- 博客(96)
- 资源 (3)
- 收藏
- 关注
原创 pat_b_1031 查验身份证
http://www.patest.cn/contests/pat-b-practise/1031 分析: 简单题 代码: //pat b 1031#include #include #include #include #include using namespace std;cons
2014-12-27 13:14:24 1254 1
原创 pat_b_1029 旧键盘
http://www.patest.cn/contests/pat-b-practise 分析: 简单题 代码: //p1029 ╬и╪Эел#include #include #include #include #include using namespace std;con
2014-12-23 18:31:15 1093
原创 pat_b_1028 人口普查
http://pat.zju.edu.cn/contests/pat-b-practise/1028 分析: 没有符合条件的输出0 代码:
2014-11-13 16:10:07 1286
原创 pat_b_1024 科学计数法
http://pat.zju.edu.cn/contests/pat-b-practise/1024 分析: 水题 代码:
2014-10-28 14:50:52 847
原创 pat_b_1022 D进制的A+B
http://pat.zju.edu.cn/contests/pat-b-practise/1022 分析: 简单
2014-10-27 19:42:29 554
原创 pat_b_1019 数字黑洞
http://pat.zju.edu.cn/contests/pat-b-practise/1019 分析: atoi ,
2014-10-16 10:02:41 737
原创 poj_1961 Period
http://poj.org/problem?id=1961分析: S的长度为i的前缀可以表示成A^K形式,求i和K。KMP中next数组的应用。Out:2 26 29 312 4 依次继续,由于整除最后蓝色小块与红色小块会重合,H=T,所以 K=i/(i-next[i]);2.2
2014-09-15 20:10:47 595
原创 shu_1572 涂色游戏
http://202.121.199.212/JudgeOnline/problem.php?cid=1076&pid=7 分析:
2014-07-10 15:14:36 762
原创 shu_1340 vijos_1232 核电站问题
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=10 分析: f[ ]
2014-07-10 14:06:19 1293
原创 shu_1078 vijos_1091(环城旅行)_单调队列
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=9 分析: a[ i ] : 第i个城市的汽油与到下一个城市距离的差; dis[ i ] : 第i个城市到下一个城市的距离; s[ i ] : 前i个 a[ i
2014-07-10 13:24:30 1001
原创 shu_1318 vijos_1080
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=8 分析:
2014-07-10 10:44:42 595
原创 shu_1299 vijos 1037(搭建双塔)
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=7 分析: 经典DP题 dp[ i ][ j ]:前i个水晶搭建的高度差为 j 的双塔中较高塔的高度; dp[ i ][ j ] = d[ i-1 ][ j ] ,
2014-07-10 10:36:46 1158
原创 shu_1548 悟空的难题(大师兄,师傅被妖怪抓走啦!)
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17分析: 直接暴力了。。。代码:#include #include using namespace std;#define MAXN 2004#define inf 0x3f3f3f3f int k[MAXN],f[MAXN];in
2014-07-10 09:24:26 1163
原创 shu_1243 防御导弹
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=6 分析:
2014-07-09 22:52:50 543
原创 shu_1241 邮局选址问题
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=5 分析: 因为题目中的距离是折线距离,所以可以分别考虑两个方向,又x方向与y方向实质是一样的,所以下面 用x方向来分析。 如图A为邮局: 若A在x所在范
2014-07-09 21:07:00 1569
原创 shu_1236 超级楼梯
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=4
2014-07-09 20:36:35 556
原创 shu_1232 老王赛马
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2分析:贪心。 用我方最好的马去解决能够解决的对方的最好的马,如是才能为剩下较弱的马创造更大的赢的空间。 举例田忌赛马: 对方: 上 中 下 我方: 上 中 下
2014-07-09 19:39:17 1188
原创 shu_1161 人民币问题
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=17分析:
2014-07-08 15:55:10 824
原创 shu_1186 字符排列问题
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=23分析: , k1,k2,k3为不同单词的个数。代码: #include #include #include #include #include #include #i
2014-07-08 15:13:02 1018
原创 shu_1180 回文数(一)
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21分析: 回文串判断,字符串处理 1. atoi 函数(ascii tointeger 将字符串转换成整型数) 头文件: #include int atoi(cons
2014-07-08 14:41:17 849
原创 shu_1171 十->二进制转换(输入输出控制)
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=19分析:主要是输出格式控制 “对于每个n,以11位的宽度右对齐输出n值”: 即包括该数在内一共11位,右对齐为printf的默认方式,所以用 %11d 来解决。 另外, 输出左对齐与右对齐,需在指定输出长度的时候才有意义; 如无指
2014-07-08 13:42:15 1398
原创 shu_1162 人见人爱A+B
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=18分析:
2014-07-08 13:08:55 749
原创 shu_1016 栈
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2分析: Catalan数的应用,直接用了Catalan数的递推公式之一代码:#include #include using namespace std; long long f[20];void init(){ f[0]=f[1]
2014-07-08 12:45:50 766
原创 shu_1746 无平方因子
http://202.121.199.212/JudgeOnline/problem.php?id=1746analy: 无平方因子数,那就是不同的素因子个数一定不超过1,于是就朝这个方向努力: 先把2—10^9之间的所有素数求出来(也就是到99999989之间的所有素数用bool表打出来) 然后一个一个素因子判断过去;
2014-06-25 21:18:17 1070
原创 素数筛法
设整数p !=0 ,+/-1. 如果它除了 +/-1 , +/-p 外没有其他的约数,则成为素数(质数);若 a !=0 , +/-1 且a不是素数,则a称为合数。(素数定义中是包括负数的,但是一般好像都只考虑正数;另外整数除了素数并非就是合数,即非素数!=合数)素数筛法理论依据:设整数a>=2:1) 若a是合数,则必有素数 p|a, p2)若a
2014-05-16 08:02:03 712
原创 Wikioi_1010 过河卒
http://www.wikioi.com/problem/1010/ 分析: 最先想到的是回溯,在Wikioi_1010 是680ms过的,但是在另外一个shuoj上就是TLE 然后就想起DP(2ms过)了; dp[i] [j] 存的是到达 (i,j)位置的方法数,初始化为1,对于马控制点应该是走不到的,所以设为0; 至于
2014-05-15 22:52:07 1062
原创 hdu_1202 The calculation of GPA
http://acm.hdu.edu.cn/showproblem.php?pid=1202分析: 果然最近一直在刷
2014-05-09 15:40:14 512
原创 hdu_1201 18岁生日
http://acm.hdu.edu.cn/showproblem.php?pid=1201分析: 看到题目时,纠结了一会儿——出生那一年算不算一岁? 不算的。 1900.3-1901.3 才是一岁,是个时间间隔 (主要是因为这里是按生日来算年龄,而有些题是按年份来说而非生日,这两者还是有些区别) 1. 闰年判断
2014-05-06 13:10:49 890
原创 hdu_1408 盐水的故事
(为什么觉得越来越不行了,唉~果然脑子不够使啊~)http://acm.hdu.edu.cn/showproblem.php?pid=1408分析: 简单的模拟,不过学习了使用了ceil(double x) 函数 (math.h) double ceil(double x) (天花板函数) 返回大于或者等
2014-05-02 23:11:51 1238
原创 hdu_1407测试你是否和LTC水平一样高
(果然还是水题。。。)http://acm.hdu.edu.cn/showproblem.php?pid=1407分析:
2014-05-02 22:54:34 739 1
原创 hdu_1228 A + B
http://acm.hdu.edu.cn/showproblem.php?pid=1228分析: 我只是想练习一下map的用法,不然又忘了。。。代码://hdu 1228#include #include #include #include #include using namespace std;map d;void init()
2014-05-02 22:48:43 761
windows编程 会移动的字符串
2013-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人