svitter的专栏

本文出自：blog.youkuaiyun.com/svitter原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045题意：中文不用我说了吧。这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的置换群着色问题——去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）我在做这个题目的时候首先被f

Problem Description Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of

本文出自Svitter的blog——踏踏实实的做事儿啊！POJ2528题意The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place

本文出自svitter的blog——怒草哈希表！题意Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a sol

标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了

hrbust1164, 1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。请你完成“去重”与“排序”的工作。Input输入有2行，第1行为1个正整数，表示

本文出自：blog.youkuaiyun.com/svitter题意A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by

本文出自：http://blog.youkuaiyun.com/svitter题意： 检查字典。一开始，输入字典中的字符，以#结束。随后，输入查询的字符，以#结束。其中，符合要求的查询项目有：1.去除一个字符，可以匹配2.取代一个字符，可以匹配3.添加一个字符，可以匹配输入输出分析：1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析：使用

RSA算法的小变种

本文出自：http://blog.youkuaiyun.com/svitter题意：f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.1 0 1 本题目的关键在于大幂的分解和。。你

本文出自：http://blog.youkuaiyun.com/svitter写在之前：最近感觉做了不少的并查集的题目。发现A说B说的对，谁说假话谁说真话这种游戏，基本全是并查集。做下记录，防止以后忘记。题意：题目给出n句话，编号从1开始。每一句话都是类似：Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析：