热门的文章 - 第13页

信息学奥赛一本通T1235：分治算法输出前k大的数

【题目描述】给定一个数组，统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k，k < n。【输出】从大到小输出前k大的数，每个数一行。【输入样例】10【输出样例】9【源程序】

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

信息学奥赛一本通T1171：高精度计算大整数的因子

【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。【输入样例】30【输出样例】2 3 5 6【源程序】

0
2
轩爸
发布于 2020-04-24 10:20
阅读 ( 1709 )

信息学奥赛一本通T1121：二维数组计算矩阵边缘元素之和

【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 3【输出样例】15【源程序】

0
2
轩爸
发布于 2020-04-19 10:20
阅读 ( 1706 )

CCF NOI Online培训专题

CCF NOI培训1-朱全民/宋新波主讲（点击查看）CCF开启培训（点击查看）...

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

信息学奥赛一本通T1410：函数最大质因子序列

【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数m和n，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【源程序】

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

信息学奥赛一本通T1187：数据排序统计字符数

【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【输入样例】abbccc【输出样例】c 3【源程序】

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

【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通

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

信息学奥赛一本通T1118：一维数组铺地毯

【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。样例解释:如下图，1 号地毯用实

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

信息学奥赛一本通T1135：字符类型和字符数组配对碱基链

【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。【输入】一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C

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

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22

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

预告：金牌教练滕伟开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了简单数论的知识。下周，我们将复习二分法及其应用的知识。下期培训将于10月27日如期而至，主讲人为NOI金牌教练、天津市南开中学滕伟，他将就二分法的相关问题进行讲解。培训视频将于10月27日16点在NOI官网更新，敬请期待！讲师介绍滕伟，CCF会员，天津市南开中学信息学竞赛教练，NOI金牌指导老师。辅导学生获得IOI银牌1枚，NOI金牌10余...

0
0
轩爸
发布于 2020-10-23 10:20
阅读 ( 1662 )

CCF选拔出IOI2023国家队四位选手

IOI 2023国家队选拔于2023年1月12日-19日在成都举办。经过层层选拔，CCF选拔出IOI 2023国家队四位选手，他们是：姓名学校许庭强中国人民大学附属中学程思元南京外国语学校戚朗瑞威海市实验高级中学刘一平山东省潍坊第一中学IOI 2023中国队员合影 IOI 2023中国队员合影...

0
0
轩爸
发布于 2023-01-28 21:19
阅读 ( 1647 )

信息学奥赛一本通T1335：队列连通块

【题目描述】一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。接下来n行，每行m个整数，分别为0或1，表示

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

信息学奥赛一本通T1207：递归算法求最大公约数问题

【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(<1,000,000,000)。【输出】输出一个正整数，即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3【源程序】

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

信息学奥赛一本通T1195：递推算法判断整除

【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1)

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

信息学奥赛一本通T1155：函数回文三位数

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】

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

信息学奥赛一本通T1325：分治算法循环比赛日程表

【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。【输入】输入：M。【输出】输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。【输入样例】3【输出样例】1 2 3 4 5 6 7 8【源程序】

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

信息学奥赛一本通T1169：高精度计算大整数减法

【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】9999999999999999999999999999999999999【输出样例】9999999999999999999999990000000000000【源程序】

0
3
轩爸
发布于 2020-04-23 16:20
阅读 ( 1629 )

信息学奥赛一本通T1278：动态规划经典问题复制书稿

【题目描述】现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。【输入】第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。【输出】共k行，每行两个整数

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

信息学奥赛一本通T1319：贪心算法排队接水

【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)

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