07 2021 档案

摘要:题目链接:https://www.luogu.com.cn/problem/P2419思路:floydfloyd的核心思想是通过枚举中间点来确定两点之间的最短距离。对于这道题来说通过枚举中间的牛来确定这两只牛是否有关系。f[x][y]表示x赢了y,也表示x和y连通。要想知道一个牛的排名是否确定,就需 阅读全文
posted @ 2021-07-31 16:14 ZangYiDe 阅读(137) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/P1189思路:汽车可以在每个方向行走任意格,他也可以随时换一个方向走。那我们需要枚举在当前方向汽车能走的所有格数,我们在每个格上都让他换下一个方向走,这样当前格子的情况就枚举完了。他在下一个方向也让他做这样的操作。直到所有 阅读全文
posted @ 2021-07-30 16:37 ZangYiDe 阅读(372) 评论(0) 推荐(0)
摘要:题目链接:https://ac.nowcoder.com/acm/problem/14505 思路:前缀和 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=60; int arr[ma 阅读全文
posted @ 2021-07-28 16:09 ZangYiDe 阅读(50) 评论(0) 推荐(0)
摘要:题目链接:https://ac.nowcoder.com/acm/problem/14346方法一:用小根堆存下每个数,然后遍历小根堆,如果当前堆顶元素比前一个堆顶元素大的话就+1#include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
posted @ 2021-07-28 15:16 ZangYiDe 阅读(104) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-07-28 13:59 ZangYiDe 阅读(15) 评论(0) 推荐(0)