已注销

分类

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

51Nod-1257-背包问题 V3

ACM模版描述题解典型的0-1分数规划，二分单位体积价值即可。 0-1分数规划属于较简单易学的算法，本以为背包问题 V3一定是一个更难的动态规划，谁知道只是一个二分。不懂0-1分数规划的可以看看参考一栏的 blog，其实很简单的，只要知道0-1分数规划，这个题可以算是5级题比较简单...

2021-05-21

0 389

[kuangbin带你飞]专题二-搜索进阶-D-Escape

ACM模版描述题解这种问题不难，无非两点，一：看懂题，二：细心。矩阵的搜索一般使用 bfs 比较多，也比较好，这里的标记要用一个三维数组，多出来的一维用来标记时间，记住要用 bool 型，习惯性的使用 int 型会爆内存的，其他也没啥可多说的了。代码 #include ...

2021-05-21

0 340

51Nod-1262-扔球

ACM模版描述题解遇见这种问题，我一般都是直接模拟。先考虑到，能保证他一定会返回起点的扔法只有朝将圆 N + 1 等分的 N 个点（起点不算）扔去，但是有的跨度无法满足弹 N 次的要求。于是我从1一直画到了7的情况，然后感觉扔出去的每一步的跨度不能被 N + 1 整除，如果整...

2021-05-21

0 348

51Nod-1273-旅行计划

ACM模版描述题解通过题意，我们可以清晰的知道，每天到达的结点一定是叶子结点，所以我们先 dfs 遍历一遍树，将说有的叶子结点x入vn2，这里我们附带还要入一个叶子节点的深度d，为了保证未经过的城市最多，当然，光这样还是无法保证未经过的城市最多，因为不同的叶子结点到根节点的路径会有重...

2021-05-21

0 392

CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-A-Vicious Keyboard

ACM模版描述题解一个模拟问题，O(n)解，先查找所有不用置换的VK组合数，然后能够通过一次置换得到VK的组合只有出现连着的两个字符相同，而这里又需要注意的是，两个V相连时，如果再往后接着K那么就不能算是可以置换的，而只能算是一个V+一个不用置换的VK，这样也就 AC 了。这个问题稍...

2021-05-21

0 425

CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-B-Valued Keys

ACM模版描述题解十分简单的一道水题，看懂题就能秒，不用多一丝一毫的犹豫。这是一个特判问题，已知f(x, y) = min(x, y) = z，这里给定两个字符串x和z，求y，y的结果不唯一，其实，除去-1的情况，直接让y = z输出也是没问题的，说到-1的情况，当出现z的值比x...

2021-05-21

0 337

CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-C-Voltage Keepsake

ACM模版描述题解贪心可解，二分可解，前者更快更好，后者精度问题需要格外注意，另外需要强调的是要用long long。我一开始用的二分，一直存在精度问题解决不了，谁知道并不是我的精度错了，而是没有用long long，结果当时没有找到这个问题，而选择用了贪心做，当然，同样的问题依...

2021-05-21

0 324

51Nod-1274-最长递增路径

ACM模版描述题解图上 dp，由于要求严格递增，所以需要先对边权进行排序，保证每次添加边权都递增，但是这样并不能保证严格递增，存在相同长度的边时，我们需要记录下来一同处理，保证他们在添加时互不影响，这样就没什么问题了。代码 #include <cstdio> #in...

2021-05-21

0 444

51Nod-1275-连续子段的差异

ACM模版描述题解第一次使用单调队列，也是第一次使用双向队列，看了前辈光速小子的博客后，算是搞懂了这道题。这个问题的本质在于找到最大的区间[i, j]，保证从该区间的所有子区间都满足题意，但是如果每找到一个区间[i, j]就通通把它的子区间数加进去，那么一定会出现重复的情况，...

2021-05-21

0 382

51Nod-1277-字符串中的最大值

ACM模版描述题解用 kmp 处理一下获取一个 next 数组即可，然后递推一遍，O(n)，简单快捷，完美！代码 #include <iostream> #include <cstring> using namespace std; const in...

2021-05-21

0 0