2017年05月_撤云

转载 HDU 动态规划（46道经典例题）

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋

2017-05-30 10:45:51 1838

原创搬寝室

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421题目描述： Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但

2017-05-21 17:21:19 228

原创 5.16解题报告

第一题：” 免费馅饼解题报告：http://blog.csdn.net/longlong_long/article/details/72598715 第二题：：I NEED A OFFER! 解题报告：http://blog.csdn.net/longlong_long/article/details/72599149 第三题：：搬寝室解题报告：

2017-05-21 17:12:24 230

原创 I NEED A OFFER!

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目描述： Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择

2017-05-21 16:37:22 214

原创免费馅饼

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目描述：Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga

2017-05-21 15:36:10 212

转载为什么计算机专业的学生要学习Linux系统?

用linux逼格够高，都是大牛才用的？很多人对他嗤之以鼻，但也有人对他爱恨交加。爱之深恨之切，先来说说恨吧，恨linux下没有QQ,没有Qvod。屌丝2宝缺一不可，可偏偏2个都缺。爱等你慢慢发现。为什么说计算机专业的要学习使用linux呢？一、开源大家老是哪开源说事，但是很多优秀的东西都出自开源这点谁也否认不了，但是大部分开源软件都是在linux下先开发好然后再移植到其他系统上，所以在l

2017-05-20 10:51:24 2578

原创和为零（sum）

题目描述 Description 请考虑一个由 1 到 N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N. 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“(空格)”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号). 计算该表达式的结果并注意你是否得到了和为零. 请你写一个程序找出所有产生和为零的长度为 N 的数列.输入描述 Input De

2017-05-08 21:12:53 905

撤云的博客