Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每 ...
分类：
其他好文 时间：
2017-12-28 23:18:43
阅读次数：
148
题目大意：有30000个船，第i个船在第i列，两个操作，M：把第i列的船整体拼到第j列船后，C：求第i和第j个船之间的船的个数题解：可以想到用并查集，在基础的并查集上增加路径，用num数组存第i个船到队首的距离，用len存这一列的船的个数。问题主要在路径压缩上维护num数组上。可以在find的过程中 ...
分类：
其他好文 时间：
2017-12-10 17:04:59
阅读次数：
149
Time Limit: 1000 ms Memory Limit: 128 MB Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到 ...
分类：
其他好文 时间：
2017-12-09 21:04:36
阅读次数：
193
今天在中华门城墙上正好遇到央视少儿频道在录银河之声。 主持人一说起来没完没了，等了半天也不知道身后的小朋友准备表演什么节目，于是继续在城墙上逛。 回来之后发现一群孩子在跑步，一开始以为在做什么抢凳子的游戏。 后来才发现不是，原来是天气太冷小朋友在等录像准备时冷得受不了了，在做暖身运动。 等了几分钟还 ...
分类：
其他好文 时间：
2017-12-03 17:21:02
阅读次数：
166
Description 银河队选手名单出来了！小林，作为特聘的营养师，将负责银河队选手参加宇宙比赛的饮食。众所周知，前往宇宙的某个星球，通常要花费好长好长的时间，人体情况在这之间会发生变化，因此，需要根据每天的情况搭配伙食，来保证营养。小林把人体需要的营养分成了n种，这些营养包括但不限于铁，钙。他准 ...
分类：
其他好文 时间：
2017-12-02 23:22:13
阅读次数：
195
广告：果博东方接线部，信誉第一的平台，最新官方网址：w w w . 9992019 . c o m 参观账号：88895588。99995599 密码：123456 开 户 咨询电话：133-8879-1113 返点0.9%！ 1.【利息】? ? ? 周小川的儿子问爸爸：“爸爸，银行里的钱都是客户和 ...
分类：
其他好文 时间：
2017-11-14 14:46:15
阅读次数：
169
1 #include 2 #include 3 int T,x,y,p[30001],a[30001],r[30001]; //r[i]表示i号战舰和它的队头战舰之间的距离 4 char ch[2]; //a[i]是代表为i的队一共有多少战舰 5 void init(){ //实际上... ...
分类：
其他好文 时间：
2017-11-01 14:56:31
阅读次数：
87
写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 ...
分类：
其他好文 时间：
2017-10-25 01:02:11
阅读次数：
227
那啥那啥 原本今天还是做（看）差分约束的，但是上不去Vjudge我只能来刷并查集了。 %%%静萱大佬把那么多年的noip题都刷遍了，我只能刷水题，noip的题实在是太难了不会啊。 第一道：洛谷P2024食物链 虽然说我很不喜欢看别人代码，但是我认为这道题看代码最容易懂： //Serene #incl ...
分类：
其他好文 时间：
2017-10-24 18:22:42
阅读次数：
215
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2017-10-23 21:47:53
阅读次数：
252
