2016年07月_nancheng58

原创 Codevs 1171 潜伏者 2009年NOIP全国联赛提高组

1171 潜伏者 2009年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 【问题描述】 R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1． S

2016-07-28 21:55:47 423

原创 Codevs 5208 求乘方取模

5208 求乘方取模时间限制: 1 s 空间限制: 1000 KB 题目等级 : 未定级题目描述 Description 给定非负整数A、B、M，求(A ^ B) mod M。输入描述 Input Description 包含多组输入，输入处理到EOF。每组输入仅一行，三个用空格隔开的非负整数A、B、M。输出描述 Output D

2016-07-28 21:54:00 575

原创 Codevs 1172 Hankson 的趣味题 2009年NOIP全国联赛提高组

1172 Hankson 的趣味题 2009年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今

2016-07-28 21:51:55 330

原创 [USACO1.1.4]坏掉的项链Broken Necklace

P1203 [USACO1.1]坏掉的项链Broken Necklace 标签搜索/枚举 USACO 难度普及- 题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链

2016-07-28 21:40:59 1845

原创 [USACO1.2.2]方块转换 Transformations

P1205 [USACO1.2]方块转换 Transformations 标签搜索/枚举 USACO 题目描述一块N x N（1 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水平方向翻转

2016-07-28 21:40:23 484

原创 P1417 烹调方案

P1417 烹调方案题目提供者tinylic 标签动态规划难度普及+/提高题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式

2016-07-28 21:39:50 603

原创 Codevs 4560 NOIP2015 D2T2 子串

4560 NOIP2015 D2T2 子串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold[传送门](http://codevs.cn/problem/4560/)题目描述 Description有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串

2016-07-28 07:55:36 762

原创 OI路上-NOIP100天冲刺计划

学OI已经9个月了,可是自己水平还是那样的弱QWQ. 现在离NOIP还有差不多100天的时间. 晚上辗转反侧发现了自己的一些问题：（1）DP还经常没思路. （2）搜索恶心题还不想写. （3）有时候也颓. 这一年来在机房里还是算比较能静下心来做题的（不过都是水题）, 有时候也颓：（1）玩dota类游戏（有时候甚至为了玩手机MOBA搭个Android模拟器）.

2016-07-28 07:43:45 817 3

原创 Codevs 1648 最大和

1648 最大和时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。输入描述 Input Description 第一行输入N，表示数字的个数，第二行输入这N个数字。

2016-07-27 21:33:27 266

原创洛谷 P1428 小鱼比可爱

P1428 小鱼比可爱题目提供者yeszy 标签树状数组难度入门难度题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/colo

2016-07-27 21:02:43 778

原创 Codevs 2597 团伙(并查集)

2597 团伙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当

2016-07-26 11:24:16 637

原创 Codevs 1074 食物链 2001年NOI全国竞赛

1074 食物链 2001年NOI全国竞赛时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它

2016-07-26 10:31:31 521

原创 Bzoj 3831 [Poi2014]Little Bird

3831: [Poi2014]Little Bird Time Limit: 20 Sec Memory Limit: 128 MB Submit: 310 Solved: 186 [Submit][Status][Discuss] Description In the Byteotian Line Forest there are trees in a row

2016-07-26 08:11:11 421

原创 Codevs 4600 [NOI2015]程序自动分析

4600 [NOI2015]程序自动分析时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的

2016-07-26 07:36:35 244

原创 Codevs 3287 货车运输 2013年NOIP全国联赛提高组（带权LCA+并查集+最大生成树）

3287 货车运输 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重

2016-07-11 15:52:08 1147

原创 Codevs 3233 古道

3233 古道时间限制: 1 s 空间限制: 8000 KB 题目等级:**白银 Silver** [传送门](http://codevs.cn/problem/3233/)题目描述 Description【第2天】小陈坐车3个小时，终于到达了风光旖旎的云水谣古道。从它的入口开始，有N种风景，例如千年的大榕树、河上的瀑布，河边的沙滩。。。。。。每种每隔ai米有一个，所有风景交汇在

2016-07-11 11:49:18 308

转载 Java学习笔记（基本数据类型和变量命名规则）

java基本数据类型变量 1.变量就是可变的量。 2.常量就是不可变的量。 3.字面量：Java的变量和常量中存放的具体的数据成为字面量。变量命名规则：（1）首字母是英文字母、$或下划线，由字母、数字、下划线组成。（2）变量的命名遵循见名起义的原则。（3）java的变量名建议不用中文。（4）变量名的首字母建议不用大写字母。（5）用驼峰命名法命名多个单词组成的

2016-07-11 06:42:57 763

原创 Codevs 3990 中国余数定理 2

3990 中国余数定理 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 传送门题目描述 Description Skytree神犇最近在研究中国博大精深的数学。这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题：给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少

2016-07-11 06:27:42 299

原创 Poj 2115 C Looooops(exgcd变式)

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22704 Accepted: 6251DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable =

2016-07-10 21:25:39 378

原创 Codevs 1702 素数判定 2(Fermat定理)

1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 一个数，他是素数么？设他为P满足(P<=263-1) 输入描述 Input Description P 输出描述 Output Description Yes|No

2016-07-10 13:24:02 373

原创 Codevs 1507 酒厂选址

1507 酒厂选址时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description Abstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量

2016-07-10 06:29:33 1710

原创 Codevs 3269 混合背包(二进制优化)

3269 混合背包时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少

2016-07-09 17:14:24 388

原创 Codevs 4189 字典（字典树Trie）

4189 字典时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词如:skyzhong想查询a 那么只

2016-07-09 17:07:21 394

原创 Codevs 1697 ⑨要写信

1697 ⑨要写信时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。由于以下三点原因…… 琪露诺的符卡冰符“Icicle Fall”-Easy的弹幕有够蠢的

2016-07-09 17:02:07 295

原创 Codevs 1904 最小路径覆盖问题

1904 最小路径覆盖问题时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门题目描述 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也

2016-07-09 16:57:27 250

原创 Codevs 2370 小机房的树

2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到

2016-07-09 15:12:16 608

原创 Codevs 1036 商务旅行

1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们

2016-07-09 06:10:51 818

原创 Codevs 1183 泥泞的道路

1183 泥泞的道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及

2016-07-08 17:42:14 511

原创洛谷 U3178 zty的冒险之行

U3178 zty的冒险之行题目提供者mangoyang 题目背景 “妈咪妈咪轰”随着一声巨响，zty传送到了Aluba国，在那里浴血奋战，饱读兵书，风餐露宿，吃喝嫖赌，终于到了先前埋了宝藏的那个神秘地点，只见门前有许多怪物在看守，zty有些心慌，掏出了他的10000 mod 10 美元，“兄弟，你们都是为主办事的，让个道呗” 只见怪物把zty摁在地上，zty卒，复活后，zty决

2016-07-08 17:10:59 233

原创 Poj 3259 Wormholes（spfa判负环）

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42366 Accepted: 15560 传送门 Description While exploring his many farms, Farmer John has discovered a number

2016-07-03 22:26:27 243

原创 Poj 1511 Invitation Cards(spfa)

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 24460 Accepted: 8091 Description In the age of television, not many people attend theater performanc

2016-07-03 18:01:06 492

原创 Codevs 1066 引水入城 2010年NOIP全国联赛提高组

1066 引水入城 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都

2016-07-03 16:50:22 376

但行好事，莫问前程.