- 博客(10)
- 收藏
- 关注
RSS订阅原创 题解 -- P2085 最小函数值
A了之后看了看题解dalao们的解答， 感觉还是我的解法简单一些，故发个题解：priority_queue的使用。
2025-02-06 20:57:03
357
原创 题解 -- [USACO04] 导航噩梦
/存答案//并查集父节点数组char dir;int x, y;//此处x, y代表和根节点的x, y坐标差}d[maxn];struct question{ //存问题}q[maxn];
2025-01-29 13:34:07
639
原创 题解 -- #P1604 B进制星球
题解dalao们的看不太懂, 所以写了个暴力美学的代码(一些思路写注释里了), 大家不喜勿喷。那么这里我们做好数字转字母 & 字母转数字的功课, 要转的时候直接食用即可。这里我们遇到一个问题: k进制中, 当k > 10, 会出现字母的情况。这题其实就是高精度，只不过是逢k进1而不是逢10进1。欢迎在评论区中hack。我们先来看看高精加代码核心部分。
2025-01-27 23:09:54
160
1
原创 题解 -- P4952 [USACO04MAR] Financial Aid
我们先看求左边的开销，(求右边的开销和求左边的开销是做法相同的)。首先想到的是：遍历在i左边的所有元素，如果当前元素比当前已选中的元素中最大的更优（开销更少），那就把已选中的元素中最大的踢飞，把更优的元素纳入囊中。有没有一个数据结构能够保持里面的数是有序的呢？这题的限制条件是花费，那么我们不妨先按照成绩来排个序，最后按成绩从大到小枚举，第一个满足条件的必定是最优的，都不满足条件就是无解(输出-1)不过还要注意，这里查询的是已选的最大的元素，所以使用保持堆内元素单调不上升的大根堆，用STL实现需要头文件。
2025-01-18 20:42:13
916
原创 题解 -- # P1019 [NOIP2000 提高组] 单词接龙
典型搜索题，首先从每一个能够接在起始字母后面的单词开始dfs，每一次dfs尝试拼接所有能与其相接的单词(每个单词最多用两遍)，然后继续dfs。，枚举两个单词相同部分的长度，注意题目中说两个单词不能有包含关系，所以枚举的长度应该是小于。的前 i 个字符，如果相等，立即拼接并终止枚举(因为总长度越多越好，所以重合长度越少越好)难点在如何拼接两个单词。函数，读者可自行查阅。
2024-12-14 13:09:48
551
原创 题解 -- # P1101 单词方阵
此题为经典dfs题目，要点是抓住所有的起始的"y"从八个方向开始搜索。这里大家要注意，dfs的时候。接下来是大家最喜欢的完整代码。，不然会段错误导致RE。
2024-12-14 12:49:31
216
原创 算法竞赛常用的三款IDE及推荐
烂摊子，多年未更新（无关紧要吧）；功能较少（写算法竞赛其实就够了）；需要配置（挺简单的）；时常要你充钱（可以×掉，不充也能无限期使用，就是有点烦）界面简洁美观，没有错乱七八在的东西；可以另外装插件，功能较多；Visual Studio Code是由微软推出的代码编辑软件，功能丰富。DevC++是一款轻量级的C++IDE，也是noip家族的指定IDE。（本人装了一个主题插件，直接下载可能不太一样）C++配置非常繁琐（但其他语言很不错）插件非非非非常多（甚至有洛谷和力扣）即下即用，无需繁琐配置；
2024-08-10 22:32:24
873
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人