#include #include #include #include using namespace std;void print(vector &v) { int len = v.size(); for (int i=0; i C(NC); for (int i=0; i P(...
分类：
其他好文 时间：
2014-11-08 16:31:30
阅读次数：
133
这道题最先开始时用栈和map来做的，首先将两个链表压入栈中，然后从栈顶开始比较两个元素，发现最后一个数据超时了。然后用一种比较巧的方法，计算每个节点的反向链接节点数目，只要是交点，反向链接节点数目就会是2,由此计算出交集点。发现最后一个测试用例还是超时，于是网上搜罗了一下，发现网上有人用第一种方法就...
分类：
其他好文 时间：
2014-11-08 15:05:54
阅读次数：
103
#include #include #include #include using namespace std;vector* > paths;class Node {public: vector child; int weight; Node(int w = 0) : weigh...
分类：
其他好文 时间：
2014-11-08 13:25:50
阅读次数：
110
排序题目，搞混了一件事情，那就是，排序结束之后顺序是变的啊亲... 很丑地解决了问题，其实应该对每一个学校维护一个last applicant比较，不过能过就行了 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 s...
分类：
其他好文 时间：
2014-11-07 22:01:54
阅读次数：
279
傻逼题...PAT的出题我一直很想吐槽，数据之类的不是很灵，该给过不过，不该过随意过。这道题需要全员double才能过，需要注意的是如果在float后面加上f也是过不了的... 变量都是double接着了还是过不了是为什么，感觉好奇怪，有可能是二进制表达的关系，大数据有凑巧是0.5或者是0.25的所...
分类：
其他好文 时间：
2014-11-07 20:44:00
阅读次数：
210
因爲輸入反了所以WA了好多次... 真的太困了貼完睡覺。二次探查法都忘記是什麼了，原來還有不能被插入的情況.. 等到真的要去找工作的時候再認真念一念書吧～ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool ...
分类：
其他好文 时间：
2014-11-07 00:53:57
阅读次数：
127
#include #include using namespace std;char line[1001];char line2[2003];int syslen(char str[], int start) { int len = 1; int p = start - 1; in...
分类：
其他好文 时间：
2014-11-07 00:52:32
阅读次数：
145
簡單題，用C++寫了...需要注意的是，cin了之後不會把\n吃掉，需要再getchar一次才能夠吃掉\n，然後接着geline才正確感覺沒什麼美感... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-11-06 23:31:40
阅读次数：
241
JAVA沒法玩系列，C++寫了是248ms，JAVA 3000ms的時間限制都TLE，我已經看到考PAT的時候自己沮喪的樣子了。簡單的BFS。 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 Bu...
分类：
其他好文 时间：
2014-11-06 23:29:44
阅读次数：
286
#include #include #include #include #include using namespace std;list::iterator group_pick(list &player, list::iterator &cur, int group_size, vector &...
分类：
其他好文 时间：
2014-11-06 17:04:49
阅读次数：
187
