- 博客(3)
- 收藏
- 关注
RSS订阅原创 HOW TOTYPE
<br />1还是数组开太小 The length of the string is at most 100.是不包括大写开关和SHIFT的，所以数组必须>100,事实证明开成101就够了、。<br />2，，状态转移方程<br /> <br /> if(s[i-1]<='Z')<br /> {<br /> dp[i][0]=min(dp[i-1][0]+2,dp[i-1][1]+2);<br /> dp[i][1]=min(
2010-07-07 10:28:00
84
原创 Choose the best route
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1009&cid=6427&hide=0和昨天的 一个人的旅行 差不多，取数据中任意的一个起点和一个任意的终点，使得路径最短 s其实为为终点，看了高手的代码，是从终点开始DIJKSTRA的，这题特殊就在于终点只有一个，所以从终点开始特别方便。。#include#includeconst int INF=0x03F3F3F3F;const int MAX_SIZE =1002;int cost[MA
2010-07-06 11:37:00
112
原创 迪杰斯特拉是个高手
<br /><br />这道题看了一天，总算对最短路稍微有点入门<br />迪杰斯特拉丫的是怎么想处来的。。。<br /> <br />WR 了N次原因是COST数组开成cost[100][100],因为开始只是用来测试的。也不知道开了会不会太大（瞧我这点出息），<br />后来好几个SAMPLE都一步一步DEBUG着，还是找不到答案，没办法，只有请教高手了，5分钟不到解决，真不知道是我太菜了，还是高手<br />太厉害了，反正得记住，开数组的问题。。<br />HDU 2066一个人得旅行，，，<br /
2010-07-05 22:03:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人