wangmarui的博客

摘要： 链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分显然可以写个爆搜找到规律。 然后进行暴力操作即可。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文

摘要： 链接 构造思路： 考虑直接构造 \(100 \times 100\) 的方格，然后前 \(50 \times 100\) 为黑格，后 \(50 \times 100\) 为白格，构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文

该文被密码保护。 阅读全文

摘要： 先上 AC 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #define map unordered_m 阅读全文

摘要： 题目链接 P1708 解题思路 解法一： 考虑预处理，这部分可以直接打表。 其他题解这部分讲的比较详细了，在此不再赘述。 期望得分 \(100\) 分。 解法二： 考虑数位 dp。 这里采用记搜的写法。 dfs(last,sum,maxsum,_1) 分别表示还需要枚举几位数，目前枚举的数位和，可以 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： E1 链接 一眼题。 直接预处理即可。 时间复杂度 \(O(n \log_2(n))\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> usin 阅读全文