随笔分类 -  洛谷习题

摘要：题目链接：https://www.luogu.com.cn/problem/P1020思路：题目要求输出两个数，分别是用一个系统最多可以拦截多少个，用几个系统可以全部拦截。由于系统每发炮弹发射的高度不能高于上次发射炮弹的高度，所以我们找到从某个炮弹开始，他后面的炮弹的高度不高于他的个数。找到这个数的 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P2419思路：floydfloyd的核心思想是通过枚举中间点来确定两点之间的最短距离。对于这道题来说通过枚举中间的牛来确定这两只牛是否有关系。f[x][y]表示x赢了y，也表示x和y连通。要想知道一个牛的排名是否确定，就需 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1189思路：汽车可以在每个方向行走任意格，他也可以随时换一个方向走。那我们需要枚举在当前方向汽车能走的所有格数，我们在每个格上都让他换下一个方向走，这样当前格子的情况就枚举完了。他在下一个方向也让他做这样的操作。直到所有 阅读全文