algorithm
关注
分享
扫一扫
文章平均质量分 88
qq_34287501
，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，
展开
-
hdu 2955 Robberies （0-1背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21308 Accepted原创 2016-10-20 19:40:42 · 306 阅读 · 0 评论 -
poj 1459 Power Network（网络流_最大流）
题目链接：http://poj.org/problem?id=1459Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27853 Accepted: 14481DescriptionA power ne原创 2017-03-04 17:31:32 · 347 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions（并查集）
题目链接：http://poj.org/problem?id=2524Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33619 Accepted: 16258Description原创 2017-03-04 17:36:08 · 244 阅读 · 0 评论 -
poj 3252 Round Numbers（数位DP）
题目链接：http://poj.org/problem?id=3252Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13022 Accepted: 5028DescriptionThe cows, a原创 2017-03-27 22:49:19 · 351 阅读 · 0 评论 -
poj 3041 Asteroids （二分匹配）
题目链接：http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22020 Accepted: 11942DescriptionBessie wants t原创 2017-03-27 22:59:41 · 261 阅读 · 0 评论 -
poj 2513 Colored Sticks （字典树 + 并查集）
题目链接：http://poj.org/problem?id=2513Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 37025 Accepted: 9721DescriptionYou are g原创 2017-03-27 23:24:14 · 338 阅读 · 0 评论 -
poj 3267 The Cow Lexicon （DP）
题目链接：http://poj.org/problem?id=3267The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10403 Accepted: 4983DescriptionFew know原创 2017-03-04 17:45:13 · 390 阅读 · 0 评论 -
poj 3436 ACM Computer Factory（最大流）
题目链接：http://poj.org/problem?id=3436ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7625 Accepted: 2724 Special JudgeDe原创 2017-03-26 22:46:32 · 304 阅读 · 0 评论 -
poj 2488 A Knight's Journey（DFS）
题目链接：http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44457 Accepted: 15103DescriptionBackg原创 2017-03-26 22:56:42 · 261 阅读 · 0 评论 -
poj 1094 Sorting It All Out（拓扑排序）
题目链接：http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34551 Accepted: 12116DescriptionA原创 2017-03-04 17:25:43 · 298 阅读 · 0 评论 -
poj 1789 Truck History（prim）
题目链接：http://poj.org/problem?id=1789Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26876 Accepted: 10442DescriptionAdvanced C原创 2017-03-04 17:03:11 · 332 阅读 · 0 评论 -
poj 1860 Currency Exchange
题目链接：http://poj.org/problem?id=1860Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28651 Accepted: 10693DescriptionSevera原创 2017-03-04 16:59:19 · 289 阅读 · 0 评论 -
poj 2184 Cow Exhibition （0-1 + 负数变正数）
题目链接：http://poj.org/problem?id=2184Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12680 Accepted: 5065Description"Fat a原创 2016-10-20 20:11:32 · 331 阅读 · 0 评论 -
hdu 2639 Bone Collector II（0-1 + 路径）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4288 Ac原创 2016-10-20 20:23:09 · 270 阅读 · 0 评论 -
hdu 3466 Proud Merchants （0-1 + 排序）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5564 Acc原创 2016-10-20 20:41:33 · 334 阅读 · 0 评论 -
hdu 2126 Buy the souvenirs（0-1+最大方案数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2127 A原创 2016-10-20 21:01:06 · 340 阅读 · 0 评论 -
10496: Cross the River —— 郑州大学第十届ACM大学生程序设计竞赛正式赛
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=1049610496: Cross the RiverTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 62 Solved: 8[Submit][Status][Web Board]DescriptionA fr原创 2016-12-09 17:41:37 · 656 阅读 · 0 评论 -
POj 1251 Jungle Roads （Kruskal算法 + Prim算法）
题目链接：http://poj.org/problem?id=1251Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25165 Accepted: 11840DescriptionThe原创 2017-02-22 21:05:26 · 427 阅读 · 0 评论 -
51 NOD 1119 机器人走方格 V2（Lucas）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=11191119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向原创 2017-01-31 23:41:20 · 304 阅读 · 0 评论 -
51 NOD 1092 回文字符串(DP)
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10921092 回文字符串基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左原创 2017-01-31 23:24:21 · 285 阅读 · 0 评论 -
poj 1837 Balance（DP）
题目链接：http://poj.org/problem?id=1837BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14310 Accepted: 9004DescriptionGigel has a stran原创 2017-03-26 23:11:26 · 339 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes（hash）
题目链接：http://poj.org/problem?id=3349Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 40754 Accepted: 10734Description原创 2017-03-26 23:24:14 · 287 阅读 · 0 评论 -
数据结构——简单的toposort、dijkstra、Prim
最小生成树、拓扑排序和最短路径实验内容：（1）键盘输入数据，分别建立一个有向图的邻接表和一个无向图的邻接矩阵。（2）输出该邻接表和邻接矩阵。（3）以有向图的邻接表为基础输出它的拓扑排序序列。（4）以无向图的邻接矩阵为基础实现最小生成树的PRIM算法。（5）以无向图的邻接矩阵为基础实现Dijkstra算法输出单源点到其它顶点的最短路径。（6）在主函数中设计一个简单的菜原创 2017-05-18 21:37:30 · 667 阅读 · 1 评论 -
1129 - 喵哈哈村的战斗魔法师丶坏坏い月（河南专场）
题目链接：http://www.ifrog.cc/acm/problem/11291129 - 喵哈哈村的战斗魔法师丶坏坏い月Time Limit：3s Memory Limit：256MByteSubmissions：452Solved：97DESCRIPTION坏坏い月是月大叔的ID，他是一个掌握者772002种魔法的物理原创 2017-06-06 20:34:42 · 409 阅读 · 0 评论 -
计蒜客2017 第六场 微软大楼设计方案（中等）
题目链接：https://nanti.jisuanke.com/t/15772解析：一个核心部门a位于楼L（高h1）到其他核心部门b位于楼R（高h2），求L~R的最小的高度h，然后最短路径为abs(R-L)+abs(h-h1)+abs(h-h2)，关键问题就是一个RMQ代码：#include#define N 200009using namespace std;int原创 2017-06-07 16:07:25 · 490 阅读 · 0 评论 -
线段树专题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97473 Accepted Submi原创 2017-08-16 10:04:46 · 819 阅读 · 0 评论 -
poj 2186 Popular Cows（强连通）
题目链接：http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34988 Accepted: 14257DescriptionEvery cow's原创 2017-08-18 12:08:59 · 229 阅读 · 0 评论 -
51 NOD 1021 石子归并（二维dp，GarsiaWachs算法）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#problemId=1021¬iceId=2766731021 石子归并基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成原创 2017-08-29 11:54:32 · 357 阅读 · 0 评论 -
51 NOD 1023 石子归并 V3（GarsiaWachs算法）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10231023 石子归并 V3基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只原创 2017-08-29 12:05:56 · 536 阅读 · 0 评论 -
hdu 5269 ZYB loves Xor I（字典树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1149 Accepted原创 2017-09-08 16:21:25 · 352 阅读 · 0 评论 -
#95 qsc oj 喵哈哈村的秘境探险（四）（数位dp， 组合数，快速幂）
题目链接：http://www.qscoj.cn/problem/95/喵哈哈村的秘境探险（四）发布时间: 2017年4月25日 20:24 最后更新: 2017年4月25日 20:25 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的一堆人在前往北京的路上，发现了一个洞穴。由于好奇心大作，于是准备前往洞穴进行探险。走原创 2017-05-02 08:36:50 · 323 阅读 · 0 评论 -
hdu 1284 钱币兑换问题 （多重背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10272 Accepted Sub原创 2017-04-13 23:28:13 · 416 阅读 · 0 评论 -
hdu 2546 饭卡（0-1）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24073 Accepted Submiss原创 2016-10-17 12:32:41 · 252 阅读 · 0 评论 -
light oj 1122 - Digit Count（dp）
题目链接：http://lightoj.com/volume_showproblem.php?problem=11221122 - Digit Count PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB原创 2017-04-12 19:10:57 · 417 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake （复杂的DP）
题目链接：http://codeforces.com/problemset/problem/629/DD. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-04-12 19:29:32 · 382 阅读 · 1 评论 -
SPOJ SUBSUMS - Subset Sums
题目链接：http://www.spoj.com/problems/SUBSUMS/en/SUBSUMS - Subset Sums#binary-search #bitmasksGiven a sequence of N (1 ≤ N ≤ 34) numbers S1, ..., SN (-20,000,000 ≤ Si ≤ 20,000,00原创 2017-04-13 15:27:41 · 419 阅读 · 0 评论 -
FZU 2218 Simple String Problem （状压DP）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2218Problem 2218 Simple String ProblemAccept: 192 Submit: 415Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description原创 2017-04-13 15:44:25 · 533 阅读 · 0 评论 -
light oj 1191 - Bar Codes（复杂DFS， DP）
题目链接：http://lightoj.com/volume_showproblem.php?problem=11911191 - Bar Codes PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MB原创 2017-04-13 18:05:42 · 391 阅读 · 0 评论 -
hihoCoder #1364 : 奖券兑换（超大0 1 背包）
题目链接：https://hihocoder.com/problemset/problem/1364#1364 : 奖券兑换时间限制:20000ms单点时限:1000ms内存限制:256MB描述小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到原创 2017-04-18 11:05:46 · 598 阅读 · 0 评论 -
hdu 1097 A hard puzzle （快速幂）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43225 Accep原创 2017-04-13 22:51:06 · 303 阅读 · 0 评论