POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
1.个人赛当自己的状态非常好时，要充分利用这段兴奋，快速出题。当状态一般时，采取跟随的战略。认真且快速读题，注意细节接答案格式；构思算法时，要考虑其正确性；编程一定是自己算法的真实体现，而且要注意编程细节，完成之后再次通读程序避免bug；测试数据（样例，边界数据，规模较小的但容易wa的）；迅速提交后...
分类：
其他好文 时间：
2014-05-12 02:31:07
阅读次数：
221
20140220-MySQL的安装（使用zip解压绿色安装方式）
谷歌输入MySQL可以直接找到官网的下载地址。下载绿色版。 选择：MySQL Community Server。 如果你已经安装了MySQL可以先执行：
（1）停止MySQL的服务：net stop mysql（不需要分号） （2）移...
分类：
数据库 时间：
2014-05-12 01:41:42
阅读次数：
307
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
昨天公司需要做个对本地上传图片大小和尺寸的检测，需要用js来判断。经过我一天的研究发现，发现在ie下input的value值是本地的绝对路径，而高端浏览器，如谷歌，火狐却不是绝对路径，也就是说这些高端浏览器出于安全考虑不允许读到本地绝对路径（具体的危险待查）。也就是说只有通过后端来解决这个问题。前端...
分类：
其他好文 时间：
2014-05-11 22:47:23
阅读次数：
332
安装了英文版的Ubuntu12.04之后，使用ctrt+space无法切换到中文，才反应过来。
于是查询了下怎么在Ubuntu下安装和配置中文输入法。
第一步安装语言包：
在左侧的菜单栏中点击 system setting 然后搜索下Lanuage Support，弹出一个语言支持的对话框，选择Install/Remove Languages..
在语言选择中找到简体中文，...
分类：
其他好文 时间：
2014-05-11 14:52:46
阅读次数：
371
无论是从页签处关闭浏览器，还是关闭整个浏览器窗口，无论是
ie11,火狐，谷歌，苹果，还是ie6，都能兼容的浏览器关闭事件监听在网上搜索了一天，虽然网上也有之类的代码，但是太繁琐，有时候还不可用。我也是在原有基础上修改的。经过了上述的浏览器测试，如果有不兼容的，欢迎提出意见一起学习。下面是write...
分类：
Web程序 时间：
2014-05-10 23:12:47
阅读次数：
394
请批判性的学习，欢迎大牛指正错误1、有关PHP字符串的说法，不对的是：C（编码方式不同，substr()操作中文的时候会乱码）A、如果一个脚本的编码是
ISO-8859-1，则其中的字符串也会被编码为 ISO-8859-1。B、PHP的字符串在内部是字节组成的数组，用花括号访问或修改字符串对多字节字...
分类：
Web程序 时间：
2014-05-10 22:25:48
阅读次数：
494
Divide two integers without using
multiplication, division and mod
operator.这道题要AC也不容易，许多基础概念不懂。最后看了答案，自己再做也很难AC。还是要记住一些关键点才行：1.
负数的补码等于反码+1.所以负数取绝对值就...
分类：
其他好文 时间：
2014-05-10 06:52:22
阅读次数：
380
