2018 年 7月随笔档案 - ISoLT

摘要：题目以后补分析mmp这题把我写蠢哭了我原来的思路是什么呢？每轮找min/max，然后两个决策：升min/降max 像这样子dfs找最优，然后花式剪枝但是一想不对啊，这才1-4，哪有那么复杂网上一看，沃日丢人现眼了由于数据范围（没错面向数据范围编程）... 阅读全文

posted @ 2018-07-28 02:54 ISoLT 阅读(109) 评论(0) 推荐(0)

摘要：题意之后补充。分析这是一条很好的考察递归（或者说搜索）的题目。它的两个过程（建立初步解，验证）都用到了递归（或者说运用递归可以相当程度的减少代码量）。具体实现见代码。注意，为了使用std::pair的比较操作符，代码交换了x、y的位置。代码/*ID: sa... 阅读全文

posted @ 2018-07-28 01:43 ISoLT 阅读(149) 评论(0) 推荐(0)

摘要：题意给定一定条件，问符合的矩阵有几种。分析见了鬼了，这破题谁加的brute force的标签，素质极差。因为范围是1e5，那你平方（枚举算法）的复杂度必然爆。然后你就会思考其中奥妙无穷的数学规律（并没有），推出一系列相关的等式。然后坑爹无穷的来了：边界问... 阅读全文

posted @ 2018-07-28 01:26 ISoLT 阅读(122) 评论(0) 推荐(0)

摘要：题意之后补。分析这题同样也很精巧。我们不妨思考一下，如果只允许用一块木板，那么要购买多少距离？是整个的距离吗？不是，是从第一个到最后一个（哈哈哈哈哈哈哈）。但是，不包括第一个的“左边”和最后一个的“右边”。只允许用两块的时候发生了什么变化？可以想见，最好的解... 阅读全文

posted @ 2018-07-28 00:06 ISoLT 阅读(117) 评论(0) 推荐(0)

摘要：题意之后补分析我哭了，强行增加自己的思考复杂度。。。明明一道尬写的题- -（往区间贪心方向想了其实完全没必要，注意到只有366天，直接穷举判断即可。代码阅读全文

posted @ 2018-07-27 23:24 ISoLT 阅读(157) 评论(0) 推荐(0)

摘要：题意圆形链条，打断一处可以形成一条链。问在哪个地方开始打断，能够形成最大的连续颜色（白色视作同样的颜色）？分析说起来很高级，但是我们实际上并不需要穷举打断的地方，只需要把串重复三回啊三回。然后从第二个串的左边开始循环找连续颜色的“初始色”（如果是白色，那么左... 阅读全文

posted @ 2018-07-27 21:51 ISoLT 阅读(140) 评论(0) 推荐(0)

Thorough Repeater