[置顶] 只会做水题-

都是水题   15.11.09

数字为POJ题号  

------------------------11.9

1003 

1004

1005

1007

1006 中国剩余定理

1001  浮点数高精度计算 

1002 map映射

---------------------11.10

1088   dfs

1163 dfs

1008  模拟

1050 dp

1012 约瑟夫问题 暴力模拟+打表

1011 DFS+剪枝

2027 

---------------------------11.11

2388

1046 

1207 暴力/ dp+rmq

1218

1017 细心分类讨论

2000

1458  LCS n^2 dp

1013  froce 

------------------------11.12

1028  

1258 MiniSpanTree_PRIM / kruskal   

2387 shortest-path problem  prim / spfa_

2017

1159  双向LCS / dp +滚动

1068 简单模拟

1125 flody  & NYOJ-426 spfa

2262  素数打表

-----------------------------.11.13

------------------------------11.14   

CodeForces 44B  分类讨论

CodeForces 44C

CodeForces 44D - 暴力

CodeForces 44E - 

CodeForces 44H  -dp

CodeForces 53C  

------------------------------11.15

HDU1716 -dfs

------------------------------11.16

CodeForces 44J

CodeForces 111B 

1298

1979

1014 -多重背包 -二进制优化

-------------------------------11.17

1316-暴力打表

2533  LIS

3278  bfs

1067  威佐夫博奕

1552

1658

2105

1936

1503 高精度大数相加

1517

2299- 归并求逆序对

-------------------------------------11.18

2406 kmp

3094

3468 - 线段树-区间更新/查询

-------------------------------------11.19

1328-贪心-区间选点

1182-  并查集

2739   

2352 树状数组-RMQ

hdu-1823- 二维线段树

--------------------------------11.20

2109  大数乘法+二分 /  pow+double

3176 -dp

2301

1019 -math规律+二分

1321 -dfs

2503 -map 900ms / hash+sort+二分 400ms /  hash查找 400ms /trie 361ms  除了第一个后面都差不大多。。当然和实现有关

-----------------------------------11.21

1273 -最大流-EK算法

1664-放苹果- dp

1045- 数学推公式-水

CodeForces 493A

CodeForces 493B

CodeForces 495A

CodeForces 495B

CodeForces 493D

---------------------------------11.22

2159 

2140- 数学

2390

2524- 并查集/水

1338 -暴力

1083- 贪心-多次-选择不相交区间

-------------------------------11.23

1080-dp-LCS变形

-----------------------------11.24

2485-最小生成树裸题

1611 暴力广搜/并查集

2479- 双向dp

---------------------------11.25

1657

1504

2136

1062  -贪心(x) / 最短路()

2656

--------------------------------11.26

1401-  数学

2488

1579 

3062--QAQ

1519

3624- 01背包

3673

2013  

2350

1094- 拓扑排序应用

1477

1953- dp

--------------------------------11.27

2081 -dp

1423- 暴力/stirling公式-数学

1663-规律

1287  1251   1258  2395    裸最小生成树 

1330- lca-只有一次询问TAT

------------------------------11.28

3259- spfa判负环

1915-bfs

------------------------------11.29

1018-dp+离散化

CodeForces 496A

CodeForces 496B-模拟

CodeForces 496C-暴力 

CodeForces 498A-平面几何-求直线交点

2509

1565

2521

------------------------------11.30

1032-数学规律

1543

-----------------------------12.1

1042- 贪心+思路

3006- 暴力

2636

1065-贪心  /  dp （LCS）

1922- 水(double精度要注意....先乘再除)

1276- 多重背包

1656   四分树/ 

---------------------------12.2 

---------------------------12.3

----------------------------12.4

1274 -匈牙利算法 (unsolve)

----------------------------12.5

校赛，，，，

----------------------------12.6

                   要学会自己多构造样例

暴力水题们

UVA10167  

UVA 11205- 

UVA 146 - next_permutation

UVA10098- 全排列

UVA729

POJ1478 / uva 592 -有点麻烦的暴力+模拟题 

UVA10474 

uva 216

poj1315 / uva639 暴力枚举/dfs

---------------------------------------------------------12.07

1703- 带权并查集

2823 -裸线段树

----------------------------------------------------------------------

------------------------------------------------------------2016/1/6

cf#337-C

cf-edu#4 ABCD

cf-edu#3 ABC

-----------------------------------------------16/1/7

1426 X

3083 X

2251 X

cf#336 A  (注意重边的情况取最长边)

cf#336 B (int64 + 整体法)

cf#336 C (二分)

 ---------------------------------------------16/1/8

3974- Manacher 马拉车算法（On寻找最长回文串）            ***************

cf#335 A 

cf#335 B 简单模拟

cf#335 C 求最长 【连续数字递增串】(位置不需要连续)

cf#338 A 

cf#338 B  DAG_dp

cf#338 C  ?

----------------------------------------------16/1/9

----------------------------------------------16/1/11

cf-edu#5 AB 

 C(dfs记忆化搜索)

 D (map) 

2965- 位运算优化,非STLqueue 

-----------------------------------------------16/1/12

cf-edu#5 E 数学+枚举 

2586 贪心

---------------------------------------------16/1/13

1035 字符串暴力

3080 求n个字符串最长公共子串，输出字典序最小的一个，暴力，n^3

3349,一个字符串得到12个哈希值，需要再哈希，从而得到一个hash值

-----------------------------------------------16/1/14

3274 对数组hash....用ull没必要mod,mod了反而WA， 注意边界0,n+1是否需要加特殊节点。拉链法的p记得用素数，如239...

cf#339 A  水题，double精度太低，可用于判断int64溢出，最好不要作为答案

B  水

C 计算几何模板题

------------------------------------------------16/1/15

1840- 枚举 5个for 变成 2个for和3个for

2151 --计算概率的简单dp

-------------------------------------------------16/1/16

2002- 推几何公式+hash+剪枝

-----------------------------------------------16/1/17

2513- 欧拉回路=统计奇度点+判联通。。。可用hash或trie。。

-----------------------------------------------16/1/18

1837-DP-想到用什么作为转移就比较方便解决了，还是要多练习

3267-dp[j]=opt{D+w(i,j)}  

------------------------------------------------16/1/19

1836-dp双向lis

1260-dp dp[j]=opt{D+w(i,j)}    

2240  spfa找正权环

1860 spfa找正权环

2253 dji找最长边 

----------------------------------------------16/1/20

3026- bfs+prim MST

1789- mst

cf#gb2015- B-暴力枚举

cf#gb2015- C-dp

--------------------------------------------16/1/21

3295 -栈模拟 运算操作 ，犯了傻逼错误调试半天(因贪方便局部变量与全局变量同名导致出错)

3252-组合数学递推,求区间【a,b】转化为求 小于x的值，答案转为F（b+1）-F（a）;

1850-组合数学-递推关系

----------------------------------------1/22

3321 dfs序+树状数组

hdu-3887-dfs序+树状数组

cf-edu#6- E - New Year Tree -dfs序+线段树维护

hdu-1829-种类并查集

-----------------------------------------1/23

1942-求大组合数

3087模拟水题

2632模拟水题  傻逼错误 多个if之间没用else隔开

1573模拟水题

cf#340 AB

C暴力+set

D 几何水题

--------------------------------------1/24

2531- 数据太水暴力dfs水了一下,|| 按位枚举+记忆化, || 随机化乱搞

1129- 贪心的n^2是错误算法。数据水。应该是dfs+四色定理剪枝

-------------------------------------1/25

字典树基本题

hdu1251

hdu1671

poj2001

poj2503 

2676-dfs数独---接触到dancing links X（待填坑）、线段树题集（待填坑）

--------------------------------1/26

558AB

--------------------------------1/27-1/28

558C ----------做题不考虑周到真是233333333  枚举 

cf#313-E-dp+组合数学/快速幂/费马小定理

cf#313-D- 递归 

C-几何

cf#317-B-水

cf#11-B-数学

-------------------------------1/29

cf#13-B 计算几何

cf#21-B 计算几何-给出2条线段求交点个数，AX+BY+C=0，求交点用公式，  需要先判断是否重合，重合输出-1，有一个坑点是，ABC,可能全为0。AB=0时，若C=0，表示所有点集。若C！=0，表示空集，答案一定为0。

cf#22-B 此题与POJ1050一样，求0-1矩阵中的 最大一块子矩阵，1050中是求和最大，本题要求矩阵所有元素为0，都是n^2枚举子矩阵的上下边界，然后用o(n)扫描，求连续的最大的零个数

cf#24-B 模拟题/SET的重载与应用,坑点在于 写映射函数一定要注意每条路径都要return,有些没说明的,可能隐含意思是return 0,否则如果没有return 默认返回随机值，导致WA.

cf#27-B dfs暴力水题

cf#30-B 模拟题，模拟日期处理。。这种题每次都错。。还是不够细心啊，哎。（输入情况的漏判，过程量的漏判）

cf#33-B 求使得给出两个字符串完全一致的代价，【可根据一个有向图替换字符，并消耗相应代价】，字母表比较小，预处理所有方案，（i-j替换成一致的）最优方案是反向建图的最短路,n^2 * n^2 (可做到n^3,n=26就没必要了)  ,然后O(n)遍历即可

思路很快写好，傻逼错误犯了不少。。最短路的 break写成return，外循环变量i与内部重复了，更新路径判断条件写错了。 图的权重存在为0的，应该初始化为-1而不是0！

Wunder Fund Round 2016 -A(水)-B(构造)-C(几何)

--------------------------------------------------------------1/30

cf#31-b水题

cf#9-B水题

cf#10-B-xjb暴力贪心+树状数组辅助一下 ---------懒得动手是一种病。。

-------------------------------------------------------------1/31

cf#338-D. Multipliers-数论/费马小定理

cf#341-A,B，C

---------------------------------------------------------2/1

cf#341-E dp+矩阵快速幂

------------------------------------------------------2/2

2631-bfs求树直径

-----------------------------------------------------2/3

hdu-2795-线段树上二分找第一个大于等于val值的位置。 （节点记录max值）

2828-线段树单点-逆序处理-简化版排队问题

2481-线段树区间求和-排序+求某区间是多少个区间的真子集 

-------------------------------------------------------2/4

2182-线段树/二分-还原逆序数组

hdu-1698-线段树区间更新-裸

3468-同上  

cug-1435-间更新+区间最值 

poj2528 -区间更新--点表示线段..数轴比较奇葩,做法离散化+线段树/ 动态开点线段树

-------------------------------------------------------2/5

3225 -线段树/成段更新(set+xor操作)+倍增区间法...set和xor/add操作的pushdwon还是分开点写比较不容易错。。。 

cf#AIM Tech Round (Div. 2)   A

B 贪心

C. Graph and String（二分图染色 

D 数学+枚举,求出答案集合的所有质因子，得到公式ans=f[i]+g[j]，预处理f[i]前缀最小值，枚举g[j] 求得min答案

-------------------------------------------------------2/6

cf#334-B -二分

---------------------------------------------------------2/8

cf#334-C-思路题

-------------------------------------------------------2/9

3145-线段树-RMQ+暴力

--------------------------------------------------2/14

2367-unsolve-线段树

1064-二分

cf#ecr7-a(二分)

b

c（线段树）

d（构造）

E（暴力贪心   nlogn ）

cf#342-A-贪心

B-kmp

C-构造

--------------------------------------------------------2/15

D-贪心/构造 数字字符串s拆分成一个数与其逆序数相加之和

cf#ecr7- F 拉格朗日插值法求多项式，根据题目知 对i^k之和 存在 最高次为k+1的通项，先用拉格朗日插值法，                       根据前k+2项，求出一个最高次为k+1的通项并代入n   /用到费马小定理/逆元

cf#8vcup- A 暴力枚举

B-分类讨论

-------------------------------------------------------2/16

C-二分

D-概率计算，预处理+后缀和

E-数学推理+枚举，二分(三分)求双调函数极值

-----------------------------------------------------2/17

2635- 高精度读入，高精度取模，素数打表+暴力  ps:注意（10*dlen）*mod不超过int

------------------------------------------------2/18

3292- 数筛法

------------------------------------------2/19....这几天又发烧。。。。

1845- 等比求和（逆元法/ 二分法）、因数和公式，

----------------------------------------------2/20

cf#Experimental Educational Round: VolBIT Formulas Blitz（14/18 待补）

cf#342-AB

C（待补）

--------------------------------------------

傻浪呆逼一段时间。。。

------------------------------------------------2/26

2115-数学/扩展欧几里德算法

3273-简单二分

------------------------------------------------2/27

3258-贪心+二分 ---题意要读对嘛。。。

------------------------------------------------2/28

1905-几何+数学+二分，先推公式得到单调性，然后二分求值

3122-简单二分

2031-最小生成树·存在边为零的情况（令dist[已选]=-1而不是0哦）

1039-计算几何+枚举。。。用别的方法会容易出错

-------------------------------------------------2/29

1408-计算几何，暴力求多边形面积

1584-计算几何-判断凹凸性，如果是凸多边形，并判断给定圆是否在被包含在凸多边形内

1套用几何模版注意多边形输入的顺时针逆时针，2第二个判断要先看圆心是否在多边形内

2187-凸包求最远点对，先求凸包再n^2枚举，这里的凸包用卷包裹法复杂度是nh，用grahamscan是nlogn，但是求到是不是严格的凸包点集，是凸包点集去掉最后一条边上的非顶点

----------------------------------------------3/1

1113-求凸包.再求周长

今日才刷完POJ天梯的初级。。。

3096-水

3007-水

2777-线段树+位压缩 (和cf的new year tree一样的啦..不过有道颜色为10W的神题出现在区域赛... )

CF#ECR9-A-水

B（dp）

C（水）

D（打表+枚举）

--------------------------------------------3/2

2521-水

bzoj1053-反素数-数学/搜

timus-1748--反素数。。数据规模更大，剪枝的时候，用乘法判断会溢出，改用除法可以解决该问题

--------------------------------------------3/3

2886-线段树上二分模拟约瑟夫环，反素数打表（10w内（1-n）的反素数非常非常少，仅有几十个）

2750-求最大连续环区间和，用分治法求，由于是每次修改点，可以用线段树维护，nlogn的复杂度,并且注意不能全选，如果最大和是全选的情况，要减去一个最小值，这个最小值可以用set维护

1195-裸二维树状数组

cf#344- A -水

B- 暴力模拟

-C- 贪心/单调栈

2492-种类并查集,细心点啊，多case忘记初始化了。。

---------------------------------------------3/4

1961- 求一个字符串的所有子串中，的循环串，kmp算法的失配函数求next数组，判断得循环节

2352-树状数组+sort --trick是左边从0开始，可以对整体加1

-----------------------------------------------------------------------------------3/5

uva-11078-前缀最大值

hdu-2473-并查集的”删除"操作

UVALive 3905-Meteor-扫描线算法

CodeForces 518A-水题啦啦啦

CodeForces 508B

CodeForces 518B

CodeForces 515B

CodeForces 515C

CodeForces 518C

uva-2678 / poj-3061-two pointer/贪心

---------------------------------------------------------------------------------------3/6

LA-3029/ poj -1964   /  n^3枚举/ n^2- dp  -求最大子矩形 

cf#283-C -贪心模拟

 School Regional Team Contest, Saratov, 2011-F. Spiders-求树直径  
 cf#211-D. Renting Bikes-二分  
 cf#94-div1-A. Statues  
 cf#106-C. Division into Teams-贪心 
 cf#243-div1-A. Sereja and Swaps-暴力枚举+multiset+优先队列  
 cf#156-C. Almost Arithmetical Progression-DP

-----------------------------------------------------------------------------------------3/7

cf#315-C -暴力枚举/数学

cf#307-E-分块大法 -

cf#345-A-煞笔坑爹模拟。。题意没读好。。wa6  ------所以变成绿名选手了。。。

cf#345-B-暴力n^2-hash

C- map离散化+容斥  

------------------------------------------------------------------------------------------3/8 

cf#186-C. Mr. Kitayuta, the Treasure Hunter-dp（预推断+offset）

ural-1039 / poj2342-树形DP-状态是每个点的取舍

---------------------------------------------------------------------------------------------3/9

codeforces 533-B Work Group-树DP- 

2506- 高精度+递推 

POJ-3687-Labeling Balls-（求最小字典序拓扑序列）逆向建图-拓扑排序

---------------------------------------------------------------------------------------------3/10

POJ-1947-Asteroids-求最小点覆盖数(二分图-匈牙利算法)

2771- 求最大独立点集（二分图-匈牙利算法） / 最大独立集=n-最大匹配数=n-最小点覆盖数

1422-最小路径覆盖=n-最大匹配数（有向无环图）

----------------------------------------------------------------------------------------------3/11

1466-求最大独立集---还是套匈牙利。。

1325- 最小点覆盖

2060-最小路径覆盖

------------------------------------------------------------------------------------3/12

2594-最小路径覆盖+闭包传递

CodeForces 289A-暴力水题

CodeForces 459C-k进制构造题  

CodeForces 628B -暴力数学水题，妈的智障读错题，前导零读成一个0

-----------------------------------------------------------------------------------3/13

CodeForces 289B 水

CodeForces 257A 水

CodeForces 382C -水-细心点就好了 

CodeForces 369C- dfs

CodeForces 371A 水

CodeForces 140C -贪心-STL

----------------------------------------------------------------------------------3/14 

odeForces 339C - DP or 爆搜 （能搜估计是因为可行答案分支太多辣。。。） 

CodeForces 219D-树DP,两个dfs就好啦。。。。

---------------------------------------------------------------------------------3/15

3617-贪心-暴力比较字典序(n^2),规模大了可以用后缀数组做

cf 628A - 模拟 

cf 628B 数学dp

cf 628C-贪心 

---------------------------------------------------------------------3/16

uva539-求最长不重复路径-数据小，暴力dfs

-------------------------------------------------------------------------3/17

cf#8VC Venture Cup 2016 - Final Round (Div. 2 Edition)

C - XOR Equation-数学/位运算,公式 a+b=a^b+(a&b)*2,注意一些细节情况

B-水题一道..读错题用hash做了。

A-水题,数据太小，暴力枚举

----------------------------------------------------------------------------3/18

2226- 建好图后最小点覆盖

1548-贪心模拟or 二分图求最小路径覆盖

-------------------------------------------------------------------------3/19

-NULL---求第k大连续区间和/第k大子序列和 - 二分+树状数组+前缀和 

hdu 4941 Magical Forest 离散化 +模拟 /（map应用）  

HDU 4861-数学规律题 

HDU 4882贪心

--------------------------------------------------------------------3/20 

HDU 4939-dp

CodeForces 263D-树上dfs找环 

CodeForces 320Bdfs

CodeForces 272C-区间更新+rmq

CodeForces 279A-简单几何

CodeForces 260A简单数学水题

CodeForces 416B-dp

--------------------------------------------------------3/21

hdu 4864 贪心+二分/multiset 

CodeForces 452C 概率计算

hdu4937-数学/进制转换，分类枚举，讨论了一些情况后，剩下的情况便可以暴力了。。。要是没先讨论了前面的就很难做

CodeForces 533B树dp

CodeForces255C -dp

--------------------------------------------3/22

CodeForces - 505C-DP   --忘记把maxx赋初值possible_maxx[1], 缺少一个限定条件if

CodeForces 343A-数学推导

cf#225 B - Multitasking 模拟冒泡排序

-----------------------------------3/23

cf#225-A-水题-构造
cf#225-C - Milking cows -贪心

cf#225-E - Propagating tree-dfs序（奇偶）+线段树

cf#ecr-c-dfs染色

E - Sum of Remainders -数学推理。。

CodeForces 219D -树DP

CodeForces 339C-DP+回溯打印路 径

HDU 4941 -  二维map应用，模拟操作

CF#242 C. Magic Formulas- xor异或运算 / 数学

--------------------------------------------------------3/24

cf#242-A水

cf#242-B-二分。注意精度

cf#VK Cup 2015 - Qualification Round 2-C - Name Quest-贪心

cf#VK Cup 2015 - Qualification Round 2-D - Statistics of Recompressing Videos-优先队列模拟

 cf#VK Cup 2015 - Qualification Round 2-A模拟水题 

cf#316-codeforces570D - Tree Requests -dfs序+二分+树dp+异或位运算+bitmask(位压缩)

----------------------------------------------------------3/25

cf#89-C - Fancy Number - 暴力-贪心-模拟

cf#305-D-单调栈（递增）

cf#305-A -求n个数的是否是连续k段回文串.注意判断equals迭代器应该是i=len*(k-1);i<=len*k-len/2;,比较a[i],a[len*k-i+1+len(k-1)]

cf#ecr -A-暴力模拟

B-构造

D-二分+排序+树状数组乱搞

-------------------------------------------------------------3/26

3250 单调栈（递减）

cf#ecr-10-C- two pointers+枚举 

cf#307-C-二分+贪心

Codeforces#302-C. Writing Code-DP/滚动数组

Codeforces#302-C. Writing Code-DP/滚动数组

CodeForces 424B二分 

CodeForces 195A-二分 

CodeForces 141B -模拟
CodeForces 429B-DP
CodeForces 144C 暴力
CodeForces 383C-线段树-dfs序列，树dp

-----------------------------------------------------------------------3/27  

Codeforces#302-C. Writing Code-DP/滚动数组

cf#209- B - Permutation-构造

  CodeForces 630F-组合数学

CodeForces 534D-贪心

CodeForces 570D-dfs序+树dp+二分+位压缩

CodeForces 435C-模拟

----------------------------------------------------------3/29

VK Cup 2016 - Round 1 (Div. 2 Edition) -A 水题

B-multiset维护kmax集合

C-sb构造题（构造树

cf#276-div1-B (数学+素筛法/二分+剪枝)

----------------------------------------------------3/30

UVALive 2965-Jurassic Remains (Mitm)中途相遇法+bitmask

ecr-10-C-two-pointers

cf#273-D. Red-Green Towers-dp

TYVJ-P1214 硬币问题-完全背包--注意初始化问题。。有些状态是不存在的，不能递推下去 

cf#328-  C. The Big Race- 注意浮点数判断尽量加eps，G++/MSVC++下，会在高精度要求程序出错

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-C - Bear and Up-Down-暴力枚举-注意相邻交换

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-B - Bear and Compressing-暴力DP+map

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-A - Bear and Three Balls-水题

--------------------------------------------------------------------3/31

UVALive4255-Guess(拓扑排序)

UVA-10047 The Monocycle- bfs

UVA 11624-Fire!-BFS- 注意flag的设置。。例如设为0表示无解，实际有可能解为0 

 UVA - 11080-二分图染色

----------------------------------------------------------------------4/1

2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 30-E - New Mayors - 二分图染色 (BFS+DFS)

G-- Pulp Fiction-贪心+优先队列

----------------------------------------------------------------------4/2

B - Signed Derangements- 高精度+ 容斥原理

HDU 5289-B - Assignment-贪心 +multiset

HDU - 5288-OO’s Sequence-数学+二分+枚举+contribution costing

codeforces#331-C - Wilbur and Points-set/贪心乱搞

codeforces#331-B. Wilbur and Array-贪心

codeforces#331-A-水

cf#346-AB水

---------------------------------------4/3

cf#346-C-贪心

D-计算几何，求多边形凹点个数

E-dfs一遍加特判即可 

 -------------------------4/5

cf#333-C - The Two Routes-本题。。如果发现了 一定有一个图1-n是联通的，只要跑另一个图的最短路即可。

cf#333-B-滑窗贪心即可

cf#308-C - Vanya and Scales - 数学/进制转换

--------------------------------------------------4/6

cf#308-D - Vanya and Triangles-求平面点集中三角形个数-枚举-n^2logn

codeforces#308-E - Vanya and Brackets-枚举+表达式计算

cf#308-B - Vanya and Books-模拟水题

cf#308-A - Vanya and Table-sb水题

cf#301-C. Ice Cave-BFS

cf#301-D - Bad Luck Island-概率dp（水 ）

-------------------------------------------------------4/7

cf#312-E-A Simple Task- 线段树+暴力（计数排序）

CROC 2016 - Qualification-A-构造

CROC 2016 - Qualification-B-模拟水题

VK Cup 2016 - Qualification Round 1-A-水题

VK Cup 2016 - Qualification Round 1-B-模拟水题

VK Cup 2016 - Qualification Round 1-C-暴力枚举

----------------------------------------------------4/8

UVA 11529-Strange Tax Calculation-求三角形内点数 /二分/two pointers

HDU 3629-Convex找凸四边形个数（扫描+二分/two pointers）

----------------------------------------------------4/9

华农校赛

------------------------------------------------------4/10

ZOJ 3776 Pokemon Master-SB题

ZOJ 3778 Talented Chef- 

ZOJ 3780 Paint the Grid Again-贪心构造

ZOJ 3782 Ternary Calculation-sb模拟题

ZOJ 3785 What day is that day?-数论题/打表找规律

ZOJ 3787 Access System-模拟题

--------------------------------------------------4/11

hdu-1530-Maximum Clique-找最大团
ZOJ 3777 Problem Arrangement-状压DP

------------------------------------------------4/12

2104-可持久化线段树/主席树，查询区间第k大

--------------------------------------------4/13

可持续化线段树求第k大连续区间和klogn

ZOJ 3203-B - Light Bulb-三分

ZOJ 3202-水

ZOJ 3204-最小生成树

ZOJ 3207 -暴力

ZOJ 3210-模拟

---------------------------------------------------4/14

ZOJ 3212- -贪心+dp

----------------------------------------------------4/15

ZOJ 3781   缩点+bfs

-----------------------------------------------------------------4/16

校赛

A Dining-table-水

B Apple Game-水dfs，读错题，没ac

C Magic Square-sb弱智模拟题，读错题，卡两小时

D Spliting Number-大数水题

F Set-gcd

G City Travel-增点建图的最短路-暴力水过

----------------------------------------------------------4/17

HDU 4717-三分

HDU 4716-水题

HDU 4720-计算几何

HDU 4722-数位dp

HDU 4727-水题

---------------------------------------------------- ------ ------4/18

hdu-5521-最短路-层次网络-增点建图-层内互通，层与层无关系

hdu-4725 最短路-层次网络-增点建图-题目条件相反，层之间互通，层内不通

---------------------------------------------------------

uestc2016数据结构专题

A裸线段树

B 动态开点线段树

C 种类并查集

D 优先队列

E 线段树

I 线段树模拟

J 优先队列贪心

K 线段树+离散化 / 主席树

N 栈模拟表达式计算

R 线段树模拟

---------------

-----------------------------------------

-----------------------------------------------4/20

ZOJ 3487 
ZOJ 3488
ZOJ 3490  
ZOJ 3492 
ZOJ 3498 
ZOJ 3499

-----------------------------------------------------------------------4/23

 HDU 4350-模拟+循环节

 HDU 4355-三分

浙江省赛#13

------------------------------------------------------------------------4/24

hdu5438dfs序+线段树+离散区间问题

hdu5437 规律+模拟 

HDU 4341-分组背包-dp

HDU 4342-模拟数学

HDU 4349-规律+打表

HDU 4344-大数质因子分解，素数测试算法

----------------------------------------------------------------------4/25

cf#384-A-B模拟

C-模拟

D-模拟+规律

---------------------------------------------------------------4/26

hdu-4345-数学-DP/搜索

4544-贪心-set

----------------------------------------------------------------4/27

ZOJ3600 -模拟

ZOJ3603 水题

ZOJ 3605 DP

ZOJ 3607 贪心

ZOJ3609 乘法逆元 ，坑爹处 特判mod==1的情况，所有数的逆元都是1(正整数)，要用扩欧求，费马小定理要求mod素数

ZOJ 3610 水

---------------------------------------------------------4+28

UVALive 2963-Hypertransmission-贪心

hdu-4526-DP

---------------5/7

hihoCoder挑战赛20-题目2 : 展胜地的鲤鱼旗 -DP/分治

----------------------------------5/14

cf#204-div1 -D - Jeff and Removing Periods-莫队算法-维护等差数列

cf#221-div1-D - Tree and Queries-dfs序+莫队算法

Yandex.Algorithm 2011 Round 2-D - Powerful array-莫队算法（分块算法）

2016"百度之星" - 资格赛（Astar Round1）-1001 逆元

1002-dp+高精度

1003-字典树

1004-map