
hiho
lkbsbird
这个作者很懒,什么都没留下…
展开
-
hiho 1344
题意:给一字符串中,任意单词间没有公共相同的字母,求满足这样的单词的最大个数。解析:贪心+暴力(可以用DFS)#include#include#include#include#includeusing namespace std;const int maxn=1009;string s[maxn];int vis[maxn];int main(){ int n;原创 2016-07-11 08:03:21 · 286 阅读 · 0 评论 -
hiho 1066 : 无间道之并查集
题意: 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时,为首的黑叔叔从怀里原创 2016-07-03 21:10:49 · 374 阅读 · 0 评论 -
hihoCoder 1322:树结构判定
题意:给定一个包含 N 个顶点 M 条边的无向图 G ,判断 G 是不是一棵树。输入 第一个是一个整数 T ,代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)以下 M 行每行包含两个整数 a 和 b ,表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a, b ≤ N)输出 对于每组数据,输出Y原创 2016-07-04 10:02:53 · 779 阅读 · 0 评论 -
hihoCoder 1288
描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characters. Steven wants to make the characters easier to read, so he decide原创 2016-07-04 17:27:22 · 390 阅读 · 0 评论 -
hihoCoder:1078
描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP,所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小Hi给原创 2016-07-07 08:47:42 · 425 阅读 · 0 评论