- 博客(81)
- 收藏
- 关注
RSS订阅原创 CodeForces - 842B Gleb And Pizza 几何
计算出圆心到原点的距离以后 加减 圆的半径，跟圆环的内外半径比较就好了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.
2017-08-31 10:36:32
236
原创 CodeForces - 842A Kirill And The Game 暴力
暴力 循环扫一遍才能完全确定是否符合#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define in freopen
2017-08-31 10:33:48
478
原创 UVALive - 7752 Free Figurines （Gym - 101173F ） 贪心（套娃嵌套）
要把某一个套娃从某一个中拿出来，往另一个中放的时候，也要把另一个的外围全部拿开这样我们以 a [ ] 为当前套娃的状态，，先扫一遍 a [ ] ，把不合状态的套娃全部拿出来，然后按照给定的状态相互嵌套就是了#include #include #include #include #include #include #include #include #include #in
2017-08-31 10:29:34
307
原创 UVA - 1203 Argus 直接爆
#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long ll;const
2017-08-29 22:19:01
292
原创 UVA - 1328 Period KMP算法
KMP算法求循环节F 数组存的是前一个循环节的位置，只要判断前一个是不是一个循环节就好了#include #include #include #include using namespace std;const int maxn = 1000000 + 7, INF = 0x3f3f3f3f, mod = 1e9+7;int n;char s[maxn];int f
2017-08-29 22:16:27
284
原创 HDU - 1286 找新朋友 欧拉函数入门
欧拉函数应用百科：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin#include #include #include #include #include #include #include #include #include #include
2017-08-29 22:11:14
263
原创 HDU - 2588 GCD 欧拉函数
欧拉函数的应用：对于 n， m ，找到一个 x 满足题意，那么 假设 n = a * d, x = b * d , d >= m ; 则 a b 互质，那么只要找到 a 的欧拉函数（小于等于a的互质的数），就是 以 d 为GCD 的所有合法的数，只要在枚举找出不同的 a 的 欧拉函数就行了#include #include #include #include #incl
2017-08-29 22:08:41
264
原创 Gym - 101190H Hard Refactoring
直接模拟？训练的时候看错题，，，wa 了全场思路： 用结构体存每个区间的左值和右值，对于不合法的区间不进行保存如果最后合法的区间没有，就是 false否则 合并后如果只有一个区间且覆盖全部 就是 true在否则 就把多个区间输出#include #include #include #include #include #include #incl
2017-08-29 21:54:38
383
原创 HDU - 1874 畅通工程续 dijkstra算法入门
入门 dijkstra 算法求两点之间最短路 n² 版本#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace
2017-08-29 10:48:47
252
原创 HDU - 2544 最短路 dijkstra算法入门
很裸的 dijkstra 算法跟 prim 算法很像更新一遍最小路径直接输出就行#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;
2017-08-29 00:13:43
354
原创 HDU - 6008 Worried School
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define in freopen("in.txt", "r", stdi
2017-08-29 00:07:39
513
原创 HDU - 5999 The Third Cup is Free
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define in freopen("in.txt", "r", stdi
2017-08-29 00:05:06
390
原创 HDU - 1102 Constructing Roads prim算法
最小生成树 入门级别prim算法 已经修好的路看做花费为0#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace
2017-08-29 00:02:09
240
原创 Web Colors UVALive - 7013
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)// cout << " === " << endl;using n
2017-08-27 20:59:36
170
原创 Kings of Persia UVALive - 7012
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)// cout << " === " << endl;using n
2017-08-27 20:58:57
203
原创 UVA - 10245 The Closest Pair Problem 直接暴力（数据很水）
正常应该是 分治的做法这里可以直接爆过#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)// cout <<
2017-08-23 13:45:56
249
原创 UVA - 11186 Circum Triangle 叉积求面积
直接暴力枚举，然后利用叉积求面积#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)// cout << " ==
2017-08-23 13:42:17
330
原创 UVA - 10382 Watering Grass 贪心（几何）
几何专场中的一道题目其实更是贪心更定每一个圆后计算左右能覆盖的边界然后贪心处理#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define
2017-08-23 13:40:11
233
原创 Basketball Gym - 100741L 二进制枚举子集
#include #include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long
2017-08-22 22:08:32
367
原创 $n$-Way Tie Gym - 100741K 构造
#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long ll;const
2017-08-22 22:07:10
221
原创 Yet Another Median Task Gym - 100741G 二分中位数
数据挺水直接排序复杂度有点高，可以二分中位数#include #include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespa
2017-08-22 22:06:09
261
原创 Matrix Gym - 100741F 匈牙利算法（最大二分图匹配）
用对角线匹配可选值#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn (300 + 7)#define INF 0x3f3f3f3fi
2017-08-22 22:04:06
292
原创 Xor Sum Gym - 100741D 异或运算
#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long ll;const
2017-08-22 22:01:40
347
原创 Personal programming language Gym - 100741B dfs
d f s ，要存一下在输出#include #include #include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespa
2017-08-22 21:58:31
262
原创 Queries Gym - 100741A 树状数组
维护 m 个 树状数组、#include #include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;type
2017-08-22 21:49:39
261
原创 匈牙利算法 最大二分图匹配
#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long ll;const
2017-08-22 08:21:45
242
原创 UVA - 1451 Average 单调队列 （数形结合-更新最大斜率）
找一段长度至少为L的区间 ，平均值最大 求前缀和，体现在坐标系中，就是 ( sum [ j ] - sum [ i - 1 ] ) ÷ ( j - i + 1 ) 包含 i 的 i - j 之间的斜率 只要单调队列维护斜率最大值就好了#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#inc
2017-08-21 14:30:59
343
原创 UVA - 12083 Guardian of Decency 匈牙利算法（二分图最大匹配）
选人问题，符合某种规则的两个人不能在一起 最大匹配两个不能在一起的人，最后 所有人数减去 匹配数除以2 就是最大的带领人数#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <set>#include <stack>#include <queu
2017-08-21 13:40:53
419
原创 Leha and Function CodeForces - 841C 组合数
稍微推一下，我们可以猜测 F（n, k）中 n 尽量大， k 尽量小，就能使得 F 尽量大 然后呢，，cf 还是要敢于猜的，40分钟想到了这一点，没敢写，最后交上对了#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <set>#include
2017-08-19 10:02:14
342
原创 Godsend CodeForces - 841B 博弈
简单博弈只要有奇数存在，就是第一个赢 奇数个奇数的话：第一个人全取完就赢了 偶数个偶数的话：第一个人只要留下一个奇数取完其他的就赢了#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <set>#include <map>#include <
2017-08-19 09:58:09
253
原创 Generous Kefa CodeForces - 841A
大水题妈耶，，，我竟然写出了bug下面是 AC 代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <set>#include <map>#include <stack>#include <queue>#include <ctype.h>
2017-08-19 09:54:10
481
原创 CodeForces - 839C Journey 期望 dfs
先大喊：我是傻逼！首先这个题很简单 n 个结点， n-1 条边， 不会出现环 我写 MLE 了，因为我很自信的在 dfs 里面判 v 的父结点的时候判成了第 1 个结点，所以，，GG要是说求期望的话 推一下就能发现答案就是 到每个结点的概率之和#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>
2017-08-18 20:47:21
421
原创 UVA - 1513 Movie collection 树状数组
这个题要用到树状数组 如果没学过，可以看一下百度百科那张线性图表，还有这个人的博客也不错：http://blog.csdn.net/ljd4305/article/details/10101535如果会了树状数组那么这个题就很裸了 下面代码：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#i
2017-08-18 17:26:15
296
原创 Corporative Network UVA - 1329 加权并查集（压缩路径优化）
比之上两篇博文，，这一篇是优化版 每次更新的时候 d [ i ] 表示 i 到根结点的距离，并且 f [ i ] 表示的不再是 i 的父节点，而是根结点，起到了压缩路径的目的 下次更新的时候更加快速#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#includ
2017-08-18 15:05:59
277
原创 Corporative Network UVA - 1329 加权并查集
可能是数据水点，，直接查找都不会错 f [ i ] 代表 i 的 父结点， d [ i ] 表示 i 到 父结点的距离,每次进行查找下篇博文 给出 压缩路径的做法，，耗时比较少，可应对更大数据量#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <
2017-08-18 15:02:14
195
原创 Corporative Network UVA - 1329 加权并查集
贴出来做反面教材 这个代码蠢得不行，，，处在超时的边缘（好多浪费时间的点）下篇博文还是这个题，会给出直接检索的代码 下下篇代码将给出压缩路径的代码，耗时极短，，，#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <set>#include <
2017-08-18 14:58:08
234
原创 UVA - 10755 Garbage Heap 三维子矩阵最大和（压缩）
比较经典的路子了： 用 sum [ k ] [ i ] [ j ] 表示 第k层中 前 i 行 且 前 j 列 的所有数组和 这样类似数组前缀和，可以 在 O（1）的时间内求出 第 i 行 第 j 列 到 第 x 行 第 y 列的 中间部分的数组和， 然后 再用一维的 数组 g[ ] 存 每一层 当前选定部分的 和，就相当于求最大子数组和， 可以枚举每一层的选定部分#include <io
2017-08-17 21:18:47
242
原创 Playing with Numbers Kattis - playingwithnumbers GCD LCM
只需要特判前两个和后两个操作就好（如果有的话） 因为可选的 lcm 次数大于1 以后就可以通过一个 取lcm 找到最大的两个2 3 的幂次， 同理，gcd 也可以找到两个小的 2 3的幂次#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<stdlib.h>using namespac
2017-08-17 20:40:05
423
原创 CodeForces 839B Game of the Rows
写的有点丑，，，#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<set>#include<stack>#include<queue>#include<ctype.h>#include<vector>#include<algorithm>// c
2017-08-17 09:38:28
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人