ACM
子i珮
好好学习
展开
-
ACM训练计划【转载】
文章目录写在前面正文下面给个计划你练练:第一阶段:第二阶段:第三阶段:(一)(二)(三)(四)(五)(六)ACM基本算法分类ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划二.搜索三. 常用数据结构四.图论基础五.数论及组合计数基础主流算法:1、 排序2、 搜索、回溯、遍历3、 历法4、 枚举5、 数据结构的典型算法6、 动态规划7、 贪心8、 模拟9、 递归10、字符串处理11、数论...转载 2020-02-19 10:35:31 · 1354 阅读 · 1 评论 -
素数表(线性筛+数位优化)
线性筛素数(欧拉筛+数位优化)一、判断素数1、时间复杂度O(x2x^2x2) (可能)(1)原理(2)代码2、上一种方法优化到 n(n)n\sqrt(n)n(n)(1)原理(2)代码3、上一种方法优化到nn3n\sqrt{\frac{n}{3}}n3n(1)原理(2)代码4、Miller_Rabin 算法(1)原理(2)代码二、筛素数表1、埃氏筛(1)原理(2)代码2、欧拉筛(1)原理(2...原创 2020-02-21 01:58:46 · 1222 阅读 · 0 评论 -
HDU1301 Jungle Roads(最小生成树)
Jungle RoadsHEREDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle o...原创 2020-02-19 00:43:25 · 124 阅读 · 0 评论 -
HDU1875 畅通工程再续(最小生成树+并查集)
畅通工程再续HEREDescription相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1...原创 2020-02-19 00:13:57 · 143 阅读 · 0 评论 -
POJ1251 Jungle Roads(最小生成树)
Jungle RoadsHEREDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle o...原创 2020-02-19 00:06:38 · 163 阅读 · 0 评论 -
HDU1233 还是畅通工程(最小生成树Prim)【模板】
还是畅通工程HEREDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的...原创 2020-02-19 00:05:47 · 82 阅读 · 0 评论 -
HDU4081 Qin Shi Huang's National Road System(最小生成树+思维)
Qin Shi Huang’s National Road System(秦始皇修路)HEREDescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, ...原创 2020-02-18 23:42:29 · 296 阅读 · 1 评论 -
POJ1679 The Unique MST(次小生成树)【★】
The Unique MSTHEREDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spa...原创 2020-02-15 17:48:39 · 80 阅读 · 0 评论 -
HDU1241 Oil Deposits(DFS)
Oil DepositsHEREDescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and...原创 2020-02-13 20:34:36 · 150 阅读 · 0 评论 -
POJ3414 Pots(BFS)
PotsDescriptionInputOutputSample InputSample Output思路代码tips:原创 2020-02-13 17:56:08 · 122 阅读 · 0 评论 -
POJ3126 Prime Path(BFS+数论)【模板】
Prime PathHEREDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their off...原创 2020-02-13 17:42:10 · 102 阅读 · 0 评论 -
POJ1426 Find The Multiple(BFS+数论)【★】
Find The MultipleHEREDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that...原创 2020-02-13 17:22:33 · 159 阅读 · 0 评论 -
POJ3279 Fliptile(DFS+思维+二进制加速)
FliptileHEREDescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N g...原创 2020-02-13 16:43:45 · 165 阅读 · 0 评论 -
POJ3278 Catch That Cow(BFS)【模板】
Catch That CowHEREDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the c...原创 2020-02-13 15:48:43 · 108 阅读 · 0 评论 -
POJ1321 棋盘问题(DFS)【模板】
棋盘问题HEREDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。...原创 2020-02-13 15:17:06 · 158 阅读 · 0 评论