已注销

分类

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-15-旅行家的预算

ACM模版描述题解这个贪心着实耗费了一番功夫…… 首先我们设置两个标签，一个是当前加油站 pos，一个是下一个加油站 i。此时我们选择加油站的策略如下：当 i 是紧挨着 pos 的下一个加油站时，如果 i 单价低于 pos，则加刚好够到 i 的油；如果 i 的单价高于 ...

2021-05-21

0 316

蓝桥-ALGO-16-进制转换

ACM模版描述题解这个题让我更加深刻的认识到了取模与取余…… 以前总是以为取模就是取余，取余就是取模，谁成想原来这两个竟然不一样，而不一样的地方主要是体现在对负整数的除法运算有些许差异。经过查阅资料发现，不论是取余还是取模，都涉及到两个过程（ r=a%b ）： 1、求整数商：...

2021-05-21

0 375

蓝桥-ALGO-17-乘积最大

ACM模版描述题解记得好像和 NYOJ 上边有一道题很像，最大的算式？还是啥我忘了，记得当时自己还没有学动归，所以不是动归过的，数据比较小，大概那时是暴力搞过了吧…… 定义一个 dp[i][j] 表示前 i 个字符 j 个乘号的最优解……很水的题。代码 #include ...

2021-05-21

0 277

蓝桥-ALGO-18-单词接龙

ACM模版描述题解暴力搜索 dfs! 代码 #include <iostream> #include <string> using namespace std; const int MAXN = 22; int n, len = 0; string ...

2021-05-21

0 377

蓝桥-ALGO-19-方格取数

ACM模版描述题解这大概是我做过最简单的一个双路 dp 了，也是我最坑爹的了，因为题简单所以写代码时掉以轻心了，计算最大步数时，竟然算成了 (n−1)∗(n−1)−1 ，导致我半天没有找到 bug，因为根本没想到 bug 在这里，总是以为自己循环内错了。这个题由于数据比较小，其...

2021-05-21

0 456

蓝桥-ALGO-20-求先序排列

ACM模版描述题解不管是要输出先序还是后序，只要给定中序和另外一种遍历，就可以求出来。根据各个序列之间的关系，很容易就能建树，然后再遍历一遍即可。代码 #include <iostream> #include <string> using name...

2021-05-21

0 354

蓝桥-ALGO-22-数的划分

ACM模版描述题解这个题以前做的时候使用 dfs() 搜索做的，但是标程是 dp。先设 dp[i][j] 表示数 i 分为 j 份时的总方案数。考虑到 dp[i][j] 的状态可以由包含 1 的上一个状态和不包含 1 的上一个状态转移而来，所以我们可以考虑，不包含 1...

2021-05-21

0 419

蓝桥-ALGO-23-一元三次方程求解

ACM模版描述题解一开始这个题想多了，想着可能需要求导求极点拐点之类的东西，后来直接暴力过了一发（代码 One），然而这个方法不是特别满意，于是仔细分析了发现，题目给了很强的两个条件，保证存在三个不同的实根，且根于根直接差大于等于 1，那么我们知道一元三次方程组的解至多只有三个，所以...

2021-05-21

0 471

蓝桥-ALGO-24-统计单词个数

ACM模版描述题解这个题的 dp 思维很简单，设 dp[i][j] 表示前 i 个字符分成 j 份的最优解，不过对于任意区间 [i,j] 的单词数就是一个问题了，一开始没有想通这里怎么搞，所以就否定了这种 dp 思路，恐怕搞不定它，后来发现数据如此之小，单词不超过 6 个，字符串...

2021-05-21

0 476

蓝桥-ALGO-25-Car的旅行路线

ACM模版描述题解说起蓝桥杯，虽然现在搞得越来越大了，可是一点不走心，官网的 OJ 做得垃圾透了，好好一个题给的样例都是错的，真是扯啊~~~ 这个题其实就是一个建图+Floyd，建图比较麻烦一点，其中比较核心的是已知三点求矩形第四点，这个我用的是先求出三角形的直角顶点，然后根据一个...

2021-05-21

0 354