Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是 ...
分类：
其他好文 时间：
2019-09-26 10:06:23
阅读次数：
92
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
链接: https://vjudge.net/problem/HDU 1358 author=0 题意: For each prefix of a given string S with N characters (each character has an ASCII code between 9 ...
分类：
其他好文 时间：
2019-09-24 17:14:54
阅读次数：
93
题意 两个1e5的数组a,b，定义$S(t)=\left \lfloor \frac{t b_i}{a_i} \right \rfloor$，有三个操作 1 x y：将$a[x]$变为$y$ 2 x y：将$b[x]$变为$y$ 3 x：求使得$S(t)\geq k$的最小$k$ 其中$a_i\le ...
分类：
其他好文 时间：
2019-09-23 22:52:30
阅读次数：
190
几个关于2-sat的题 HDU3062 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意： 从2n个人去宴会，有 m条关系 i和j不能同时去 夫妻不能同时去 问能否有n个人出席 题解： 因为是n对夫妻，我们将编号扩展 奇数是丈夫，偶数是妻子 ...
分类：
其他好文 时间：
2019-09-23 22:46:45
阅读次数：
108
http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问，每次只让yi的一位是1 ...
分类：
其他好文 时间：
2019-09-23 19:50:01
阅读次数：
106
//方便以后回顾错误//http://acm.hdu.edu.cn/showproblem.php?pid=1044//题意 给定起点、终点和图上的宝藏的权值，问 在规定的步数内能否从起点走到终点；若能走到，可携带宝藏的总价值最大是多少 1 #include<cstdio> 2 #include<c... ...
分类：
其他好文 时间：
2019-09-22 21:32:45
阅读次数：
85
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6242 思路：当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线，所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所 ...
分类：
其他好文 时间：
2019-09-22 19:38:47
阅读次数：
107
一道二分题目，题目难在不容易看出二分，看出二分难度基本就没了。。。（我不会） 考虑可以被二分的原因：对于a数组中第k大的数比t大的子串的个数是随着t的减少而严格增大的，所以可以二分t，去寻找答案。 对于如何查询确定t时，符合条件的子串数量：定义一个右端点和一个左端点，枚举右端点，求每次左端点的最大值 ...
分类：
其他好文 时间：
2019-09-22 11:16:27
阅读次数：
81
题目： 给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。 题解： 先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数） 然后将母串放入后缀自动机然后记录这个子串个数 两个值相减即可 1 #include <set> 2 #include <ma ...
分类：
其他好文 时间：
2019-09-21 12:48:52
阅读次数：
78
