已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-2121-Ice_cream’s world II

ACM模版描述题解朱刘算法，最小树形图，第一次做这个算法的题，感觉自己无知迷茫的眼神好萌，目前大致理解了原理，可是还停留在套模版的水平……甚至，连模版都套不好，/(ㄒoㄒ)/~~ 代码 #include <iostream> #include <cstring&...

2021-05-21

0 308

HDU-4009-Transfer water

ACM模版描述题解最小树形图，模版题，之所以这么说有两个原因，第一，真的是模版，第二，我只会套模版，增加超级源点搞搞。如果有比较好的最小树形图的算法资料，欢迎推荐~~~ 代码 #include <iostream> #include <cmath> #...

2021-05-21

0 393

HDU-3311-Dig The Wells

ACM模版描述题解斯坦纳树，模版题，状压dp，还是无法很好地理解，找了大牛们的blog，感觉好高大上…… 以下来自Staginner大牛的博客…… 这个和一般的斯坦纳树的题目不同的地方在于挖井要加点权，但是仔细分析一下不难发现，如果1-N作为斯坦纳树的叶子节点一共有两种状态，...

2021-05-21

0 0

HDU-2586-How far away ？

ACM模版描述题解由于英语不好，猛一看，以为是最短路，然后发现，竟然有这么多次查询，所以果断想到了LCA，求最近公共祖先。求最近公共祖先，方法很多，主要分为离线和在线两种，离线算法比较好的是Tarjan算法，在线比较好的是ST算法，这里使用ST算法搞搞事情。定义一个dir[]数组在d...

2021-05-21

0 478

HDU-2874-Connections between cities

ACM模版描述题解 LCA问题，有离线和在线两种解法，这里使用的是在线ST算法，需要注意的是，这里的不是一个连通块，所以需要进行多次dfs()，一次LCA_init()就行了，另外这里需要用到并查集，因为两个点没有连通时要输出Not connected，而判断是否连通并查集最合适了（最...

2021-05-21

0 466

HDU-3486-Interviewe

ACM模版描述题解给定n个数，分为m个区间，保证m个区间的元素数目都是一样并且尽可能多，剩余的无法均分的则舍去，忽略。网上见到很多人这道题都是二分+RMQ写得，但是，实际上是有问题的，因为并不是段数越多，值就越大，比如说：3 4 55 55 2 3，如果分为三段，结果4+55+3...

2021-05-21

0 418

HDU-2888-Check Corners

ACM模版描述题解二维RMQ，给定一个n*m矩阵，q次询问，每个询问给出一个子矩阵的左上角和右下角坐标，要求出这个子矩阵中的最大元素然后输出，并且，这个最大元素和子矩阵四角对比，只要和其中一个元素相等，就输出yes，否则输出no。代码 #include <iostream...

2021-05-21

0 0

HDU-3183-A Magic Lamp

ACM模版描述题解可以用RMQ搞搞，这里需要说的是，给了一个n位数，去掉m位数，那么可以肯定的是1到m+1区间中最小的数必定是第一位，记第一位数位为pos（第一步），那么pos+1到m+2中的最小的数必定是第二个数字（第二步），以此类推，贪心查找。这也很好理解的，因为最极端的可能就是...

2021-05-21

0 417

HDU-1548-A strange lift

ACM模版描述题解猛一看，是经典的bfs啊，当然，bfs真的可以滴，但是这是在最短路专题的，然后转念一想，真有趣啊，只要把能连通的全部置为1，这样不就可以求最短路了？这是个谜一样的题，好久前做过相似的题，我却没有想到可以用最短路搞搞！！！代码 #include <iost...

2021-05-21

0 302

HDU-2544-最短路

ACM模版描述题解基础最短路，只要会套模版，就能A。代码 #include <iostream> #include <cstring> using namespace std; /* * 单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(...

2021-05-21

0 575