信息学奥赛一本通T1423：贪心算法 种树
【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。
- 0
- 0
- 轩爸
- 发布于 2020-05-18 16:20
- 阅读 ( 1119 )
轩爸
关于免除罗纲NOI湖南特派员职务的公告
罗纲博士系NOI湖南特派员，其直系亲属参加了于2019年10月19日举行的CCF非专业级软件能力第一轮认证（CSP-J/S2019），根据湖南地区CSP-J/S2019第二轮晋级规则，该生取得参加第二轮认证资格。第一轮认证结束后，罗纲告知CCF，其亲属参加了认证，要求回避第二轮认证组织工作。罗纲作为特派员，明知亲属参加，但没有回避第一轮认证，违反了CCF《关于NOI省组织单位的规定》的要求：NOI...
- 0
- 0
- 轩爸
- 发布于 2019-11-09 17:42
- 阅读 ( 1114 )
信息学奥赛一本通T1386：并查集 打击犯罪
【题目描述】某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集
- 0
- 0
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 1112 )
信息学奥赛一本通T1380：最短路径算法 分糖果
【题目描述】童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 1107 )
信息学奥赛一本通T1452：深搜的剪枝技巧 Keyboarding
【题目描述】给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 555 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。现在求打印给定文本（要在结尾打印换行符）的最少按键次数。【输入】第一行输入 r,c。接下来给出
- 0
- 1
- 轩爸
- 发布于 2020-05-21 16:20
- 阅读 ( 1106 )
信息学奥赛一本通T1336：树与二叉树 找树根和孩子
【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；【输入样例】8 7【输出样例】4【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-05-11 10:20
- 阅读 ( 1105 )
信息学奥赛一本通T1228：贪心算法 书架
【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了
- 0
- 0
- 轩爸
- 发布于 2020-04-29 16:20
- 阅读 ( 1102 )
信息学奥赛一本通T1374：图的遍历 铲雪车
【题目描述】随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？【输入】输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行
- 0
- 0
- 轩爸
- 发布于 2020-05-14 16:20
- 阅读 ( 1100 )
关于NOI Online入门组部分服务器登录地址调整的通知
请注意，入门组有4台服务器登陆地址有调整，具体如下：123.56.244.106替换为123.56.79.18182.92.121.76替换为182.92.112.28101.200.163.26替换为123.57.247.38101.200.78.17替换为123.56.77.6更换地址的服务器时间延长40分钟。 此通知。 NOI竞赛办公室2020年3月7日...
- 0
- 0
- 轩爸
- 发布于 2020-03-07 15:30
- 阅读 ( 1094 )
信息学奥赛一本通T1446：深搜的剪枝技巧 素数方阵
【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩
- 0
- 0
- 轩爸
- 发布于 2020-05-21 10:20
- 阅读 ( 1089 )
信息学奥赛一本通T1226：贪心算法 装箱问题
【题目描述】一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。【输入】输入文件包括几行，每一行代表
- 0
- 0
- 轩爸
- 发布于 2020-04-29 16:20
- 阅读 ( 1087 )
信息学奥赛一本通T1323：贪心算法 活动选择
【题目描述】学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。【输入】第一行一个整数n(n≤1000)；接下来的n行，每行两个整数，第一个begini，第二个是endi(begini<endi≤32767)。【输出】输出最多能安排的活动个数。【输入样例】11【输出样例
- 0
- 0
- 轩爸
- 发布于 2020-05-09 16:20
- 阅读 ( 1086 )
NOI教师培训常见问题解答
1.关于教师培训的报名资格。从事NOI教学工作的一线中小学教师及从事计算机科学教育（编程、算法、程序设计）普及的人士均可参加本次培训。 2.关于本次培训的形式。本次培训为在线培训，授课及交流活动均采用实时直播的方式。参加者获得的证书均为纸质版，培训后统一邮寄。 3.是否提供讲义和培训视频回放？培训前将统一下发讲义以作参考，培训后不提供回放。 4.报名后，如何获取培训相关信息？ 报名交费成功者，将于...
- 0
- 0
- 轩爸
- 发布于 2021-04-15 08:26
- 阅读 ( 1085 )
信息学奥赛一本通T1203：递归算法 扩号匹配问题
【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串
- 0
- 0
- 轩爸
- 发布于 2020-04-27 10:20
- 阅读 ( 1080 )
信息学奥赛一本通T1389：并查集 亲戚
【题目描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入】第一行：三个整数n，（n≤100,000,m≤200,000），分别表示有n个人，m个信息。以下m行：信息包含两种形式：M a b：表示a
- 0
- 0
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 1078 )
信息学奥赛一本通T1296：背包问题 开餐馆
【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一
- 0
- 0
- 轩爸
- 发布于 2020-05-06 16:20
- 阅读 ( 1074 )
信息学奥赛一本通T1287：动态规划的基本模型 最低通行费
【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。【输入】
- 0
- 0
- 轩爸
- 发布于 2020-05-05 16:20
- 阅读 ( 1066 )
信息学奥赛一本通T1440：深搜的剪枝技巧 数的划分
【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。 输出一个整数，即不同的分法【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。【输入样例】7 3【输出样例】4【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-20 16:20
- 阅读 ( 1062 )
信息学奥赛一本通T1348：最小生成树 城市公交网建设问题
【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。【输
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 1061 )
