已注销

分类

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

NYOJ-1276-机器设备

ACM模版描述题解这是去年河南 ACM 省赛的一道题，一眼就能看出来是搜索，这个搜索比较适合用 bfs()，遍历一遍树即可。首先我们先用 O(n2) 复杂度建图，实际上就是一棵树，建好树后从根节点开始层序遍历，复杂度是 O(n) ，总得来说，这个题的复杂度是 O(T(n2...

2021-05-21

0 383

51Nod-1330-雕像投影

ACM模版描述题解这个题是 51Nod 五级题中少有的思路明确的题，在我看来，这一定是 AC 人数和题目难度最不成正比的一道题…… 总的来说，这个题不过是三视图和雕塑的正逆转换。凡是可能有雕塑的地方我们每次++，如果这个地方可以有，那么经过三视图一折腾，A[x][y][z]...

2021-05-21

0 340

NYOJ-1236-挑战密室

ACM模版描述题解这是第八届河南 ACM 省赛的第一题好像，和去年的第一题表达式求值有相似之处，但是由于这个题目明确提示，不会有嵌套，所以不必使用栈，直接模拟一遍就可以了。感觉比去年的那个要简单很多。可是难度等级却比去年的还高…… 代码 #include <iostre...

2021-05-21

0 262

NYOJ-1237-最大岛屿

ACM模版描述题解除了读取时有些技巧外，其他的没什么值得一提的。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const ...

2021-05-21

0 410

NYOJ-1238-最少换乘

ACM模版描述题解和今年天梯赛 L3-2 题面很像，但是更加简单一些。这个题只是一个单纯的最短路，不过我们需要先对路线进行一个比较特殊的建图处理，比如说， 4 7 3 6 ，我们应该在 4 7 、 4 3 、 4 6 、 7 3 、 7 6 、 3 6 之间都连一条线，权值为 1...

2021-05-21

0 0

NYOJ-1239-引水工程

ACM模版描述题解这个题用最小生成树的两个经典算法都可以过，用 Prim 算法相对容易写，只要再不断扩展的过程中判定究竟是建站消耗高还是建管道高，如果用 Kruskal 算法的话，则需要在生成最小树的过程中存树，然后 dfs 一遍做和前者同样的判定即可。我用的是第二种，但是其实 ...

2021-05-21

0 339

NYOJ-1235-A/B Problem

ACM模版描述题解只要逆元学得足够好，这个题就是秒出思路，最后结果就是 (n∗B′)%MOD ，其中 B′ 就是 B <script type="math/tex" id="MathJax-Element-3">B</...

2021-05-21

0 475

NYOJ-1249-物资调度

ACM模版描述题解取与不取？这个值得思考？是不是很像01背包啊，不过不同的地方是，01背包是求能容最大价值，而这里是求能凑够 M 的方法数，其实很相似的，甚至更简单吧！由于数据很弱，这个题其实用 dfs 搜索一下也可以解决，没什么大不了的，很水的一道题。代码 #includ...

2021-05-21

0 327

NYOJ-1250-机器人

ACM模版描述题解一看这道题我就知道是数论，也知道和欧几里得算法有关，但是再多的我就不知道了，因为根本不知道从哪儿推，无从下手的感觉，数论差真是心塞，网上找了份不错的代码，但是不是太懂其中推导过程。如果有大神知道为什么这么写，烦请告知推导过程……十分、万分感谢！代码 #in...

2021-05-21

0 346

NYOJ-1251-山区修路

ACM模版描述题解每次看到 dp 问题都能知道是 dp，可是就是反应不过来如何 dp。这次也是这样，找了找题解，算是搞明白怎么 dp 了。根据题意我们可以知道，不管怎么调整，我们都可以通过把路的高度调整为一个已有的高度来实现结果最优。所以我们可以设，dp[i][j] 表示考虑...

2021-05-21

0 379