JmingS

摘要： /*放了一天，晚上突然想出其这道题哪里出了问题。。。悲催的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... 阅读全文