2015 暑假

最新推荐文章于 2024-09-14 18:52:56 发布

weixin_30770495

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量102

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wuyuewoniu/p/4660164.html

版权

2015.07.19

 1 //2015.07.19
 2 
 3 **********做的题目***********
 4 LA 4254
 5 二分最小化最大值，check函数不好写---，是一秒一秒地来处理的
 6 
 7 UVa 11627
 8 二分，写check函数的时候，用到了一点点物理的平抛，求出下落的区间的范围，再判断是否可行
 9 
10 UVa 11134
11 贪心，优先队列，
12 行列无关，转化为对于[1,n]中的每一个数，判断i是否在区间[l,r]里面
13 然后贪心地选择包含i点的右端点最小的区间
14 
15 LA 4850
16 按照截止时间先后来排序很好理解，，可是后来的就看不懂了----再想想吧-- 
17 
18 UVa 11100
19 排序后这样来选 1 2 -- 1 2 --  1 2 -- n
20 
21 LA 3266
22 最开始做这题的时候，学的一个人的dp 来做
23 今天学了贪心的做法 
24 
25 LA 4094
26 想了好久 一点思路都没有~~，代码好短---
27 1<= n <= 3 ,1
28 n == 4,2
29 n >= 5,n
30 看不懂证明~~~
31 
32 LA 4636
33 看的题解，发现贪的好巧妙，，画一下图就好想了
34 
35 ******看的书*******
36 今天只看了一点点书，白书的1.4节，把书上讲的dp看了一下，还没有做题目 
37 
38 
39 *******要补的题目记录在这里*********
40 
41 1）计蒜客第一场的第二题 
42 比赛的时候一直想着暴力 暴力暴力~~后来看别人讨论才知道是dp---
43 
44 2) bc # 48 b
45 做题的时候想到了是二分图，，可是不会写
46 等学了再补
47 
48 //加油---goooooooooooooo------ 
49  
50  
51 
52

View Code

2015.07.20

1 在做白书高效算法设计那一节

View Code

2015.07.21

1 做多校，补题

View Code

2015.07.22

1 因为第一场多校有用到lca,所以学了lca的tarjan离线算法，做了几道裸题

View Code

2015.07.23

1 做多校第二场，补题，真的不应该弃疗太早，再多想想的。
2 暴搜都写不出来-----

View Code

2015.07.24

 1 做的题目
 2 poj 1321 (DFS)
 3 简单回溯
 4 
 5 hdu 1241 (DFS)
 6 八连块
 7 
 8 hdu 1258 (DFS)
 9 给出一列数，输出和为t的所有方案，注意方案不能重复，所以回溯的时候，
10 要while循环一下，从下一个不同的起点开始 再搜一条
11 
12 poj 3417 （LCA） 
13 给出一个无根树，再添加m条新边，可以破坏掉一条树边和 新边 ，问有多少种办法使得树断裂
14 果断地一点思路都木有啊~~~~
15 这篇题解讲得很好---http://www.cnblogs.com/scau20110726/archive/2013/05/31/3110666.html 
16  
17 
18 补的题目
19 多校02 1006 
20 按照边来枚举，每条边可以作为在线朋友，离线朋友这两种情况
21 
22 
23  学的东西 
24  看1004苹果树的时候，看到题解里面说到背包计数，赶紧滚去学 
25  
26  light oj 1231
27  多重背包计数
28  
29  uva 674
30  记忆化搜索
31  
32  
33 要学的东西
34 要学的真是太多太多了，，可是也只有慢慢地来，
35 单调队列
36 LCA,在线倍增
37  
38 好困~该滚去睡觉了~-----

View Code

2015.07.25

 1 做的题目
 2 poj 2488 DFS 
 3 骑士周游列国，需要按照字典序输出，8个方向也要按照字典序输入
 4 
 5 poj 2718 
 6 枚举排列 
 7 
 8 poj 1111 DFS 
 9 求联通块的周长，画一下图可以发现，一个最开始的联通块的周长为4，
10 上下左右任意一个方向有X,就减1，然后还是8个方向搜
11 // ps----11:11分在做 poj 1111～～～～～～～～～ 
12 
13 uva 11388 
14 给两个数的最大公约数，最小公倍数，问满足这俩的最小的a,b
15 看群里说问最短能写多短-----
16 我去枚举了------40行---挫爆了-- 
17 后来看别人的 ，如果g%l == 0,输出g,l,如果不 满足，输出-1 
18 
19 poj 2676 DFS 
20 数独
21 把每个坐标映射到大的3×3方格里面的编号那个数组好巧妙
22 这篇---http://proverbs.diandian.com/post/2012-06-02/40028260490
23 不过为什么一直wa---555555 
24 
25 poj 3414 BFS
26 倒水
27 赤裸裸的看的题解
28 看题解发现bfs的过程不复杂，把六种状态都列出来就可以了，记录路径不会----
29 再去找几道输出路径的题目做吧~~~goooo~~~~ 
30 
31 
32 poj 1426 BFS
33 bfs找一个数的倍数
34 
35  
36 
37  
38  
39 
40

View Code

2015.07.26

 1 做的题目
 2 uva 10004
 3 给一个连通图，判断是不是二分图
 4 wa了好多发～～大中午的---好醒觉--- 
 5 
 6 uva 784 DFS
 7 和种子填充一样～～，不过输入好忧郁---
 8 
 9 poj 1129
10 用四色定理，枚举需要几种颜色就满足
11 看的题解---，题解的代码真是写得太棒啦--棒棒哒~
12 
13 poj 3126
14 素数打个表，再一位一位地扩展广搜过去
15 
16 poj 2632 木棍组成正方形 
17 赤裸裸地看题解---只想出了sum%4和max这两种不符合的情况----
18 http://proverbs.diandian.com/post/2012-06-02/40027065892
19 写得也好棒~ 
20  
21 
22 学的东西
23 给定一个包含节点u的联通分量，判断它是不是一个二分图
24 
25 感觉今天没有做什么事情诶～～～明天加油～～ 
26  
27 
28

View Code

2015.07.27

 1 做的题目
 2 zoj 2588
 3 裸的求无向图的桥 
 4 
 5 poj 1144
 6 裸的求割顶 
 7 
 8 poj 2177
 9 求出所有的割顶，再开一个add数组记录每一个割顶连有几个块
10 注意tarjan()里面,u是fa和u不是fa的时候 add数组的计算
11 wa----了好----久--啊啊啊啊啊啊啊-------- 
12 
13 poj 1753 DFS 
14 翻转
15 自己先枚举子集那样来做的---崩了
16 又看题解了----
17 应该是直接枚举相应走的步数，再判断相应的步数是否能满足条件 
18 
19 hdu 1175 DFS 
20 要记录一下当前的方向，和转弯的个数---
21 还是不会写搜索啊～～～～～～～～好忧郁----- 
22 
23 poj 1979 DFS 
24 最基础的DFS，因为搞错输入的行列，一直改---太挫了～～～ 
25 
26 poj 1416 DFS
27 还是不是很懂啊这道题目，搜的时候是
28 dfs(sum,st,ed) 用拆分位置来搜的---再多看下先~~ 
29 
30 poj 2386 DFS
31 八连块----发现只会写这种dfs啊----
32 怎么破----- 
33 
34 //学的东西
35 早上学了一下tarjan求强连通，还没有做题
36 晚上回去太热没有敲代码---看了一个区间dp的ppt
37 
38 话说这几天真是好热好热好热啊～～～～ 
39

View Code

2015.07.28

 1 早上看了一发2_SAT，感觉比昨天略懂了
 2 一会儿去搞两道题写先>_<
 3 
 4 滚去做连通的题目啦>_< 
 5 
 6 hdu 1269
 7 裸的求强连通
 8 因为写错初始化的位置---调了一个多小时啊--好心塞--5555 
 9 
10 下午做多校，只做了2题
11 代码能力真是太弱了
12 
13 晚上回去补了
14 1002，1008
15

View Code

2015.07.29

1 早上补了1010，补了1010之后在干嘛～～完全忘记了--
2 
3 想补多校的1001，可是完全不会写线段树了，写了两题裸的线段树
4 
5 下午做了两道基础的搜索

View Code

2015.07.30

1 做的题目 
2 hdu 1269 强连通裸题
3 la 4287 强连通 
4 
5 下午做多校----sad---
6 晚上回去想1009---其实还是不懂写出来
7 
8  
9 不知道在干嘛-------

View Code

2015.07.31

 1 uva 11324 强连通分量   缩点  DAG 
 2 poj 1236 强连通分量   
 3 zoj 2588 求桥
 4 
 5 补多校4的1009
 6 
 7 poj 3352 边双连通
 8 
 9 uva 11396 二分图判定
10  
11 hdu 1394 线段树求逆序数
12 
13 hdu 2795 线段树
14 
15 加油---坚持要每天种树啊～～～
16 
17 
18 好热~~~好热啊---啊啊--啊
19 
20 感觉每天效率好低~~没事~~~加油↖(^ω^)↗
21 
22 新的一个月~~gooooo~
23

View Code

2015.08.01

hdu 1827 强连通 缩点 
hdu 3072强连通 缩点
hdu 3639 强连通 缩点  dfs 
 
 好像还做了两道很基础的搜索～～～～
还是不会搜啊～～～～好捉急---

View Code

2015.08.02

 1 hdu 2242 强连通  缩点  dfs 
 2 hdu 4738 求权值最小的桥---话说好多坑啊～～ 
 3 hdu 2553 n皇后，遇到算过的要记录一下，要不然会超时
 4 hdu 3068 最长回文串 
 5 补bc的第二题
 6 
 7 话说点双连通和边双连通有什么区别呢～～晚上做的一道题一直wa---
 8 
 9 终于下雨拉～～感动～～
10 gooooooooooo~~~~~~

View Code

2015.08.03

 1 poj 3114 
 2 强连通 最短路
 3 
 4 hdu 3394 
 5 点双连通 
 6 
 7 poj 2553 
 8 强连通 缩点 
 9 
10 poj 2186 
11 强连通 缩点 
12 
13 poj 2762 
14 强连通 拓扑排序
15 
16 poj 2375 
17 建完图以后和白书上的第一道例题一样了
18 可是不知道为什么一直re---用别人的代码也re----
19 再改吧～～---- 
20          
21

View Code

2015.08.04

 1 poj 3180 强连通 
 2 
 3 上午看了一下边双连通，点双连通
 4 
 5 下午做多校---sad---
 6 
 7 准备先把边双连通，点双连通的题目放一下---
 8 开始学网络流~~~gooooo----
 9 
10 下午看了EK
11 
12 晚上敲一颗线段树--一直写挫--
13 我真是太挫了----
14 
15 该滚去睡觉了---
16 
17 加油加油~~

View Code

2015.08.05

 1 补多校的1008
 2 推一下样例，发现是模拟合并果子那种
 3 
 4 hdu 1532
 5 最大流模板题
 6 
 7 hdu 3549 
 8 最大流模板题
 9 
10 下午看dinic---
11 
12 cf277 A
13 DFS
14 
15 晚上看一颗线段树
16 下标模5余3的和---------不懂
17 再看～～～ 
18 
19  
20

View Code

2015.08.06

1 上午做了一道网络流
2 
3 下午多校我什么都不会---该滚粗了
4 
5 晚上补题---
6 
7 
8 
9 加油啊～～

View Code

2015.08.07

 1 补多校01 
 2 
 3 hdu 4183 
 4 来回走不重复点的网络流，拆点，连容量为1的边 
 5 
 6 hdu 4240 
 7 求最大流与每一条边上最大的运输量的比值
 8 在dfs里面保持一个最大值 
 9 
10 
11

View Code

2015.08.08

 1 补cf PI div 2的C
 2 
 3 hdu 3572 
 4 最大流，判断满流
 5 
 6 uva 11082 
 7 最大流  建图
 8 
 9 补bc
10 
11 断断续续～断网中的一天
12  
13  
14 
15

View Code

2015.08.09

 1 补cf PI div 2  C
 2 爆int 了---
 3 
 4 hdu 3605
 5 最大流
 6 需要缩点
 7 明明都是用的dinic,明明都加了输入挂
 8 别人的998ms   ---我的还是一直T----呜呜呜呜 
 9 不知道哪儿T了------sad------
10  
11  
12  学了一下午的isap----
13  抄了一个模板
14  
15  但是还是不太懂～ 
16  
17  基础太差太差了---啥都不会写
18  看第七章
19  写了一下N皇后
20  
21   
22

View Code

2015.08.10

1 上午写一道网络流，写了一上午
2 
3 下午做比赛--什么都不会---
4 
5 晚上回来接着想题目
6 
7 ---学了一下在线的lca,可是还是不会用----

View Code

2015.08.11

 1 上午补cf PI div 2 的 E 
 2 最短路 桥
 3 写了一上午
 4 
 5 下午多校
 6 依然什么都不会--
 7 
 8 晚上滚回去补题了
 9 
10

View Code

2015.08.12

 1 上午补多校 1004 树状数组
 2 
 3 补题
 4 
 5 看紫书的树型dp
 6 
 7 敲了一下求最远点对
 8 
 9 uva 12186 树型dp
10 没有能够·自己敲出来啊
11 还是没有学会---
12 加油--- 
13 
14 hdu 3277 最大流 
15 
16 还是不懂建图啊----
17 
18 每次跑网络流都有种惶恐的感觉-----不知道会跑出个什么来---
19 还是没有理解的说------ 
20  
21

View Code

2015.08.13

1 补多校 1007的格雷码
2 dp
3 
4 hdu 3416
5 最短路  最大流
6  
7 另外的就忘记在干嘛了--------

View Code

2015.08.14

1 补多校的1006
2 
3 poj 2135 最小费用最大流
4 
5 晚上看了下莫队和分块

View Code

2015.08.15

 1 敲了一下 小Z的袜子
 2  
 3  
 4 艰难地--勉强地略懂了1002
 5 -------------好难啊～～～～～ 
 6 
 7 补多校回文串那一题 
 8 
 9 晚上大家一起吃饭~~吃得好开心~
10 
11 回来补bc（----什么都不会~~~~）----
12  
13 加油啊~