![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 288 阅读 · 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 · 327 阅读 · 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 · 231 阅读 · 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 · 323 阅读 · 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 · 240 阅读 · 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 · 320 阅读 · 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 · 376 阅读 · 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 · 287 阅读 · 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 · 245 阅读 · 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 · 284 阅读 · 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 · 315 阅读 · 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 · 275 阅读 · 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 · 305 阅读 · 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 · 245 阅读 · 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 · 311 阅读 · 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 · 312 阅读 · 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 · 624 阅读 · 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 · 408 阅读 · 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 · 285 阅读 · 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 · 256 阅读 · 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 · 318 阅读 · 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 · 264 阅读 · 0 评论 -
数据结构——简单的toposort、dijkstra、Prim
最小生成树、拓扑排序和最短路径实验内容:(1)键盘输入数据,分别建立一个有向图的邻接表和一个无向图的邻接矩阵。(2)输出该邻接表和邻接矩阵。(3)以有向图的邻接表为基础输出它的拓扑排序序列。(4)以无向图的邻接矩阵为基础实现最小生成树的PRIM算法。(5)以无向图的邻接矩阵为基础实现Dijkstra算法输出单源点到其它顶点的最短路径。(6)在主函数中设计一个简单的菜原创 2017-05-18 21:37:30 · 637 阅读 · 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 · 389 阅读 · 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 · 468 阅读 · 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 · 761 阅读 · 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 · 210 阅读 · 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 · 337 阅读 · 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 · 505 阅读 · 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 · 326 阅读 · 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 · 307 阅读 · 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 · 397 阅读 · 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 · 236 阅读 · 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 · 394 阅读 · 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 · 340 阅读 · 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 · 398 阅读 · 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 · 506 阅读 · 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 · 375 阅读 · 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 · 554 阅读 · 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 · 281 阅读 · 0 评论