提高组
莓风丶
这个作者很懒,什么都没留下…
展开
-
洛谷 P1149 火柴棒等式2008 NOIp提高组
1. Problem Description给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上2. Input输入文件matches.in共一行,又一个整数原创 2017-03-21 13:25:59 · 657 阅读 · 0 评论 -
统计数字(NOIP2007)提高组
1. Problem Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。2. Input输入文件count.in包含n+1行;第一行是整数n,表示自然数的个数;第2~n+1每行一个自然数。3. Output输出文件count.ou原创 2017-03-10 13:24:37 · 1366 阅读 · 0 评论 -
合并果子(NOIP2004)提高组
1. Problem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽原创 2017-03-09 13:57:51 · 305 阅读 · 0 评论 -
笨小猴(NOIP2008)提高组
1. Problem Description笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的原创 2017-03-09 13:54:20 · 1194 阅读 · 0 评论 -
荷马史诗(NOI2015)提高组
1. Problem Description追逐影子的人,自己就是影子 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种不同的单词,从1到n进行编号。其中第i种单 词出现的总次数原创 2017-03-03 13:44:11 · 493 阅读 · 0 评论 -
FBI树(fbi.cpp)NOIP2004
FBI树(fbi.cpp)NOIP2014Problem Description我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,即含有“0”又含有“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点、B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: T的根结点为R,其类型与串S的类型相原创 2017-02-22 13:22:19 · 575 阅读 · 0 评论 -
洛谷 P1012 拼数 1998提高组
1. Problem Description–设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:74246132. Input第一行,一个正整数n。第二行,n个正整数。3. Output一个正整数,表示最大的整数 输入样例#1: 3原创 2017-06-22 16:34:58 · 393 阅读 · 0 评论 -
运输计划 (NOIP2015)提高组
1. Problem Description公元 2044 年,人类进入了宇宙纪元。L国有n个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui号星球沿最快的宇航路径飞行到 vi号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞...原创 2018-10-29 13:52:22 · 262 阅读 · 0 评论