hash
Kesiruto
这个作者很懒,什么都没留下…
展开
-
SSL1125 集合
题目大意给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任务 :给定两个集合的描述,判断它们满足下列关系的哪一种:A是B的一个真子集,输出“A is a proper subset of B”B是A的一个真子集,输出“B is a proper subset of A”A和B是同一个集合,输出“A equals B”原创 2016-12-17 10:00:24 · 458 阅读 · 0 评论 -
USACO 3.2 Magic Squares 魔板 (BFS-HASH)
Description 这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示( “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:魔板中央四格作顺时针旋转。 你要编程计算用最少的基本操作完成基本状态到目标状态的转换,输出基本操作序列。 Input只有一行,包括8个整原创 2016-12-21 17:06:24 · 515 阅读 · 0 评论 -
方程的解数(difficult)
Description已知一个n元高次方程:k1x1p1+k2x2p2+……+knxnpn = 0假设未知数1≤ xi ≤M, i=1,,,n,求这个方程的整数解的个数。Input 第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,原创 2016-12-23 20:23:10 · 521 阅读 · 0 评论 -
2007年分区联赛提高组之一 统计数字
Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。 Output 输出包含m行(m为n个自然数中不相同数的个数原创 2016-12-23 21:27:39 · 410 阅读 · 0 评论 -
PKU1200 Crazy Search
Description给一个字符串找到长度为n的不同子串的个数。Sample Input3 4 daababacSample Output5思路为了不让子串重复,转化为nc进制或者mod一个玄学的系数存入hash表中。const h=1000007;var a,b:array[1..h] of longint; l,i,n,nc,x,j,ans,sum:longint; s:原创 2016-12-24 11:03:50 · 351 阅读 · 0 评论 -
jzoj1499 街道
Description在城市里很容易迷路,有的街道一会儿平行一会儿又相交。现在市长为了维护城市形象,他表示:“我们的街道要么平行,要么垂直相交,不存在其他关系”。 你作为观察员准备去当地实地考察,得到一些街道之间的关系,这些关系只能是平行和垂直相交两种。 输入这些街道的关系,同时提出一些新的问题,你来帮忙回答。Input输入第一行包含两个整数M和N(1接下来N行描述N次询问,原创 2018-01-27 20:04:04 · 459 阅读 · 0 评论