Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) ...
分类：
其他好文 时间：
2017-09-27 21:03:31
阅读次数：
146
原题链接：https://www.luogu.org/problem/show?pid=1196 luogu 400AC纪念题 这道题也算是对于并查集的巧妙运用了。 首先解释一下数组的含义，f[i]表示i号战舰现在正在f[i]列中，num[i]表示目前第i列上有num[i]艘战舰，front[i]表 ...
分类：
其他好文 时间：
2017-09-25 19:50:13
阅读次数：
138
描述 Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个 ...
分类：
其他好文 时间：
2017-09-01 20:26:26
阅读次数：
165
我bitset+二分未遂后就来用ExGCD了，然而这道题的时间复杂度还真是玄学...... 我们枚举m然后对每一对用ExGCD判解，我们只要满足在最小的一方死亡之前无解就可以了，对于怎么用，就是ax+by=c，在这里c是距离差，a是速度差，b是m，x是我们要的解，y随意。 时间复杂度O(m*n*n* ...
分类：
其他好文 时间：
2017-08-15 10:06:55
阅读次数：
106
【问题描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞 C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个 山洞，住有三 ...
分类：
编程语言 时间：
2017-08-15 10:01:23
阅读次数：
204
Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万 ...
分类：
其他好文 时间：
2017-07-03 23:48:07
阅读次数：
248
【问题描述】 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾 ...
分类：
其他好文 时间：
2017-07-02 00:07:57
阅读次数：
215
【BZOJ1408】[Noi2002]Robot Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个 ...
分类：
其他好文 时间：
2017-06-13 10:16:40
阅读次数：
164
OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 ...
分类：
其他好文 时间：
2017-06-09 21:28:23
阅读次数：
231
NOI2002_ Galaxy银河英雄传说86 公元五八○一年，地球居民迁移至金牛座α第二行星，；宇宙历七九九年，银河系的两大军事集团在巴米利恩星；杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多；然而，老谋深算的莱因哈特早已在战略上取得了主动；在杨威利发布指令调动舰队的同时，莱因哈特为了及时；作为 ...
分类：
其他好文 时间：
2017-05-29 19:15:03
阅读次数：
218
