设$f[x]$表示为了保证自己可以取到质数$x$，第一步在$[0,n]$中可以选的数是多少。 这个数是唯一的，因为如果存在两个$f[x]=a,b(a<b)$，那么如果先手取了$a$，后手就能取$b$来让先手取不到$x$，矛盾。 如果$x$与下一个质数之间的差值大于$n$，那么$f[x]$就是结果，当 ...
分类：
其他好文 时间：
2017-09-03 17:51:09
阅读次数：
174
题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 输入 输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 ...
分类：
其他好文 时间：
2017-08-26 11:35:56
阅读次数：
106
【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要 ...
分类：
其他好文 时间：
2017-08-26 11:27:46
阅读次数：
138
题目链接 题意：二维平面上有n个点（没有重叠，都不在原点，任意两点连线不过原点），每个点有一个权值，用一条过原点的直线把他们划分成两部分，使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后，将原来(-pi,pi]区间的元素copy到(pi,3pi]，用双指针维护一个角度差不超过pi的区间，记区 ...
分类：
其他好文 时间：
2017-08-24 22:42:02
阅读次数：
146
acm.hdu.edu.cn/showproblem.php?pid=6127 【题意】 给定平面直角坐标系中的n个点，这n个点每个点都有一个点权 这n个点两两可以连乘一条线段，定义每条线段的权值为线段两端点点权的乘积 现在要过原点作一条直线，要求这条直线不经过任意一个给定的点 在所有n个点两两连成 ...
分类：
编程语言 时间：
2017-08-16 21:50:32
阅读次数：
220
最近算法题也刷了不少，小有感悟。 我觉得刷题时一般的思维方式是迭代思维。就是我们老是想着通过循环，通过顺序解决下一个来迭代解决整个问题。 典型事例有：2Sum, 3Sum， 排序问题，以及用双指针或快慢指针法解决的问题。 迭代思维是一种很直接的思维方式，但绝不简单，因为找到正确的循环方式并不是一件容 ...
分类：
编程语言 时间：
2017-08-16 18:23:28
阅读次数：
178
小小粉丝度度熊 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6119 Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的 ...
分类：
其他好文 时间：
2017-08-14 00:36:21
阅读次数：
118
个人心得：单纯用二分法一直超时，后面发现我的那种方法并没有节省多少时间，后面看了大神的代码，真的是巧妙， 俩个数组分别装a+b，c+d。双指针一个指向最后，从第一个开始想加，加到刚好大于0停止，再看是否存在和为0的情况。 很巧妙，因为此时i，j所指想加刚好大于0，因为是排完序的，所以i往后面走的时候 ...
分类：
其他好文 时间：
2017-08-04 20:27:45
阅读次数：
195
双字符串常用双指针问题 想好容器, 双指针, 借助sum, carry, 别忘了最后加carry, 和 reverse 字符转化为数值, a.charAt(i) - '0': 两个字符相减实际上是ASCII码对应的数相减; 也可以替换为: if (i >= 0) sum += Character.g ...
分类：
其他好文 时间：
2017-08-01 20:37:05
阅读次数：
125
Clean Java two-pointers solution (no trim( ), no split( ), no StringBuilder) 窗口指针找单词, in-place删除空格类似于数组中删除重复的元素, 所以先把其转化为数组 trim的实现用双指针 while(r < n) { ...
分类：
其他好文 时间：
2017-07-31 17:15:04
阅读次数：
149
