常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
链接：https://ac.nowcoder.com/acm/contest/3002/G题目描述 eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串，这个子串包含至少 个相同的某个字母。 她想知道，子串的长度最小值是多少？ 题意 相当于就是找字符串当中拥有k个相同字母的最小长度。 直 ...
分类：
其他好文 时间：
2020-02-05 11:47:51
阅读次数：
89
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
Switch Game 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem ...
分类：
其他好文 时间：
2020-02-04 15:40:35
阅读次数：
71
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12258409.html 偶数求和（98min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2015 Problem Description 有一个长度为n ...
分类：
其他好文 时间：
2020-02-04 11:11:16
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/4010/K 题意：用一些模式串凑成一个目标串，每个模式串有消耗，问组合的最小消耗，或不能组成输出-1； 分析：典型的AC自动机处理后在跳fail的过程中进行操作，这里操作就是dp计算最小。用dp[i]表示长串前ii位的最小 ...
分类：
其他好文 时间：
2020-02-04 00:46:26
阅读次数：
65
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100 => O(n3)，floyd，dpn≤1000 => O(n2) ...
分类：
编程语言 时间：
2020-02-03 22:35:29
阅读次数：
89
题目链接：https://ac.nowcoder.com/acm/contest/3665/D 题意就是给你一个n*m的矩阵，然后一开始矩阵都是0，每次让矩阵的一行与一列取反，问q次操作后矩阵每个点状态是1的 数目有多少。 如果直接模拟的话时间会超时，所以可以用两个数组分别记录行、列的变化，但是只是 ...
分类：
其他好文 时间：
2020-02-03 22:16:58
阅读次数：
79
H - Triangle Mr. Frog has n sticks, whose lengths are 1,2, 3??n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle wi ...
http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意： 有一个区间[0,n]，然后会给出你m个区间和，每次给出a，b，v，表示区间[a,b]的区间和为v，但每次给出的区间可能与之前的有冲突，问这样起冲突的区间共有多少个 首先区间[a,b]的和可由区间 ...
分类：
其他好文 时间：
2020-02-03 19:29:00
阅读次数：
78
