1873. [国家集训队2011]happiness(吴确) ★★★ 输入文件：nt2011_happiness.in 输出文件：nt2011_happiness.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是 ...
分类：
移动开发 时间：
2017-07-31 10:00:21
阅读次数：
229
Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都 ...
分类：
其他好文 时间：
2017-07-31 09:56:14
阅读次数：
183
【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他 ...
分类：
移动开发 时间：
2017-07-29 23:18:38
阅读次数：
322
【算法】莫队 【题解】 BZOJ 2038 2009国家集训队 小Z的袜子(hose) 莫队算法 莫队……讲稿？ 施工中…… ...
分类：
其他好文 时间：
2017-07-29 00:53:50
阅读次数：
153
★★★ 输入文件：hose.in 输出文件：hose.out 简单对比 时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这 ...
分类：
其他好文 时间：
2017-07-21 00:02:03
阅读次数：
186
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【题解】 莫队出的裸莫队。 # include <math.h> # include <stdio.h> # include <string.h> # include <iostream ...
分类：
其他好文 时间：
2017-07-16 15:46:20
阅读次数：
173
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-07-13 21:48:22
阅读次数：
352
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2017-07-11 23:01:22
阅读次数：
146
2160: 拉拉队排练 Description 艾 利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长 的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下， ...
分类：
其他好文 时间：
2017-07-09 20:50:38
阅读次数：
165
Description Input Output 可以转为边权为1的最短路：将不修改并读取x个数看作有向边，原先树上的边仍保留且视为双向边（但从根出发的边为单向）表示上次读取的修改 第一种边是点到bfs序的一个区间区间连边，用并查集维护bfs序中每个位置下一个未处理的位置即可 为了求出这个bfs序区 ...
分类：
其他好文 时间：
2017-07-07 21:41:03
阅读次数：
230
