摘要：
嘟嘟嘟 刚开始想这道题的时候确实很蒙，只想到矩形对边做对应的弧长相等，然后想办法凑出相等的弧长。其实正解很简单，不要去想边，应该想对角线，因为根据初中园的知识，这个矩形的对角线是圆的直径，而直径所对的弧是周长的一半，所以只要每局两个指针 i,j，如果这两个的距离是周长一半的话，就cnt++，所以最终 阅读全文
摘要：
嘟嘟嘟 这道题只要状态一想出来，这题就做完了。 另 dp[i][j] 表示 i 首歌音量 j 能否达到，则如果dp[i - 1][j] = 1，那么dp[i][j + c[i]] = dp[i][j - c[i]] = 1.然后最后从Max到0反向遍历dp[n][i]即可。 注意这题数组要开2e3， 阅读全文
摘要：
嘟嘟嘟 考虑如果第一个格子是否是雷确定了，那么a[1]的合法性就确定了（a[]代表输入的一串数）。这样对于a[2]，唯一不确定的格子就是b[3]（b[i]代表i这个格子是否有雷），而b[3]又可以根据a[2]而定，所以说只要第一个格子确定，整个序列就确定了。因为一个格子只有有雷和没有雷的情况，所以答 阅读全文
摘要：
嘟嘟嘟 这道题就是田忌赛马吧，首先排个序，然后将最强的和最强的比较，如果a > b，就当然打，若果打不过，就让a中最弱的去送死，然而如果这个最弱的能把对方最弱的打过，就不能让他去送死，因此这里要判断一下。 用四个指针代表a中当前最弱的和最强的以及b中最弱的和最强的，然后分情况移动指针就行。 至于最坏 阅读全文