这段时间水水poj。。一场场做或者一个专题一个专题做
poj 3053 : 贪心吧,两种情况,每次都用最接近的分数来对抗当前分数
poj 3055: 水题,模拟过去就好了
poj 3056: DP,如果i,j能连上了,那么i+1,j-1就是一个递归的子结构,好像是n^3的算法,。。。。反正暴力出奇迹。。。
poj 3057::挺好的题,,,一开始建图建错了,搞了半天,要把某个时刻某扇门当成一个点,这样就好了,,,
poj 3058:容易发现可以知道按照字典序排好后,每个字符串的开头和结尾
假设某个字符出现了cnt次
那么左边出现的第1 2 3次
对应右边出现的第1 2 3次
即一一对应
假设两个串以同一个字符开头
E(1).......
E(2).......
.........E(1)
排在
.........E(2)的前面
所以一一对应
poj 3059: DP , 好题。。。。我这种DP弱渣想了好久都没想出来。
可以按照数字从小到大一张张放,那状态就可以表示为f[i][a][b][c][d] : 以编号为i的牌结尾,每种颜色连续的张数各自为a b c d,然后枚举第i+1牌怎么放,即一部分接上前面的编号,一部分放在当前组。。。
poj 3060: 取余一下就好了。。