热门的文章 - 第13页

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】

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

信息学奥赛一本通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
阅读 ( 1588 )

信息学奥赛一本通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
阅读 ( 1584 )

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

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

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

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

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

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

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

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

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

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

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

2020年唯一一期NOI教师培训来袭——CCF关于举办NOI2020线上教师培训的通知

根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求，CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式，培训2天后进行测试，通过测试考核的教师获得CCF认可的资质证书。凡参加CCF NOI指导教师培训并获得资质证书的教师（在校教师及社会教师）均可以作为CSP-J/S2020报名工作中所在单位的审核教师，负责本单位的选...

0
0
轩爸
发布于 2020-09-06 10:26
阅读 ( 1565 )

关于CSP-J/S2019第一轮证书发放的通知

CCF定于即日起开始受理CSP-J/S2019第一轮证书申请。凡取得CSP-J/S2019第一轮入门级和提高级一二三等（级）的认证者均可申请证书。本次证书仅有纸质版。一、证书申请时间：即日起至2019年11月25日24点截止二、证书发放规则：1.请认证者登陆NOI网站各省新闻，查看各省公示的定级规则。在确定个人等级的情况下，按组别登陆下列网址进行申请和缴费。J组第一轮证书申请：https://co...

0
0
轩爸
发布于 2019-11-15 15:34
阅读 ( 1560 )

信息学奥赛一本通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
阅读 ( 1547 )

信息学奥赛一本通T1197：递推算法山区建小学

【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离

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

信息学奥赛一本通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
阅读 ( 1543 )

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

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

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

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

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

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

CCF关于举办CSP-J/S2020的通知

CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别举办两轮：CSP-J1，CSP-S1及CSP-J2、CSP-S2，认证方式为现场认证（非线上认证）。参加CSP-J/S第二轮须先参加相应的第一轮认证，达到一定的分数者方可具...

0
0
轩爸
发布于 2020-09-08 10:21
阅读 ( 1539 )

信息学奥赛一本通T1220：搜索与回溯算法（DFS）单词接龙

【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(

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

2019年第七期NOI教师培训于中山纪念中学隆重开幕

海上生明月，天涯共此时，又是一年重相聚！由中国计算机学会（CCF）主办、中山纪念中学承办的2019年第七期NOI教师培训于10月27日在中山纪念中学隆重开幕。清华大学招生办主任助理林志伟老师、中山市教体局教研室副主任段菁华老师、中山纪念中学党委书记兼校长林加良同志、中山市教体局教研室信息技术教研员陈明宏老师、杭州学军中学信息学钻石教练徐先友老师、浙江省余姚中学信息学金牌教练史习艺老师、厦门双十中学...

0
0
轩爸
发布于 2019-10-31 08:58
阅读 ( 1527 )

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

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

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

CCF关于NOIP2020的报名通知

CCF决定，NOIP将在每年12月的第一个星期六举行。NOIP2020将于12月5日在各省赛区同步举行。考试时间：12月5日8:30-13:00（4.5小时），4道题目，机试。报名资格：1.凡是由CCF认定的国内国际程序设计竞赛或能力认证中取得优秀成绩者；2.CCF认可的指导教师推荐：（1）钻石教练可推荐3名；（2）金牌教练可推荐2名；（3）为CCF青少年培训讲课的讲师可推荐2名；（4）具有CCF...

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

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

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

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