这是一道典型的完全背包题目
先上题目···于是又要迎来洛谷那令人不知道说什么的霸气摘要···
洛谷1616 疯狂的采药
本题地址: http://www.luogu.org/problem/show?pid=1616
题目背景
此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。
题目描述
LiYuxiang是个天资聪颖的孩...
分类:
其他好文 时间:
2015-08-09 12:44:40
阅读次数:
214
转载请注明出处 来自CSDN用户ametake
题目来自NOIP2011PJ4
上题目
题目描述 Description
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入描述 Input Description
一...
分类:
其他好文 时间:
2015-08-08 12:05:52
阅读次数:
119
开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭
去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash(虽然最后并没有时间讲Hash╮(╯▽╰)╭)
今天下午的效率很高,尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =...
分类:
其他好文 时间:
2015-07-29 21:18:43
阅读次数:
113
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看、
先上题目
题目描述 Description
小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。
当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这...
分类:
其他好文 时间:
2015-07-25 21:34:33
阅读次数:
181
题目很简单
题目描述 Description
做了,简单的a,b和的问题。但是,如果要求输入的情况不是a和b,而是整个加法表达式呢?
请想办法,计算加法表达式的结果。
输入描述 Input Description
输入一个加法表达式,如1+2=。
输出描述 Output Description
计算出输入表达式的正确结果
...
分类:
其他好文 时间:
2015-07-14 18:00:56
阅读次数:
172
题目来源:05年四川省选
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目描述 Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面...
分类:
其他好文 时间:
2015-07-14 15:38:14
阅读次数:
155
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目描述 Description
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^...
分类:
其他好文 时间:
2015-07-14 11:45:53
阅读次数:
138
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
洛谷1107 最大整数
本题地址: http://www.luogu.org/problem/show?pid=1107
题目描述
设有n个正整数 (n
例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4...
分类:
编程语言 时间:
2015-07-14 11:30:46
阅读次数:
141
题目来源是06年NOIP普及组第二题,非常简单,就是裸的0/1背包
直接上题目
题目描述 Description
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于...
分类:
其他好文 时间:
2015-07-13 18:50:39
阅读次数:
95
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这是经典的老题了 来源是08年NOIP提高组
上题目
题目描述 Description
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了...
分类:
编程语言 时间:
2015-07-13 16:10:56
阅读次数:
508