热门的文章 - 第18页

信息学奥赛一本通T1361：队列产生数

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

0
0
轩爸
发布于 2020-05-13 16:20
阅读 ( 1263 )

CCF在报名期内共收到18个省市报名参加ISIJ2021的选手253位和教师71位。根据ISIJ2021俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2020提高级一等获得者，年龄13~16周岁（出生日期为2005年12月31日-2008年12月31日之间计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩择优录取，同分情况参...

0
0
轩爸
发布于 2021-04-25 10:22
阅读 ( 1261 )

信息学奥赛一本通T1224：贪心算法最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出

0
0
轩爸
发布于 2020-04-29 10:20
阅读 ( 1256 )

信息学奥赛一本通T1326：分治算法取余运算

【题目描述】输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的值。【输出】求 b^p mod k的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7【源程序】

0
0
轩爸
发布于 2020-05-10 10:20
阅读 ( 1248 )

CCF CSP-J/S2020第二轮评级规则

CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S2020第二轮评级规则及评级名额方案。提高级一等名额分配方案提高级一等全国认证基准线:95分CCF CSP-J/S第二轮（提高级）省一等名额由三部分组成：A：第二轮人数和省平均分；B：第一轮人数；C：第一轮晋级第二轮比例。计算规则如下：1.确定全国认证基准分数线、拟评级比例为20%，根据各省第二轮提高级人数Q、平均分R，一个...

0
0
轩爸
发布于 2020-12-01 16:21
阅读 ( 1244 )

信息学奥赛一本通T1312：递推算法昆虫繁殖

【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后，共有成虫对数。【输入样例】1 2 8【输出样例】37【源程序】

0
0
轩爸
发布于 2020-05-08 16:20
阅读 ( 1242 )

信息学奥赛一本通T1429：贪心算法线段

【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】3【输出样例】2【源程序】

0
1
轩爸
发布于 2020-05-19 16:20
阅读 ( 1235 )

信息学奥赛一本通T1298：动态规划经典问题计算字符串距离

【题目描述】对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次

0
0
轩爸
发布于 2020-05-06 16:20
阅读 ( 1232 )

信息学奥赛一本通T1225：贪心算法金银岛

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金

0
0
轩爸
发布于 2020-04-29 10:20
阅读 ( 1232 )

信息学奥赛一本通T1452：深搜的剪枝技巧 Keyboarding

【题目描述】给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 555 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。现在求打印给定文本（要在结尾打印换行符）的最少按键次数。【输入】第一行输入 r,c。接下来给出

0
1
轩爸
发布于 2020-05-21 16:20
阅读 ( 1227 )

信息学奥赛一本通T1332：队列周末舞会

【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】4 6【输出样例】1 1【源程序】

0
0
轩爸
发布于 2020-05-10 16:20
阅读 ( 1225 )

信息学奥赛一本通T1293：背包问题买书

【题目描述】小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？【输入】第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000）【输出】一行，方案数。【输入样例】20【输出样例】2【源程序】

0
0
轩爸
发布于 2020-05-06 10:20
阅读 ( 1220 )

NOI教师培训常见问题解答

1.关于教师培训的报名资格。从事NOI教学工作的一线中小学教师及从事计算机科学教育（编程、算法、程序设计）普及的人士均可参加本次培训。 2.关于本次培训的形式。本次培训为在线培训，授课及交流活动均采用实时直播的方式。参加者获得的证书均为纸质版，培训后统一邮寄。 3.是否提供讲义和培训视频回放？培训前将统一下发讲义以作参考，培训后不提供回放。 4.报名后，如何获取培训相关信息？报名交费成功者，将于...

0
0
轩爸
发布于 2021-04-15 08:26
阅读 ( 1219 )

信息学奥赛一本通T1299：动态规划经典问题糖果

【题目描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多

0
1
轩爸
发布于 2020-05-06 16:20
阅读 ( 1216 )

信息学奥赛一本通T1448：深搜的剪枝技巧电路维修

【题目描述】译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×M 个这样的元件，你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。【输入】有多组

0
2
轩爸
发布于 2020-05-21 10:20
阅读 ( 1213 )

信息学奥赛一本通T1201：递归算法菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。【输出】输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。【输入样例】4【输出样例】5【源程序】

0
0
轩爸
发布于 2020-04-27 10:20
阅读 ( 1213 )

信息学奥赛一本通T1182：数据排序合影效果

【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入】第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数

0
1
轩爸
发布于 2020-04-25 10:20
阅读 ( 1206 )

信息学奥赛一本通T1257：广度优先搜索（BFS） Knight Moves

【题目描述】输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)；第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。【输出】马移动的最小步数，起始位置和目标位置相同时输出0。【输入样例】3【输出样例】5

0
1
轩爸
发布于 2020-05-02 16:20
阅读 ( 1202 )

2019年第九期NOI教师培训于成都七中隆重开幕

榈庭多落叶，慨然已知秋。金秋十月，深秋十一，我们重相聚。2019年11月26日，由CCF主办、成都七中承办的2019年第九期NOI教师培训在成都七中第一学术报告厅隆重开幕。NOI四川省特派员周世杰教授、四川大学工业互联网研究院研究员周颖杰博士、成都七中副校长蔡泽勇先生、成都七中校长助理文宗先生，成都七中网校学监张君亮女士等嘉宾出席了本次开幕式。首先，蔡泽勇代表成都七中对出席本次活动的领导、嘉宾以及...

0
0
轩爸
发布于 2019-12-03 18:26
阅读 ( 1192 )

信息学奥赛一本通T1423：贪心算法种树

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。

0
0
轩爸
发布于 2020-05-18 16:20
阅读 ( 1190 )