![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打表/哈希/规律
svitter
这个作者很懒,什么都没留下…
展开
-
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
本文出自:blog.csdn.net/svitter原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045题意:中文不用我说了吧。这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的置换群着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f原创 2014-05-02 09:55:43 · 2033 阅读 · 0 评论 -
2014ACM网络赛北京——1007 Grade (打表+哈希)
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原创 2014-09-21 17:05:15 · 1373 阅读 · 0 评论 -
POJ2528___(线段树+哈希(离散化))
本文出自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原创 2014-08-07 15:48:41 · 1739 阅读 · 0 评论 -
POJ1840___Eqs(哈希表)
本文出自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原创 2014-08-07 09:20:05 · 1257 阅读 · 0 评论 -
2013蓝桥杯 CC++程序设计本科A组 连号区间数
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了原创 2014-03-20 19:58:07 · 942 阅读 · 0 评论 -
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164, 1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305(包含0和910305)之间的随机整数(N≤100000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。请你完成“去重”与“排序”的工作。Input输入有2行,第1行为1个正整数,表示原创 2014-08-05 20:50:51 · 1352 阅读 · 0 评论 -
POJ2002_Squares (哈希表)
本文出自:blog.csdn.net/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原创 2014-08-05 14:17:51 · 1249 阅读 · 0 评论 -
POJ1035 Spell-checker(哈希,串处理)
本文出自:http://blog.csdn.net/svitter题意: 检查字典。一开始,输入字典中的字符,以#结束。随后,输入查询的字符,以#结束。其中,符合要求的查询项目有:1.去除一个字符,可以匹配2.取代一个字符,可以匹配3.添加一个字符,可以匹配输入输出分析:1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析:使用原创 2014-07-29 17:43:39 · 1678 阅读 · 0 评论 -
sdut2165 Crack Mathmen (山东省第二届ACM省赛)
RSA算法的小变种原创 2014-04-21 20:34:08 · 1927 阅读 · 1 评论 -
sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
本文出自:http://blog.csdn.net/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 本题目的关键在于大幂的分解和。。你原创 2014-05-05 21:26:29 · 1628 阅读 · 0 评论 -
POJ1291 This Sentence is False (并查集 || 哈希)
本文出自:http://blog.csdn.net/svitter写在之前:最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。题意:题目给出n句话,编号从1开始。每一句话都是类似:Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析:原创 2014-07-31 11:39:52 · 1482 阅读 · 0 评论