
Hash
文章平均质量分 88
无名蒟蒻
苟利国家生死以,岂因祸福避趋之
展开
-
[SMOJ1829]公司招聘
某著名IT公司开始招聘啦!你是否精通JAVA?是否精通C++?是否精通HTML?是否精通MYSQL?是否精通PYTHON?。。。。。 该公司要考察总共 K 门技术,技术编号从 1 至 K。 有 N 名学生应聘,学生编号从 1 至 N。 第 i 名学生精通的技术集合是 set[i],表示的意义是:把十进制整数 set[i] 展开成二进制后,从右往左看该二进制数,表示该学生精通第1、第2、第4共三门技术,不精通第3原创 2017-04-27 11:26:19 · 266 阅读 · 0 评论 -
[SMOJ1827]删除数
有N个整数,从左往右排成一行,现在你要删除其中的若干个数,不妨假设剩下的数,从左往右,重新标号为:a[1] a[2] a[3] a[4] ....a[k]。那么必须使得: a[2] - a[1] = a[3] - a[2] = a[4] - a[3] = .... = a[i]-a[i-1]。你的任务是计算:在满足上述条件下,最多可以剩下多少个数?原创 2017-04-21 09:16:09 · 314 阅读 · 1 评论 -
[SMOJ1814]雪花
众所周知,雪花是六边形的。给定 n 个雪花各边的长度,但可能从任意一边开始给出,且描述的顺序可能为顺时针或逆时针。例如,相同的雪花可以描述为1 2 3 4 5 6或4 3 2 1 6 5。 请判断:在这些雪花中,是否存在相同的雪花?原创 2017-04-20 15:42:36 · 262 阅读 · 0 评论 -
[SMOJ1810]基因测试
通过认真观察研究,生物学家发现,有时候可能通过特定的连续几位基因,就能区分开是正常者还是色盲者。生物学家希望用最少的连续若干位基因就可以区别出正常者和色盲者,输出满足要求的连续基因的最少位数。原创 2017-04-20 15:22:49 · 496 阅读 · 0 评论 -
[SMOJ1813]不同子串个数
给定一个包含大小写字母的字符串和当中可能出现的不同字符数NC,求该字符串中长度为N的不同子串个数。例如,考虑N = 3,NC = 4和字符串“daababac”。在串中可以找到的大小为3的不同子字符串是:“daa”; “aab”; “aba” “bab” “bac”。所以答案应该是5。原创 2017-04-20 10:29:56 · 574 阅读 · 2 评论 -
[SMOJ1812]解方程
有5个整数a,b,c,d,e,均在[-50, 50]中,求满足a×x1³+b×x2³+c×x3³+d×x4³+e×x5³=0的正整数组合{x1, x2, x3, x4, x5}的个数。其中任意的x不能等于0。原创 2017-04-20 10:21:48 · 348 阅读 · 0 评论 -
[SMOJ1811]正方形个数
给定n个点,求可以组成的正方形的个数。(这些正方形可以倾斜)数据范围:n<=1000,点的坐标<=20000原创 2017-04-20 10:12:17 · 1052 阅读 · 0 评论 -
Hash 入门课堂笔记
结合 lgj 的讲课和自己的理解随便写写,如有不当之处请指出。原创 2017-04-20 07:53:33 · 379 阅读 · 0 评论