- 博客(151)
- 收藏
- 关注
RSS订阅原创 线段树
1、Codeforces 377D Developing Game解题思路：参考：http://codeforces.com/blog/entry/10157http://www.cnblogs.com/qscqesze/p/5541837.html转化为扫描线问题#include #include #include #include #include #in
2017-04-26 15:26:11
520
原创 线段树 2017.4.26
1、BZOJ 4364 [IOI2014]wall砖墙解题思路：维护区间最大值和最小值以及区间是否相同加读入优化和不加读入优化#include #include #include #include #include #include #include #include #include #include #include #include #in
2017-04-21 15:16:04
458
原创 计算几何
1、POJ 2187 Beauty Contest题意：求最远点对#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2017-04-12 08:58:35
373
原创 计算几何 2017.4.12
1、POJ 2242 The Circumference of the Circle#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace
2017-04-10 21:14:24
453
原创 计算几何 2017.4.10
1、POJ 1569 Myacm Triangles#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define R
2017-04-05 17:30:55
397
原创 计算几何 2017.4.5
1、POJ 2007 Scrambled Polygon#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi
2017-04-01 22:15:47
355
原创 状态压缩dp
1、POJ 2686 Traveling by Stagecoach参考：《挑战程序设计竞赛》P195#include #include #include #include #include #include #include #include #include #include #include #include #include #include usin
2017-03-11 18:35:33
419
原创 归并树
1、POJ 2104 K-th Number参考：《挑战程序设计竞赛》P188#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace
2017-03-10 17:05:53
335
原创 Windows批处理
@echo off：批处理命令不显示echo：输出提示信息pause：暂停pause > nul：不显示“请按任意键退出”title 标题：命令行窗口的标题显示“”标题color 0a：设置背景色为黑色，前景色为淡绿色rem 输出网址：注释，不显示echo www.oxox.workcls：清空之前内容
2017-03-10 15:08:47
677
原创 分块
1、POJ 2104 K-th Number参考：《挑战程序设计竞赛》P186注意：1、各种边界问题2、块的大小要合适，比如书中的1000，块的大小为sqrt(n)会超时，因为在进行判断的时候复杂度是有差别的，分别为sqrt(n * logn和sqrt(n) * logn#include #include #include #include #include #inc
2017-03-10 11:16:17
386
原创 树状数组
1、POJ 3468 A Simple Problem with Integers参考：《挑战程序设计竞赛》P182区间同时加上一个数，区间求和#include #include #include #include #include #include #include #include #include #include #include #include
2017-03-06 17:26:47
345
原创 思维 2017.4.23
1、POJ 3279 Fliptile参考：《挑战程序设计竞赛》P154#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std
2017-03-03 18:35:52
409
原创 最短路
1、HDU 2680 Choose the best route参考：http://blog.youkuaiyun.com/niushuai666/article/details/6794343解题思路：1、增加源点 0 到 w 个点的距离为 02、反向建图，求从终点到 w 个点的最短距离注意：重边取最小#include #include #include #include #
2017-02-24 19:42:31
330
原创 递推
1、UVa 580 Critical Mass（危险的组合）参考：《算法竞赛入门经典》P192注意：n #include #include #include #include #include #include #include #include #include #include #include #include #include #include u
2017-02-24 10:12:31
336
原创 dp
1、Tyvj 1214 硬币问题#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(i, n) f
2017-02-21 10:39:34
357
原创 爬山算法、模拟退火算法
参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#!commentshttp://blog.youkuaiyun.com/acdreamers/article/details/100198491、POJ 2420 A Star not a Tree?#include #include #include
2017-02-18 17:18:36
663
原创 欧拉道路、欧拉回路
1、HDU 1878 欧拉回路#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(i, n) fo
2017-02-16 16:06:37
355
原创 基础_2
一、浮点数的问题（尽量避免浮点运算）1、floor 向下取整floor(3.14) = 3floor(9.999999) = 9floor(-3.14) = -4floor(-9.999999) = -10floor(1.0) = 1floor(x + 0.5) 即将下取整改为四舍五入形式2、ceil 向上取整floor(3.14) = 4
2017-02-13 11:19:12
513
原创 数论
1、POJ 3696 The Luckiest number参考：http://www.cnblogs.com/chenxiwenruo/archive/2014/02/26/3569146.html#include #include #include #include #include #include #include #include #include #inc
2017-01-14 14:09:48
308
原创 贪心
1、CSU 1741 卡牌通行证解题思路：按 b 进行排序后贪心#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define R
2017-01-13 15:32:51
297
原创 模拟
1、Codeforces 11C How Many Squares?解题思路：理解题意很重要...#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac
2017-01-12 23:11:37
357
原创 多项式与快速傅里叶变换（FFT）
参考：《算法导论》第 30 章 多项式与快速傅里叶变换一、概述两个多项式相乘的简单方法所需的时间为 O(n ^ 2)快速傅里叶变换（Fast Fourier Transform，FFT）方法可以使多项式相乘的运行时间降低为 O(logn)
2016-12-19 21:01:18
1112
原创 Shell 脚本
1、管道操作将一端的命令输出交给另一端的命令处理格式：命令 1 | 命令 2注：管道是单向的2、重定向操作改变执行命令时的默认输入、输出（1）重定向输入操作符：用途：从指定文件读取数据，而不是从键盘读入（2）重定向输出操作符：>、>>用途：将输出结果覆盖、追加到指定文件（3）标准错误输出操作符：2>、2>>用途
2016-11-26 02:22:13
449
原创 差分约束系统 2016.11.10
参考：http://baike.baidu.com/view/1008149.htmhttp://blog.youkuaiyun.com/kalilili/article/details/43484765一、概述如果一个系统由 n 个变量和 m 个约束条件组成，形成 m 个形如 xi - xj ≤ k 的不等式(i, j ∈ [1, n], k为常数)，则称其为差分约束系统
2016-11-09 15:35:37
460
原创 博弈论
1、HDU 5963 朋友参考：http://www.cnblogs.com/bin-gege/p/6033798.html与 r 相连的边权值的和为奇数时 Girls win!#include #include #include #include using namespace std;const int maxn = 4e4 + 10;int T, n, m, c
2016-11-07 20:20:14
347
原创 图
1、HDU 5952 Counting Cliques开始理解为求大小为 ｓ 的环的个数，然后就一直 TLE，其实是求满足条件的团的个数...（团是一个完全图）#include #include #include #include #include #include #include #include #include #include #include #inc
2016-11-07 08:51:39
283
原创 KMP
1、UVALive 3026 Period#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;ty
2016-10-30 19:36:11
330
原创 Trie（前缀树）
1、UVALive 3942 Remember the Word参考：《算法竞赛入门经典训练指南》#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace
2016-10-29 08:42:34
372
原创 思维题 2017.3.3
1、Codeforces 570C Replacement#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long l
2016-10-28 08:25:29
412
原创 STL 2016.11.8
1、Codeforces 514B Han Solo and Lazer Gun#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typ
2016-10-27 19:34:20
345
原创 贪心 2016.11.4
1、Codeforces 489B BerSU Ball#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typ
2016-10-26 16:40:06
319
原创 dp 2017.2.21
1、Codeforces 455A Boredom参考：http://codeforces.com/contest/455/standings#include #include #include #include #include #include #include #include #include #include #include #include #
2016-10-25 16:48:59
616
原创 树
1、Codeforces 501C Misha and Forest参考：http://blog.youkuaiyun.com/codebattle/article/details/42652037题意：给出树中每个点的度和与该点相邻的点的异或值，输出图的每条边解题思路：度为 1 的点为叶子节点，叶子节点相邻的点的异或值为它相邻的点#include #include #
2016-10-24 17:50:02
277
原创 优先队列
1、Codeforces 681C Heap Operations#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2016-10-24 15:18:09
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人