好几天没更了，这几天先是刚搬完砖，玩了一整天，接着乘火车回家，所以没做题。然后今晚做了这道简单题，最开始还WA了好几次，卧槽。。。怒了直接推倒重写。。。下面是题目总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串，以回车结束（字符串长度#include #include usi...
分类：
其他好文 时间：
2014-07-27 10:49:02
阅读次数：
266
T1:有点坑的模拟，考心细+代码能力T2：最小生成树 记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看T3：dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始，边权值分别为1.2.3.4....
分类：
其他好文 时间：
2014-07-27 10:45:42
阅读次数：
215
这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这...
分类：
其他好文 时间：
2014-07-27 10:25:32
阅读次数：
174
#include #include #include #include #include #include #include using namespace std;const char*dirs="NESW";const char*turns="FLR";int r0,c0,dir,r1,c1,r...
分类：
其他好文 时间：
2014-07-27 09:45:02
阅读次数：
376
很裸的最大流问题，不过注意会有重边，o(╯□╰)o，被阴了WA了一发 还有就是要用long long#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:15:05
阅读次数：
214
题目地址：HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做，一种是求两次最短路，d1表示所有点到源点的最短距离，再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类：
其他好文 时间：
2014-07-26 03:01:36
阅读次数：
223
题意什么的很普通的 就是比较2个字符串 balabala的主要是加深下字符串的处理 这题很容易细节不处理好WA的----我一开始 TLE 惊呆了 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz...
分类：
其他好文 时间：
2014-07-26 01:52:46
阅读次数：
162
很简单的一道题，利用map容器本应该直接就过的，居然WA了好多次。后来才发现，丢了一条更新统计结果的语句，以此为戒，以后严加注意！！！#include #include #include #include #include using namespace std;int main(){ int...
分类：
其他好文 时间：
2014-07-26 01:52:36
阅读次数：
197
第一次做网络流，看着教材里面的题解做的= =用的是Ford，应该是最好理解的把，就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊，而且感觉细节要注意的地方比较多，一开始没有考虑反向弧，WA了两发，sad...#include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-25 19:09:41
阅读次数：
248
找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
