基本算法
关注
分享
扫一扫
文章平均质量分 88
I_Array
取乎其上，得乎其中；取乎其中，得乎其下；取乎其下，则无所得矣。
展开
-
UVA 10474 Where is the Marble?
题目链接：UVA 10474 Where is the Marble? Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beg原创 2014-07-21 23:57:56 · 359 阅读 · 0 评论 -
POJ 2421 Constructing Roads 修建道路 最小生成树 Kruskal算法
最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。原创 2014-09-19 22:51:56 · 1328 阅读 · 0 评论 -
HDU 5014 Number Sequence(2014 ACM/ICPC Asia Regional Xi'an Online) 题解
HDU 5014 Number Sequence，二进制异或处理。原创 2014-09-14 22:08:09 · 999 阅读 · 0 评论 -
HDU 3549 Flow Problem 网络最大流问题 EK、Dinic、ISAP三种算法
纯求网络最大流，用EK算法就可以实现。原创 2014-09-23 00:31:01 · 1224 阅读 · 0 评论 -
POJ 2385 Apple Catching 接苹果 DP
题目链接：POJ 2385 Apple CatchingApple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3846DescriptionIt is a little kno原创 2014-10-18 13:45:53 · 1719 阅读 · 0 评论 -
POJ 3616 Milking Time 挤奶问题，带权区间DP
题目链接：POJ 3616 Milking TimeMilking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4837 Accepted: 2034DescriptionBessie is such a hard-原创 2014-10-18 13:13:58 · 5967 阅读 · 0 评论 -
POJ 3176 Cow Bowling 保龄球 数塔问题 DP
题目链接：POJ 3176 Cow BowlingCow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14044 Accepted: 9310DescriptionThe cows don't use actu原创 2014-10-18 13:30:10 · 1106 阅读 · 0 评论 -
PAT (Basic Level) Practise(中文）----30题解题报告
题目链接：http://pat.zju.edu.cn/contests/pat-b-practise注：这里涵盖了PAT BASIC的全部30道题，难度较易，但还是为初学者做一个参考，最好自己想出思路，找出错误数据，代码仅供参考。1001 注意统计砍一半的次数#include #include using namespace std;int n;void so原创 2014-10-21 02:39:11 · 1949 阅读 · 1 评论 -
ZOJ 1718 POJ 2031 Building a Space Station 修建空间站 最小生成树 Kruskal算法
首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。原创 2014-09-19 22:44:14 · 1015 阅读 · 0 评论 -
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。原创 2014-09-19 22:30:25 · 942 阅读 · 0 评论 -
ZOJ 1406 POJ 1251 Jungle Roads 丛林中的道路，最小生成树，Kruskal算法
纯求最小生成树，注意输入的处理。原创 2014-09-19 01:00:04 · 1546 阅读 · 0 评论 -
UVA 340 Master-Mind Hints
Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dot原创 2014-07-21 23:44:05 · 483 阅读 · 0 评论 -
UVA 10420 - List of Conquests
题目链接： UVA 10420 - List of Conquests原创 2014-07-21 23:49:39 · 591 阅读 · 0 评论 -
UVA 439
题目链接： 439 - Knight Moves原创 2014-07-22 16:56:36 · 497 阅读 · 0 评论 -
UVA 299 - Train Swapping
题目链接： UVA 299 - Train Swapping原创 2014-07-22 00:04:49 · 476 阅读 · 0 评论 -
UVA 572 Oil Deposits
题目链接： UVA 572 Oil Deposits原创 2014-07-22 16:51:10 · 436 阅读 · 0 评论 -
HDU 4861 Couple doubi
题目链接：Couple doubi原创 2014-07-22 20:44:31 · 1069 阅读 · 0 评论 -
UVA10785 - The Mad Numerologist
题目链接：UVA10785 - The Mad Numerologist The Mad Numerologist Numerology is a science that is used by many people to find out a mans personality, sole purpose of life, desi原创 2014-07-22 00:27:20 · 435 阅读 · 0 评论 -
UVA 152 - Tree's a Crowd
题目链接：UVA 152 - Tree's a Crowd原创 2014-07-22 00:03:35 · 632 阅读 · 0 评论 -
UVA 120 - Stacks of Flapjacks
题目链接：UVA 120 - Stacks of Flapjacks原创 2014-07-22 00:18:31 · 530 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法原创 2014-07-30 13:00:52 · 916 阅读 · 0 评论 -
UVA 10305 Ordering Tasks
题目链接：UVA 10305 Ordering Tasks原创 2014-07-22 16:59:14 · 962 阅读 · 0 评论 -
UVA 156 Ananagrams 关于二维数组表示的字符串排序的问题
关于sort函数对字符串的处理问题，从一维到2维的情况原创 2014-07-28 23:57:44 · 858 阅读 · 0 评论 -
POJ 1328 Radar Installation 雷达安装 贪心问题求解
雷达安装位置，贪心问题求解一般策略原创 2014-07-30 11:28:21 · 1190 阅读 · 0 评论 -
POJ 1636 Prison rearrangement DFS+0/1背包
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价原创 2014-07-31 14:46:41 · 885 阅读 · 0 评论 -
HDU 1284 钱币兑换问题 母函数、DP
HDU 1284 钱币兑换问题 母函数、DP原创 2014-07-31 16:10:05 · 758 阅读 · 0 评论 -
POJ 1384 Piggy-Bank 完全背包
POJ 1384 Piggy-Bank 完全背包原创 2014-07-31 16:03:35 · 888 阅读 · 0 评论 -
ZOJ 1542 POJ 1861 Network 网络 最小生成树，求最长边，Kruskal算法
求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。原创 2014-09-19 00:46:22 · 1128 阅读 · 0 评论