A题:http://www.codeforces.com/contest/70/problem/A
【题意】
一个2^n+2^n个相同格子组成的正方形,要求在主对角线左下方区域填方块,方块的形状见题目示例吧,问最终填完方块后,最多剩下多少个没有填方块的格子;
【分析】
其实这题异常简单,可是比赛时候开始卡了,结果到1个半小时后才发现;很悲剧!
n=0, ==》 1
n=1, ==> 1
n=2, ==>3
n=3,==>9
...
找到规律就是3的倍数,对于每一个输入的n直接一个循环就可以ac,可我居然这么久之后才ac;注意要取模;
【代码】
B题:http://www.codeforces.com/contest/70/problem/B
【题意】
给定一行话,由正式的英文格式写成,仅有'.' , '?' , '!'来作为一句话的结尾;然后是给定一个n,要求把该行话分割成若干段,每段长度不超过n,问最少能发成几段,要求一句话不能分割,如果两句话要连在一起,则中间的空格需要保留;
【分析】
这题很容易错,思路是先把句子长度处理出来保存到单独的一个数组,那么接下来我们要做的就是把若干个段分成若干部分,每部分长度不超过n,很容易想到DP,这题需要贪心,具体怎么证明我也不会能ac就行,代码里细节还是蛮多的,算是一个水题,简单的;
【代码】