- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu3793 Is It Symmetric
这个水题给我敲了个警钟，极度鄙视自己看题不认真，然后一味只知道暴力不勤于思考，以前和D大牛一起比赛的时候他就评价我只知道暴力，现在我很是相信这句话。刚拿到题目都没看完就开始dfs写起了(估计是最近dfs题目写多了)，写完之后交上去理所当然的TLE，然后想算法优化，结果题目看错，我以为是可以任意交换，结果题意原来是是循环取代。。。这水题从头到尾花掉我半个多小时，等题目看清楚之后，开始模拟，然后AC。。。试想比赛如果这种效率那绝对会悲剧，因此，拿此题留个纪念，以后一定不能再犯这种低级错误。。。
2011-03-13 20:09:00
924
原创 hdu1385 Minimum Transport Cost
<br />昨天晚上做这个题目到1点钟也没有发现错误，后来火大，果断重新开始写，今天下午终于AC。。算法为floyd+dfs，先使用floyd求出最短路，然后从起点开始深搜到终点并且记录路径，由于i从1开始遍历，因此所找到的第一条最短路路即为字典序最小路径，需要注意一下终点没有税，而且只需要输出字典序最小的那一条路。<br />AC代码如下：<br /><br />#include <iostream><br />using namespace std;<br />const int len = 110;<
2011-03-13 17:26:00
666
原创 hdu 3788 zoj问题
<br />悲剧的水题。。。尤其注意题目第三问，题目意思不太明确，正确的意思是中间增加一个'o'则在最后增加a个'o'，因此设字符串被z，j所截成的三段中。。。前中后三段'o'的个数为pre、mid、las，所以当三者满足pre*mid == las的时候就可以输出AC，其他的为WA。。。。另外还要考虑一下测试数据中可能会出现没有'z'、'o'、'j'的BT情况。。。就这些害得我一直wa。。。。
2011-03-10 15:42:00
1001
原创 hdu1272 小希的迷宫
<br />中文题。。题意不需解释。。。并查集题目，判断条件显然为所有输入的点都已经访问到并且总集合数为1，同时如果对当前输入的两个点，他们的root必须不一样，因为如果一样即可以从这两个点的任意一个点出发访问到另一个点。。。如上述条件都满足则可以输出Yes，反之输出No。本人此题RE了N次，表示如果OJ显示STACK FLOW就是main()函数里面的数组开多开大了，少用数组即可。。。<br />代码如下：<br /><br /># include <iostream><br />using namesp
2011-03-10 12:02:00
1357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人