2016年06月_SuperGate

原创 NKOI 期末赛题D 假期关楼

P3696假期关楼时间限制 : 2000MS 空间限制 : 65536KB 问题描述暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。学校打算逐步把教学楼都关闭。以减少运营成本。学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。何老板想

2016-06-23 19:48:05 446

原创 NKOI 期末赛题C 比赛转播

比赛转播Time Limit:10000MS Memory Limit:100000KTotal Submit:25 Accepted:18 Case Time Limit:1000MSDescription(tele.cpp/.in/.out 时限1s 内存128M) 　　一个电视网络计划转播一场足球比赛。网络中的传输点和接收点（即用户）可以表示一棵树。这棵树的根是一个

2016-06-23 18:47:14 542

原创 NKOI 3695 清洁机器人

P3695清洁机器人 Time Limit : 1000MS Memory Limit : 65536 KB DescriptionNK中学有n间教室（编号1到n），通过n-1条双向道路相连，每条道路的长度可能不同。现在有k台清洁机器人位于s号教室，现在要安排它们去清洁所有

2016-06-20 19:27:40 464

原创 NKOI 3689 奶牛大聚会

P3689奶牛大集会时间限制 : 1000 MS 空间限制 : 65536 KB 问题描述Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,

2016-06-17 22:21:16 526

原创 NKOI 3691 树上染色

树上涂色时间限制 : 1000MS 空间限制 : 65536 KB 问题描述给出一棵有n个节点(编号1到n)的树，开始时每个节点都没有颜色。现在有A和B两种颜色，给第x号节点涂上A颜色需要花费Ax块钱，给x号节点涂上B颜色需要花费Bx块钱。如果

2016-06-16 16:50:23 1129

原创 NKOI 1472 警卫安排

警卫安排Time Limit:10000MS Memory Limit:65536KTotal Submit:34 Accepted:18 Case Time Limit:1000MSDescription一个重要的基地被分为n个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其

2016-06-16 15:22:58 757

原创 NKOI 3504 迷宫

迷宫Time Limit:10000MS Memory Limit:165536KTotal Submit:2 Accepted:2 Case Time Limit:1000MSDescription迷宫里有 N(编号 0 到 N-1)个房间，任意两个房间之间有且仅有一条路径可以到达。每个房间里面都有一个礼包，如果你进入了这个房间，你将得到这个礼包。当你离开一个房间后，你就

2016-06-16 14:12:13 514

原创 NKOI 1047 任务安排

任务安排Time Limit:1000MS Memory Limit:65536KTotal Submit:143 Accepted:70DescriptionN个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这

2016-06-13 17:58:34 1465

原创 NKOI 1469 通向自由的钥匙

通向自由的钥匙Time Limit:10000MS Memory Limit:65536KTotal Submit:96 Accepted:39 Case Time Limit:1000MSDescription通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消

2016-06-08 22:49:58 1074

原创 NKOI 3688 拜访奶牛

P3688拜访奶牛时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样,在每一对奶牛之间都有一条唯一的通路. FJ希望贝茜尽快的回到农场.于是,他就指示贝茜,如果对于一

2016-06-08 14:57:21 353

原创 NKOI 2422 植物大战僵尸[6月月赛题c]

Problem 植物大战僵尸(mtower.cpp/c/pas)题目描述何老板喜欢玩植物大战僵尸，在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时，僵尸通过每块空地的时间是T秒。玩家可以在这N个空地中种植植物以攻击经过的僵尸，每块空地中只能种植一种植物。共有三种不同类

2016-06-08 11:30:45 798

原创 NKOI 3503 数列[6月月赛题D]

数列Description数列A满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果Input第1行包含4个整数n,A0,x,yOutput只有1行包含1个整数，An模100000007后的结果。Sample Input样例输入1：1000 333 1 233样例输入2：100 2 3 3Sample Output...

2016-06-06 19:10:23 348

原创 NKOI 3692 合唱团[6月月赛题B]

合唱团时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 NK中学决定组建两个校园合唱团，招募合唱队员的广告一登出，就迎来了很多同学报名参加海选。总共有N名同学参加海选，海选时评委老师对每位同学的歌唱能力做了一个打分(分值为一个正整数)

2016-06-06 18:51:22 371

原创 NKOI 3539 移棋子游戏[6月月赛题A]

移棋子游戏问题描述猫山大王和刘大姐在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。猫山大王和刘大姐轮流选择如下方式中的一种移动棋子（图示中o表示棋子，*表示空着的格子）:1）当一枚棋子的右边是空格子的话，可以将这枚棋子像右移动一格。**o*** -> ***o**2）当一枚棋子的右边连续两个都有棋子，并且这个棋子往右边数第3格没有棋子，那么可以将这个棋子往右跳过那两

2016-06-06 18:08:27 1074

原创 NKOI 1507 做错的括号

【NK月赛 JUNE2012 E】做错的作业Time Limit:10000MS Memory Limit:65536KTotal Submit:94 Accepted:54 Case Time Limit:1000MSDescription小影(人名) 的数学作业错误百出. 老师：“你作业的表达式里面只有n个括号，怎么就写错了这么多？” “n那么大，都到300了。”

2016-06-03 19:14:14 556

原创 NKOI 2008 涂色

【CQOI2007】涂色Time Limit:10000MS Memory Limit:65536KTotal Submit:40 Accepted:30 Case Time Limit:1000MSDescription假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。

2016-06-03 17:51:46 427

SuperGate的博客