08 2016 档案

codevs3872 邮递员送信（SPFA）
摘要：邮递员送信 时间限制: 1 Sec 内存限制: 64 MB提交: 10 解决: 5[提交][状态][讨论版] 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条 道路，通过每条道路需要一定的时间。 阅读全文
posted @ 2016-08-31 19:34 贱人方 阅读(259) 评论(0) 推荐(0)
POJ1149 PIGS （网络流）
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20146 Accepted: 9218 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2016-08-31 16:06 贱人方 阅读(254) 评论(0) 推荐(0)
POJ1273 Drainage Ditches （网络流）
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69983 Accepted: 27151 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2016-08-31 16:03 贱人方 阅读(208) 评论(0) 推荐(0)
假期的宿舍（匈牙利算法）
摘要：假期的宿舍 时间限制: 1 Sec 内存限制: 64 MB提交: 7 解决: 3[提交][状态][讨论版] 题目描述 学 校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 阅读全文
posted @ 2016-08-25 19:24 贱人方 阅读(375) 评论(0) 推荐(0)
POJ2337 Catenyms（欧拉通路的求解）
摘要：Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 2993 Description A catenym is a pair of words separated by a perio 阅读全文
posted @ 2016-08-25 16:40 贱人方 阅读(273) 评论(0) 推荐(0)
Codevs1026 SEARCH(逃跑的拉尔夫 )(BFS)
摘要：SEARCH 时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 4[提交][状态][讨论版] 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向 阅读全文
posted @ 2016-08-21 20:27 贱人方 阅读(161) 评论(0) 推荐(0)
POJ1325Machine Schedule（匈牙利算法）
摘要：Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14375 Accepted: 6135 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2016-08-20 21:11 贱人方 阅读(370) 评论(0) 推荐(0)
COW
摘要：COW 时间限制: 1 Sec 内存限制: 64 MB提交: 41 解决: 18[提交][状态][讨论版] 题目描述 Bessie the cow has stumbled across an intriguing inscription carved into a large stone in t 阅读全文
posted @ 2016-08-20 20:03 贱人方 阅读(572) 评论(0) 推荐(0)
Superbull（最大生成树）（Kruskal）
摘要：Superbull 时间限制: 1 Sec 内存限制: 64 MB提交: 49 解决: 13[提交][状态][讨论版] 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and 阅读全文
posted @ 2016-08-20 19:57 贱人方 阅读(718) 评论(0) 推荐(0)
多边形的面积
摘要：多边形的面积 时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 32[提交][状态][讨论版] 题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆 阅读全文
posted @ 2016-08-19 21:58 贱人方 阅读(260) 评论(0) 推荐(0)
POJ2513Colored Sticks（欧拉通路）（字典树)(并查集）
摘要：Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35612 Accepted: 9324 Description You are given a bunch of wooden sticks. Ea 阅读全文
posted @ 2016-08-16 20:34 贱人方 阅读(240) 评论(0) 推荐(0)
数字组合（动态规划）
摘要：数字组合 时间限制: 1 Sec 内存限制: 256 MB提交: 30 解决: 24[提交][状态][讨论版] 题目描述 在 N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出 阅读全文
posted @ 2016-08-16 09:15 贱人方 阅读(1526) 评论(0) 推荐(0)
相似基因（动态规划）
摘要：相似基因 时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 12[提交][状态][讨论版] 题目描述 大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中， 阅读全文
posted @ 2016-08-16 08:16 贱人方 阅读(649) 评论(0) 推荐(0)
机器人搬重物（BFS）
摘要：机器人搬重物 时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 10[提交][状态][讨论版] 题目描述 机 器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一 个N*M的网格，有些格子 阅读全文
posted @ 2016-08-16 08:11 贱人方 阅读(418) 评论(0) 推荐(0)
POJ1386Play on Words（欧拉回路）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11748 Accepted: 4018 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-08-15 09:57 贱人方 阅读(531) 评论(0) 推荐(0)
轰炸
摘要：轰炸 时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 27[提交][状态][讨论版] 题目描述 “我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地） 阅读全文
posted @ 2016-08-14 22:31 贱人方 阅读(291) 评论(0) 推荐(0)
杂务（动态规划）
摘要：杂务 时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 20[提交][状态][讨论版] 题目描述 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它 工作。尽早将所有杂务完成是 阅读全文
posted @ 2016-08-14 22:30 贱人方 阅读(202) 评论(0) 推荐(0)
排行榜
摘要：排行榜 时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 14[提交][状态][讨论版] 题目描述 小迈克尔住在一个小镇上，他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。 有一个星期日迈克尔和他的朋友在一起玩得太久了以致于未能看到 阅读全文
posted @ 2016-08-14 22:28 贱人方 阅读(202) 评论(0) 推荐(0)
银行贷款（二分）
摘要：银行贷款 时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 13[提交][状态][讨论版] 题目描述 当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入 仅一行包含三个用空格隔开的正整数。 阅读全文
posted @ 2016-08-14 22:26 贱人方 阅读(451) 评论(0) 推荐(0)
POJ1300Door Man（欧拉回路）
摘要：Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2639 Accepted: 1071 Description You are a butler in a large mansion. This mansion 阅读全文
posted @ 2016-08-14 22:19 贱人方 阅读(249) 评论(0) 推荐(0)
Fruit Feast（暴力）（动态规划)
摘要：Fruit Feast 时间限制: 1 Sec 内存限制: 64 MB提交: 64 解决: 18[提交][状态][讨论版] 题目描述 Bessie has broken into Farmer John's house again! She has discovered a pile of lemo 阅读全文
posted @ 2016-08-11 11:35 贱人方 阅读(440) 评论(0) 推荐(0)
阶乘问题
摘要：阶乘问题 时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 38[提交][状态][讨论版] 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 47 阅读全文
posted @ 2016-08-09 09:46 贱人方 阅读(780) 评论(2) 推荐(0)
奶牛卧室
摘要：奶牛卧室 时间限制: 1 Sec 内存限制: 128 MB提交: 60 解决: 18[提交][状态][讨论版] 题目描述 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上 阅读全文
posted @ 2016-08-09 09:38 贱人方 阅读(726) 评论(0) 推荐(1)
硬币翻转（找规律）
摘要：硬币翻转 时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 29[提交][状态][讨论版] 题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序 阅读全文
posted @ 2016-08-09 09:22 贱人方 阅读(1740) 评论(0) 推荐(0)
进制转换(水题)
摘要：进制转换 时间限制: 1 Sec 内存限制: 128 MB提交: 66 解决: 27[提交][状态][讨论版] 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入 输 入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母 阅读全文
posted @ 2016-08-09 09:18 贱人方 阅读(402) 评论(0) 推荐(0)
HDU1754I Hate It（线段树）
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65087 Accepted Submission(s): 25277 Pro 阅读全文
posted @ 2016-08-08 12:09 贱人方 阅读(166) 评论(0) 推荐(0)
HDU1166 敌兵布阵（线段树）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76681 Accepted Submission(s): 32316 Problem 阅读全文
posted @ 2016-08-08 11:51 贱人方 阅读(194) 评论(0) 推荐(0)
Counting Haybales (线段树）
摘要：Counting Haybales 时间限制: 50 Sec 内存限制: 256 MB提交: 52 解决: 18[提交][状态][讨论版] 题目描述 Farmer John is trying to hire contractors to help rearrange his farm, but s 阅读全文
posted @ 2016-08-08 11:46 贱人方 阅读(377) 评论(0) 推荐(0)
偷懒的桐桐（递归）
摘要：偷懒的桐桐 时间限制: 1 Sec 内存限制: 64 MB提交: 26 解决: 9[提交][状态][讨论版] 题目描述 桐桐的老师布置桐桐写一个小根堆，但是桐桐不会堆的操作，所以想了一个偷懒的办法：堆 是一棵完全二叉树，每个结点有一个权。小根堆的根的权最小，且根的两个子树也是一个堆。可以用一个数组a 阅读全文
posted @ 2016-08-06 13:32 贱人方 阅读(329) 评论(0) 推荐(0)
【搜索】魔板问题(BFS)
摘要：【搜索】魔板问题 时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 3[提交][状态][讨论版] 题目描述 据说能使持有者成为世界之主的上古神器隐藏在魔板空间，魔板由8个同样大小的方块组成，每个方块颜色均不相同，按顺时针方向依次写下各方块的颜色代号，例如序列（1，2，3，4，5，6， 阅读全文
posted @ 2016-08-06 12:16 贱人方 阅读(596) 评论(0) 推荐(0)
包裹快递（二分）
摘要：包裹快递 时间限制: 1 Sec 内存限制: 64 MB提交: 83 解决: 15[提交][状态][讨论版] 题目描述 桐桐为了体验生活，顺便攒点零花钱，决定到快递公司做兼职邮递员。快 递公司要将n个包裹分别送到n个地方，并分配给邮递员桐桐一个事先设定好的路线，桐桐需要开车按照路线给的地点顺序相继送 阅读全文
posted @ 2016-08-06 10:22 贱人方 阅读(499) 评论(0) 推荐(0)
循环节（BFS）
摘要：循环节 时间限制: 1 Sec 内存限制: 64 MB提交: 56 解决: 16[提交][状态][讨论版] 题目描述 第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为 a），luLul（循环长度为2，循环节为lu），O 阅读全文
posted @ 2016-08-06 10:17 贱人方 阅读(641) 评论(0) 推荐(0)
POJ1330 Nearest Common Ancestors(最近公共祖先）（tarjin)
摘要：A - Nearest Common Ancestors Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status A - Nearest Common Ancestors Submit Stat 阅读全文
posted @ 2016-08-05 11:09 贱人方 阅读(406) 评论(0) 推荐(0)
UVA 699 The Falling Leaves （递归先序建立二叉树）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/19244 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #inclu 阅读全文
posted @ 2016-08-04 20:59 贱人方 阅读(136) 评论(0) 推荐(0)
UVA 839 Not so Mobile （递归建立二叉树）
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/19486 给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡。 分析：递归。直接递归求解即可。 #include <iostream> #include <cstdio> # 阅读全文
posted @ 2016-08-04 20:34 贱人方 阅读(134) 评论(0) 推荐(0)
UVA548 Tree （二叉树的遍历）
摘要：You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary 阅读全文
posted @ 2016-08-04 19:40 贱人方 阅读(295) 评论(0) 推荐(0)
POJ1679 The Unique MST(Kruskal)（最小生成树的唯一性）
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27141 Accepted: 9712 Description Given a connected undirected graph, tell if 阅读全文
posted @ 2016-08-04 12:20 贱人方 阅读(3198) 评论(0) 推荐(0)
POJ3026 Borg Maze(Prim)(BFS)
摘要：Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12729 Accepted: 4153 Description The Borg is an immensely powerful race of enhanc 阅读全文
posted @ 2016-08-03 13:01 贱人方 阅读(305) 评论(0) 推荐(0)
POJ1258 Agri-Net(Prim）
摘要：Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51685 Accepted: 21558 Description Farmer John has been elected mayor of his town! 阅读全文
posted @ 2016-08-03 10:40 贱人方 阅读(213) 评论(0) 推荐(0)
POJ1751 Highways(Prim)
摘要：Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13182 Accepted: 3814 Special Judge Description The island nation of Flatopia is pe 阅读全文
posted @ 2016-08-03 10:00 贱人方 阅读(915) 评论(0) 推荐(0)
POJ2349 Arctic Network(Prim)
摘要：Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16968 Accepted: 5412 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2016-08-02 19:07 贱人方 阅读(314) 评论(0) 推荐(0)
POJ1789 Truck History(Prim)
摘要：Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24724 Accepted: 9636 Description Advanced Cargo Movement, Ltd. uses trucks of 阅读全文
posted @ 2016-08-02 17:08 贱人方 阅读(209) 评论(0) 推荐(0)
POJ2032 Building a Space Station(Kruskal)(并查集）
摘要：Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7469 Accepted: 3620 Description You are a member of the space stat 阅读全文
posted @ 2016-08-02 14:20 贱人方 阅读(419) 评论(0) 推荐(0)
POJ1251 Jungle Roads(Kruskal)(并查集）
摘要：Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23882 Accepted: 11193 Description The Head Elder of the tropical island of Lag 阅读全文
posted @ 2016-08-02 12:53 贱人方 阅读(208) 评论(0) 推荐(0)
POJ1861 Network(Kruskal)(并查集）
摘要：Network Time Limit: 1000MS Description Andrew is working as system administrator and is planning to establish a new network in his company. There will 阅读全文
posted @ 2016-08-02 12:20 贱人方 阅读(472) 评论(0) 推荐(0)
vijos P1234口袋的天空(Kruskal)(最小生成树)
摘要：P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 阅读全文
posted @ 2016-08-02 10:33 贱人方 阅读(398) 评论(0) 推荐(0)
vijos P1190繁忙的都市(Kruskal)(最小生成树)
摘要：P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 阅读全文
posted @ 2016-08-02 10:08 贱人方 阅读(405) 评论(0) 推荐(0)
POJ1128 （TopSort）（递归）（回溯）
摘要：Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5220 Accepted: 1809 Description Consider the following 5 picture frames plac 阅读全文
posted @ 2016-08-01 17:06 贱人方 阅读(267) 评论(0) 推荐(0)
礼物（BFS）
摘要：礼物 时间限制: 1 Sec 内存限制: 64 MB提交: 39 解决: 4[提交][状态][讨论版] 题目描述 给出一个n行m列的点阵，“．”表示可通行格子，“#”表示不可通行格子，“K”表示国王的初始位置，“Q”表示王后的位置，“G”表示该格子有一个礼 物。注意：国王、王后、礼物所在的格子可以认 阅读全文
posted @ 2016-08-01 16:15 贱人方 阅读(435) 评论(0) 推荐(0)
最小生成树（Kruskal)(并查集)
摘要：最小生成树 时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 2[提交][状态][讨论版] 题目描述 某个宇宙帝国有N个星球，由于宇宙的空间是三维的，因此每个星球的位置可以用三维坐标(X，Y，Z)来表示。任意两个不同的星球i和j都有一条边相连，边的距离是这样计算的：dis[i，j] 阅读全文
posted @ 2016-08-01 15:48 贱人方 阅读(679) 评论(0) 推荐(0)
灯泡游戏 （Kruskal)(并查集)
摘要：灯泡游戏 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 4[提交][状态][讨论版] 题目描述 有 一个n行m列的矩阵，左上角坐标是(0,0)，右下角坐标是(n-1,m-1)。每个格子有一个字符， “0”至“9”表示数字0至9，“a”至“z”表示数字10至35，“A”至“Z”表示 阅读全文
posted @ 2016-08-01 11:35 贱人方 阅读(531) 评论(0) 推荐(1)