上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
2017年9月4日
NOIp2011道路修建
摘要： 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中 阅读全文
posted @ 2017-09-04 16:42 沐灵_hh 阅读(192) 评论(0) 推荐(0) 编辑
NOI2010超级钢琴
摘要： 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义 阅读全文
posted @ 2017-09-04 16:29 沐灵_hh 阅读(634) 评论(0) 推荐(0) 编辑
NOI2007社交网络
摘要： 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
posted @ 2017-09-04 16:27 沐灵_hh 阅读(247) 评论(0) 推荐(0) 编辑
2017年9月3日
【NOIp模拟赛】Walk
摘要： Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 个街区，编号依次为 1 到 n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了 m 条单 阅读全文
posted @ 2017-09-03 17:48 沐灵_hh 阅读(512) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】Tourist Attractions
摘要： Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美丽的比特镇一共有 n 个景区，编号依次为 1 到 n，它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇 阅读全文
posted @ 2017-09-03 17:46 沐灵_hh 阅读(594) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】String Master
摘要： Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所谓最长公共子串，比如串 A： “abcde”，串 B： “jcdkl”，则它们的最长公共子串为串 “cd”，即长 阅读全文
posted @ 2017-09-03 17:43 沐灵_hh 阅读(586) 评论(0) 推荐(0) 编辑
2017年8月31日
【洛谷P2016】战略游戏
摘要： 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2017-08-31 11:03 沐灵_hh 阅读(282) 评论(0) 推荐(0) 编辑
【洛谷P2014】选课
摘要： 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课 阅读全文
posted @ 2017-08-31 11:00 沐灵_hh 阅读(135) 评论(0) 推荐(0) 编辑
【洛谷P1951】收费站_NOI导刊2009提高（2）
摘要： 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没 阅读全文
posted @ 2017-08-31 10:58 沐灵_hh 阅读(253) 评论(0) 推荐(0) 编辑
2017年8月30日
【洛谷P1948】[USACO08JAN]电话线Telephone Lines
摘要： 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the c 阅读全文
posted @ 2017-08-30 18:41 沐灵_hh 阅读(242) 评论(0) 推荐(0) 编辑
【洛谷P1889】士兵站队
摘要： 题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 阅读全文
posted @ 2017-08-30 18:39 沐灵_hh 阅读(407) 评论(0) 推荐(0) 编辑
【洛谷P1801】黑匣子_NOI导刊2010提高（06）
摘要： 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
posted @ 2017-08-30 18:37 沐灵_hh 阅读(179) 评论(0) 推荐(0) 编辑
【洛谷P1800】software_NOI导刊2010提高（06）
摘要： 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块， 阅读全文
posted @ 2017-08-30 18:36 沐灵_hh 阅读(148) 评论(0) 推荐(0) 编辑
【NOIP模拟赛】皇后游戏
摘要： 【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金， 阅读全文
posted @ 2017-08-30 18:34 沐灵_hh 阅读(436) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】还教室
摘要： 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年过去了，曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请求的 n 天中，第 i 天剩余的教室为 ai 个。作为大学借教室服务的负责人，你需要完成如下 阅读全文
posted @ 2017-08-30 18:28 沐灵_hh 阅读(203) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页