hiho一下 第216周 Gas Stations 在一维线段m上已有n个点,再加入K个点使相邻两点距离的最大值最小 贪心+优先队列+二分 #include<stdio.h> #include<string.h> #include<...
hiho一下 第216周 Gas Stations 在一维线段m上已有n个点,再加入K个点使相邻两点距离的最大值最小 贪心+优先队列+二分 #include<stdio.h> #include<string.h> #include<...
using System; using System.Collections.Generic;namespace Hiho { class _124 { struct Boundary { public int Up, Down, Left, Right; public Boundary(int up,
描述 给定一个数组a[1..n],你需要选一个尽可能长的非空连续子段,使得这个子段的和小于等于给定的一个数 S. 输入 第一行两个整数 n,S 第二行 n 个整数,第 i 个整数表示 a[i] 对于 30% 的数据,有1 ≤ n ≤ ...
描述 一个数 w 被称为真正的素数,当且仅当对于任何非负整数 x,y (x+y 思路: 打表!!!!只存在10以内的答案,超过10输出-1 #include <cstdio> #include &...lt
#1036 : Trie图 时间限制:20000ms ...上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否...
最小生成树一·Prim算法 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座...
题目介绍 小Hi、小Ho还有被小Hi强拉来的小Z,准备组队参加一个智力竞赛。竞赛采用过关制,共计N个关卡。在第i个关卡中,小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的,即使在一关当中...
#1354 : 积水的城市时间限制:10000ms单点时限:1000ms内存限制:256MB描述如下图所示,某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 &...
这个题想了好久才做出来,本来感觉要维护一个区间最值的数据结构,然后每次搜索的时候借助那个区间最值帮助剪枝,后来发现好多人都过了,我就觉得这题应该不用那么麻烦,果然,想了一会,维护一个单调栈,贪心就可以...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。...小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。...
时间限制:10000ms 单点时限:1000ms ...Little Hi and Little Ho are playing a drinking game called HIHO. The game comprises N rounds. Each round, Little Hi pours T milliliter of water into Little Ho
题目1 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵...
把每列取反后所能获得的收益记录下来,然后排序,从高到低一对对的取,大于0就算上。 #include #include #include #include #include #include #include #include #include #include ...
问题描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用...
题目链接 小数据暴力,大数据线段树 #include #include #include #include #include #include #include #include #include #include #include<vect
补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。...
扫描线。
Problem: 搜索一·24点 Description: 经典的24点游戏 Solution: 枚举搜索,运算符共有44种,四个数字的排列方式有4!4!种。枚举排列,同时通过DFS枚举三个位置上的运算符情况,最后枚举括号的情况,括号的情况有55...
#1014 : Trie树 时间限制:10000ms ...小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。...这一天,他们遇到了一本词典,于是小Hi就向...
题目1 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:256MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。...
#include #include #include #include #include using namespace std; int func(int* p, int N, int M) { if (M >= N) return 100; else { int sum = 0; for (int i = 1;... for (int j
//set的成员函数find利用红黑树实现,logn复杂度 #include #include #include #include using namespace std; set s; string inverse(string str) { int len=str.size();... for(int i=0,j=len-1
问题http://hihocoder.com/contest/hiho42/problem/1 3*n解法推到状态转移矩阵,然后转换为矩阵幂次。#include using namespace std; int m[32][8][8]; int d[8][8]; const int mod= 12357; void mul(int C[8][8],...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves swimming! The swimming pool he goes to every afternoon consists of N parallel lanes which are number from 0 to N-1....
Problem: 搜索二·骑士问题 Description: 国际象棋棋盘中有三个马,问这三个马最少走几步能走到同一个格子。一次只能走一个棋子。 Solution: 基础的广搜题目,用一个6维数组保存当前状态。 Code(C++): #include ...
输入 每个测试点(输入文件)有且仅有一组测试数据。 每组测试数据的第1行为一个整数N,意义如前文所述。 每组测试数据的第2~N+1行,每行分别描述一对父子关系,其中第i+1行为两个由大小写字母组成的字符串Father...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...对于一个01字符串,你每次可以将一个0修改成1,或者将一个1修改成0。那么,你最少需要修改多少次才能把一个01串S变为有序01字符串(有序01字符串是指满足...
hihocoder 1485:hiho字符串 描述 如果一个字符串恰好包含2个'h'、1个'i'和1个'o',我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。 现在给定一个只包含小写字母的字符串...
#include #include #include #include #define inf 100000000 #define N 505 #define M 20005 #define typec int using namespace std; typec Max(typec a,typec b){return a>b?a:b
#1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵...