2016年08月_nancheng58

原创 Codevs 1744 格子染色

1744 格子染色时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有 n 条木板需要被粉刷。每条木板被分为 m 个格子。每个格子要被刷成红色或蓝色。输入描述 Input Description Dizzy 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜

2016-08-31 11:11:18 754

原创 Codevs 2033 邮票 USACO

2033 邮票 USACO 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮

2016-08-31 11:09:44 229

原创考试要注意的东西

问题汇总: 1.认真读题，至少两遍 ★尤其是数据范围★(废话) 2.数据的初始化问题 3.检查提交文件 4.除了读入优化不用getchar. 5.变量不要打错（尤其是遍历的时候） 6.写线段树的时候不要为了复制前面的不然很难找出错误 7.任何时候都要手推样例 8.有思路先不要写再考虑一下 9.位运算的优先级非常低，注意打括号 10.二

2016-08-31 06:17:58 550

原创洛谷 P1890 gcd区间

P1890 gcd区间题目提供者洛谷OnlineJudge 标签数论(数学相关) 难度普及/提高- 题目描述给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以

2016-08-30 17:20:20 615

原创洛谷 P1373 小a和uim之大逃离

P1373 小a和uim之大逃离题目提供者lzn 标签动态规划洛谷原创难度提高+/省选- 题目背景小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下

2016-08-30 15:12:24 292

原创洛谷 P1508 Likecloud-吃、吃、吃

P1508 Likecloud-吃、吃、吃题目提供者JosephZheng 标签动态规划难度普及/提高- 题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n an

2016-08-27 06:46:42 508

原创 Codevs 1158 尼克的任务

1158 尼克的任务时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克

2016-08-26 21:53:21 535

原创 Codevs 5126 推销员 2015年NOIP全国联赛普及组

5126 推销员时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会

2016-08-26 19:56:04 600

原创 Codevs 2296 仪仗队 2008年省队选拔赛山东

2296 仪仗队 2008年省队选拔赛山东时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解题目描述 Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐

2016-08-25 21:49:42 695

原创 Codevs 1535 封锁阳光大学

1535 封锁阳光大学时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以

2016-08-25 21:45:15 365

原创 Codevs 1069 关押罪犯 2010年NOIP全国联赛提高组

1069 关押罪犯 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表

2016-08-25 21:43:45 307

原创 Codevs 1218 疫情控制 2012年NOIP全国联赛提高组

1218 疫情控制 2012年NOIP全国联赛提高组时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节

2016-08-25 20:07:07 530

原创 Codevs 1684 垃圾陷阱

1684 垃圾陷阱时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。

2016-08-24 18:17:56 677

原创洛谷 P1108 低价购买

P1108 低价购买标签动态规划难度提高+/省选- 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售

2016-08-24 15:39:37 1359

原创 Vijos P1325桐桐的糖果计划

> P1325桐桐的糖果计划标签：**图结构强连通分量**描述桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖果店之间至少有两条完全不同的路。可是市长经费有限，于是让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修

2016-08-24 11:03:39 477

原创 Codevs 3289 花匠 2013年NOIP全国联赛提高组

3289 花匠 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具

2016-08-24 10:48:37 381

原创 Codevs 2611 观光旅游(floyed最小环)

2611 观光旅游时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 某旅游区里面有Ｎ个景点。两个景点之间可能直接有道路相连，用a[i][j]表示它的长度，否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从i到j有直接的道路，那么从j到i也有，并且长度与之相等.旅游区规定：每个游客的

2016-08-24 10:44:14 399

原创 Codevs 1173 最优贸易 2009年NOIP全国联赛提高组

1173 最优贸易 2009年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向

2016-08-23 17:50:52 420

原创 Codevs 1001 舒适的路线 2006年 NOIP全国联赛提高组

1001 舒适的路线 2006年时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(2<=N≤500)个景点（编号为1,2,3,…,N），这些景点被M（1<=M≤5000）条道路连接着，所有道路都是双向的

2016-08-23 16:06:04 384

原创有限制的最大连续和问题

题目大意给你一个n,k及一个长度为n的序列. 求长度小于等于k的最大连续和. n<=10^6./*n^2的暴力肯定是不行的orz.单调队列维护长度不超过k的最大连续字段和.前缀和优化.复杂度接近线性.sum[i]表示到i[1,i]的区间总代价.然后我们要求的就是sum[i]-sum[i-j+1] (j<=k)的max.所以就是求sum[i-j+1](j<=k)的m

2016-08-22 09:48:42 604

5056 潜水员时间限制: 1 s 空间限制: 128000 KB 题目等级 : **黄金 Gold**题目描述 Description潜水员为了潜水要使用特殊装备。他有一个带两种气体的气缸：一个为氮气，一个为氧气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定的氧和氮。他完成工作所需气缸的总重最低限度是多少？例如：潜水员有5个

2016-08-19 05:59:57 372

原创 Codevs 1958 刺激

1958 刺激时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，sa

2016-08-18 19:46:18 231

原创 Codevs 3731 寻找道路 2014年 NOIP全国联赛提高组

3731 寻找道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意

2016-08-18 19:10:37 284

原创 Codevs 3729 飞扬的小鸟

飞扬的小鸟标签动态规划 NOIp提高组 2014 难度提高+/省选- 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为

2016-08-18 06:24:26 545

原创 Codevs 1689 建造高塔

1689 建造高塔时间限制: 1 s 空间限制: 128000 KB 题目等级 : **钻石 Diamond**题目描述 Descriptionn有n种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为li、wi、hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和

2016-08-16 21:49:46 303

原创 Codevs 2102 石子归并 2

2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.

2016-08-16 07:21:04 470 2

原创 Codevs 1048 石子归并

1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Descri

2016-08-16 06:32:01 295

原创 Codevs 1138 聪明的质监员 2011年NOIP全国联赛提高组

1138 聪明的质监员 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果

2016-08-15 09:13:37 363

原创 HDU 1575 Tr A

Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4370 Accepted Submission(s): 3274 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对

2016-08-13 07:30:31 180

原创 Codevs 5059 一起去打CS

5059 一起去打CS 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题目描述 Description 早就和lyk约好了去打cs，一直没找着时间，终于今天我家没人，他家也没人，总算可以出去了。但是偏偏天公不作美，某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧…… 为了尽量节省时间，我俩决定

2016-08-13 07:26:45 212

原创 Codevs 2776 寻找代表元(二分图匹配)

2776 寻找代表元时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表

2016-08-10 19:41:13 418

原创 ZJK的黑OJ(树的最大独立集)(树形DP)

ZJK的黑OJ zjk开了一家“善良OJ”。这其实是家黑OJ。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑OJ呢？每AC一道题，网站便会自动在电脑上安装一种木马。zjk通过窃取信息获取收益（如网游帐号、OI资料、和KK的照片等等）。作为一名资深黑客，老Z某日突然发现，“善良OJ”上的木马，自己电脑上都没有。这可十分让他过意不去。老Z决定通过多A题，来丰富自己电脑的病毒库。

2016-08-10 19:33:10 426

原创 Codevs 1051 接龙游戏

1051 接龙游戏时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述 Input Description

2016-08-10 19:27:33 343

原创 poj 2763: [JLOI2011]飞行路线(spfa分层图最短路)

2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2156 Solved: 818 [Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标

2016-08-10 19:23:03 392

原创 P1396 营救

P1396 营救 218 通过 571 提交题目提供者yeszy 标签二分图论并查集福建省历届夏令营难度普及- 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，

2016-08-09 20:52:49 348

原创 Poj 3061 Subsequence(二分+前缀和)

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12333 Accepted: 5178 Description A sequence of N positive integers (10 < N < 100 000), each of them less

2016-08-09 20:25:43 285

原创 Codevs 1427 特种部队(双路DP)

1427 特种部队时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题目描述 Description 某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮

2016-08-03 07:13:09 523

原创 Cogs 1844. [JSOI2008]最大数maxnumber

[JSOI2008]最大数maxnumber ★★ 输入文件：bzoj_1012.in 输出文件：bzoj_1012.out 简单对比时间限制：3 s 内存限制：162 MB 【题目描述】现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。

2016-08-02 08:20:53 246

原创 Codevs 1690 开关灯 USACO

1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j

2016-08-02 08:19:00 300

原创 Codevs 1228 苹果树

1228 苹果树时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点

2016-08-02 07:43:27 301

空空如也

空空如也