2015年11月13日
zoj 1037 最短路
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37找规律，水题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 ... 阅读全文
posted @ 2015-11-13 22:24 qlky 阅读(241) 评论(0) 推荐(0) 编辑
分割问题
摘要： n条直线。折线或闭合曲线最多能把平面分成多少份其实这个问题的思路很简单，只要研究每一条新的直线与之前的直线会有多少个交点，分割完后会有几条线段，几条射线，就可以算出来多新增加了几个区域(1) n条直线最多分平面问题有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多... 阅读全文
posted @ 2015-11-13 20:18 qlky 阅读(341) 评论(0) 推荐(0) 编辑
2015年11月12日
hdu 2049 考新郎
摘要： 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.和之前那道题一样，是错排，但是要乘上排列数。选对的人有C(N,M)个组合，将它们排除掉，剩下的人就是错排了 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-11-12 23:05 qlky 阅读(183) 评论(0) 推荐(0) 编辑
HDU2048 神，上帝以及老天爷 错排
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2048这是一道错排的题目错排如下：http://baike.baidu.com/link?url=U2_H-4i4A7m-AtlBtXGrTSqE2yzRzIsvkM3jGgrkdrrmncvx_1AJG075d3... 阅读全文
posted @ 2015-11-12 16:10 qlky 阅读(188) 评论(0) 推荐(0) 编辑
HDU 2047 阿牛的EOF牛肉串
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2047也是倒推，a[i] = 2*(a[i-1]+a[i-2]) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main()... 阅读全文
posted @ 2015-11-12 15:25 qlky 阅读(178) 评论(0) 推荐(0) 编辑
HDU-2046 骨牌铺方格【递推】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2046和前面的一样，a[i] = a[i-1] + a[i-2] 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main()... 阅读全文
posted @ 2015-11-12 15:09 qlky 阅读(228) 评论(0) 推荐(0) 编辑
HDU 2045 RPG难题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2045这道题也是用倒推：先假设前n-2个块都已经涂好，涂第n-1块时有以下两种情况：1.n-1和1相同，则n有两种涂法。退回n-2接着推2.n-1和1不同，则n只有一种涂法，退回n-1接着推 1 #include ... 阅读全文
posted @ 2015-11-12 14:55 qlky 阅读(164) 评论(0) 推荐(0) 编辑
hdu2044 一只小蜜蜂
摘要： 和之前的楼梯题一样，递推求解但是要注意这里可以到50，结果已经超出了Int的范围，所以要用64位保存 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main() 8 { 9 //因为a可以到... 阅读全文
posted @ 2015-11-12 12:23 qlky 阅读(150) 评论(0) 推荐(0) 编辑
HDU 2041--超级楼梯(递推求解)
摘要： Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-11-12 11:21 qlky 阅读(178) 评论(0) 推荐(0) 编辑
HDOJ2037 今年暑假不AC （经典的贪心问题）
摘要： Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新... 阅读全文
posted @ 2015-11-12 11:02 qlky 阅读(406) 评论(0) 推荐(0) 编辑