1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如.....
分类：
其他好文 时间：
2014-11-30 22:56:28
阅读次数：
305
题目描述Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二...
分类：
其他好文 时间：
2014-11-05 17:00:39
阅读次数：
227
题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：s...
分类：
其他好文 时间：
2014-11-05 16:39:57
阅读次数：
113
题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教...
分类：
其他好文 时间：
2014-11-05 16:32:16
阅读次数：
159
P1842火柴排队Accepted标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai?bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi...
分类：
其他好文 时间：
2014-10-22 10:02:01
阅读次数：
205
T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推；求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的；这个模拟，可以用上priority_queue；#include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-19 14:17:09
阅读次数：
174
> #include #include #include using namespace std;const int maxn=100005;int n,m,x;long long k;int a[maxn];bool v[maxn];int main(){ scanf("%d%d",&n,...
分类：
其他好文 时间：
2014-10-19 11:25:14
阅读次数：
173
标签：NOIP提高组2007描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1# include# include#...
分类：
其他好文 时间：
2014-10-04 13:55:46
阅读次数：
198
题目来源:https://www.vijos.org/p/1776
P1776关押罪犯
Accepted
标签：NOIP提高组2010[显示标签]
描述
S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“...
分类：
其他好文 时间：
2014-09-10 00:30:59
阅读次数：
257
给定一个多项式`(ax + by)^k`，请求出多项式展开后`x^n * y^m`项的系数。
分类：
其他好文 时间：
2014-09-09 11:18:38
阅读次数：
179
