2020暑假集训
勿忘∮心安
细节决定成败!!!
展开
-
ACM集训-马拉车算法
文章目录HDU3068 最长回文解题思路AC代码SPOJ - NUMOFPAL Number of Palindromes题目大意解题思路AC代码HDU3294 Girls' research题目大意解题思路AC代码CF1326D2 Prefix-Suffix Palindrome (Hard version)题目大意解题思路AC代码HDU3068 最长回文解题思路 求给定字符串最长回文长度,马拉车算法模板题。AC代码#include<bits/stdc++.h>#define原创 2020-10-02 21:15:27 · 426 阅读 · 0 评论 -
乐师理工ACM集训 - 欧拉回路和二分图
文章目录计蒜客T1545 一笔画问题解题思路AC代码HDU1878 欧拉回路解题思路AC代码HihoCoder1121 二分图一•二分图判定解题思路AC代码【bfs染色二分图判定】HihoCoder1122 二分图二•二分图最大匹配之匈牙利算法解题思路AC代码【匈牙利算法】计蒜客T1545 一笔画问题解题思路 无向图的欧拉路径/回路的判定,连通且奇度顶点数为0或2(奇度顶点个数为0形成欧拉回路,奇度顶点个数为2则形成欧拉路径)。因为题目保证图是连通的,所以无需判断是否连通。AC代码#includ原创 2020-08-19 15:59:12 · 493 阅读 · 0 评论 -
乐师理工ACM集训 - LCA
文章目录HDU2586 How far away ?题目大意解题思路AC代码【倍增 + LCA】HDU2874 Connections between cities题目大意解题思路AC代码CodeForces1328E Tree Queries题目大意解题思路AC代码CodeForces1304E 1-Trees and Queries题目大意解题思路AC代码HDU2586 How far away ?传送门:HDU2586 How far away ?题目大意 T个测试样例,每个测试样例给定一个原创 2020-08-18 23:16:55 · 246 阅读 · 0 评论 -
乐师理工ACM集训-最小生成树
文章目录HDU1233 还是畅通工程解题思路AC代码【朴素prim】HDU1879 继续畅通工程解题思路AC代码【朴素prim】POJ1751 Highways题目大意解题思路AC代码【朴素prim】HDU5253 连接的管道解题思路AC代码【kruskal】HDU1233 还是畅通工程传送门:HDU1233 还是畅通工程解题思路 N个点,N * (N - 1) / 2 条边,且 N < 100,邻接矩阵存图,朴素prim即可。AC代码【朴素prim】#include<stdio.原创 2020-08-08 21:25:37 · 500 阅读 · 0 评论 -
乐师理工ACM集训-最短路径
文章目录HDU2544 最短路解题思路AC代码【Dijkstra】HDU2066 一个人的旅行解题思路AC代码【Dijkstra】HDU1874 畅通工程续解题思路AC代码【Dijkstra】HDU2112 HDU Today解题思路注意事项AC代码1【Floyd】AC代码2【Dijkstra】HDU1385 Minimum Transport Cost题目大意解题思路AC代码【Floyd】HDU2544 最短路传送门:HDU2544 最短路解题思路 单源最短路径AC代码【Dijkstra】#原创 2020-08-06 15:42:39 · 563 阅读 · 5 评论 -
乐师理工积分赛7.18
文章目录CodeForces - 483A Counterexample题目大意解题思路AC代码CodeForces - 485B Valuable Resources题目大意解题思路AC代码CodeForces - 483B Friends and PresentsCodeForces - 483A Counterexample传送门:CodeForces483A Counterexample 题目大意 给定区间 [l,r],问是否能在区间中找到3个数a,b,c满足a与b互质,b与c互质,且a原创 2020-08-05 12:50:15 · 438 阅读 · 0 评论 -
乐师理工ACM集训 - 图的基本概念、深广搜、拓扑排序
文章目录HDU2094 产生冠军【入度统计+字符串处理】解题思路AC代码HDU1285 确定比赛名次【优先队列+拓扑排序】解题思路AC代码HDU2647 Reward【反向建图+拓扑判环+统计 】题目描述解题思路AC代码HDU1181 变形课【建图+搜索】解题思路AC代码1【DFS】AC代码2【BFS】Codeforces780C Andryusha and Colored Balloons【建图+搜索】题目描述解题思路AC代码【DFS】HDU2094 产生冠军【入度统计+字符串处理】传送门:HDU20原创 2020-08-04 16:16:05 · 626 阅读 · 0 评论 -
乐师理工acm集训-字典树
文章目录HihoCoder1014 Trie树【字典树】解题思路AC代码POJ2001 Shortest Prefixes【字典树】题目大意解题思路AC代码HDU2072 单词数【字典树/set + 输入处理】说明解题思路AC代码1【字典树 + 普通处理】AC代码2【set + stringstream流】AC代码3【set + strtok】HDU1247 Hat’s Words【字典树/set + 单词拆分】题目大意解题思路AC代码1【字典树 + 拆分】AC代码2【set + 拆分】HihoCoder原创 2020-07-30 17:54:55 · 268 阅读 · 0 评论 -
乐师理工ACM集训-深搜和广搜
文章目录HDU1241 Oil Deposits【DFS】题目大意解题思路AC代码HDU1548 A strange lift【BFS】题目大意解题思路AC代码POJ1321 棋盘问题AC代码HDU1978 How many waysAC代码1【记忆化搜索】AC代码2【dp】数的划分AC代码1【DFS】AC代码2【dp】HDU1253 胜利大逃亡【三维BFS】解题思路AC代码HDU1241 Oil Deposits【DFS】传送门:HDU1241 Oil Deposits题目大意 问有多少个油田(原创 2020-07-28 17:52:43 · 612 阅读 · 2 评论 -
乐师理工acm集训-线段树
文章目录HDU1166 敌兵布阵【线段树+单点更新+区间和】解题思路AC代码HDU1754 I Hate It【线段树+单点更新+区间最值】解题思路AC代码HDU2795 Billboard题目大意解题思路AC代码HDU1698 Just a Hook题目大意解题思路AC代码ZOJ1610 Count the Colors题目大意解题思路AC代码HDU1166 敌兵布阵【线段树+单点更新+区间和】传送门:HDU1166 敌兵布阵解题思路 线段树模板题AC代码#include<bits/s原创 2020-07-24 20:55:09 · 195 阅读 · 0 评论 -
乐师理工ACM集训 - 并查集与种类并查集
文章目录HDU1232 畅通工程【并查集】解题思路AC代码HDU1856 More is better【并查集+统计集合元素个数】题目大意解题思路AC代码计蒜客A1139 程序设计:引爆炸弹【DFS/并查集】解题思路1AC代码1【并查集】解题思路2AC代码2【DFS】HDU1829 A Bug's Life【种类并查集】题目大意解题思路AC代码POJ1182 食物链【种类并查集】解题思路AC代码HDU1232 畅通工程【并查集】传送门:HDU1232 畅通工程解题思路 通过并查集将连通的城市合原创 2020-07-21 15:01:32 · 571 阅读 · 0 评论 -
乐师理工ACM集训-哈夫曼树与哈夫曼编码
文章目录HDU2527 Safe Or Unsafe【哈夫曼】解题思路AC代码HDU1053 Entropy【哈夫曼】题目大意解题思路AC代码POJ3253 Fence Repair【贪心/哈夫曼+反向思维】题目大意解题思路AC代码Codeforces884D Boxes And Balls【三叉哈夫曼+反向思维】题目大意解题思路AC代码HDU2527 Safe Or Unsafe【哈夫曼】传送门:HDU2527 Safe Or Unsafe解题思路 题目说编码方式是哈夫曼编码(Huffman C原创 2020-07-18 21:53:07 · 866 阅读 · 0 评论 -
乐师-理工ACM暑假集训-STL容器
文章目录HDU4841 圆桌问题【模拟】题目描述测试样例解题思路AC代码1【queue+模拟 15ms】AC代码2【数组+模拟 0ms】HDU1062 Text Reverse题目描述测试样例题目大意解题思路AC代码1【char数组】AC代码2【STL string】HDU1702 ACboy needs your help again!【队列+栈】题目描述测试样例题目大意解题思路AC代码HDU1873 看病要排队【优先队列+自定义比较规则】题目描述测试样例解题思路AC代码HDU2648 Shopping【原创 2020-07-16 15:23:33 · 1006 阅读 · 0 评论 -
乐师理工集训-排序算法
文章目录HDU1040 As Easy As A+B题目大意测试样例解题思路AC代码HDU1263 水果测试样例解题思路AC代码AC代码2(map嵌套)POJ1007 DNA Sorting题目大意测试样例解题思路AC代码HDU4911 Inversion题目大意测试样例解题思路AC代码HDU1280 前m大的数题目大意测试样例解题思路AC代码1(42ms)AC代码2(15ms)HDU1040 As Easy As A+B传送门:HDU1040 As Easy As A+B题目大意原创 2020-07-14 10:36:36 · 397 阅读 · 0 评论