wweiyi

2021年10月18日

摘要：【解题报告】洛谷P1120 小木棍题目链接 https://www.luogu.com.cn/problem/P1120 思路 ——摘自《算法竞赛进阶指南》我们可以从小到大枚举原始木棒的长度 \(len\) , 它应该是所有木棍长度的和 \(sum\) 的因数，并且原始木棒的根数 \(cnt\) 阅读全文

posted @ 2021-10-18 20:51 wweiyi 阅读(173) 评论(0) 推荐(0) 编辑

洛谷P1168 中位数

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

posted @ 2021-10-18 18:23 wweiyi 阅读(54) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P3627 抢掠计划

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

posted @ 2021-10-18 17:25 wweiyi 阅读(50) 评论(0) 推荐(0) 编辑

2021年10月15日

【解题报告】洛谷P1219 八皇后

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

posted @ 2021-10-15 20:18 wweiyi 阅读(51) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1433 吃奶酪

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

posted @ 2021-10-15 19:53 wweiyi 阅读(44) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1074 靶形数独

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

posted @ 2021-10-15 19:39 wweiyi 阅读(34) 评论(0) 推荐(0) 编辑

2021年10月14日

【解题报告】洛谷P1312 Mayan游戏

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

posted @ 2021-10-14 20:02 wweiyi 阅读(33) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P2668 斗地主

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

posted @ 2021-10-14 17:36 wweiyi 阅读(22) 评论(0) 推荐(0) 编辑

【解题报告】洛谷P1017 进制转换

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

posted @ 2021-10-14 13:21 wweiyi 阅读(64) 评论(0) 推荐(0) 编辑

2021年10月13日

【解题报告】洛谷P1072 Hankson 的趣味题

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

posted @ 2021-10-13 23:57 wweiyi 阅读(27) 评论(0) 推荐(0) 编辑

信息学蒟蒻wweiyi

公告