摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3681前些天花时间看到的题目,但写出不来,弱弱的放弃了。没想到现在学弟居然写出这种代码来,大吃一惊附加敬仰之情。这里借用下他的成果,好好学习吧,骚年***Sample Input5 5GDDSSSSSFSSYGYSSGSYSSSYSS0 0Sample Output4题意:给出矩阵(作为监狱)和在监狱中的一个装有电池的机器人,其中F为出发点,图中只有一个,且初始状态下机器人在此处电池为满电量;D为障碍物,不可走;S为空格子,机器可自由通过;G为充电点,只能充电一次,且一次能充满电池,经过G可作为S不 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1711题目大意:给定一个正整数n,产生一个3*n位长的串,要求这个串中(1)A、B、C的数目都是n;(2)这个串的任意一个前缀,也就是从开始往后任意一段连续序列中字符的个数A>=B>=C。求满足条件的数目。Sample Input23Sample Output542分析:令dp[i][j][k] 表示从第一个字符开始,长度为i+j+k的串,A的个数为 i ,B的个数为 j ,C的个数为 k 的字符串的个数。 则如果i>=j>=k 则可以根据最 阅读全文