2017 年 6月随笔档案 - Archger

HDU 3714 Error Curves【三分查找】【经典题】

摘要：Error CurvesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5588 Accepted Submission(s): 21... 阅读全文

posted @ 2017-06-30 21:46 Archger 阅读(173) 评论(0) 推荐(0) 编辑

HDU 3714 Error Curves【三分查找】【经典题】

摘要：Error CurvesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-06-30 21:46 Archger 阅读(90) 评论(0) 推荐(0) 编辑

HDU 3711 Binary Number【水题】【bitset】

摘要：Binary NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2714 Accepted Submission(s): 1... 阅读全文

posted @ 2017-06-30 17:31 Archger 阅读(143) 评论(0) 推荐(0) 编辑

HDU 3711 Binary Number【水题】【bitset】

摘要：Binary NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm... 阅读全文

posted @ 2017-06-30 17:31 Archger 阅读(74) 评论(0) 推荐(0) 编辑

HDU 4689 Derangement【DP递推】【好题】【思维题】

摘要：DerangementTime Limit: 7000/7000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1170 Accepted Submission(s): 39... 阅读全文

posted @ 2017-06-29 21:42 Archger 阅读(184) 评论(0) 推荐(0) 编辑

HDU 4689 Derangement【DP递推】【好题】【思维题】

摘要：DerangementTime Limit: 7000/7000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-06-29 21:42 Archger 阅读(74) 评论(0) 推荐(0) 编辑

HDU 4055 Number String【DP递推+递推优化】【好题】

摘要：Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub... 阅读全文

posted @ 2017-06-29 20:24 Archger 阅读(99) 评论(0) 推荐(0) 编辑

HDU 4055 Number String【DP递推+递推优化】【好题】

摘要：Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): ... 阅读全文

posted @ 2017-06-29 20:23 Archger 阅读(208) 评论(0) 推荐(0) 编辑

HDU 4054 Hexadecimal View【模拟】【字符串处理】

摘要：Hexadecimal ViewTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S... 阅读全文

posted @ 2017-06-29 17:42 Archger 阅读(99) 评论(0) 推荐(0) 编辑

HDU 4054 Hexadecimal View【模拟】【字符串处理】

摘要：Hexadecimal ViewTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s)... 阅读全文

posted @ 2017-06-29 17:41 Archger 阅读(154) 评论(0) 推荐(0) 编辑

组合数【模板】

摘要：直接求模板：int Combination(int n, int m){ int ans = 1; for (int i = n; i >= (n - m + 1); --i) ans *= i; while (m) ans /= m--; ret... 阅读全文

posted @ 2017-06-28 21:18 Archger 阅读(150) 评论(0) 推荐(0) 编辑

组合数【模板】

摘要：直接求模板：int Combination(int n, int m){ int ans = 1; for (int i = n; i >= (n - m + 1); --i) ans ... 阅读全文

posted @ 2017-06-28 21:18 Archger 阅读(97) 评论(0) 推荐(0) 编辑

HDU 4800 Josephina and RPG【概率dp】

摘要：Josephina and RPGTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ... 阅读全文

posted @ 2017-06-28 21:11 Archger 阅读(81) 评论(0) 推荐(0) 编辑

HDU 4800 Josephina and RPG【概率dp】

摘要：Josephina and RPGTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s... 阅读全文

posted @ 2017-06-28 21:10 Archger 阅读(202) 评论(0) 推荐(0) 编辑

HDU 4424 Conquer a New Region【并查集】【思维题】

摘要：Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot... 阅读全文

posted @ 2017-06-28 20:57 Archger 阅读(80) 评论(0) 推荐(0) 编辑

HDU 4424 Conquer a New Region【并查集】【思维题】

摘要：Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2089 Accepted Submissio... 阅读全文

posted @ 2017-06-28 20:56 Archger 阅读(146) 评论(0) 推荐(0) 编辑

HDU 4427 Math Magic【dp+优化+滚动数组】【好题】

摘要：Math MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文

posted @ 2017-06-28 19:27 Archger 阅读(89) 评论(0) 推荐(0) 编辑

HDU 4427 Math Magic【dp+优化+滚动数组】【好题】

摘要：Math MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accepted Submission(s): 692P... 阅读全文

posted @ 2017-06-28 19:26 Archger 阅读(170) 评论(0) 推荐(0) 编辑

HDU 4430 Yukari's Birthday 【二分查找】

摘要：Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5676 Accepted Submission(... 阅读全文

posted @ 2017-06-28 16:33 Archger 阅读(102) 评论(0) 推荐(0) 编辑

HDU 4430 Yukari's Birthday 【二分查找】

摘要：Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total... 阅读全文

posted @ 2017-06-28 16:33 Archger 阅读(85) 评论(0) 推荐(0) 编辑

HDU 4422 The Little Girl who Picks Mushrooms【水题】

摘要：The Little Girl who Picks MushroomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2717 Acc... 阅读全文

posted @ 2017-06-28 15:05 Archger 阅读(186) 评论(0) 推荐(0) 编辑

HDU 4422 The Little Girl who Picks Mushrooms【水题】

摘要：The Little Girl who Picks MushroomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (... 阅读全文

posted @ 2017-06-28 15:05 Archger 阅读(85) 评论(0) 推荐(0) 编辑

HDU 4798 Skycity【计算机几何】【阅读题】

摘要：SkycityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2017-06-27 21:14 Archger 阅读(91) 评论(0) 推荐(0) 编辑

HDU 4798 Skycity【计算机几何】【阅读题】

摘要：SkycityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 235Probl... 阅读全文

posted @ 2017-06-27 21:13 Archger 阅读(223) 评论(0) 推荐(0) 编辑

HDU 4793 Collision【计算机几何】【经典】

摘要：CollisionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-06-27 19:27 Archger 阅读(96) 评论(0) 推荐(0) 编辑

HDU 4793 Collision【计算机几何】【经典】

摘要：CollisionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1071 Accepted Submission(s): 402Sp... 阅读全文

posted @ 2017-06-27 19:26 Archger 阅读(255) 评论(0) 推荐(0) 编辑

HDU 4791 Alice's Print Service【二分查找】

摘要：Alice's Print ServiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2728 Accepted Submissi... 阅读全文

posted @ 2017-06-27 17:15 Archger 阅读(248) 评论(0) 推荐(0) 编辑

HDU 4791 Alice's Print Service【二分查找】

摘要：Alice's Print ServiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To... 阅读全文

posted @ 2017-06-27 17:15 Archger 阅读(67) 评论(0) 推荐(0) 编辑

ZOJ 3822 Domination【概率dp】

摘要：DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about... 阅读全文

posted @ 2017-06-26 21:21 Archger 阅读(135) 评论(0) 推荐(0) 编辑

ZOJ 3822 Domination【概率dp】

摘要：DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of... 阅读全文

posted @ 2017-06-26 21:21 Archger 阅读(71) 评论(0) 推荐(0) 编辑

Codeforces Round #420 (Div. 2) 821C - Okabe and Boxes 【思维题】

摘要：C. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputs... 阅读全文

posted @ 2017-06-26 20:25 Archger 阅读(96) 评论(0) 推荐(0) 编辑

Codeforces Round #420 (Div. 2) 821C - Okabe and Boxes 【思维题】

摘要：C. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe and Super Hacker Daru ar... 阅读全文

posted @ 2017-06-26 20:24 Archger 阅读(244) 评论(0) 推荐(0) 编辑

ZOJ 3829 Known Notation【贪心】【好题】

摘要：Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? ... 阅读全文

posted @ 2017-06-26 16:39 Archger 阅读(90) 评论(0) 推荐(0) 编辑

ZOJ 3829 Known Notation【贪心】【好题】

摘要：Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathem... 阅读全文

posted @ 2017-06-26 16:38 Archger 阅读(144) 评论(0) 推荐(0) 编辑

ZOJ 3827 Information Entropy【水题、简单相加】

摘要：Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory ... 阅读全文

posted @ 2017-06-26 15:29 Archger 阅读(105) 评论(0) 推荐(0) 编辑

ZOJ 3827 Information Entropy【水题、简单相加】

摘要：Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory is one of the most popular courses in Marjar... 阅读全文

posted @ 2017-06-26 15:28 Archger 阅读(216) 评论(0) 推荐(0) 编辑

ZOJ 3819 Average Score【水题】

摘要：Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He i... 阅读全文

posted @ 2017-06-26 15:08 Archger 阅读(76) 评论(0) 推荐(0) 编辑

ZOJ 3819 Average Score【水题】

摘要：Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He is clever and diligent. However, he is not go... 阅读全文

posted @ 2017-06-26 15:07 Archger 阅读(154) 评论(0) 推荐(0) 编辑

HDU 6030 Happy Necklace【矩阵快速幂】

摘要：Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 477 Accepted Submission(s):... 阅读全文

posted @ 2017-06-25 22:27 Archger 阅读(132) 评论(0) 推荐(0) 编辑

HDU 6030 Happy Necklace【矩阵快速幂】

摘要：Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total S... 阅读全文

posted @ 2017-06-25 22:27 Archger 阅读(50) 评论(0) 推荐(0) 编辑

HDU 6029 Graph Theory【水题】

摘要：Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Sub... 阅读全文

posted @ 2017-06-25 21:19 Archger 阅读(76) 评论(0) 推荐(0) 编辑

HDU 6029 Graph Theory【水题】

摘要：Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 448 Accepted Submission(s): 2... 阅读全文

posted @ 2017-06-25 21:18 Archger 阅读(235) 评论(0) 推荐(0) 编辑

HDU 6027 Easy Summation【简单相加||快速幂】

摘要：Easy SummationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 965 Accepted Submission(s):... 阅读全文

posted @ 2017-06-25 20:08 Archger 阅读(213) 评论(0) 推荐(0) 编辑

HDU 6027 Easy Summation【简单相加||快速幂】

摘要：Easy SummationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total S... 阅读全文

posted @ 2017-06-25 20:08 Archger 阅读(62) 评论(0) 推荐(0) 编辑

HDU 6024 Building Shops（DP）

摘要：Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total S... 阅读全文

posted @ 2017-06-25 16:40 Archger 阅读(108) 评论(0) 推荐(0) 编辑

HDU 6024 Building Shops（DP）

摘要：Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 889 Accepted Submission(s):... 阅读全文

posted @ 2017-06-25 16:39 Archger 阅读(134) 评论(0) 推荐(0) 编辑

HDU 6025 Coprime Sequence(前缀后缀GCD问题)

摘要：Coprime SequenceTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 131072/131072 K(Java/Others)Total S... 阅读全文

posted @ 2017-06-25 16:29 Archger 阅读(84) 评论(0) 推荐(0) 编辑

HDU 6025 Coprime Sequence(前缀后缀GCD问题)

摘要：Coprime SequenceTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 131072/131072 K(Java/Others)Total Submission(s): 0 Accepted Submission(s): 0... 阅读全文

posted @ 2017-06-25 16:28 Archger 阅读(159) 评论(0) 推荐(0) 编辑

string成员函数

摘要：string成员函数标签（空格分隔）： string 字符串subsrt(startpos, length)str.substr(startpos, length);其中 startpos 是起始字符的序号，length 是[从 startpos 开始]取的字符串长度（包括start... 阅读全文

posted @ 2017-06-25 16:24 Archger 阅读(346) 评论(0) 推荐(0) 编辑

string成员函数

摘要：string成员函数标签（空格分隔）： st... 阅读全文

posted @ 2017-06-25 16:24 Archger 阅读(77) 评论(0) 推荐(0) 编辑

set用法

摘要：set用法标签（空格分隔）： STL set... 阅读全文

posted @ 2017-06-24 21:30 Archger 阅读(101) 评论(0) 推荐(0) 编辑

set用法

摘要：set用法标签（空格分隔）： STL setset是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即... 阅读全文

posted @ 2017-06-24 21:29 Archger 阅读(266) 评论(0) 推荐(0) 编辑

用到qsort的一道题（+qsort模板）

摘要：用到qsort的一道题（+qsort模板）标签（空格分隔）： STL qsort 排序模板大致题意：输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。解题思路：没难度，... 阅读全文

posted @ 2017-06-24 21:29 Archger 阅读(149) 评论(0) 推荐(0) 编辑

用到qsort的一道题（+qsort模板）

摘要：用到qsort的一道题（+qsort模板）标... 阅读全文

posted @ 2017-06-24 21:29 Archger 阅读(51) 评论(0) 推荐(0) 编辑

bitset位集合容器

摘要：bitset位集合容器标签（空格分隔）： S... 阅读全文

posted @ 2017-06-24 21:29 Archger 阅读(48) 评论(0) 推荐(0) 编辑

bitset位集合容器

摘要：bitset位集合容器标签（空格分隔）： STL bitset头文件#include声明bitset b表示声明一个100 bit位的容器方法b.count()b中位置为1的二进制为数b.set()将b中所有而二进制为置1b.reset()将b中所有二进制位置0b.flip()将b中... 阅读全文

posted @ 2017-06-24 21:28 Archger 阅读(140) 评论(0) 推荐(0) 编辑

最小生成树Prim算法理解

摘要：最小生成树Prim算法理解标签（空格分隔）：... 阅读全文

posted @ 2017-06-24 21:28 Archger 阅读(119) 评论(0) 推荐(0) 编辑

最小生成树Prim算法理解

摘要：最小生成树Prim算法理解标签（空格分隔）：最小生成树图论 PrimMST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点... 阅读全文

posted @ 2017-06-24 21:27 Archger 阅读(199) 评论(0) 推荐(0) 编辑

vector 数组的用法

摘要：vector 数组的用法标签（空格分隔）： ... 阅读全文

posted @ 2017-06-24 21:21 Archger 阅读(144) 评论(0) 推荐(0) 编辑

vector 数组的用法

摘要：vector 数组的用法标签（空格分隔）： vector STL C++ ACM STL标准模板库提供三种类型的组件：容器，迭代器和算法，他们都支持泛型程序设计标准；容器主要分为两大类：顺序容器和关联容器。顺序容器有：（vector,list,deque和string等）是一系列元... 阅读全文

posted @ 2017-06-24 21:20 Archger 阅读(1325) 评论(0) 推荐(0) 编辑

C++优先队列详解

摘要：C++优先队列详解标签（空格分隔）： ACM STL 优先队列 priority_queue优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百... 阅读全文

posted @ 2017-06-24 21:19 Archger 阅读(2691) 评论(0) 推荐(0) 编辑

C++优先队列详解

摘要：C++优先队列详解标签（空格分隔）： ACM... 阅读全文

posted @ 2017-06-24 21:19 Archger 阅读(139) 评论(0) 推荐(0) 编辑

最短路

摘要：最短路标签（空格分隔）： ACM 最短路图... 阅读全文

posted @ 2017-06-24 21:19 Archger 阅读(98) 评论(0) 推荐(0) 编辑

最短路

摘要：最短路标签（空格分隔）： ACM 最短路图论最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28761 Acc... 阅读全文

posted @ 2017-06-24 21:18 Archger 阅读(202) 评论(0) 推荐(0) 编辑

CF DP练习题

摘要：CF DP练习题标签（空格分隔）： ACM DP Codeforces CF CF 494CCF 682DCF 679BCF dp练习题组阅读全文

posted @ 2017-06-24 21:18 Archger 阅读(116) 评论(0) 推荐(0) 编辑

CF DP练习题

摘要：CF DP练习题标签（空格分隔）： ACM ... 阅读全文

posted @ 2017-06-24 21:18 Archger 阅读(48) 评论(0) 推荐(0) 编辑

干货

摘要：干货标签（空格分隔）： ACM 汇总干货图... 阅读全文

posted @ 2017-06-24 21:18 Archger 阅读(48) 评论(0) 推荐(0) 编辑

干货

摘要：干货标签（空格分隔）： ACM 汇总干货图的连通性问题计算几何：半平面交DP背包问题阅读全文

posted @ 2017-06-24 21:17 Archger 阅读(88) 评论(0) 推荐(0) 编辑

D（背）P（包）专题

摘要：D（背）P（包）专题标签（空格分隔）： ACM DP 干货 ShengRang && Thea.R 2016.07.11D背P包... 阅读全文

posted @ 2017-06-24 21:14 Archger 阅读(126) 评论(0) 推荐(0) 编辑

D（背）P（包）专题

摘要：D（背）P（包）专题标签（空格分隔）： AC... 阅读全文

posted @ 2017-06-24 21:14 Archger 阅读(109) 评论(0) 推荐(0) 编辑

图论练习题

摘要：图论练习题标签（空格分隔）： ACM 图论 ... 阅读全文

posted @ 2017-06-24 21:13 Archger 阅读(149) 评论(0) 推荐(0) 编辑

图论练习题

摘要：图论练习题标签（空格分隔）： ACM 图论综合第一部分：最短路1.poj1062 昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra； 8876888 bob... 阅读全文

posted @ 2017-06-24 21:12 Archger 阅读(869) 评论(0) 推荐(0) 编辑

ACM 干货

摘要：ACM干货标签： ACM 干货搞了3年的ac... 阅读全文

posted @ 2017-06-24 21:11 Archger 阅读(97) 评论(0) 推荐(0) 编辑

ACM 干货

摘要：ACM干货标签： ACM 干货搞了3年的acm，踩过一些坑，留下点东西吧牛人博客： http://www.cnblogs.com/kuangbin/kuangbin大神的老博客，里面东西很多，也很全 http://hzwer.com/黄学长的博客，他很喜欢总结和回顾算法，里面一般都是... 阅读全文

posted @ 2017-06-24 21:10 Archger 阅读(143) 评论(0) 推荐(0) 编辑

（回文串）Manacher算法

摘要：（回文串）Manacher算法标签： ACM... 阅读全文

posted @ 2017-06-24 21:10 Archger 阅读(85) 评论(0) 推荐(0) 编辑

（回文串）Manacher算法

摘要：（回文串）Manacher算法标签： ACM 回文串 Manacher问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本... 阅读全文

posted @ 2017-06-24 21:09 Archger 阅读(249) 评论(0) 推荐(0) 编辑

背包问题总结

摘要：背包问题总结标签： ACM dp 背包0-1背包描述：n物品，一个背包，每个物品价值Wi体积Vi背包容量C，求最大价值特点：对于物品i可选可不选解决方法：Fi[j] = Fi-1[j] (Vi>j>=0) Fi[j] = max{ Fi-1[j] , Fi-1[j-Vi]+Wi } ... 阅读全文

posted @ 2017-06-24 21:09 Archger 阅读(217) 评论(0) 推荐(0) 编辑

背包问题总结

摘要：背包问题总结标签： ACM dp 背包0-1... 阅读全文

posted @ 2017-06-24 21:09 Archger 阅读(58) 评论(0) 推荐(0) 编辑

树形dp

摘要：树形dp标签： ACM dp 树形dp 论文动态规划树结构多角度思考创造性思维—-运用树型动态规划的解题思路和方法的探析摘要在近几年信息学竞赛中，需要运用树型动态规划解决的问题频繁出现，这些问题变化繁多、各类思想精华渗透其中，对选手分析问题的能力和解题创造性思维有着较高的要求，... 阅读全文

posted @ 2017-06-24 21:08 Archger 阅读(134) 评论(0) 推荐(0) 编辑

树形dp

摘要：树形dp标签： ACM dp 树形dp 论文... 阅读全文

posted @ 2017-06-24 21:08 Archger 阅读(86) 评论(0) 推荐(0) 编辑

最短路算法包

摘要：最短路算法包标签： ACM 最短路#incl... 阅读全文

posted @ 2017-06-24 21:07 Archger 阅读(94) 评论(0) 推荐(0) 编辑

最短路算法包

摘要：最短路算法包标签： ACM 最短路#include#include#include#include#include#include#include#include #include#include #define INF 99999using namespace std;typed... 阅读全文

posted @ 2017-06-24 21:06 Archger 阅读(149) 评论(0) 推荐(0) 编辑

HDU1698 Just a Hook（成段更新）【模板】

摘要：题目链接 Just a HookTime L... 阅读全文

posted @ 2017-06-24 20:56 Archger 阅读(60) 评论(0) 推荐(0) 编辑

HDU1698 Just a Hook（成段更新）【模板】

摘要：题目链接 Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32198 Accepted Sub... 阅读全文

posted @ 2017-06-24 20:55 Archger 阅读(100) 评论(0) 推荐(0) 编辑

HDU 4686（矩阵快速幂）

摘要：题目链接：HDU4686 Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 5059 Acce... 阅读全文

posted @ 2017-06-24 19:51 Archger 阅读(128) 评论(0) 推荐(0) 编辑

HDU 4686（矩阵快速幂）

摘要：题目链接：HDU4686 Arc of Dr... 阅读全文