掉血菜鸡煮熟中

摘要： 1、CF #374 (Div. 2) C. Journey 2、总结：好题，这一道题，WA,MLE,TLE,RE，各种姿势都来了一遍。。 3、题意：有向无环图，找出第1个点到第n个点的一条路径，经过的点数要最多。 #include<bits/stdc++.h> #define F(i,a,b) fo 阅读全文

摘要： 1、HDU 5876 Sparse Graph 2、总结：好题，把STL都过了一遍 题意：n个点组成的完全图，删去m条边，求点s到其余n-1个点的最短距离。 思路：把点分为两个集合，A为所有没有到达过的点，B为当前不可到达的点，每次拓展A中可到过的点加入队列。 #include<iostream> 阅读全文

摘要： 1、UVA 558 Wormholes 2、总结：第一个spfa，好气的是用next[]数组判定Compilation error，改成nexte[]就过了。。难道next还是特殊词吗 题意：科学家，虫洞。就是判定负环 #include<iostream> #include<cstring> #in 阅读全文

摘要： 1、POJ 1564 Sum It Up 2、总结： 题意：在n个数里输出所有相加为t的情况。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstd 阅读全文

摘要： 1、POJ 1321 棋盘问题 2、总结： 题意：给定棋盘上放k个棋子，要求同行同列都不重。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdi 阅读全文

摘要： 1、HDU 1251 统计难题 Trie树模板题，或者map 2、总结：用C++过了，G++就爆内存。。 题意：查找给定前缀的单词数量。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<alg 阅读全文

摘要： 1、CF #371 (Div. 2) C. Sonya and Queries map应用，也可用trie 2、总结：一开始直接用数组遍历，果断T了一发 题意：t个数，奇变1，偶变0，然后与问的匹配。 #include<bits/stdc++.h> #define max(a,b) a>b?a:b 阅读全文

摘要： LightOJ 1245 Harmonic Number (II) 总结：看了题解，很严谨，但又确实恶心的题 题意：求n/1+n/2+....+n/n，n<=2^31。 #include<iostream> #include<cstring> #include<cmath> #include<que 阅读全文

摘要： 1、LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数 2、总结： #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdi 阅读全文

摘要： 2016 大连网赛 总结：弱爆了，一题都没做出 1006 Football Games HDU 5873 1、题意：团队比赛，赢的+2，输的+0，平+1。给出最后分数，看是否符合。 2、总结：好像是有个定理判定这种序列， s​1​​+s​2​​+...+s​i​​≥i(i−1)，对于所有1≤i≤n− 阅读全文