4-point polyline
大意：给你一个网格，从(0, 0)到(n, m)。在网格中选出4个不相同的点，按序相连成3段，求3段想加之和最长的情况是什么，输出这种情况。
思路：当时做的时候各种蛋疼，主要是没想对方向，导致一直WA在第3组。今天看到了一个比较清晰的思路。
首先，确定一个短边，我取了m为较短边。
然后情况主要是分3种:
1.当短边...
分类：
其他好文 时间：
2014-07-29 14:36:38
阅读次数：
158
题目链接题意 ： 中文题不详述。思路 ：无论是SPFA还是Dijkstra都在更新最短路的那个地方直接将花费更新了就行，还有别忘了判重边，话说因为忘了判重边WA了一次。 1 //3790 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2014-07-29 12:19:47
阅读次数：
289
注意1堆的时候，pile后面没有s！！！！因为这个WA了一次，否则就1A了犯了一个很幼稚很幼稚的错误，申请ans[]后玩了吧ans置0，结果调了好长好长时间，本来是敲完就能过的T T啊啊啊啊啊啊，一个多小时没了啊附上我调试时写的代码（把每一次运转都输出了= =一个一个看的，真心用了好长时间，头都大了...
分类：
其他好文 时间：
2014-07-29 12:19:06
阅读次数：
237
4-point polyline大意：给你一个网格，从(0, 0)到(n, m)。在网格中选出4个不相同的点，按序相连成3段，求3段想加之和最长的情况是什么，输出这种情况。思路：当时做的时候各种蛋疼，主要是没想对方向，导致一直WA在第3组。今天看到了一个比较清晰的思路。首先，确定一个短边，我取了m为...
分类：
其他好文 时间：
2014-07-29 10:59:07
阅读次数：
230
带状态的bfs不是1A过的T T ，一开始TLE，改了下后WA...后来把访问状态数组改成了3维的，加了个维是当前的命条数仍是bfs模板题，加了一维状态而已，没啥难度自己注意一定注意vis不要丢维度...#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-07-29 10:58:26
阅读次数：
178
拍水题到现在还N个WA, 想去掉memset结果又莫名其妙的WA还找不到错误- -。。最近RP太差了 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1559 5 */ 6 #include 7 #include 8 #include 9 #include 10 u...
分类：
其他好文 时间：
2014-07-29 10:47:06
阅读次数：
191
http://poj.org/problem?id=2337
WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如...
分类：
其他好文 时间：
2014-07-28 16:36:43
阅读次数：
306
看完题解还wa了老半天才ac = =！囧rz 给大牛门跪了因为本题求的是最后状态的种数，设最终翻到正面为1，反面为0：因为每次翻牌的选择自由，所以一定范围内，翻到正面的牌数相差2的状态都可以取到；（假设当前状态为i 个1，可以用一次翻到1的机会把另一个翻到1的牌翻到0；这样状态就是i-2，相差2了；...
分类：
其他好文 时间：
2014-07-27 22:39:19
阅读次数：
309
Problem DescriptionFor each prefix with length P of a given string S,ifS[i]=S[i+P] for i in [0..SIZE(S)-p-1],then the prefix is a “period” of S. We wa...
分类：
其他好文 时间：
2014-07-27 22:27:09
阅读次数：
249
基本的字符串处理转换。
喷一喷HDU这个超级垃圾的判断系统：如果把数字存入字符串数组中输出就会错误。
如：A2B3C，如果其中的2和3保存如字符串数组中，然后输出那么就判断为WA，必须是即时输出数字2和3才算正确。
这样判我WA，哎， HDU做好点你们的判断系统吧。
#include
#include
using namespace std;
int main()
{
int T;...
分类：
其他好文 时间：
2014-07-27 11:16:12
阅读次数：
156
