2015 暑假

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