OI解题报告
文章平均质量分 69
DarkKris
A boy who work on OI now .
展开
-
NOIp1998PJ/Luogu P1010 幂次方 解题报告
关于此题,我要感谢CoolTeam的题解,帮助我完成了此题题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+原创 2016-08-27 17:07:34 · 523 阅读 · 0 评论 -
Luogu T1125 why_always_I_like_素数 解题报告
声明:这是“山东省北镇中学”团队的团队题目,博主属于这个团队 话不多说,先来看题题目背景noip中小k因为智商问题屡屡想不出正确做法,而在玄学大师钟长者的影响下走上了hash的不归路;因此他需要一些很大的素数,然而再次因为智商问题他无法得到这些素数;因此他来向你请教……输入输出格式输入格式: 一个正整数N M输出格式: 一个整数 k(N到M间的素数的个数,包括N,M)k行 从小到大输出这原创 2016-08-28 09:45:39 · 561 阅读 · 0 评论 -
NOIp2015TG/Luogu P2661 信息传递 解题报告
说出来都是满满的痛啊,当时博主在考场都没有想过DFS,结果模拟骗分骗到了零分。伤心辣么大! 现在博主DFS过了这道题,写个博客让自己记住这个做法。 下面来看一下题题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当原创 2016-08-30 09:08:57 · 490 阅读 · 0 评论 -
NOIp2010TG/Luogu P1514 引水入城 解题报告
现在开始在博客上写解题报告也是有点晚了,毕竟还有5天就是高三狗了,距离NOIp2016只有77天。博主在NOIp2015的表现十分不令人满意,于是想再最后搏一次,希望能拿上一等奖,也算是给自己的努力一个证明。 写这个解题报告一是整理自己的思路,希望让自己不要忘了这道题;二是做个记录,感觉引水入城这道题很经典,等到赛前复习的时候可以拿来看看,快速复习。下面来看一下题目题目描述 在一个遥远的国原创 2016-08-26 22:59:22 · 750 阅读 · 1 评论 -
Luogu P1569 KC与龙珠 解题报告
不费话了,直接切入正题。下面看一下题目:题目背景KC与龙珠题目描述ZKC大神和LSH大神省队集训时住在同一个房间,他们有时候会一起去楼下的85℃喝奶茶,同时在电脑上玩《龙珠》。《龙珠》中有许多不同的增幅耳环,KC对其中的每个耳环都有不同的评价值,因为耳环数量实在太多,KC想要将他们分成几组来使用。所有耳环都要使用,每组耳环一定要是连续的,并且每组耳环的评价值之和必须非负。SH大神和KC大神现在想要原创 2016-08-27 10:21:06 · 559 阅读 · 0 评论 -
NOIp2009TG T2/Luogu P1072 Hankson的趣味题 解题报告
按照规矩,先来看一下题目题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,原创 2016-10-10 23:35:48 · 509 阅读 · 0 评论 -
NOIp2012TG/Luogu P1082 同余方程 解题报告
这是一道数论题,是扩展欧几里得算法的裸题 博主为了让自己记住这个算法,特地来写一篇博文 下面来看看一下题:题目描述求关于 xx 的同余方程 ax≡1ax\equiv1(mod b)的最小正整数解。输入输出格式输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样原创 2016-08-28 17:54:28 · 474 阅读 · 0 评论