已注销

分类

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篇）

蓝桥-ALGO-37-Hankson的趣味题

ACM模版描述题解这个题貌似是一个很经典的题了……数论题，各种头脑风暴，我也说不好，在网上找了一个不错的解题报告，可以好好看看，揣摩一下下吧~~~ 这个解题报告详细的解释了代码中各种可能为 0 的情况，需要排除部分因子，剩下的就是把可行的因子的范围连乘算一下就好了！代码 #i...

2021-05-21

0 322

蓝桥-ALGO-38-接水问题

ACM模版描述题解接水的水题，一个优先队列轻松搞定~~~ 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include...

2021-05-21

0 562

51Nod-1580-铺管道

ACM模版描述题解这个题的水真深，不得不说这个题的解题思路有些始料未及…… 首先通过管道铺设的规则我们可以知道，管道最多只能有两个弯，而且管道口只能再非顶点边缘上，这不免有些让人感觉到复杂，但是也正是这个告诉我们这个题可以转化为求三类折线，贯穿线、折一弯儿端点在临边线、折两弯儿...

2021-05-21

0 280

51Nod-1353-树

ACM模版描述题解这个题做出来的人很少，看了看官方题解，如下：我们令 dp[i][j] 表示以 i 为根且当前联通块大小为 k 的方案总数，特别的， dp[i][0] 表示割点当前点与其父亲是棵平衡树的方案总数。对于 u 的一个孩子 v 可以得到转移方程 dp[u][...

2021-05-21

0 346

蓝桥-ALGO-44-采油区域

ACM模版描述题解 dp 问题，但是并不是单纯地 dp。在这里，我们可以发现， KxK 的方阵只有三个，所以其组成的结构只有六种，分别是：左中右、上中下、左（右上）（右下）、（左上）（左下）右、上（左下）（右下）、（左上）（右上）下这六种，我们可以枚举所有格点，每个格点都可以...

2021-05-21

0 306

蓝桥-ALGO-40-会议中心

ACM模版描述题解离散 + 二分 + 贪心，第一次见这种组合，很有搞头，代码十分有趣，可以好好琢磨琢磨~~~ 代码 #include <cstdio> #include <cstdlib> #include <iostream> #includ...

2021-05-21

0 298

计蒜客-2017 计蒜之道复赛-D-百度地图导航

ACM模版描述题解最短路问题，模版题，SPFA 可以过，BF 应该也可以过的~~~ 这里的难点不在于求最短路的过程，而是建图的过程，比赛时懵逼了，怎么也建不好，无限 MLE，赛后想到了可以通过建超级源点和超级汇点来辅助建图。每一个城市群都添加一个超级源点通往任意城市，花费为 0...

2021-05-21

0 379

计蒜客-2017 计蒜之道复赛-B-Windows 画图

ACM模版描述题解平面几何问题，遍历所有线段，不断更新坐标的状态即可。水题~~~ 代码 #include <iostream> #include <cstdio> using namespace std; const int MAXM = 255;...

2021-05-21

0 301

计蒜客-2017 计蒜之道复赛-F-腾讯消消乐

ACM模版描述题解典型的状压 dp，因为最多 18 个，所以状态是有限的，也就 218 个状态，加上滚动数组优化，累加求 ans 即可。 dp[i][j] 表示第 i 次操作，状态为 j 的方案数，其中 j 的对应二进制位 0 表示未删除，1 表示已经删除。代码 ...

2021-05-21

0 311

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-C-来简单地数个数

ACM模版描述题解发现做题做得多了连整个人都死板了……这个题拿到手就写，思路简单至极，就是高精度求斐波那契数列，然后遍历一遍求在 [L,R] 范围内的数的个数，也可以使用二分快一些，这里需要求到前480个斐波那契数，因为到这里时刚好超过 100 位。为什么说我死板了呢？题目中...

2021-05-21

0 446