08 2015 档案
摘要：Boggle Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1457 Mean: 给定n个串，有m个询问。 每个询问给你一个4*4的字符矩阵，你可以在这个字符矩阵中任意字符出发，向四个方向走（已走过的不可重复走），走
阅读全文
摘要：Tribles Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059 Mean:有k个细菌，每个细菌只能存活一天，在死去之前可能会分裂出0,1,2....n-1个细菌，对应的概...
阅读全文
摘要：What is N? Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4335 Mean:给你三个数b、P、M，让你求有多少个n满足下式。 analyse:看到数据被吓到了，没半点思路，后来看了解题报告，方法竟然...
阅读全文
摘要：Revolving Digits Problem's Link Mean:给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。 analyse:KMP的经典题。首先我们将原串扩展成两倍，算一遍扩展KMP（自匹...
阅读全文
摘要：Lengthening Sticks Problem's Link: http://codeforces.com/contest/571/problem/A Mean: 给出a,b,c,l，要求a+x,b+y,c+z构成三角形，x+y+z<=l，成立的x,y,z有多少种。 analyse: 这题在推
阅读全文
摘要：题目来源 [The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem G] 题目描述 给你两个字符串，求这两个字符串相同回文串的匹配对数。 思路分析 每个字符串建一棵回文树，分别从0结点和1结点两棵树一起往下dfs，对于同一条路径上的结点，一定是相同
阅读全文
摘要：题目描述 给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n<=1e6)。题目链接 解题思路 很有趣的一道数论题！ 看了下网上别人的做法，什么Kummer定理我还真没听说过，仔细研究一下那个鬼定理真是涨姿势了! 然而这题我并不是用Kummer那货搞的(wh
阅读全文
摘要：写在前面 最近无意中看到了这个数据结构，顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的，在这里做了一些更正。 处理字符串的算法很多： KMP, E-KMP, AC自动机, 后缀三兄弟：后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理
阅读全文
摘要：BZOJ 3676 回文串 Problem's Link: http://www.lydsy.com/JudgeOnline/problem.php?id=3676 Mean: 略 analyse: 由于构造完回文自动机后，len[i]表示第i个回文串的长度，cnt[i]表示第i个回文串出现的次数，
阅读全文
摘要：Travelling Salesman Problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5402 Mean: 现有一个n*m的迷宫，每一个格子都有一个非负整数，从迷宫的左上角(1,1)到迷宫的右下角(n,m)，并且使
阅读全文
摘要：Подпалиндромы Problem's Link: http://informatics.mccme.ru//mod/statements/view.php?chapterid=1750# Mean: 给你一个长度不超过1e5的字符串，要统计总共有多少个回文串。(第一次刷俄语题，还好有goo
阅读全文
摘要：Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1960 Mean: 给你一个长度为n的字符串S，输出S的各个前缀中回文串的数量。 analyse: 回文树(回文
阅读全文
摘要：Flowers Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13409&courseid=0 Mean:有N颗种子，每颗种子初始时营养值为0。当一颗种子营养值达到th后就会开花。有两种操作：...
阅读全文
摘要：Cookie Counter Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412&courseid=0 Mean:将N分为D份，每份不超过X，有多少种分法？ analyse:首先我...
阅读全文
摘要：The Imp Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13404&courseid=0 Mean: n个物品，每个物品价值为v，价格为c，你只可以带一个物品离开。 有一个精灵，它可以施法让你购买后的
阅读全文
摘要：Coffee and Buns Problem's Link: http://www.bnuoj.com/v3/contest_show.php?cid=6415#problem/H Mean:给定两个数a和n，求[1,n]中有多少个x满足：gcd(4*(a+x),a^2+x^2)>1...
阅读全文
摘要：Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135推荐: 容斥原理 Mean:给你一个区间[l,r]和一个数n，求[l,r]中有多少个数与n互素。 analyse:经典的容斥原理题。如果题目是说求...
阅读全文
摘要：City Park Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=129725 Mean:在网格中给你一些矩形，求最大连通块的面积。 analyse:由于题目保证了矩形不会相...
阅读全文
摘要：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个整数异或后的和，因为答案可能会很大...
阅读全文
摘要：MZL's Border Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351 Mean: 给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+
阅读全文
摘要：Finding Lines Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13348&courseid=0 Mean:给你平面上1e5个点，让你判断是否可以找到一条直线，使得p%的点都在这条直...
阅读全文
摘要：char类： 1.strcpy(s1,s2);将s2为起始地址的字符串复制到s2中。 2.strncpy(s1,s2,k);将s2为起始地址的字符串的前k个复制到s1中。 3.strstr(s1,s2);在s1中查找s2，如果查找到，返回第一次出现的位置；否则返回NULL。 4.strcmp(s1,
阅读全文
