Codeforces Beta Round #64
来源:互联网 发布:淘宝一分钱商品在哪里 编辑:程序博客网 时间:2024/05/01 00:04
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就行,代码里细节还是蛮多的,算是一个水题,简单的;
【代码】
- Codeforces Beta Round #64
- Codeforces Beta Round #2
- Codeforces Beta Round #24
- Codeforces Beta Round #23
- Codeforces Beta Round #88
- Codeforces Beta Round #88
- Codeforces Beta Round #91
- Codeforces Beta Round #93
- Codeforces Beta Round #94
- Codeforces Beta Round #95
- Codeforces Beta Round #1
- Codeforces Beta Round #1
- Codeforces Beta Round #3
- Codeforces Beta Round #10
- Codeforces Beta Round #1
- Codeforces Beta Round #3
- Codeforces Beta Round #8
- Codeforces Beta Round #11
- android 学习笔记 1 activity
- 批量下载指定歌手的百度mp3
- 漫谈软件测试中的Fuzz测试技术
- 文件系统不同步问题resource is out of sync with the file system的解决办法
- Oracle instr函数
- Codeforces Beta Round #64
- 第4章汇编语言程序设计
- Linux下Makefile的automake生成全攻略
- 容器set、map键值重复的原因
- 引用 C# MarshalByRefObject 和Serializable的区别
- 报错:ORA-25150:不允许对区参数执行ALERING
- (四)汇编语言程序设计-C9
- SSH常用命令(转)
- SQL注入攻击