1.分支界限算法在历届NOIP竞赛中,有4道初赛题和5道复赛题均涉及到背包问题,所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。如有4件物品,容积...
分类:
编程语言 时间:
2015-02-04 12:37:50
阅读次数:
315
记得当初从Pascal转C的时候看了matrix67大神写的C语言速成手册。虽然内容很基础(只包括应付NOIP的东西:基本语句、数据类型、运算符等等,不包括面向对象部分),但是很适合已经熟练掌握过一门编程语言的人快速入门新语言。感觉这种速成手册的意义就在于能使读者先快速上手一门陌生的编程语言,其他的...
分类:
编程语言 时间:
2015-02-03 22:49:44
阅读次数:
388
类似某noip国王游戏。考虑交换两个题目的顺序,仅会对这两个题目的贡献造成影响。于是sort,比较时计算两个题目对答案的贡献,较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a...
分类:
其他好文 时间:
2015-01-24 22:41:08
阅读次数:
163
3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物...
分类:
其他好文 时间:
2015-01-17 16:33:50
阅读次数:
191
这是11月的坑...现在来填...noip考跪...希望省选rp++(11月刷了不少水题...动态规划:【BZOJ】1010: [HNOI2008]玩具装箱toy(dp+斜率优化)【NOIP模拟题】Permutation(dp+高精度)【NOIP模拟题】Incr(dp)【UVa】Headmaster...
分类:
其他好文 时间:
2014-12-30 13:33:44
阅读次数:
269
2014年NOIP结束之后,因为要高考的缘故,我就没有再学习和练习过。OI走向尽头,心情很复杂。一年OI之路,我经历了很多,我得到了很多,也许,我也失去了很多……从去年的十月开始真正接触OI开始,我就没后悔过……我为能有机会接触OI感到幸运,它可能改变了我很多很多……BILL GATES说过,从来没...
分类:
其他好文 时间:
2014-12-30 00:13:43
阅读次数:
225
免农CH Round #54 - Streaming #5 (NOIP模拟赛Day1)描述(如果你想更好地理解本题,请先阅读NOI2011第一试“兔农”一题)萌蛋近年收入不景气,正在她发愁如何能多赚点钱时,她听到隔壁的小朋友在讨论免子繁殖的问题。(注:免子是一种简单的单细胞生物)问题是这样的:时刻0...
分类:
其他好文 时间:
2014-12-29 00:55:00
阅读次数:
214
小象和老鼠CH Round #15 -【Nescafé 31】杯NOIP模拟赛描述S国的动物园是一个N*M的网格图,左上角的坐标是(1,1),右下角的坐标是(N,M)。小象在动物园的左上角,它想回到右下角的家里去睡觉,但是动物园中有一些老鼠,而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的...
分类:
其他好文 时间:
2014-12-20 07:05:15
阅读次数:
469
蔡大神坚持每天写日记记录他所剩的oi生涯。 可是我呢?自从搞完数据结构后都不知道在干什么,整天在傻叉。也许是给自己压力太大了,或许是真的自己在迷茫以及犹豫,更或者自己真的是想太多不想写题,觉得烦了,没了动力……无论怎样,从noip初赛跪,复赛跪,期中考的巨大打击……我已经不知道我选的路是否正确(.....
分类:
其他好文 时间:
2014-12-19 23:15:03
阅读次数:
168
做法。。。就不讲了,参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了,于是先搞个dfs序,然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =,今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类:
其他好文 时间:
2014-12-14 00:31:57
阅读次数:
311