wweiyi

摘要： 【解题报告】洛谷P1168 中位数 题目链接 https://www.luogu.com.cn/problem/P1168 思路 这道题目是个数据结构 由于数据结构很长时间没有码了，所以就开了一个这个 发现不怎么有思路 本来想开一个数组，然后比较位置，然后加入数组的，发现炸掉 然后主流的思路有以下两 阅读全文

摘要： 【解题报告】洛谷P3627 抢掠计划 题目链接 https://www.luogu.com.cn/problem/P3627 思路 简要题意： 一个有向有环图，每个点有一个权值，请问，从某一个点出发，到某些特殊的点作为终点，经过点的时候可以得到它的权值，并且该点权值变为0，每个点可以走任意多次，请问 阅读全文

摘要： 【解题报告】洛谷P1219 八皇后 题目链接 https://www.luogu.com.cn/problem/P1219 思路 这个的话，直接搜索吧 唯一需要注意的就是如何表示行或者列，或者对角线已经被选择了 其中对角线就直接加起来就好了 另一条对角线就直接用一个新的数组，然后也转化成相加相等的形 阅读全文

摘要： 【解题报告】洛谷P1433 吃奶酪 题目链接 https://www.luogu.com.cn/problem/P1433 思路 这道题目出现在搜索的题单里，我就当搜索做了吧 然后就直接做了 发现超时一个点 怎么办 玄学优化，当递归次数超过某个值的时候直接返回当前最优解 似乎是参数的选择是凭借运气吧 阅读全文

摘要： 【解题报告】洛谷P1074 靶形数独 题目链接 https://www.luogu.com.cn/problem/P1074 思路 大模拟+贪心 这道题目我们要填数独，如果要直接填的话，”复杂度肯定爆炸“ 所以我们要贪心地去找应该填的列 比如，我们平常在自己手玩数独的时候，会去找填的比较多的行或者列 阅读全文

摘要： 【解题报告】洛谷P1312 Mayan游戏 题目链接 https://www.luogu.com.cn/problem/P1312 思路 直接大模拟 考虑每次向左向右移动，然后对于每次移动做出相应的操作，更改地图 在地图更改之前保存一个副本 然后对于每一个方块，我们进行一次搜索，每个方块向左向右移动 阅读全文

摘要： 【解题报告】洛谷P2668 斗地主 题目链接 https://www.luogu.com.cn/problem/P2668 思路 大模拟+搜索 按照从顺子开始的顺序贪心，从三顺子先出，到双顺子，然后到顺子 然后出四带二，三带二，三带一，然后最后就是可以一次出完的那种了 这个题目呢贪心的思路想到不难， 阅读全文

摘要： 【解题报告】洛谷P1017 进制转换 题目链接 https://www.luogu.com.cn/problem/solution/P1017 思路 我们知道进制的转换是可以从十进制转换到其他进制的 所以我们考虑是怎么转换的 假设数字为 \(n\) ,我们要把它转化成 \(k\) 进制的话，我们就要 阅读全文

摘要： 【解题报告】洛谷P1072 Hankson 的趣味题 题目链接 https://www.luogu.com.cn/problem/P1072 思路 这道题目我们首先直接模拟，可以得到50pts的高分 #include <iostream> #include <cstdio> #include <al 阅读全文

摘要： 【解题报告】洛谷P6189 跑步 题目链接 https://www.luogu.com.cn/problem/P6189 思路 发现相当于给一个数字 \(n\) ，问你有多少种方法能使得一个不递减序列的和为 \(n\) 这实际上是一个分拆数的模板题目 根据OIES，这个分拆数的伪代码是 def A0 阅读全文