摘要: http://vimdoc.sourceforge.net/htmldoc/eval.html 阅读全文
posted @ 2014-07-30 21:18 dark_dream 阅读(220) 评论(0) 推荐(0) 编辑
摘要: http://www.vimer.cn/2009/10/11.html 阅读全文
posted @ 2014-07-30 20:50 dark_dream 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,问你其中不重叠的回文字串对有多少解题思路:这题用到两种方法,不过其实是一个很巧妙的二重dp1)暴力求解以i开头,j结尾的是否为回文,如果是,ans += sum[i-1](ans 为答案, sum[i]为在 1 - i内回文串的个数--需要dp求解)这里非常耗时,时间大约为 n... 阅读全文
posted @ 2014-07-30 17:28 dark_dream 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意:给你m张画,n个画家,画有编号,每位画家必须要按画的编号和画家的编号作画,一张画不能同时多个人,一个人也不能同时多幅画,问你每幅画完成的时间解题思路:简单dp解题代码: 1 // File Name: 416b.cpp 2 // Author: darkdream 3 // Created T... 阅读全文
posted @ 2014-07-30 16:24 dark_dream 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个二进制数组,问你和为K的子串有多少;解题思路:这个题目和451D有点类似,这里我们只需要知道整个数列的前缀和 为 i 的个数,就可以边DP ,边求出答案。解题代码: 1 // File Name: 165c.1.cpp 2 // Author: darkdream 3 // Creat... 阅读全文
posted @ 2014-07-30 15:52 dark_dream 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个序列,找两个长度为 k 且没有重合区间的数使得其和最大解题思路:1)线段树想了半天想不出只能先用线段树撸了一发,这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来,再用线段树枚举去找。解题代码: 1 // File Name: 332b.cpp 2 // ... 阅读全文
posted @ 2014-07-30 10:01 dark_dream 阅读(592) 评论(2) 推荐(0) 编辑
摘要: 题意:给你一个序列,每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路:从 1 - 10000 枚举这个数,二分找数列中小于等于它的最大的那个数,然后求前缀和以后刻意快速求出差值和的绝对值,差值和/d 就是我们所求数。解题代码: 1 // File Nam... 阅读全文
posted @ 2014-07-30 07:59 dark_dream 阅读(395) 评论(0) 推荐(0) 编辑