随笔分类 -  HDUOJ

Problem B Oulipo(KMP基础)
摘要：题目大意： 给你一个模式串和一个文本串，问你模式串在文本串中出现的次数，可能出现重叠的情况。代码： 1 # include 2 # include 3 # include 4 5 using namespace std; 6 7 char s2[10004]; 8 char s1[100000... 阅读全文
posted @ 2015-05-29 01:44 BYYB_0506 阅读(182) 评论(0) 推荐(0)
Problem A Number Sequence(KMP基础)
摘要：A -Number SequenceTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1711DescriptionGiven two sequences of numb... 阅读全文
posted @ 2015-05-29 01:27 BYYB_0506 阅读(278) 评论(0) 推荐(0)
HDU 1175 连连看 (BFS带方向的判定)
摘要：连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23172Accepted Submission(s): 5710Problem Desc... 阅读全文
posted @ 2015-05-19 01:31 BYYB_0506 阅读(284) 评论(0) 推荐(0)
HDU 2546 饭卡 (01背包)
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14877Accepted Submission(s): 5150Problem Descrip... 阅读全文
posted @ 2015-05-16 22:57 BYYB_0506 阅读(158) 评论(0) 推荐(0)
HDU 4268 Alice and Bob(multiset的使用)
摘要：Alice and BobTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3046Accepted Submission(s): 995Probl... 阅读全文
posted @ 2015-04-29 00:18 BYYB_0506 阅读(154) 评论(0) 推荐(0)
HDU 1272 小希的迷宫(并查集)
摘要：题目大意： 题目说的是，给你一些边的关系来构成一棵树，然后让你求出这在这个生成树中是否有环，也就是说，对于树上的任意一个节点，是否存在从这个点到其余节点的第二条路径。解题思路： 裸裸的并查集，我们只需要将每次输入的边的关系进行一个合并，然后用book[]数组去标记哪些点已经在这个生成树出... 阅读全文
posted @ 2015-04-19 14:26 BYYB_0506 阅读(164) 评论(0) 推荐(0)
HDU 1213 How Many Tables (并查集)
摘要：C -How Many TablesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1213Appoint description:DescriptionToday i... 阅读全文
posted @ 2015-04-18 23:15 BYYB_0506 阅读(135) 评论(0) 推荐(0)
HDU 1233 还是畅通工程 ( Kruskal或Prim)
摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29411Accepted Submission(s): 13156Problem De... 阅读全文
posted @ 2015-04-18 01:30 BYYB_0506 阅读(137) 评论(0) 推荐(0)
HDU 1285 确定比赛名次(拓扑排序基础)
摘要：题目大意： 题目是说，给你一个ｎ个节点的有向无环图，然后，对于这个无环图，我们对他进行拓扑排序，使得拓扑排序中的序列按照字典序的方式输出.解题思路： 直接套用toposort()模板。。。 先说说toposort()的含义： 拓扑排序就是说，我们在一完成一项工程的时候，这个工程分为了很多的子... 阅读全文
posted @ 2015-04-13 00:04 BYYB_0506 阅读(143) 评论(0) 推荐(0)
HDU 1166 敌兵布阵( 树状数组 )
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51545Accepted Submission(s): 21561Problem Desc... 阅读全文
posted @ 2015-04-07 00:17 BYYB_0506 阅读(138) 评论(0) 推荐(0)
HDU 1541 star (树状数组)
摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5400Accepted Submission(s): 2133Problem Descr... 阅读全文
posted @ 2015-04-05 23:54 BYYB_0506 阅读(157) 评论(0) 推荐(0)