2016年07月_SuperGate

原创 POJ 1313 Booklet Printing

Booklet PrintingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2242 Accepted: 1135DescriptionWhen printing out a document, normally the first page is p

2016-07-31 23:25:41 929

原创 POJ 2978 Colored stones

Colored stonesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1778 Accepted: 838DescriptionYou are given a row of m stones each of which has one of k di

2016-07-29 22:07:26 372

原创 NKOI 1945 餐巾计划

【线性规划与网络流24题 10】餐巾计划Time Limit:10000MS Memory Limit:65536KTotal Submit:36 Accepted:11 Case Time Limit:1000MSDescription一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p

2016-07-29 21:30:32 302

原创 NKOI 1852 追查坏奶牛

P1852【USACO4.4.2】Pollutant Control追查坏牛奶时间限制 : 10000 MS 空间限制 : 65536 KB问题描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系

2016-07-29 09:06:59 499

原创 NKOI 1589 农场观光

P1589农场观光时间限制 : 10000 MS 空间限制 : 65536 KB问题描述每当FJ的朋友来拜访他时，FJ总喜欢带着他们到自己的农场去转转。他的农场由N（1为了炫耀他的巨大谷仓，FJ总是从他的房子出发，带着朋友们穿过一些牧场，最后来到谷仓。然后再从谷仓出发穿过一些牧场回到他的房子。FJ想让这条观

2016-07-28 20:33:40 570

原创 NKOI 3728 彩虹小马与魔法数列

P3728彩虹小马与魔法数列时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限3000ms问题描述暮光闪闪想要快快长高，但她学习的有关身高的魔法都会一下子让她长高到100米以上，这显然是她不愿意看到的。在查阅了许多魔法典籍后，她终于发现长高的速度与一个魔法数列a有关。她知道，当魔法数列中

2016-07-28 14:01:52 405

原创 NKOI 3732 wjj的01序列

P3732wjj 的零一序列时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限1000ms问题描述wjj 在 nodgd 的序列店里买了一个长度为n的0,1序列{a1,a2,…,an}，想拿来做数学题。定义f(l,r)为序列第l位到序列第r位的数字异或和。有三种操作：• 0

2016-07-27 20:53:22 311

原创 NKOI 2375 建筑抢修

建筑抢修Time Limit:10000MS Memory Limit:65536KTotal Submit:24 Accepted:15 Case Time Limit:1000MSDescription机关城内只有hy一个修理工，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，hy修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在

2016-07-27 20:31:51 410

原创 NKOI wjj的排列序列

输入格式第一行包含一个正整数n和一个正整数m，意思如题所述。接下来m行，每行两个整数ui,vi，表示一个限制条件。输出格式输出一行，表示 wjj 需要付出的最大代价。样例输入3 13 1样例输出6提示数据范围对于30%的数据，满足1≤n,m≤100。对于100%的数据，满足1≤n,m≤10^5。样例解释题目要求要一个 1，2

2016-07-27 15:01:16 303

原创 NKOI 1513 稳定的奶牛分配

稳定的奶牛分配Time Limit:10000MS Memory Limit:65536KTotal Submit:53 Accepted:23 Case Time Limit:1000MSDescription农夫约翰有N(1农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这意味者所有的奶牛都不喜欢新分配的奶牛棚。每只奶牛都按顺序给出她

2016-07-26 20:37:49 1393

原创 NKOI 1979 投票

【二分图】投票Time Limit:10000MS Memory Limit:65536KTotal Submit:21 Accepted:7 Case Time Limit:1000MSDescription小 k 同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小 k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：

2016-07-26 10:56:40 469

原创 NKOI 2090 游戏

【二分图】游戏Time Limit:10000MS Memory Limit:65536KTotal Submit:38 Accepted:19 Case Time Limit:1000MSDescriptionhy最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属

2016-07-25 20:26:29 418

原创 POJ 1513 Scheduling Lectures

Scheduling LecturesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1009 Accepted: 433DescriptionYou are teaching a course and must cover n (1 <= n <= 10

2016-07-24 18:53:54 764

原创 NKOI 1466 广场铺砖

广场铺砖Time Limit:10000MS Memory Limit:65536KTotal Submit:17 Accepted:14 Case Time Limit:1000MSDescription有一个W行H列的广场，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？Input只有一行2个整数，分别为W和H，（1Output只有1个整

2016-07-23 21:22:49 1167 1

原创 NKOI 1502 盒子与玩具

P1502【COCI 2011/2012 CONTEST #6-4】盒子与玩具时间限制 : 10000 MS 空间限制 : 65536 KB问题描述Mirko找到了N个盒子，盒子里面放了一些玩具。一共有M种不同的玩具，每种玩具可能有多个。同一种玩具可以出现在不同的盒子里。现在Mirko想选择一些盒子，使得每种玩具都至少

2016-07-22 16:16:22 373

原创 NKOI 3701 分享巧克力

P3701分享巧克力时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述给你一块长为x,宽为y的矩形巧克力。你可以对巧克力进行任意次下列操作：每次操作可以沿一条直线把一块巧克力切割成两块巧克力，要求切出的两块巧克力的长和宽都是整数。问：是否可以经过若

2016-07-21 22:45:37 1126

原创 NKOI 3726 史上最大值

P3726史上最大值时间限制 : - MS 空间限制 : 165536 KB 问题描述给出一个长度为n的序列，一开始序列中每个数字都为0。现在有两种操作：1.将区间[x,y]的数字都加上一个整数d(02.将区间[x,y]的数字都置为0操作共进行了m次，问操作结束后，数列中每个数字在这m次操作过程中，出现过的最大值是多少？即历史上出现过的最大值。输入格式

2016-07-21 21:43:57 357

原创 NKOI 1905 慢跑小路

【S2状态压缩】慢跑小路Time Limit:10000MS Memory Limit:65536KTotal Submit:31 Accepted:16 Case Time Limit:1000MSDescriptionGord准备参加马拉松赛跑，他在家的后面的一个公园进行练习。公园里面有很多设置有座椅和饮用水的休息点，庞大的慢跑小路构成的道路网将这些休息点连接了起来。Go

2016-07-21 20:35:45 395

原创 NKOI 3724 图腾

[CTSC2008]图腾totem2014年12月2日1,3203Description在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的团队在山洞里发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖

2016-07-21 20:26:21 407

原创 NKOI 3720(UVA 11825)黑客的攻击

题目描述：假设假设你是一个黑客，侵入了一个有着n台计算机（编号0,1，...,n-1）的网络。一共有n种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止，则这些服务继续处于停止状态)。你的目标是让尽量多的服务完全瘫痪(即：没有任何计算机运行该项服务)。输入格式：输入包含多组数据每组数据的第

2016-07-20 19:22:50 384

原创 NKOI 3124 珍珠吊坠

珍珠吊坠Time Limit:10000MS Memory Limit:65536KTotal Submit:25 Accepted:17Case Time Limit:1000MSDescription有k种珍珠，每种珍珠有N颗，问能组合出多少种含有k种珍珠且长度<=N的吊坠?(注意：吊坠为链状，非环状)Input一行，两个整数N和KOutput一行，一

2016-07-18 23:12:05 429

原创 NKOI 3711 摆花

背景及描述艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。输入格式输入有1+m行，第一行有两个用空格隔开的正整数n、m，m表示花的种类数。接下来的m行，每行有m个字符1或0,若第i行第j列为1，则表示第i种花和第j种花不能排在相邻的位置，输入保证对称。（提

2016-07-18 23:06:35 995

原创 NKOI 夏令营训练赛1 到不了[B]

到不了Descriptionwy和wjk是好朋友。今天他们在一起聊天，突然聊到了以前一起唱过的《到不了》。“说到到不了，我给你讲一个故事吧。”“嗯？”“从前，神和凡人相爱了，愤怒的神王把他们关进了一个迷宫里，迷宫是由许多棵有根树组成的。神王每次把两个人扔进其中的某一棵有根树里面，两个相邻节点的距离为1，两人的每一步都只能从儿子走到父亲，不能从父亲走到儿子，他们约定，走到同一

2016-07-17 11:39:37 311

原创 NKOI 2044 奶牛政坛

【RMQ&LCA】奶牛政坛Time Limit:10000MS Memory Limit:65536KTotal Submit:22 Accepted:16Case Time Limit:1000MSDescription农夫约翰的奶牛住在N (2 输入包含一个详细的草地的集合，详细说明了每个草地的父节点P_i (0 这些草地的连接方式如下图所示（政党1由-n

2016-07-15 20:14:39 721

原创 NKOI 2495 火车运输

【NOIP2013-D1T3】货车运输Time Limit:10000MS Memory Limit:128000KTotal Submit:95 Accepted:57Case Time Limit:1000MSDescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每

2016-07-15 18:54:18 358

原创 NKOI 2447 最近公共祖先

最近公共祖先Time Limit:10000MS Memory Limit:65536KTotal Submit:104 Accepted:91Case Time Limit:1000MSDescription给出一棵有N(编号1到N)个节点的有根树，求出指定节点对的最近公共祖先！对于树中节点x而言，从根节点到达x的这一条路径中经过的所有节点，都称为x的祖先。如上

2016-07-15 18:38:56 409

原创 NKOI 1922 第K小数

【平衡树】第K小数Time Limit:150000MS Memory Limit:1655360KTotal Submit:371 Accepted:156Case Time Limit:15000MSDescription　　现在已有N个整数，你有以下三种操作：A 表示加入一个值为A的整数B 表示删除其中值为B的整数K 表示输出这些整数中第K小的数Inpu

2016-07-14 21:43:26 600

原创 NKOI 2691 MEX ll

【冬季集训】Mex IITime Limit:20000MS Memory Limit:123456KTotal Submit:64 Accepted:19Case Time Limit:1000MSDescription在SG定理中，对于一个由自然数组成的有限集合S，mex{S}定义为不在集合S中的最小自然数，例如mex{0,1,2}=3,mex{2,3,5}=0.给你

2016-07-14 20:52:47 305

原创 NKOI3703&&BZOJ1878 HH的项链

[SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3003 Solved: 1513[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收

2016-07-13 16:20:56 261

原创 NKOI 3697 乒乓比赛

P3697乒乓比赛时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述 n个乒乓球爱好者站成一排，从左往右编号1到n。他们要组织比赛切磋技术。每个人都有一个不同的技能值，编号i个人的技能值为ai。每场比赛需要3个人：两名选手，一名裁判。要求作为裁判的那一个乒乓

2016-07-13 13:56:58 720

原创 NKOI 1908 星

【线段树】星Time Limit:10000MS Memory Limit:65536KTotal Submit:125 Accepted:90Case Time Limit:1000MSDescription宇航员经常检测星图,在星图上，星星由点表示而且每颗星星都有笛卡尔坐标。星星的等级表示左下方(包含正左和正下方)星星的数量。宇航员想知道星星等级的分布。例如，

2016-07-12 22:37:19 533

原创 NKOI 1550 旅馆

【Usaco Feb08 Gold】旅馆Time Limit:10000MS Memory Limit:65536KTotal Submit:128 Accepted:71 Case Time Limit:1000MSDescription奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住

2016-07-12 16:44:28 354

原创 NKOI 1316 小白逛公园

小白逛公园Time Limit:20000MS Memory Limit:65536KTotal Submit:129 Accepted:59 Case Time Limit:2000MSDescription小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始

2016-07-12 14:43:21 469

原创 NKOI 2753 区间连续值

区间连续值Time Limit:10000MS Memory Limit:65536KTotal Submit:58 Accepted:49Case Time Limit:1000MSDescription有一数列只有0和1构成，数列中数字个数为为n。现在有m个形式为x y的提问，询问区间[x,y]中，最多有多少个连续的1。对于每个询问，请你快速做出回答Input

2016-07-11 23:02:54 1222

原创 NKOI 1887 借教室

【NOIP2012 day2】借教室Time Limit:40000MS Memory Limit:128000KTotal Submit:121 Accepted:72Case Time Limit:2000MSDescription在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教

2016-07-11 21:02:50 384

原创 NKOI 2295 涂色

涂色Time Limit:10000MS Memory Limit:165536KTotal Submit:158 Accepted:97 Case Time Limit:1000MSDescription在数轴上进行一系列操作。每次操作有两种类型，一种是在线段[a,b]上涂上颜色，另一种将[a,b]上的颜色擦去。问经过一系列的操作后，有多少条单位线段[k,k+1]被涂

2016-07-11 16:56:46 406

原创 NKOI 1317 校门外有很多树

校门外有很多树Time Limit:10000MS Memory Limit:65536KTotal Submit:96 Accepted:73 Case Time Limit:1000MSDescription校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个

2016-07-11 14:37:35 721

原创 NKOI 2297 数列操作2

数列操作2Time Limit:10000MS Memory Limit:165536KTotal Submit:136 Accepted:79Case Time Limit:1000MSDescription给出一列数{Ai}(1≤i≤n)，总共有m次操作，操作分如下两种：1.ADD x y z 将x到y区间的所有数字加上z 2.ASK x y 将x到y区间的最

2016-07-09 20:09:14 630

原创 NKOI 1344 人力资源管理

人力资源管理Time Limit:10000MS Memory Limit:65536KTotal Submit:230 Accepted:141Case Time Limit:1000MSDescription某公司有n个员工,每个员工有一个工作能力值（该值为60000以内的自然数）。Tom是公司人力资源部门的主管，他可以进行如下3种操作：1.Tom为公司招聘了一个

2016-07-09 18:39:17 725

原创 NKOI 1321 数列操作问题

数列操作问题Time Limit:10000MS Memory Limit:65536KTotal Submit:345 Accepted:185Case Time Limit:1000MSDescription假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数，S≤T

2016-07-08 22:04:48 640

空空如也

空空如也