就是这样一道题了。 维护这一棵树。 对于第一种操作，我们从题意可知，节点的访问顺序就是DFS序，至于先小后大的限制，只需要用伟大的STL-sort来逐层排序就很好了，代码简洁，时间复杂度低。 按DFS序把这些点存入优先队列，如果该点没人，就在该队列中，人的流动先后顺序就可以用出入优先队列来维护。 对 ...
分类：
其他好文 时间：
2016-11-08 14:25:48
阅读次数：
188
第一题 分析： 开始想的是贪心，取每列均值最大一段。 应该是01分数规划，具体看代码 代码： program gold; var a:array[0..100000]of int64; n,i,m,j,x:longint; function max(x,y:real):real; begin if ...
分类：
其他好文 时间：
2016-11-08 01:33:53
阅读次数：
250
noip模拟题day1——棋盘上的问题 day1模拟题 By FancyCoder总览(Overview)注意事项：共3道题目，时间2.5小时。Pascal选手允许使用math库和ansistring。C++选手开放使用STL。允许使用64位整型(int64或long long)。 题目名称 炮 车 ...
分类：
其他好文 时间：
2016-11-07 10:09:32
阅读次数：
303
【问题描述】小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。每秒，小 A 的每个细胞都会分裂成 2 个细胞。 已知：现在离“最初”已经过去了x秒，那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。小 A 知道他养的细胞的习性：每 y 个细胞会聚成一团。经常会有剩下的细 ...
分类：
其他好文 时间：
2016-11-06 13:59:55
阅读次数：
244
题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 ...
分类：
其他好文 时间：
2016-11-05 02:43:47
阅读次数：
190
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2016-11-04 22:58:30
阅读次数：
141
【题目描述】雄心勃勃的企业家达伦·克劳斯发现了皮姆博士有关缩小原子间距离的公式并研发出新一代微型“黄蜂战士”，皮姆博士担忧武器会引发不可挽回的后果，于是找到斯科特并使他成为了新一代“蚁人”。正逢克劳斯与外商交易黄蜂战衣的那天，斯科特受命前往摧毁黄蜂战衣并销毁数据，然而一个人的力量是渺小的，斯科特需要 ...
分类：
其他好文 时间：
2016-11-03 14:05:13
阅读次数：
268
【题目描述】我们都爱奎奎，最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点，在这个矩阵中的点可以连接成很多线，求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t，第2-t+1 行为所求Wi。【输出】输出1 行，共t 个数，第i 个数为满足长度Wi 的条数。【输入样例1】3 ...
分类：
其他好文 时间：
2016-11-03 13:42:15
阅读次数：
264
【题目描述】最近小K大牛经过调查发现，在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象，小K 大牛亲自出马，来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有好奇心，小K大牛想打开这扇神秘大门，看门的后 ...
分类：
其他好文 时间：
2016-11-03 13:20:23
阅读次数：
165
星期天下午被某个sb叫去做xjoi模拟题。 发现自己好弱。STL不熟。 T1 一开始是想把每一列的最大平均值算出来，然后每一列相加在算平均值，然后发现这是错误的想法，于是华丽丽的10分。 正解：二分枚举最大平均值，判断是否合法。 #include<cstdio>#include<cstdlib>#i ...
分类：
其他好文 时间：
2016-11-02 14:36:31
阅读次数：
192
