虽然之前学过一点点，但是还是不会------现在好好跟着白书1.4节学一下——————（1）数字三角形d(i,j) = max(d(i+1,j),d(i+1,j+1)) + a[i][j]hdu 2084 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-07-19 23:33:18
阅读次数：
139
一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来...
分类：
其他好文 时间：
2015-07-18 22:33:27
阅读次数：
129
Trie+DP特里白书上的题训练。它说，意大利是一个字符串，可以有多种组成的小弦。例如 abcd4abcdababcd=a+b+cd。abcd=ab+cd；递推为：从最后一位往前。dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S...
分类：
其他好文 时间：
2015-07-18 09:31:45
阅读次数：
89
题目链接：poj 3783
题意分析：
小白书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。题意是这样的，给你N个鸡蛋（硬度一样），让你测鸡蛋的硬度，测量的方法就是从某栋M层的楼的某一层X上把鸡蛋扔下来，如果鸡蛋碎了，代表他的强度小于X；如果没碎，则强度大于等于X。我们要做的就是不断的从楼上把鸡蛋扔下来，直到找到某一层楼X，从这一层楼扔下来鸡蛋不碎掉，从X+1层扔下来鸡...
分类：
其他好文 时间：
2015-07-14 22:46:11
阅读次数：
2577
白书上的例题，很是经典。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int M = 100; 9 const int N = 2000;10 int a[...
分类：
其他好文 时间：
2015-07-14 17:33:55
阅读次数：
154
题意：给一个有向图，问添加几条边可以使其强连通。思路： 按照大白书p322做。tarjan算法求强连通分量，然后缩点求各个强连通分量的出入度，答案是max(入度为0的缩点个数，出度为0的缩点个数)。 1 #include 2 #define LL long long 3 #define pii .....
分类：
其他好文 时间：
2015-07-07 22:25:14
阅读次数：
147
题意：从小到大排序白书上说输入有25MB,但是内存限制只有2MB,用sort去写了一下，居然过了~~~~~学了计数排序---- 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类：
其他好文 时间：
2015-07-07 14:40:29
阅读次数：
108
题意：给出n*n的01矩阵，将尽量少的0变成1，使得每个元素的上下左右的元素的和为偶数看的白书的思路，二进制枚举第一行，再依次算出改变元素的个数，自己写的时候发现这里不会写，“每个元素的上下左右的元素”大概就是这个意思真是太捉急了的说-----------5555 1 #include 2 #i.....
分类：
其他好文 时间：
2015-07-05 23:51:02
阅读次数：
142
题意：给出一个圆周，这个圆周上有n个雕塑，现在加入m个雕塑，问最小的移动距离因为不管怎么移动，可以选择一个作为坐标原点，所以需要挪动的是n-1个最开始不理解白书上的式子--- 后来搜题解 http://www.cnblogs.com/wuhenqs/p/3203114.htmlpos = i*(n ...
分类：
其他好文 时间：
2015-07-05 14:50:32
阅读次数：
344
题意：n个人坐成一圈，分金币（只能传递金币给相邻的人），使得最后每个人的金币数相等，问最少传送多少个金币白书上讲得很清楚， 最开始不懂的是这个式子|x1| + |x1-c1| + | x1 - c2|+-----后来才发现要求的就是，x1 + x2 + x3 + x4 + ----x1-c1对应x2...
分类：
其他好文 时间：
2015-07-04 18:09:24
阅读次数：
126
