摘要:
题目链接:https://www.luogu.org/problemnew/show/P2123 难度很大,这道题在洛谷上的题解也很少,所以严格意义上,我写的不算题解。 这道题,我的确做出来了,但没办法证明我做的是对的。 类似国王游戏,我们考虑两个大臣的顺序。这里我投机取巧,考虑了最特殊的开头两个大 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1233 一开始的思路就是生模拟,但是感觉太奇怪了,就放弃了。 然后尝试排序,结果优先级选的是可以直接接在当前木棍后的木棍数,只对了样例。。。 看看题解,原来还可以这样玩!先只按一个属性排序,再直接找另一个属性。 阅读全文
摘要:
本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P2158 最暴力的方法莫过于枚举每个点,看是否能连出一条斜率不与之前重复的线,显然会超时。 我又想着枚举斜率,但本质和枚举点是一样的,还是超时。只有36分。 看到题解,发现原来是自己一个知识点学得不精。 阅读全文