You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2017-02-24 23:35:45
阅读次数：
237
之前写了一个char32_iterator，简单说就是封装一个string::const_iterator，在operator*的时候将它引用的utf-8序列转为utf-32编码的单个字符返回——这看上去很简单。平时各位在编程的过程中一定会遇到类似的需求：实现一个惰性的transform，在一个容器... ...
分类：
编程语言 时间：
2017-01-25 00:57:40
阅读次数：
292
坑点：GET-SUM的第二个参数可以是0，这时直接输出0.（论1A和差点1A的区别）（没事反正这次是在cogs上交的我下次重写一遍bzoj上一定能1A） 最大子段和的处理需要对每棵子树维护一下最大前缀和，最大后缀和以及最大子段和（都不能为空）。把这些数据打包写成一个结构体就比较整洁了。 每个子树的数 ...
分类：
其他好文 时间：
2017-01-22 12:28:18
阅读次数：
223
iOS 9 版本的哪些坑 http://blog.csdn.net/worldzhy/article/details/49250565 在iOS9中，如果使用 canOpenURL: 方法，该方法所涉及到的 URL scheme 必须在 【Info.plist】中将URL添加到白名单，否则直接返回F ...
分类：
移动开发 时间：
2017-01-22 07:53:09
阅读次数：
212
期望，$dp$。 设$dp[i][j]$为位置$i$,$j$到达终点$R$,$C$的期望花费。 那么，$dp[i][j]=(p[i][j][1]*dp[i][j+1]+p[i][j][2]*dp[i+1][j]+2)/(1-p[i][j][0])$。 有一个坑点就是：如果某一格只能走到自己，那么这一 ...
分类：
其他好文 时间：
2017-01-19 21:26:04
阅读次数：
224
题目大意： 给定一个n个数的序列和m个询问(n,m<=100000)和k，每个询问包含k+2个数字：l,r,b[1],b[2]...b[k]，要求输出b[1]~b[k]在[l,r]中是否出现。 思路：把所有连续的k个数字hash一下，然后扔进主席树，询问时在主席树中查询就可以了。 注意(坑)点：1、 ...
分类：
其他好文 时间：
2016-12-24 19:16:20
阅读次数：
162
http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段，优先覆盖最小的长度。使得那时候不用换鞋，是最优的。 但是这里有个坑点，就是最后一段，如果最后一段的长度和中间某一段的长度相等，那么应该优先覆盖中间那段，因为中间的那些，如 ...
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3065 中文题题意不解释了。 依旧稍微改一下ac自动机模版就能过了。还有一个坑点！是多组数据！！！ ...
分类：
其他好文 时间：
2016-11-19 20:24:38
阅读次数：
159
python格式化输出: 1. print('你最好的朋友是'%s'电脑') %d 格式化输出整数 %s 格式化输出字符串 %r 格式化输出预先不知道的类型，任意类型 print('你最好的%s是%s'%('朋友','电脑')) 坑点： 1.百分号不区分中英文 2.()小括号要用英文输入形式 3.引 ...
分类：
编程语言 时间：
2016-11-14 19:50:40
阅读次数：
186
【题目大意】 给出邻接矩阵以及到达各个点需要付出的代价（起点和终点没有代价），求出从给定起点到终点的最短路，并输出字典序最小的方案。 【思路】 在堆优化Dijkstra中，用pre记录前驱。如果新方案和旧方案相等，比较两个方案的字典序。 【坑点】 我先求出了最短路（包括终点要付出代价），输出的时候再 ...
分类：
其他好文 时间：
2016-11-13 19:03:04
阅读次数：
229
