[国家集训队2012]JZPFAR 题目 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 INPUT 第一行，一个整数n，表示点的个数。下 ...
分类：
其他好文 时间：
2017-09-29 17:47:35
阅读次数：
238
1775. [国家集训队2010]小Z的袜子 ★★★ 输入文件：hose.in 输出文件：hose.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程 ...
分类：
其他好文 时间：
2017-09-08 21:39:31
阅读次数：
199
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-09-06 23:53:27
阅读次数：
249
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2017-08-30 16:39:07
阅读次数：
222
题目描述 输入 第一行正整数 N M 输出 一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) 样例 #1 Input: 1 100 Output: 49 #2 Input: 2 100 Output: 74 题解 数论 一个结论：桌面上摆$n$本长度为$l$的书，不掉出桌面 ...
分类：
其他好文 时间：
2017-08-22 19:44:24
阅读次数：
141
看了几天居然连后缀自动机的构造原理和性质都没完全搞懂。。。更不用说应用了。 在这里膜一下先辈CLJ大神（的PPt），大神的世界就是不懂。另外还要膜一下国家集训队的几篇论文作者，表示还没看懂orz 先贴一个讲得通俗易懂的后缀自动机学习网站（蒟蒻的我居然仍然没看懂），讲得也够详细。学习网站 苦逼的我·一 ...
分类：
其他好文 时间：
2017-08-14 20:00:50
阅读次数：
140
[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权， ...
分类：
其他好文 时间：
2017-08-14 14:16:56
阅读次数：
196
2017-08-09 19:03:49 【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一 ...
分类：
移动开发 时间：
2017-08-09 20:00:30
阅读次数：
190
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2017-08-04 20:31:12
阅读次数：
104
题目 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。 试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少 ...
分类：
其他好文 时间：
2017-08-02 22:17:01
阅读次数：
207
