随笔分类 - ACM/Basis
摘要：The Big Painting Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791 Mean: 给你两个由字符组成的矩阵，让你判断第一个矩阵在第二个矩阵中出现了多少次。 analyse:
阅读全文
摘要：Strange Antennas Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=87213 Mean: 给你一个N*N的网格，有M个雷达，每个雷达的扫射区域是一个直角边长为P的等腰直角三角形，能
阅读全文
摘要：异或求和Problem's Link: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1254Mean:Description给你2个区间[A,B]和[C,D],现在只要求你求出区间[A,B]和[C,D]内任意2个整数异或后的和，因为答案可能会很大...
阅读全文
摘要：Finding Lines Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13348&courseid=0 Mean:给你平面上1e5个点，让你判断是否可以找到一条直线，使得p%的点都在这条直...
阅读全文
摘要：这个是比较经典的LRU（Least recently used，最近最少使用）算法，算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 一般应用在缓存替换策略中。其中的”使用”包括访问get和更新set。LRU算法LRU是Least Rece...
阅读全文
摘要：Magician Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5316 Mean:n个数，2种操作，1是单点更新，2是询问区间内序号为奇偶交错的和。 analyse: 难点就在查询，分别把下一个区间的奇...
阅读全文
摘要：RGCDQ Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5317 Mean:定义函数f(x)表示：x的不同素因子个数。如：f(2) = 1, f(6) = 2；给定L和R(L1e6,所以f(x)的值最大为7;我们先...
阅读全文
摘要：Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串，让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ...
阅读全文
摘要：Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。 analyse:...
阅读全文
摘要：Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。例：abca---添加bc，成为abcabca...
阅读全文
摘要：Please, go first Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13320 Mean: n个人一起去滑雪，要坐电梯到山顶，电梯每5分钟可以送一个人上去。这n个人中有的是组好团一起滑雪的，所以
阅读全文
摘要：Help cupid Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13308&courseid=0 Mean: 地球被划分为24个时区(-11~23)，现在给出n个人的时区，将这n个人两两配对，使得n/2
阅读全文
摘要：Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean: 一条长为L的环形路上种着n棵苹果数。 第i棵苹果数的位置在xi，有ai个苹果，苹果树的位置按顺时针顺序给出，且都是整数。 在0位
阅读全文
摘要：Friends Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Mean: n个人，m对朋友关系，每个人的朋友中又分为在线好友和不在线好友，对于每个人都要保证在线好友和不在线好友一样多，求方案数有多少种。 analyse:
阅读全文
摘要：Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格，删除一个格子x,y，用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小，求...
阅读全文
摘要：Gerald and Giant Chess Problem's Link: http://codeforces.com/contest/559/problem/C Mean:一个n*m的网格，让你从左上角走到右下角，有一些点不能经过，问你有多少种方法。 analyse:BZO...
阅读全文
摘要：Equivalent Strings Problem's Link: http://codeforces.com/contest/559/problem/B Mean: 给定两个等长串s1，s2，判断是否等价。 等价的含义为： 若长度为奇数，则必须是相同串。 ...
阅读全文
摘要：Gerald's Hexagon Problem's Link: http://codeforces.com/contest/559/problem/A Mean: 按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度)，求能够分解成多少个边长为1的小正三角形。 analyse: 由于每个
阅读全文
摘要：Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k，求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值，每...
阅读全文
摘要：OO’s Sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5288 Mean:给定一个数列，让你求所有区间上满足Ai%Aj!=0（Ai!=Aj）的Ai的个数之和。 analyse:对于Ai，如果...
阅读全文
