题目来源是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
最近SLQ正在讲二分……感觉NOIP连考两年二分（聪明的质检员、借教室）也真是……二分加前序和，水过。//NOIRP：题目没说用long long啊，出题人你坑我= =//出题人：（怪我咯？）10^9*10^6你不会算？ 1 #include 2 using namespace std; 3 con...
分类：
其他好文 时间：
2015-07-10 22:05:10
阅读次数：
116
题目来源：04NOIP提高组
先上题目
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，...
分类：
其他好文 时间：
2015-06-25 17:28:09
阅读次数：
144
跟某NOIP的《矩阵取数游戏》很像。f(i,j)表示从左边取i个，从右边取j个的答案。f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y))。ans=max{f(i,n-i)}。#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-24 10:50:50
阅读次数：
130
题目描述 Description
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入描述 Input Description
输入...
分类：
其他好文 时间：
2015-06-23 20:11:50
阅读次数：
107
1、《信息学奥赛一本通》（C++）版：★★★★★ 这本书，还有PASCAL版本的。但是呢，由于现在我们这儿大多数都是用C++的了，所以，要根据指导教师的教学内容，来选购特定的版本。截至撰写本文为止，这本书出了第二版（跟第一版好像没啥差别，就是作者多了一大堆）。 优点：全面介绍了信息学奥赛（普及组）阶...
分类：
其他好文 时间：
2015-06-20 10:24:08
阅读次数：
145
[FZYZOJ 1283] [NOIP福建夏令营] 修复公路 题解
分类：
其他好文 时间：
2015-06-13 11:15:17
阅读次数：
158
Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了？还是本身哪里不对……（可能是不适用于这道题？因为这题要求求出每个BCC的大小。。？ 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂，不容易出bug 大家都是NOIP之前就会求割...
分类：
其他好文 时间：
2015-06-12 20:51:22
阅读次数：
213
