自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

naturelan的专栏

主敬 求仁 慎独 习劳

  • 博客(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 1211 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 1033

原创 pat_b_1028 人口普查

http://pat.zju.edu.cn/contests/pat-b-practise/1028             分析: 没有符合条件的输出0              代码:

2014-11-13 16:10:07 1242

原创 pat_b_1027 打印沙漏

http://pat.zju.edu.cn/contests/pat-b-practise/1027

2014-11-11 13:59:57 753

原创 pat_b_1024 科学计数法

http://pat.zju.edu.cn/contests/pat-b-practise/1024             分析: 水题            代码:

2014-10-28 14:50:52 807

原创 pat_b_1022 D进制的A+B

http://pat.zju.edu.cn/contests/pat-b-practise/1022           分析: 简单

2014-10-27 19:42:29 511

原创 pat_b_1020 月饼

分析: 贪心

2014-10-21 16:51:50 558

原创 pat_b_1019 数字黑洞

http://pat.zju.edu.cn/contests/pat-b-practise/1019        分析:  atoi ,

2014-10-16 10:02:41 696

原创 poj_2524 Ubiquitous Religious

http://poj.org/problem?id=2524     分析:

2014-10-08 16:45:16 489

原创 pat_b_1018 锤子剪刀布

http://pat.zju.edu.cn/contests/pat-b-practise/1018

2014-10-08 16:38:36 561

原创 poj_1611 The Suspects

http://poj.org/problem?id=1611     分析: 简单的

2014-10-08 10:32:34 402

原创 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 563

原创 poj_2752 Seek the Name, Seek the Fame

http://poj.org/problem?id=2752分析:

2014-09-14 21:52:09 854

原创 poj_1321 棋盘问题

http://poj.org/problem?id=1321

2014-09-14 10:45:56 592

原创 shu_1572 涂色游戏

http://202.121.199.212/JudgeOnline/problem.php?cid=1076&pid=7   分析:

2014-07-10 15:14:36 725

原创 shu_1340 vijos_1232 核电站问题

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=10   分析: f[ ]

2014-07-10 14:06:19 1250

原创 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 955

原创 shu_1318 vijos_1080

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=8   分析:

2014-07-10 10:44:42 560

原创 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 1082

原创 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 1124

原创 shu_1243 防御导弹

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=6   分析:

2014-07-09 22:52:50 507

原创 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 1537

原创 shu_1236 超级楼梯

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=4

2014-07-09 20:36:35 528

原创 shu_1232 老王赛马

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2分析:贪心。           用我方最好的马去解决能够解决的对方的最好的马,如是才能为剩下较弱的马创造更大的赢的空间。          举例田忌赛马:          对方: 上  中  下          我方: 上   中  下 

2014-07-09 19:39:17 1149

原创 shu_1161 人民币问题

http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=17分析:

2014-07-08 15:55:10 786

原创 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 975

原创 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 818

原创 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 1349

原创 shu_1162 人见人爱A+B

http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=18分析:

2014-07-08 13:08:55 707

原创 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 733

原创 shu_1746 无平方因子

http://202.121.199.212/JudgeOnline/problem.php?id=1746analy: 无平方因子数,那就是不同的素因子个数一定不超过1,于是就朝这个方向努力:             先把2—10^9之间的所有素数求出来(也就是到99999989之间的所有素数用bool表打出来)             然后一个一个素因子判断过去;   

2014-06-25 21:18:17 1019

原创 素数筛法

设整数p  !=0 ,+/-1. 如果它除了  +/-1 ,  +/-p 外没有其他的约数,则成为素数(质数);若 a !=0 , +/-1 且a不是素数,则a称为合数。(素数定义中是包括负数的,但是一般好像都只考虑正数;另外整数除了素数并非就是合数,即非素数!=合数)素数筛法理论依据:设整数a>=2:1) 若a是合数,则必有素数 p|a,  p2)若a

2014-05-16 08:02:03 674

原创 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 1017

原创 hdu_1174 爆头

http://acm.hdu.edu.cn/showproblem.php?pid=1174

2014-05-09 16:36:01 630

原创 hdu_1219 AC Me

http://acm.hdu.edu.cn/showproblem.php?pid=1219分析: ( )

2014-05-09 15:47:52 495

原创 hdu_1202 The calculation of GPA

http://acm.hdu.edu.cn/showproblem.php?pid=1202分析: 果然最近一直在刷

2014-05-09 15:40:14 480

原创 hdu_1201 18岁生日

http://acm.hdu.edu.cn/showproblem.php?pid=1201分析:        看到题目时,纠结了一会儿——出生那一年算不算一岁?  不算的。   1900.3-1901.3 才是一岁,是个时间间隔      (主要是因为这里是按生日来算年龄,而有些题是按年份来说而非生日,这两者还是有些区别)        1.   闰年判断 

2014-05-06 13:10:49 853

原创 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 1201

原创 hdu_1407测试你是否和LTC水平一样高

(果然还是水题。。。)http://acm.hdu.edu.cn/showproblem.php?pid=1407分析:

2014-05-02 22:54:34 700 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 730

c#俄罗斯方块(单人版)

实现单人俄罗斯方块C# 具有颜色游戏设置功能。

2014-05-19

OCR字符识别 matlab

OCR matlab语言代码 初级入门使用 代码流程:读入图像并初始化 设定变量 图像按行分割 字符分割 与模板库匹配 字符识别 输出到文件

2013-11-08

windows编程 会移动的字符串

设计规则:假设有一个字符串为“ABCDE”, 每按下一次任意键(响应WM_KEYDOWN消息),该字符串就往前移动一格,当字符串的第一个字符碰到窗口的用户区域的边界时,该字符串就反方向移动。字符串每移动一格,颜色将随机地发生变化。

2013-10-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除