1867. [国家集训队2011]旅游(宋方睿) ★★★★ 输入文件：nt2011_travel.in 输出文件：nt2011_travel.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 Ray 乐忠于旅游，这次他来到了T 城。 ...
分类：
其他好文 时间：
2017-04-25 00:45:43
阅读次数：
253
[国家集训队2010]小Z的袜子 思路： 传说中的莫队算法（优雅的暴力）； 莫队算法是一个离线的区间询问算法； 如果我们知道[l,r]， 那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样 ...
分类：
其他好文 时间：
2017-04-21 19:24:23
阅读次数：
166
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2017-04-08 13:58:53
阅读次数：
201
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2017-03-28 21:38:09
阅读次数：
200
考虑点分树。 求出每个重心所管辖的范围内的每个点到它的距离，建成点分树。 查询时二分答案，然后问题就转化为求到x的距离<=d的点的个数。 在点分树上暴力往上跑就行了，注意去重。 时间复杂度：O(nlog3n) 代码： 1 #include<cstdio> 2 #include<cstring> 3 ...
分类：
其他好文 时间：
2017-03-15 18:52:51
阅读次数：
447
人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每 ...
分类：
其他好文 时间：
2017-02-21 23:15:03
阅读次数：
477
上午8点到下午3点， 一道题：楼房重建 改完了交上去，AC 当时狂喜， 为什么?国家集训队题目 晚上回去想起来 高兴是可以的，没必要太高兴 因为错误不是自己找出来的 找到AC程序拍出来的 考试时当然不会给AC的程序 而且那是2012年的 现在竞赛试题难度，一路飙升 ( ⊙o⊙ ) 所以，淡定。。。。 ...
分类：
其他好文 时间：
2017-02-03 10:46:16
阅读次数：
170
试题来源 2013中国国家集训队论文答辩 试题来源 2013中国国家集训队论文答辩 问题描述 Xyz带着他的教徒们乘着科考船一路破冰来到了南极大陆，发现这里有许许多多的企鹅。邪恶的Xyz想要抓很多企鹅回去开动物园，当宠物玩。但动物保护协会很快赶来，他必须尽快行动！ 我们把南极大陆看成一个三维直角坐标 ...
分类：
其他好文 时间：
2017-01-21 00:36:48
阅读次数：
244
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2017-01-04 19:02:13
阅读次数：
367
Time Limit: 20 Sec Memory Limit: 259 MB Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然 ...
分类：
其他好文 时间：
2017-01-01 19:03:14
阅读次数：
162
