07 2017 档案

[poj 1251]Jungle Roads
摘要：Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26726 Accepted: 12570 Description The Head Elder of the tropical island of Lag 阅读全文
posted @ 2017-07-17 10:48 hdsmwww 阅读(111) 评论(0) 推荐(0)
[poj 1325]Machine Schedule
摘要：Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15388 Accepted: 6605 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2017-07-17 09:41 hdsmwww 阅读(115) 评论(0) 推荐(0)
[算法 树状数组]
摘要：要学树状数组的先看懂一幅图 这就是树状数组的存储方式。 那么树状数组的优点是什么呢，允许任意修改，可快速提取出a数组内数字 据图可知 c1=a1， c2=a1+a2， c3=a3， c4=a1+a2+a3+a4， c5=a5， c6=a5+a6， c7=a7， c8=a1+a2+a3+a4+a5+a 阅读全文
posted @ 2017-07-15 14:46 hdsmwww 阅读(140) 评论(0) 推荐(0)
[poj 1469]Courses
摘要：COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23592 Accepted: 9238 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2017-07-15 14:18 hdsmwww 阅读(153) 评论(0) 推荐(0)
[算法]二分匹配匈牙利算法
摘要：二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian 阅读全文
posted @ 2017-07-15 12:43 hdsmwww 阅读(213) 评论(0) 推荐(0)
[poj 2349]Arctic Network
摘要：Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19978 Accepted: 6226 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2017-07-14 10:06 hdsmwww 阅读(175) 评论(0) 推荐(0)
[poj 2377]Bad Cowtractors
摘要：Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10194 Accepted: 4333 Description Bessie has been hired to build a cheap int 阅读全文
posted @ 2017-07-13 10:13 hdsmwww 阅读(188) 评论(0) 推荐(0)
[poj1258]Agri-Net
摘要：Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22125 Accepted: 8681 Description Farmer John has been elected mayor of his town! O 阅读全文
posted @ 2017-07-13 10:09 hdsmwww 阅读(150) 评论(0) 推荐(0)
[算法]最小生成树
摘要：最小生成树-prim&kruskal Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于 阅读全文
posted @ 2017-07-12 10:49 hdsmwww 阅读(149) 评论(0) 推荐(0)
[poj 1036]gangsters
摘要：poj 1036 Gangsters Description N gangsters are going to a restaurant. The i-th gangster comes at the time Ti and has the prosperity Pi. The door of th 阅读全文
posted @ 2017-07-10 10:38 hdsmwww 阅读(141) 评论(0) 推荐(0)
[poj 1952]buy low，by lower
摘要：POJ 1952 BUY LOW, BUY LOWER Description The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great inv 阅读全文
posted @ 2017-07-08 15:38 hdsmwww 阅读(203) 评论(0) 推荐(0)
[poj 2181]jumping cows
摘要：poj 2181 Jumping Cows Description Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunate 阅读全文
posted @ 2017-07-08 15:28 hdsmwww 阅读(186) 评论(0) 推荐(0)
[codevs 1048]石子合并
摘要：Codevs 1048 石子合并 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Descriptio 阅读全文
posted @ 2017-07-06 13:48 hdsmwww 阅读(143) 评论(0) 推荐(0)
[codevs 1039]数的划分
摘要：codevs 1039 数的划分 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。问有多少种不同的分法。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 输入描述 Input Descriptio 阅读全文
posted @ 2017-07-06 10:07 hdsmwww 阅读(184) 评论(0) 推荐(0)
[codevs 1017]乘积最大
摘要：Codevs 1017 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手 阅读全文
posted @ 2017-07-05 15:56 hdsmwww 阅读(151) 评论(0) 推荐(0)
[codevs1014]装箱问题
摘要：Codevs 1014 装箱问题 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述 Input Description 一个 阅读全文
posted @ 2017-07-05 14:03 hdsmwww 阅读(118) 评论(0) 推荐(0)