摘要:
/*放了一天,晚上突然想出其这道题哪里出了问题。。。悲催的RuntimeError(ACCESS_VIOLATION)此题思路:1)建字典树2)尝试把每个单词拆成两个单词的所有情况,判断这两个单词是否都在字典树中若为true,输出该单词;否则不输出该单词 做题中碰到的问题:1)一直用string,结... 阅读全文
摘要:
之前所写代码在 poj 3630 题无法AC,现换另外一种实现方式,hdu、poj 皆可AC。(poj无法AC原因:动态分配内存空间花费时间较多,导致超时)一、题目:若存在其中一个电话的符号串是另一个电话的前缀,则定义为:this list would not be consistent.输出:NO... 阅读全文
摘要:
在结构体里增加一个计数的变量就好了。#include #include #include #include using namespace std;const int MAX = 26;struct Trie{ int sum; Trie *next[MAX]; Trie() { sum = 0;... 阅读全文
摘要:
第一次敲字典树还是在去年,就只做了一道,结果今年碰到几个字典树的题,结果都没做掉。重新再学一遍。。。(这就是去年敲的那道题,又重新敲了一遍)#include #include #include #include using namespace std;const int MAX = 26;struc... 阅读全文
摘要:
//[5/29/2014Sjm]/*对于此题仍属于最大流多个源点,多个汇点的题型,不过技巧性增加了。。。 第一想法:建图方式为:超级源点-->食物-->牛-->饮料-->超级汇点(注每条连线的容量为1)但不幸的是,wa。。。 /////////////////////////////////////... 阅读全文
摘要:
//[5/29/2014Sjm]/**********************************************************************初次学习二分图匹配,参考的资料如下:https://www.byvoid.com/blog/hungary/(图以及伪代码很棒... 阅读全文
摘要:
//[5/28/2014Sjm]/*最大流:多个源点,多个汇点// 若按二分图匹配做,请参见:http://www.cnblogs.com/shijianming/p/4140846.html 思路:1)增加一个超级源点S,从S向每个源点连一条容量为对应最大流出流量的边2)增加一个超级汇点T,从每一... 阅读全文
摘要:
这道题和 poj 2481 极其相似。。。但wa了几次。。。原因:1)对于结果和存储树状数组求和的变量,采用 long long 来保存;2)从东海岸 number x,到西海岸 number y, 可能建了两条高速(即从位置 x 到位置 y 可能有两条高速)故在树状数组求 mySum 时,所传参数... 阅读全文
摘要:
/*虽然事先知道这题可用树状数组求解,但对之前poj2352理解不够深刻啊。。。在被提示可以考虑排序下,才想出办法了。。。其实和poj2352解法一样,只不过不是那么明显了。先对e进行从大到小排序,如果e相等,对s进行从小到大排序。(对于排序后的Cows,假设以前的Cowsstronger当前Cow... 阅读全文
摘要:
//[5/9/2014Sjm]/*解题关键:(1)Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivenstar. 这个便是对lev[i]的定义(2)Starsarelistedinasc... 阅读全文