- 博客(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
452
1原创 线段树 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
417
原创 计算几何
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
331
原创 计算几何 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
425
原创 计算几何 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
360
原创 计算几何 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
319
原创 状态压缩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
359
原创 归并树
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
292
原创 Windows批处理
@echo off：批处理命令不显示echo：输出提示信息pause：暂停pause > nul：不显示“请按任意键退出”title 标题：命令行窗口的标题显示“”标题color 0a：设置背景色为黑色，前景色为淡绿色rem 输出网址：注释，不显示echo www.oxox.workcls：清空之前内容
2017-03-10 15:08:47
468
原创 分块
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
342
原创 树状数组
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
312
原创 思维 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
354
原创 最短路
1、HDU 2680 Choose the best route参考：http://blog.csdn.net/niushuai666/article/details/6794343解题思路：1、增加源点 0 到 w 个点的距离为 02、反向建图，求从终点到 w 个点的最短距离注意：重边取最小#include #include #include #include #
2017-02-24 19:42:31
293
原创 递推
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
291
原创 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
309
原创 爬山算法、模拟退火算法
参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#!commentshttp://blog.csdn.net/acdreamers/article/details/100198491、POJ 2420 A Star not a Tree?#include #include #include
2017-02-18 17:18:36
584
原创 欧拉道路、欧拉回路
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
317
原创 基础_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
421
原创 数论
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
271
原创 贪心
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
257
原创 模拟
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
314
原创 多项式与快速傅里叶变换（FFT）
参考：《算法导论》第 30 章 多项式与快速傅里叶变换一、概述两个多项式相乘的简单方法所需的时间为 O(n ^ 2)快速傅里叶变换（Fast Fourier Transform，FFT）方法可以使多项式相乘的运行时间降低为 O(logn)
2016-12-19 21:01:18
1019
原创 Shell 脚本
1、管道操作将一端的命令输出交给另一端的命令处理格式：命令 1 | 命令 2注：管道是单向的2、重定向操作改变执行命令时的默认输入、输出（1）重定向输入操作符：用途：从指定文件读取数据，而不是从键盘读入（2）重定向输出操作符：>、>>用途：将输出结果覆盖、追加到指定文件（3）标准错误输出操作符：2>、2>>用途
2016-11-26 02:22:13
395
原创 差分约束系统 2016.11.10
参考：http://baike.baidu.com/view/1008149.htmhttp://blog.csdn.net/kalilili/article/details/43484765一、概述如果一个系统由 n 个变量和 m 个约束条件组成，形成 m 个形如 xi - xj ≤ k 的不等式(i, j ∈ [1, n], k为常数)，则称其为差分约束系统
2016-11-09 15:35:37
414
原创 博弈论
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
308
原创 图
1、HDU 5952 Counting Cliques开始理解为求大小为 ｓ 的环的个数，然后就一直 TLE，其实是求满足条件的团的个数...（团是一个完全图）#include #include #include #include #include #include #include #include #include #include #include #inc
2016-11-07 08:51:39
246
原创 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
292
原创 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
307
原创 思维题 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
365
原创 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
312
原创 贪心 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
264
原创 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
554
原创 树
1、Codeforces 501C Misha and Forest参考：http://blog.csdn.net/codebattle/article/details/42652037题意：给出树中每个点的度和与该点相邻的点的异或值，输出图的每条边解题思路：度为 1 的点为叶子节点，叶子节点相邻的点的异或值为它相邻的点#include #include #
2016-10-24 17:50:02
238
原创 优先队列
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
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人