ZefengYao - 博客园

poj 1795 DNA Laboratory

摘要： DNA Laboratory Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 2892 Accepted: 516 Description Background Having started to build his own DN 阅读全文

posted @ 2018-04-08 22:06 ZefengYao 阅读(347) 评论(0) 推荐(0)

poj 2836 Rectangular Covering

摘要： Rectangular Covering Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2776 Accepted: 790 Description n points are given on the Cartesian pla 阅读全文

posted @ 2018-04-07 23:00 ZefengYao 阅读(133) 评论(0) 推荐(0)

poj 3254 Corn Fields

摘要： Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18381 Accepted: 9678 Description Farmer John has purchased a lush new rectangul 阅读全文

posted @ 2018-04-07 20:12 ZefengYao 阅读(133) 评论(0) 推荐(0)

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛部分题解

摘要： A 跳台阶思路：其实很简单，不过当时直接dp来做了 AC代码： #define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<ve 阅读全文

posted @ 2018-04-07 16:27 ZefengYao 阅读(155) 评论(0) 推荐(0)

poj 2441 Arrange the Bulls

摘要： Arrange the Bulls Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 5427 Accepted: 2069 Description Farmer Johnson's Bulls love playing baske 阅读全文

posted @ 2018-04-06 13:59 ZefengYao 阅读(158) 评论(0) 推荐(0)

《挑战程序设计竞赛》P196 铺砖问题

摘要：题意：给定n*m格子,每个格子被染成了黑色或者白色，现在要用1*2的砖块覆盖这些格子，块与块不得重叠,且覆盖所有的白色格子,但不覆盖任意一个黑色格子，求一共有多少种覆盖方法。思路：书上给的思路太巧妙以至于一时无法参透，于是找了一些相关的铺砖问题的解法，在此思路上改进了一下。具体思路可以参考http 阅读全文

posted @ 2018-04-05 22:31 ZefengYao 阅读(551) 评论(1) 推荐(0)

pat 团体天梯赛 L3-015. 球队“食物链”

摘要： L3-015. 球队“食物链” 时间限制 1000 ms 内存限制 262144 kB 代码长度限制 8000 B 判题程序 Standard 作者李文新（北京大学）时间限制 1000 ms 时间限制 1000 ms 内存限制 262144 kB 内存限制 262144 kB 代码长度限制 80 阅读全文

posted @ 2018-03-27 13:39 ZefengYao 阅读(204) 评论(0) 推荐(0)

pat 1074. 宇宙无敌加法器(20)

摘要： 1074. 宇宙无敌加法器(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文

posted @ 2018-03-25 23:12 ZefengYao 阅读(162) 评论(0) 推荐(0)

pat 团体天梯赛 L1-039. 古风排版

摘要： L1-039. 古风排版时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-25 22:36 ZefengYao 阅读(290) 评论(0) 推荐(0)

pat 团体天梯赛 L2-012. 关于堆的判断

摘要： L2-012. 关于堆的判断时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文

posted @ 2018-03-17 18:44 ZefengYao 阅读(223) 评论(1) 推荐(0)