金明的预算方案 2006年NOIP全国联赛提高组题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把...
分类：
其他好文 时间：
2015-03-21 18:35:13
阅读次数：
127
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
题目描述 Description
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药...
分类：
其他好文 时间：
2015-03-10 19:23:30
阅读次数：
149
P1578 -- [NOIP福建夏令营]数列分段时间限制：1000MS 内存限制：131072KB 状态：Accepted 标签： 二分无无Description对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数.....
分类：
其他好文 时间：
2015-03-09 19:04:28
阅读次数：
211
题目描述 Description
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。
输入描述 Input Description
第一行：三个整数n,m,p，（n
...
分类：
其他好文 时间：
2015-03-09 14:31:50
阅读次数：
142
题目描述：经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于Hzwer...
分类：
其他好文 时间：
2015-03-06 23:28:45
阅读次数：
184
居然马上就要考省选了，感觉时间过得好快。之前考完NOIP的时候觉得时间还早得很，现在就只有最后半个月了。感觉考完NOIP之后根本就没做什么题目，总是在干一些杂七杂八的事情。HNOI，15个名额，不多也不少。从下周一开始闭关。BZOJ开始版刷。不会做的题目不管怎么样，不论多麻烦，看题解也要写出来。先做...
分类：
其他好文 时间：
2015-03-03 21:55:02
阅读次数：
125
编辑一个noIp.conf放到虚拟目录中server { listen 80 default; server_name _; rewrite ^ http://www.xxxx.com/; }其中 www.xxxx.com是你想跳转的网站。意思是，如果用户通过ip直接访问，就给跳转到对应的网...
分类：
其他好文 时间：
2015-02-28 13:01:52
阅读次数：
102
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
