Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 .....
分类：
其他好文 时间：
2016-01-13 19:50:14
阅读次数：
173
963. [NOI2012] 随机数生成器★★ 输入文件：randoma.in 输出文件：randoma.out 简单对照时间限制：1 s 内存限制：128 MB**【问题描写叙述】栋栋近期迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Line...
分类：
其他好文 时间：
2016-01-09 22:48:43
阅读次数：
161
这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不.....
分类：
其他好文 时间：
2016-01-02 12:23:57
阅读次数：
141
分析：输入输出不做多解释。。。#include#includeint main(){printf(" ********\n");printf(" ************\n");printf(" ####.......
分类：
其他好文 时间：
2015-12-19 20:33:20
阅读次数：
407
orz题解戳这里https://www.byvoid.com/blog/noi-2008-employee/暂时只能理解下由于不等式不能作差，加上Yi变成等式作差作差后每个X最多出现一次，这样就可以考虑两个之间的影响了（通过连边，这里流出去这么多那里就要流进来这么对，对应一正一负） 1 #incl....
分类：
其他好文 时间：
2015-12-15 22:40:09
阅读次数：
435
总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨...
分类：
其他好文 时间：
2015-12-12 21:46:40
阅读次数：
313
总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 2 #include 3 #define maxn 100010 4 int a[maxn]; 5 int n; 6 int cmp(const void.....
分类：
其他好文 时间：
2015-12-05 22:41:48
阅读次数：
274
总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 2 #include 3 #define maxn 100010 4 int a[maxn]; 5 int cmp(const void *a,const v.....
分类：
其他好文 时间：
2015-12-05 22:34:57
阅读次数：
182
这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2 #include 3 #define maxn 100010 4 int cmp(const.....
分类：
其他好文 时间：
2015-12-05 21:04:26
阅读次数：
234
这题同时也是NOIP2015 D2T1 跳石头 stone 原题。总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,...
分类：
其他好文 时间：
2015-11-27 23:28:27
阅读次数：
365
