摘要：
很早就写过这个题目，那时候看题解写的，说白了就是抄的程序…… 这几天又拿出来看，突然发现并没有想的那么难，大神勿喷…… 用f[i,j,k]表示在第i个时刻的要求中，第一个人在j位置，第二个人在k位置时的最小花费，因为第三个人一定是在上一个时刻要求的位置，所以可以去掉表示第三个人位置的那一维，用req[i]表示第i时刻要求的位置，则在第i时刻，第三个人是在req[i-1]位置上，初始化需要注意。... 阅读全文
posted @ 2011-10-25 08:16
NoRush
阅读(691)
评论(0)
推荐(0)
摘要：
最近做的字符串处理问题比较多，所以这个题目直接用的字符串来处理，不需要高精，只需要注意细节。 [pascal 代码] VAR s,pre:string; cz:boolean; i:longint;Procedure init; begin readln(s); end;Function ysf(ch:char):boolean; ... 阅读全文
posted @ 2011-10-25 08:06
NoRush
阅读(345)
评论(0)
推荐(0)
摘要：
今天很闲，整理一下最近写的很有代表性的题目，拿出来晒晒，勿喷、勿喷呃…… 去年刚刚看到这个题目，愣是没有想出什么办法来，只感觉是个纯数学题，限于水平没有敢写。今年又翻出来看，结果想到了一个简单的办法（再次Orz dxh大神的纯数学方法…） 关于这道题目，里面的积木覆盖顺序一定是前面的挡住后面的，右边的挡住左边的，那么就可以用一个模拟放置积木的算法来画图。当然，放置的顺序是从后往前，从左往右。至于... 阅读全文
posted @ 2011-10-25 08:04
NoRush
阅读(371)
评论(0)
推荐(0)
摘要：
第一次写这种字符串距离型DP，本来DP题目做得就少，权当练习。 这个题目要求字符串A、B扩展串的最短距离 用f[i,j]表示A到i位置，B到j位置的最短距离，则f[i,j]=min{f[i-1,j]+k,f[i,j-1]+k,f[i-1,j-1]+d} 其中d为A[i]与B[j]的ASCII码距离的差的绝对值，即d=abs(ord(a[i])-ord(b[j])),k为题目... 阅读全文
posted @ 2011-10-25 07:53
NoRush
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号