很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
本题有几个坑注意一下就ok了。1、碰到传送门一定传送；2、地图两边都是传送门时不可行；3、起点S不一定是（0,0,0） //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。（也有大牛写的dfs，个人感觉bfs比较好）#include #include #include using ...
分类：
其他好文 时间：
2014-07-16 15:31:15
阅读次数：
210
题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
top命令的第一行和uptime命令一样，都有系统的负载。
第二行是指进程的状态。
第三行是指cpu各个状态的百分比
us是用户cpu时间 sy是系统cpu时间 ni是优雅cpu时间 id是cpu空闲时间 wa是I/O等待时间 hi是硬件中断时间 st是流逝的时间（运行虚拟机时，执行其他任务的时间百分比）
系统的空闲时间和cpu...
分类：
其他好文 时间：
2014-07-15 12:30:02
阅读次数：
220
hdu1180诡异的楼梯……bfs走迷宫……wa了16次，我太渣了...
分类：
其他好文 时间：
2014-07-15 10:24:16
阅读次数：
212
【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]...
分类：
其他好文 时间：
2014-07-15 09:34:02
阅读次数：
268
Sad..这么水的题WA了无数发，题目要看仔细啊，留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类：
其他好文 时间：
2014-07-13 21:25:07
阅读次数：
205
考试的时候写的dfs找自环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 6...
分类：
其他好文 时间：
2014-07-13 00:47:36
阅读次数：
293
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=4849
会有很多奇怪的Wa的题，当初在西安就不知道为什么wa，昨晚做了，因为一些Sb错误也wa了很久，这会儿怎么写都会AC。。。。
收获：
1、还是基本都构思好在去敲代码，因为当时没过，昨晚心里有阴影，敲得很慢，而且最开始各种取模以防止漏掉，太保守了......
2、如果出错，注意参数是不是对的，最开始写...
分类：
其他好文 时间：
2014-07-10 19:51:20
阅读次数：
327
