ZSQ

新的一天,新的不会

BJTUOJ 1855 Infinity的似曾相识(hash)

Description Deja vu.I′ve just been in this place before.—...

2018-04-26 16:17:21

阅读数:17

评论数:0

计蒜客 17122 Barty's Computer(hash)

Description 有一个字符串组成的集合,初始为空集,有qqq个操作,操作分两种: 1 s:1 s:1\ s:在集合中加入字符串sss,sss长度为偶数 2 a b&...

2018-03-16 19:22:22

阅读数:54

评论数:0

HDU 6171 Admiral(hash+双向bfs)

Description 给出一个六层的地图,从上到下第iii层有iii个块,以(i,j)(i,j)(i,j)表示第i+1i+1i+1层从左到右第j+1j+1j+1个块的坐标,一个块可以和与其相邻的块交换,两个块相邻当且仅当其某维坐标相同,第iii层块编号均为i−1i−1i-1,现在给出一个地图初...

2018-02-12 15:01:55

阅读数:61

评论数:0

HDU 6055 Regular polygon(hash)

Description 给出n个整点,问这n个点中可以构成多少正m边形 Input 多组用例,每组用例首先输入一整数n表示点的个数,之后n行每行输入两整数x[i],y[i]表示第i个点的横纵坐标,以文件尾结束输入(n<=500,-100<=x[i],y[i]<=100) ...

2017-07-30 14:20:20

阅读数:181

评论数:0

CodeForces 580 E.Kefa and Watch(hash+线段树)

Description 给出一个长度为n的数字串s,两种操作: 1 l r c:把s串中区间[l,r]中所有数字都变成c 2 l r d:查询子串[l,r]的是否以d为周期 注:一个串s以d为子串指的是d<=|s|且对任意1<=i<=|s|-d有s[i]=s[i+d] ...

2017-07-21 11:55:00

阅读数:353

评论数:0

GYM 100971 K.Palindromization(hash)

Description 给出一个字符串,问删掉一个字符是否可以变成回文串,如果可以则输出该字符位置 Input 一个只由小写字母组成的字符串s,2<=|s|<=2e5 Output 如果删去第x个字符可以使得该字符串变成回文串则输出YES和x,否则输出NO Sample I...

2017-03-23 10:45:25

阅读数:326

评论数:0

GYM 100030 F. Magic Chains(hash+bfs)

Description 给出n个长度相同的字符串,对应位置只相差一个字母的字符串可以互通,距离为1,问第一个字符串和第n个字符串是否互通,如果互通则输出最短路径,否则输出FALL Input 第一行一整数n表示字符串数量,之后n个长度不超过10的长度相等的只由小写字母组成的字符串(2<...

2017-03-05 13:56:49

阅读数:242

评论数:0

HDU 4029 Distinct Sub-matrix(后缀数组+hash)

Description 给出一个只由大写字母组成的矩阵,求不同子矩阵个数 Input 第一行一整数T表示用例组数,每组用例第一行为两个整数nn和m表示矩阵行列数,之后为一个只由大写字母组成的n*m矩阵(1<=n,m<=128) Output 输出这个矩阵不同的子矩阵个数 S...

2016-05-05 22:23:31

阅读数:334

评论数:0

POJ 2002 Squares(hash)

Description 给出n个整点的坐标,问这n个点能组成多少个正方形 Input 多组用例,每组用例第一行为点数n,之后n行每行两个整数x和y表示该点坐标,以n=0结束输入(1 <= n <= 1000,|x|,|y|<20000) Output 对于每组用例,输出...

2015-12-28 14:51:40

阅读数:307

评论数:0

POJ 2785 4 Values whose Sum is 0(hash表)

Description 给出四个数列,现从每个数列中选取一个数,问有多少中可能使这四个数和为0 Input 第一行为数列长度,之后n行每行4个整数分别表示四个数列中对应位置的值 Output 输出4个数和为0的可能数 Sample Input 6 -45 22 42 -16 -4...

2015-08-29 08:26:26

阅读数:302

评论数:0

POJ 1002 487-3279(数字hash)

Description 给你一个字符串,将其转化成一个电话号码XXX-XXXX的形式,除Q,Z外每个大写字母都有其对应的数字: A,B,C-2 D,E,F-3 G,H,I-4 J,K,L-5 M,N,O-6 P,R,S-7 ...

2015-08-23 13:38:35

阅读数:424

评论数:0

POJ 1840 Eqs(hash表)

Description 给出一个5元3次方程a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0,输入其5个系数,求它的解的个数,其中系数 ai∈[-50,50] 自变量xi∈[-50,0)∪(0,50] Input 方程的五个系数 Output 方程解的...

2015-07-07 11:10:58

阅读数:438

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭