hihocoder
文章平均质量分 82
Kelisita
别再抱怨东西太难,只是自己不会,仅此而已
展开
-
hiho1031 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖原创 2016-03-04 18:24:23 · 276 阅读 · 0 评论 -
hihocoder 1078 线段树的区间修改
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个原创 2016-08-17 16:33:29 · 299 阅读 · 0 评论 -
hiho 1297 数论四·扩展欧几里得
传送门:点击打开链接描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2号石板上。小Hi:小Ho,你说我们俩如果从现在开始按照固定的间隔数同时同向移动,我们会不会在某个时间点站在同一块石板上呢?小Ho:我觉得可能吧,你每次移动v1块,我移动v2原创 2016-06-16 23:22:23 · 442 阅读 · 0 评论 -
hiho 1295 数论二·Eular质数筛法【线性筛】
描述小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢?小Hi:你自己有什么想法么?小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以得到结果。但我发现这个方法太笨了。小Hi:确实呢,虽然我们已经通过快速素数检测将每一次判定原创 2016-06-07 11:26:08 · 471 阅读 · 0 评论 -
hihocoer 1287 数论一·Miller-Rabin质数测试
题目连接:点击打开链接描述小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。小Ho:要如何来找出足够大的质数呢?小Hi:我倒是有一个想法,我们可以先随机一个特别大的初始奇数,然后检查它是不是质数,如果不是就找比它大2的数,一直重复,直到找到一个质数为止。小Ho:这样好像可行,那我就这么办吧。过了一会儿,小原创 2016-06-07 00:33:27 · 459 阅读 · 0 评论 -
hiho 1296 数论三·约瑟夫问题
#1296 : 数论三·约瑟夫问题传送门:点击打开链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报原创 2016-06-08 23:33:19 · 493 阅读 · 0 评论 -
POJ 3461&& hiho1015 Oulipo [KMP算法]
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor原创 2016-05-31 16:07:55 · 376 阅读 · 0 评论 -
hiho 1121 二分图判断【图论】
时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记原创 2016-03-10 20:28:23 · 637 阅读 · 0 评论 -
hiho 1174 拓扑排序(一)
这题本来拿邻接矩阵做的,思路是:拓扑排序的邻接矩阵是加点进去,所以如果加进去的是0,则代表成环,直接退出;但此题数据太大,只能用邻接矩阵;网上找了很多种写法都看不懂,看到一种dfs写法还可以,随后也A了;#1174 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上原创 2016-04-01 18:06:02 · 357 阅读 · 0 评论 -
hihocoder 八十八 A
题目1 : Coordinates时间限制:10000ms单点时限:1000ms内存限制:256MB描述Give you two integers P and Q. Let all divisors of P be X-coordinates. Let all divisors of Q be Y-coordinates.For exampl原创 2016-03-06 00:18:02 · 334 阅读 · 0 评论 -
hiho 1298 数论·五 欧拉函数 (欧拉函数筛选板子)
#1298 : 数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi:小Ho,这次我们选[L,R]中的一个数K。小Ho:恩,小H原创 2016-08-08 18:47:02 · 510 阅读 · 0 评论