4 __AiR_H

尚未进行身份认证

我要认证

智障蒟蒻,蠢哭。。。QwQ

等级
TA的排名 3w+

7月水题集锦

1 Codeforces 126B Password:KMP的思想,666

2017-07-11 13:35:04

6月水题集锦

1、HDU 5033 Building:维护一个斜率上升的单调栈

2017-06-05 15:14:15

线段树

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

赛前训练、补题+赛前100题计划

100题:1、Codeforces 377D:转化为扫描线来做训练:补题:

2017-04-26 15:24:01

线段树 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

计算几何

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

计算几何 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

计算几何 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

计算几何 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

状态压缩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

归并树

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

Windows批处理

@echo off:批处理命令不显示echo:输出提示信息pause:暂停pause > nul:不显示“请按任意键退出”title 标题:命令行窗口的标题显示“”标题color 0a:设置背景色为黑色,前景色为淡绿色rem 输出网址:注释,不显示echo www.oxox.workcls:清空之前内容

2017-03-10 15:08:47

分块

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

树状数组

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

思维 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

最短路

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

递推

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

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

爬山算法、模拟退火算法

参考: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

欧拉道路、欧拉回路

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

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!