很简单的算法，现在用的是循环的形式的。注意中间变量设置成x+(y x)/2（紫书上说为了确保靠近区间起点）左边变大设置成x=t+1;右边变小设置成y=t; 代码（基本思路，可以随意转换实现历程） ...
分类：
其他好文 时间：
2018-10-14 00:36:07
阅读次数：
162
见紫书。（c，h）的更新策略：//前面的高度为0了，直接插入因为ans c+h，c大，h还小，那么肯定不是最优左上角，更新新加入列的列//新的一列高度最小，就删掉了其他的，只留这个高度从上到下，从左到右扫描一遍 ...
分类：
其他好文 时间：
2018-10-06 16:41:33
阅读次数：
115
思维 创造条件使一轮比赛之后仍满足1号打败至少一半，并剩下至少一个t' 紫书上的思路很清晰阶段1,3保证黑色至少消灭1半 ...
分类：
其他好文 时间：
2018-10-05 19:22:43
阅读次数：
129
注意理解题意，不是排列种类，而是下一个排序出现的时间滑动窗口，具体见代码，写了很多注释（紫书的思路1理解有点麻烦...）注：可以画一个轴来方便理解 ...
分类：
其他好文 时间：
2018-10-04 09:45:49
阅读次数：
135
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
可以求得任意两点之间的最短路问题 对于Floyd算法紫书上给出了这样的提示： 如果使用Floyd算法，在定义INF的大小的时候要注意这个潜在的问题：INF不能定义的太大（如2000000000），否则d[i][k] + d[k][j]会溢出，但是如果INF定义的过小，可能会让长度为INF的边成为最短 ...
分类：
编程语言 时间：
2018-10-02 22:11:17
阅读次数：
194
刘汝佳的紫书差不多就告一段落吧，我觉得可以了，怎么说呢，这书也陪着自己走了一年多了吧，也目睹了从一个啥也不会的萌新到一个稍微会一点的萌新的转变。 差不多开始下本书吧，自己也大三了，时间真的有点紧啊woctm 最喜欢的图论作为自己对这本书的谢幕，也好，也好 uva10735（欧拉回路+网络流） 题意： ...
分类：
其他好文 时间：
2018-09-17 12:28:17
阅读次数：
135
str2int 这道题是我在紫本上看到的,luogu上也有 "这道题" 题目描述: " " 题目大意:输入n个由0 9组成的字符串,然后把所有字符串的所有连续子串提出来化为integer,接着去掉重复的integer.最后,求这些integers的和除以2011的余数. 紫书上的分析:其实每个状态里 ...
分类：
其他好文 时间：
2018-09-04 13:46:41
阅读次数：
153
后天就要开学了，这应该是这个暑假的最后一次总结了吧。 说实话，忙忙碌碌的一个暑假，学到东西了么？学到了。学了多少？还可以吧hhh。 想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。 路就是这样，你敢走，就有的走。 狭路相逢，勇者胜。 UVA 1645 题意： ...
分类：
其他好文 时间：
2018-09-02 02:12:02
阅读次数：
188
题目描述： 原题：https://vjudge.net/problem/UVA-699 题目思路: 1.依旧二叉树的DFS 2.建树过程中开个数组统计 //紫书源代码WA AC代码： ...
分类：
其他好文 时间：
2018-08-26 00:06:17
阅读次数：
156
