字典树水题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 bool v; 7 Trie *next[2]; 8 } Trie; 9 10 Trie *root;11 12 bool create(c...
分类:
其他好文 时间:
2014-07-10 14:20:40
阅读次数:
199
题目//好一道水水题,可是我居然也错了那么多次,后来百度来发现是因为数据数位可能很长很长,要用字符串数组。。。//简单//有坑啊——数据可能很大很大,要用字符串表示!#include#include#includeusing namespace std; int main() { char ...
分类:
其他好文 时间:
2014-07-07 21:28:39
阅读次数:
228
http://acm.hdu.edu.cn/showproblem.php?pid=1856真的无语了,一个并查集的水题,竟然做了两个多小时,我都怀疑我自己了,还有智商么?题意,找出最多认识人的集合我手残了N次 ,本题1000ms,数组10000000,所以要用哈希查找#include #inclu...
分类:
其他好文 时间:
2014-07-07 15:22:49
阅读次数:
185
和POJ2676一样哈,,,
原谅我水题目数 = =!。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类:
其他好文 时间:
2014-06-30 07:44:27
阅读次数:
226
【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后(没环就是方便!),直接把最外层设定序号为1,第二层为2,bfs下去即可。。。结果发现:飞行序号不能相同。。。于是开始想。
先考虑第一个问题:打印一个合法序列。我开始是这么想的:
观察每个飞机的最晚飞行序号Ki,因为必定有解,所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间(图可以反向建立)。应该可以维护一个...
分类:
其他好文 时间:
2014-06-27 23:20:01
阅读次数:
209
找数字2TimeLimit:25000ms,SpecialTimeLimit:50000ms,MemoryLimit:32768KBTotalsubmitusers:92,Acceptedusers:67Problem11466:NospecialjudgementProblemdescriptio...
分类:
其他好文 时间:
2014-06-27 14:28:32
阅读次数:
134
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3128 Accepted Submission(...
分类:
其他好文 时间:
2014-06-26 21:44:32
阅读次数:
184
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2348 Accepted Subm...
分类:
其他好文 时间:
2014-06-26 21:41:14
阅读次数:
188
这是一道经典的水题,可是我错了好多次,从去年开始老师叫我做一直没做出来,今天刷完水题闲着无聊做一下居然做出来了。。。感动!!题目描述Description鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”...
分类:
其他好文 时间:
2014-06-26 20:01:52
阅读次数:
309
模板C++排序模板如下,写了好多次才过#includesort(a+1,a+n+1);配题配的题目是水题 wikioi1201最小数和最大数题目描述Description输入n个数,n#include#include#includeusing namespace std;long long a[10...
分类:
编程语言 时间:
2014-06-26 18:34:31
阅读次数:
235