08 2017 档案

作业 刘鹏云
摘要：http://www.cnblogs.com/cangT-Tlan/archive/2017/08/23.html http://www.cnblogs.com/cangT-Tlan/archive/2017/08/24.html http://www.cnblogs.com/cangT-Tlan/ 阅读全文
posted @ 2017-08-27 06:29 一蓑烟雨任生平 阅读(145) 评论(0) 推荐(0)
HDU 3118 Arbiter
摘要：Arbiter Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 664 Proble 阅读全文
posted @ 2017-08-26 21:29 一蓑烟雨任生平 阅读(263) 评论(0) 推荐(0)
洛谷 P2979 [USACO10JAN]奶酪塔Cheese Towers
摘要：P2979 [USACO10JAN]奶酪塔Cheese Towers P2979 [USACO10JAN]奶酪塔Cheese Towers P2979 [USACO10JAN]奶酪塔Cheese Towers 题目描述 Farmer John wants to save some blocks of 阅读全文
posted @ 2017-08-26 20:20 一蓑烟雨任生平 阅读(370) 评论(0) 推荐(0)
洛谷 P1387 最大正方形
摘要：P1387 最大正方形 P1387 最大正方形 P1387 最大正方形 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 阅读全文
posted @ 2017-08-26 17:48 一蓑烟雨任生平 阅读(159) 评论(0) 推荐(0)
洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn
摘要：P2701 [USACO5.3]巨大的牛棚Big Barn P2701 [USACO5.3]巨大的牛棚Big Barn P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍 阅读全文
posted @ 2017-08-26 17:46 一蓑烟雨任生平 阅读(169) 评论(0) 推荐(0)
洛谷 P2896 [USACO08FEB]一起吃饭Eating Together
摘要：P2896 [USACO08FEB]一起吃饭Eating Together P2896 [USACO08FEB]一起吃饭Eating Together P2896 [USACO08FEB]一起吃饭Eating Together 题目描述 The cows are so very silly abou 阅读全文
posted @ 2017-08-26 17:18 一蓑烟雨任生平 阅读(215) 评论(0) 推荐(0)
cogs 983. [NOIP2003] 数字游戏
摘要：983. [NOIP2003] 数字游戏 ★☆ 输入文件：numgame.in 输出文件：numgame.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易 阅读全文
posted @ 2017-08-26 16:07 一蓑烟雨任生平 阅读(265) 评论(0) 推荐(0)
HDU 2602 Bone Collector
摘要：Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66304 Accepted Submission(s): 2766 阅读全文
posted @ 2017-08-26 15:04 一蓑烟雨任生平 阅读(146) 评论(0) 推荐(0)
HDU 3466 Proud Merchants
摘要：Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6981 Accepted Submission(s): 291 阅读全文
posted @ 2017-08-26 14:53 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0)
HDU 2955 Robberies
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25689 Accepted Submission(s): 9476 Prob 阅读全文
posted @ 2017-08-26 11:07 一蓑烟雨任生平 阅读(132) 评论(0) 推荐(0)
HDU 2546 饭卡
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32845 Accepted Submission(s): 11352 Problem De 阅读全文
posted @ 2017-08-26 10:23 一蓑烟雨任生平 阅读(120) 评论(0) 推荐(0)
poj 3628 Bookshelf 2
摘要：Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10981 Accepted: 4860 Description Farmer John recently bought another bookshelf 阅读全文
posted @ 2017-08-26 09:23 一蓑烟雨任生平 阅读(186) 评论(0) 推荐(0)
poj 3624 Charm Bracelet
摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41106 Accepted: 17884 Description Bessie has gone to the mall's jewelry stor 阅读全文
posted @ 2017-08-26 08:45 一蓑烟雨任生平 阅读(136) 评论(0) 推荐(0)
UVA Jin Ge Jin Qu hao 12563
摘要：Jin Ge Jin Qu hao (If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/ 阅读全文
posted @ 2017-08-26 08:35 一蓑烟雨任生平 阅读(268) 评论(0) 推荐(0)
UVA 116 Unidirectional TSP
摘要：Unidirectional TSP Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the 阅读全文
posted @ 2017-08-26 07:39 一蓑烟雨任生平 阅读(304) 评论(0) 推荐(0)
HDU 2224 The shortest path
摘要：The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 77 阅读全文
posted @ 2017-08-25 21:38 一蓑烟雨任生平 阅读(222) 评论(0) 推荐(0)
poj 2677 Tour
摘要：Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4556 Accepted: 1993 Description John Doe, a skilled pilot, enjoys traveling. While on 阅读全文
posted @ 2017-08-25 21:34 一蓑烟雨任生平 阅读(247) 评论(0) 推荐(0)
【算法学习】双调欧几里得旅行商问题(动态规划)
摘要：双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitoni 阅读全文
posted @ 2017-08-25 21:08 一蓑烟雨任生平 阅读(840) 评论(0) 推荐(0)
南洋理工大学 ACM 在线评测系统 矩形嵌套
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-08-25 20:11 一蓑烟雨任生平 阅读(1435) 评论(0) 推荐(0)
UVA The Tower of Babylon
摘要：The Tower of Babylon Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in 阅读全文
posted @ 2017-08-25 19:52 一蓑烟雨任生平 阅读(319) 评论(0) 推荐(0)
uva A Spy in the Metro（洛谷 P2583 地铁间谍）
摘要：A Spy in the Metro Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we nd h 阅读全文
posted @ 2017-08-25 17:18 一蓑烟雨任生平 阅读(293) 评论(1) 推荐(1)
洛谷 P1095 守望者的逃离
摘要：P1095 守望者的逃离 P1095 守望者的逃离 P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的 阅读全文
posted @ 2017-08-25 14:20 一蓑烟雨任生平 阅读(161) 评论(0) 推荐(0)
洛谷 P1586 四方定理
摘要：P1586 四方定理 P1586 四方定理 P1586 四方定理 题目描述 四方定理是众所周知的：任意一个正整数nn，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=1​2​​+2​2​​+2​2​​+4​2​​，当然还有其他的分解方案，25=4^{ 阅读全文
posted @ 2017-08-25 11:01 一蓑烟雨任生平 阅读(329) 评论(0) 推荐(0)
洛谷 P1481 魔族密码
摘要：P1481 魔族密码 P1481 魔族密码 P1481 魔族密码 题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉 阅读全文
posted @ 2017-08-25 09:51 一蓑烟雨任生平 阅读(196) 评论(0) 推荐(0)
洛谷 P2904 [USACO08MAR]跨河River Crossing
摘要：P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing 题目描述 Farmer John is herding his N cows (1 <= 阅读全文
posted @ 2017-08-24 21:55 一蓑烟雨任生平 阅读(138) 评论(0) 推荐(0)
洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
摘要：P1203 [USACO1.1]坏掉的项链Broken Necklace P1203 [USACO1.1]坏掉的项链Broken Necklace P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=3 阅读全文
posted @ 2017-08-24 21:23 一蓑烟雨任生平 阅读(252) 评论(0) 推荐(0)
洛谷 P2800 又上锁妖塔
摘要：P2800 又上锁妖塔 P2800 又上锁妖塔 P2800 又上锁妖塔 题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上 阅读全文
posted @ 2017-08-24 20:22 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(1)
洛谷 P1734 最大约数和
摘要：P1734 最大约数和 P1734 最大约数和 P1734 最大约数和 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S。 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1： 11 输出样例#1： 9 说明 阅读全文
posted @ 2017-08-24 19:12 一蓑烟雨任生平 阅读(192) 评论(0) 推荐(0)
洛谷 P1832 A+B Problem（再升级）
摘要：P1832 A+B Problem（再升级） P1832 A+B Problem（再升级） P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 阅读全文
posted @ 2017-08-24 18:59 一蓑烟雨任生平 阅读(178) 评论(0) 推荐(0)
洛谷 P1796 汤姆斯的天堂梦_NOI导刊2010提高（05）
摘要：P1796 汤姆斯的天堂梦_NOI导刊2010提高（05） P1796 汤姆斯的天堂梦_NOI导刊2010提高（05） P1796 汤姆斯的天堂梦_NOI导刊2010提高（05） 题目描述 汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级 阅读全文
posted @ 2017-08-24 17:38 一蓑烟雨任生平 阅读(251) 评论(0) 推荐(0)
cogs 290. [CTSC2000] 丘比特的烦恼
摘要：290. [CTSC2000] 丘比特的烦恼 ★★★ 输入文件：cupid.in 输出文件：cupid.out 简单对比时间限制：1 s 内存限制：128 MB 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合 阅读全文
posted @ 2017-08-24 16:17 一蓑烟雨任生平 阅读(145) 评论(0) 推荐(0)
cogs 167. [USACO Mar07] 月度花费
摘要：167. [USACO Mar07] 月度花费 ★★ 输入文件：expense.in 输出文件：expense.out 简单对比时间限制：1 s 内存限制：128 MB Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经 阅读全文
posted @ 2017-08-24 11:04 一蓑烟雨任生平 阅读(109) 评论(0) 推荐(0)
cogs 14. [网络流24题] 搭配飞行员
摘要：14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如 阅读全文
posted @ 2017-08-24 10:31 一蓑烟雨任生平 阅读(157) 评论(0) 推荐(0)
络谷 P1363 幻想迷宫
摘要：P1363 幻想迷宫 P1363 幻想迷宫 P1363 幻想迷宫 题目描述 背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！ 描 阅读全文
posted @ 2017-08-24 09:17 一蓑烟雨任生平 阅读(278) 评论(0) 推荐(0)
洛谷 P3183 [HAOI2016]食物链
摘要：P3183 [HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种 阅读全文
posted @ 2017-08-24 08:23 一蓑烟雨任生平 阅读(248) 评论(0) 推荐(0)
络谷 P2865 [USACO06NOV]路障Roadblocks
摘要：P2865 [USACO06NOV]路障Roadblocks P2865 [USACO06NOV]路障Roadblocks P2865 [USACO06NOV]路障Roadblocks 题目描述 Bessie has moved to a small farm and sometimes enjoy 阅读全文
posted @ 2017-08-24 07:40 一蓑烟雨任生平 阅读(232) 评论(0) 推荐(0)
洛谷 P2324 [SCOI2005]骑士精神
摘要：P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达 阅读全文
posted @ 2017-08-24 06:23 一蓑烟雨任生平 阅读(197) 评论(0) 推荐(0)
洛谷 P1379 八数码难题
摘要：P1379 八数码难题 P1379 八数码难题 P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为12 阅读全文
posted @ 2017-08-23 19:58 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0)
A*算法学习(转)
摘要：A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 1导言 1.1 算法 1.2 Dijkstra算法与最佳优先搜索 1.3 A*算法 2 启发式算法 2.1 A*对启发式函数的使用 2.2 速度还是精确度？ 2.3 衡量单位 2.4 精确的启发式函 阅读全文
posted @ 2017-08-23 17:54 一蓑烟雨任生平 阅读(713) 评论(0) 推荐(0)
洛谷 P2419 [USACO08JAN]牛大赛Cow Contest
摘要：P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, con 阅读全文
posted @ 2017-08-23 17:04 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)
洛谷 P2323 [HNOI2006]公路修建问题
摘要：P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 阅读全文
posted @ 2017-08-23 16:18 一蓑烟雨任生平 阅读(162) 评论(1) 推荐(0)
洛谷 P1119 灾后重建
摘要：P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题 阅读全文
posted @ 2017-08-23 14:38 一蓑烟雨任生平 阅读(107) 评论(0) 推荐(0)
cogs 1310. [HAOI2006]聪明的猴子
摘要：1310. [HAOI2006]聪明的猴子 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着， 猴子 阅读全文
posted @ 2017-08-23 11:08 一蓑烟雨任生平 阅读(152) 评论(0) 推荐(0)
cogs 259. 亲戚
摘要：259. 亲戚 ★ 输入文件：relations.in 输出文件：relations.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可 阅读全文
posted @ 2017-08-23 10:45 一蓑烟雨任生平 阅读(180) 评论(0) 推荐(0)
185. [USACO Oct08] 挖水井
摘要：185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条 阅读全文
posted @ 2017-08-23 10:34 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0)
cogs 1578. 次小生成树初级练习题
摘要：1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y 阅读全文
posted @ 2017-08-23 10:15 一蓑烟雨任生平 阅读(149) 评论(2) 推荐(0)
洛谷 P2872 [USACO07DEC]道路建设Building Roads
摘要：P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired seve 阅读全文
posted @ 2017-08-23 09:13 一蓑烟雨任生平 阅读(206) 评论(0) 推荐(0)
cogs 29. 公路建设
摘要：29. 公路建设 ★ 输入文件：road.in 输出文件：road.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 A 国是一个新兴的国家，有 N 个城市，分别编号为 1,2.3…N 。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担 50% ，并 阅读全文
posted @ 2017-08-23 08:39 一蓑烟雨任生平 阅读(318) 评论(0) 推荐(0)
cogs 7. 通信线路
摘要：7. 通信线路 ★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都 阅读全文
posted @ 2017-08-23 08:07 一蓑烟雨任生平 阅读(250) 评论(0) 推荐(0)
cogs 2478. [HZOI 2016]简单的最近公共祖先
摘要：2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 阅读全文
posted @ 2017-08-23 08:00 一蓑烟雨任生平 阅读(129) 评论(0) 推荐(0)
洛谷 P1342 请柬
摘要：P1342 请柬 P1342 请柬 P1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站， 阅读全文
posted @ 2017-08-22 21:16 一蓑烟雨任生平 阅读(271) 评论(0) 推荐(0)
洛谷 P1186 玛丽卡
摘要：P1186 玛丽卡 P1186 玛丽卡 P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中 阅读全文
posted @ 2017-08-22 19:18 一蓑烟雨任生平 阅读(187) 评论(0) 推荐(0)
洛谷 P1491 集合位置
摘要：P1491 集合位置 P1491 集合位置 P1491 集合位置 题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子 阅读全文
posted @ 2017-08-22 17:44 一蓑烟雨任生平 阅读(270) 评论(0) 推荐(0)
cogs 22. [HAOI2005] 路由选择问题
摘要：22. [HAOI2005] 路由选择问题 ★★★ 输入文件：route.in 输出文件：route.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 X城有一个含有N个节点的通信网络，在通信中，我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是，由于种种原因，线路中 阅读全文
posted @ 2017-08-22 16:05 一蓑烟雨任生平 阅读(263) 评论(0) 推荐(0)
cogs 315. [POJ3255] 地砖RoadBlocks
摘要：315. [POJ3255] 地砖RoadBlocks ★★★ 输入文件：block.in 输出文件：block.out 简单对比时间限制：1 s 内存限制：128 MB Description Bessie has moved to a small farm and sometimes enjoy 阅读全文
posted @ 2017-08-22 15:04 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0)
洛谷 P2483 [SDOI2010]魔法猪学院
摘要：P2483 [SDOI2010]魔法猪学院 P2483 [SDOI2010]魔法猪学院 P2483 [SDOI2010]魔法猪学院 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所 阅读全文
posted @ 2017-08-22 11:19 一蓑烟雨任生平 阅读(199) 评论(0) 推荐(0)
cogs 826. [Tyvj Feb11] GF打dota
摘要：826. [Tyvj Feb11] GF打dota ★★☆ 输入文件：dota.in 输出文件：dota.out 简单对比时间限制：1 s 内存限制：128 MB 众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行了一场大战。 现在GF拿到一张地图，地图上一共有n个地 阅读全文
posted @ 2017-08-22 10:30 一蓑烟雨任生平 阅读(288) 评论(0) 推荐(0)
cogs 133. [USACO Mar08] 牛跑步
摘要：133. [USACO Mar08] 牛跑步 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远 阅读全文
posted @ 2017-08-22 09:42 一蓑烟雨任生平 阅读(225) 评论(0) 推荐(0)
poj 2449 Remmarguts' Date
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30658 Accepted: 8378 Description "Good man never makes girls wait or break 阅读全文
posted @ 2017-08-22 08:53 一蓑烟雨任生平 阅读(251) 评论(0) 推荐(0)
洛谷 P1083 借教室
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-08-21 21:40 一蓑烟雨任生平 阅读(209) 评论(0) 推荐(0)
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
摘要：P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an a 阅读全文
posted @ 2017-08-21 20:28 一蓑烟雨任生平 阅读(170) 评论(0) 推荐(0)
HDU 1542 Atlantis
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13934 Accepted Submission(s): 5768 Probl 阅读全文
posted @ 2017-08-21 19:50 一蓑烟雨任生平 阅读(164) 评论(0) 推荐(0)
洛谷 P2146 软件包管理器
摘要：P2146 软件包管理器 P2146 软件包管理器 P2146 软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其 阅读全文
posted @ 2017-08-21 18:34 一蓑烟雨任生平 阅读(160) 评论(0) 推荐(0)
HDU 3966 Aragorn's Story
摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12638 Accepted Submission(s): 33 阅读全文
posted @ 2017-08-21 17:18 一蓑烟雨任生平 阅读(136) 评论(0) 推荐(0)
洛谷 P2486 [SDOI2011]染色
摘要：P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 阅读全文
posted @ 2017-08-21 16:09 一蓑烟雨任生平 阅读(168) 评论(0) 推荐(0)
洛谷 P2590 [ZJOI2008]树的统计
摘要：P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为 阅读全文
posted @ 2017-08-21 15:05 一蓑烟雨任生平 阅读(149) 评论(0) 推荐(0)
洛谷 P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x 阅读全文
posted @ 2017-08-21 14:20 一蓑烟雨任生平 阅读(108) 评论(0) 推荐(0)
洛谷（cogs 1293/bzoj 1212） P2292 [HNOI2004]L语言
摘要：1293. [HNOI2004] L语言 ★★★ 输入文件：language.in 输出文件：language.out 简单对比时间限制：1 s 内存限制：162 MB 【题目描述】 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若 阅读全文
posted @ 2017-08-21 09:50 一蓑烟雨任生平 阅读(229) 评论(0) 推荐(0)
bzoj 3732: Network
摘要：3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文
posted @ 2017-08-21 08:32 一蓑烟雨任生平 阅读(296) 评论(0) 推荐(0)
HDU 3072 Intelligence System
摘要：Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2890 Accepted Submission(s): 阅读全文
posted @ 2017-08-21 06:22 一蓑烟雨任生平 阅读(229) 评论(0) 推荐(0)
codevs 2370 小机房的树
摘要：2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 阅读全文
posted @ 2017-08-20 22:00 一蓑烟雨任生平 阅读(190) 评论(0) 推荐(0)
codevs 1036 商务旅行
摘要：1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-08-20 21:53 一蓑烟雨任生平 阅读(185) 评论(0) 推荐(0)
洛谷 P3398 仓鼠找sugar
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
posted @ 2017-08-20 21:16 一蓑烟雨任生平 阅读(206) 评论(0) 推荐(0)
洛谷 P2580 于是他错误的点名开始了
摘要：P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9 阅读全文
posted @ 2017-08-20 20:53 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(0)
codevs 4189 字典
摘要：4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-08-20 20:33 一蓑烟雨任生平 阅读(141) 评论(0) 推荐(0)
HDU 1251 统计难题
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 43840 Accepted Submission(s): 15713 Problem 阅读全文
posted @ 2017-08-20 20:01 一蓑烟雨任生平 阅读(109) 评论(0) 推荐(0)
HDU 1827 Summer Holiday
摘要：Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3937 Accepted Submission(s): 1775 阅读全文
posted @ 2017-08-20 16:42 一蓑烟雨任生平 阅读(151) 评论(0) 推荐(0)
HDU 3836 Equivalent Sets
摘要：Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 4819 Accepted Submission(s): 1 阅读全文
posted @ 2017-08-20 15:47 一蓑烟雨任生平 阅读(208) 评论(0) 推荐(0)
HDU 2767 Proving Equivalences
摘要：javascript:void(0); 阅读全文
posted @ 2017-08-20 15:36 一蓑烟雨任生平 阅读(169) 评论(0) 推荐(0)
HDU 1269 迷宫城堡
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17371 Accepted Submission(s): 7615 Problem D 阅读全文
posted @ 2017-08-20 14:42 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
HDU 2586 How far away ？
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17350 Accepted Submission(s): 6696 阅读全文
posted @ 2017-08-20 11:43 一蓑烟雨任生平 阅读(213) 评论(0) 推荐(0)
洛谷 P3128 [USACO15DEC]最大流Max Flow
摘要：P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes 阅读全文
posted @ 2017-08-20 10:30 一蓑烟雨任生平 阅读(216) 评论(0) 推荐(0)
hdu 1754 I Hate It
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82325 Accepted Submission(s): 31653 Pro 阅读全文
posted @ 2017-08-19 21:24 一蓑烟雨任生平 阅读(131) 评论(0) 推荐(0)
hdu 1698 Just a Hook
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34697 Accepted Submission(s): 16938 P 阅读全文
posted @ 2017-08-19 20:42 一蓑烟雨任生平 阅读(242) 评论(0) 推荐(0)
HDU 1166敌兵布阵
摘要：javascript:void(0); 阅读全文
posted @ 2017-08-19 19:56 一蓑烟雨任生平 阅读(142) 评论(0) 推荐(0)