D：上下界费用流 将每个点和每个长度D的区间看作边，限制条件看作流量上下界，差分建图，无源汇最大费用费用流，非常巧妙的使用了差分建图。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include ...
分类：
其他好文 时间：
2018-07-13 23:46:35
阅读次数：
432
A - Archery Tournament 题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x, y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失， 每次射击找出哪个靶子被射中，或者没有射中靶子。 思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x, y) 这个 ...
分类：
其他好文 时间：
2018-07-10 21:29:52
阅读次数：
258
Description Edward works as an engineer for Non trivial Elevators: Engineering, Research and Construction (NEERC). His new task is to design a brand n ...
分类：
其他好文 时间：
2018-07-08 12:40:05
阅读次数：
137
题目大意： 输入n,m； ( 1 ≤ N ≤ 10000, 2 ≤ M ≤ 100 ) 接下来n个数；Each integer is not greater than 10000 by it's absolute value. 判断他们按顺序做加减法后能否整除m 若能输出“Divisible”，否则 ...
分类：
其他好文 时间：
2018-05-26 14:46:49
阅读次数：
185
题目来源：2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest A. Advertising Strategy 贪心方法：把一部分k放到初始值，剩下一部分，等到最后用。然后，枚举第一部分放多少即可。 D. Decoding of Varints ...
分类：
其他好文 时间：
2018-05-15 01:51:05
阅读次数：
189
习题4 5 IP网络（IP Networks, ACM/ICPC NEERC 2005, UVa1590） 可以用一个网络地址和一个子网掩码描述一个子网（即连续的IP地址范围）。其中子网 掩码包含32个二进制位，前32 n位为1，后n位为0，网络地址的前32 n位任意，后n位为0。 所有前32 n位 ...
分类：
Web程序 时间：
2018-04-22 21:50:41
阅读次数：
196
题目大意： 输入k，n ；k为每位慢跑者最少应看到的广告牌数 接下来n行 描述第 i 位慢跑者的途径路段 输出需要设立的广告牌数 接下来每行为设立地点 Sample Input 5 101 1020 270 -315 158 27 30-1 -1027 202 914 21 5 101 1020 2 ...
分类：
其他好文 时间：
2018-04-18 01:00:19
阅读次数：
159
NEERC 2016 2017 Probelm G. Game on Graph Description Gennady and Georgiy are playing interesting game on a directed graph. The graph has n vertices an ...
分类：
其他好文 时间：
2018-03-03 22:29:13
阅读次数：
276
2017 NEERC Problem A. Archery Tournament 题目描述 ：在二维平面上，会陆续出现一些圆，以及一些询问，询问点是否在圆内，如果是，则输出那个圆，并把那个圆删掉，否则输出$ 1$。注意：这些圆均与$x$轴相切，并且这些圆不会相交。 solution 因为这些圆都与$ ...
分类：
其他好文 时间：
2018-01-30 00:15:46
阅读次数：
943
[upd 12.18] 老年选手也该看看欧洲的acm了，不然以后就再也没有机会了 neerc 17 [problem A] 挺牛逼的结论，与y轴平行的直线最多只会经过$O(\log C)$个点，拿一个线段树维护一下每个x对应哪些圆即可。复杂度$O(n\log n\log C)-O(n)$ [prob ...
分类：
其他好文 时间：
2017-12-19 00:49:18
阅读次数：
179
