信息学奥赛一本通T1379：最短路径算法 热浪
【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 ≤
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 871 )
轩爸
信息学奥赛一本通T1393：最小生成树 联络员
【题目描述】Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格多少，你都需要把
- 0
- 0
- 轩爸
- 发布于 2020-05-16 16:20
- 阅读 ( 869 )
2022年NOI指导教师培训活动日历
时间承办单位举办地点状态3月5日-11日重庆育才中学重庆已举办3月16日-20日中山纪念中学中山已举办6月22日-28日NOI山东省组织单位青岛报名结束9月24日-30日成都七中成都火热报名中10月8日-14日杭州学军中学杭州火热报名中11月6日-12日南京外国语学校南京敬请期待以上活动时间安排如有调整和补充，以具体通知为准。...
- 0
- 0
- 轩爸
- 发布于 2022-06-25 23:15
- 阅读 ( 867 )
信息学奥赛一本通T1439：二分与三分 传送带
【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于
- 0
- 0
- 轩爸
- 发布于 2020-05-20 16:20
- 阅读 ( 865 )
NOI2020因你更精彩NOI2020面向全网征集LOGO设计及主题词方案
由CCF主办，长沙市第一中学承办的NOI2020将于2020年在湖南长沙举行。现特面向全网征集NOI2020 LOGO设计及主题词方案。征集一、 征集要求1、在体现NOI 2020赛事特征、反映智能时代主题和信息学奥林匹克竞赛特点的同时展示承办单位文化内涵。2、LOGO设计要求包含中文：“第三十七届全国青少年信息学奥林匹克竞赛”或英文：这两个元素；3、要求参赛者提供设计原件的矢量图电子版本；4、要...
- 0
- 0
- 轩爸
- 发布于 2019-11-21 14:30
- 阅读 ( 863 )
关于CSP-JS 2022第二轮成绩和申诉的通知
一、第二轮认证成绩查询及测试数据1. CSP-JS 2022第二轮认证初评成绩将于11月8日在报名系统内公示。2. 认证者在报名系统成绩查询功能开放后，登录报名系统，进入相应活动，点击“活动成绩”查看本人认证成绩。3. 11月8日以后可在本通知内查看CSP-JS 2022第二轮认证测试数据。二、关于申诉CSP-JS 2022第二轮认证者通过报名系统提出申诉请求，只有通过报名系统注册并报名的认证者方...
- 0
- 0
- 轩爸
- 发布于 2022-11-04 22:12
- 阅读 ( 862 )
信息学奥赛一本通T1290：背包问题 采药
【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
- 0
- 0
- 轩爸
- 发布于 2020-05-05 16:20
- 阅读 ( 860 )
信息学奥赛一本通T1339：树与二叉树 求后序遍历
【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdec【输出样例】debca【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-11 10:20
- 阅读 ( 854 )
NOI教师培训中山站，你不得不来的八大理由
海上生明月，天涯共此时，又是一年重相聚！N个理由，让你不得不共赴2019年CCF NOI教师培训中山站盛宴：1.福利优厚福利多多，本次培训每位与会老师还可免费带一名学生参加纪中的CSP-J/S集训！惊喜不断，纪中还将为各位老师免费送上竞赛辅导教材、教学课件、试题测试数据等诸多福利！2.经验满满他山之石，处于三线城市的中山，纪中却能够连续三年以获信息学联赛提高组一等奖人数居全国第一，同时学生入选信息...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:31
- 阅读 ( 854 )
信息学奥赛一本通T1271：背包问题 潜水员
【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 12010 25 1295 50 2501
- 0
- 0
- 轩爸
- 发布于 2020-05-04 10:20
- 阅读 ( 853 )
关于获取NOI Online能力测试准考证号的说明
自3月3日10时起，注册报名能力测试的选手可登录NOI报名系统获取个人准考证号。NOI报名系统网址：http://rg.noi.cn/查看时间：3月3日10时-3月7日24时查看方式：登录报名系统—点击“测试管理”—进入所报“组别”—“报名信息”—查看“准考证号”。 考试系统地址将于3月5日以后公布在NOI官网。 3月7日考试日，选手须凭准考证号和密码（已随注册报名时的确认邮件下发）登录考试系统。...
- 0
- 0
- 轩爸
- 发布于 2020-03-03 15:30
- 阅读 ( 852 )
NOI2020因你更精彩NOI2020面向全网开展主题征文活动
由CCF主办，长沙市第一中学承办的NOI2020将于2020年在湖南长沙举行。现特面向全网开展主题征文活动。“我与NOI的故事”主题征文一、 征文要求1、征文对象为信息学竞赛参与者，曾经或者现在的参赛者、教练员等；2、体现NOI赛事特征，反映智能时代主题和信息学奥林匹克竞赛特点，以讲述“我与NOI的故事”为主题，文体不限，题目自拟，字数3000字以内；3、参赛作品主题词应具有原创性，任何抄袭行为一...
- 0
- 0
- 轩爸
- 发布于 2019-11-24 17:36
- 阅读 ( 851 )
CSP-J/S2020第二轮认证举行
CSP-J/S2020第二轮认证于2020年11月7日举行，来自全国32个省市自治区（含港澳）的认证者在第一轮认证后晋级第二轮。在常态化疫情防控的特殊时期，由CCF授权的32个CSP-J/S省认证组织单位克服重重困难，完成了本轮认证的组织工作。湖北在第二轮认证中面临双重困难，第二轮认证与省高中学业水平考试时间冲突，疫情防控又为增设认证点增加了困难，但在省组织单位和省负责人的组织协调下，湖北第二轮认...
- 0
- 0
- 轩爸
- 发布于 2020-11-10 10:21
- 阅读 ( 849 )
信息学奥赛一本通T1343：最短路径算法 牛的旅行
【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用
- 0
- 0
- 轩爸
- 发布于 2020-05-11 16:20
- 阅读 ( 847 )
关于CSP-JS 2022第一轮证书发放的通知
CCF定于即日起开始受理CSP-JS 2022第一轮证书申请。凡取得CSP-JS 2022第一轮入门级和提高级一二三等（级）的认证者均可申请证书。一、证书类型：本次证书有电子版证书和纸质版证书。1.电子版证书免费下载。2.纸质证书须支付服务费。3.请认证者按需决定是否获取证书，以及获取证书的类型。二、证书申请：1.电子证书申请时间：获取办法将于10月20日在NOI官网发布。2.纸质证书申请时间：即...
- 0
- 0
- 轩爸
- 发布于 2022-09-30 21:57
- 阅读 ( 846 )
信息学奥赛一本通T1392：最小生成树 繁忙的都市
【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他
- 0
- 0
- 轩爸
- 发布于 2020-05-16 16:20
- 阅读 ( 845 )
信息学奥赛一本通T1346：并查集 亲戚
【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 844 )
信息学奥赛一本通T1350：最小生成树 最短网络
【题目描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【输入】第一行：农场的个
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 843 )
信息学奥赛一本通T1274：动态规划经典问题 合并石子
【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。【输出】一个正整数，即最小得分。【输入样例】7【输出样例】269【源程序
- 0
- 0
- 轩爸
- 发布于 2020-05-04 10:20
- 阅读 ( 842 )
