07 2021 档案
摘要:题目链接:https://www.luogu.com.cn/problem/P2419思路:floydfloyd的核心思想是通过枚举中间点来确定两点之间的最短距离。对于这道题来说通过枚举中间的牛来确定这两只牛是否有关系。f[x][y]表示x赢了y,也表示x和y连通。要想知道一个牛的排名是否确定,就需
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P1189思路:汽车可以在每个方向行走任意格,他也可以随时换一个方向走。那我们需要枚举在当前方向汽车能走的所有格数,我们在每个格上都让他换下一个方向走,这样当前格子的情况就枚举完了。他在下一个方向也让他做这样的操作。直到所有
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/problem/14346方法一:用小根堆存下每个数,然后遍历小根堆,如果当前堆顶元素比前一个堆顶元素大的话就+1#include<bits/stdc++.h> using namespace std; typedef long lo
阅读全文
浙公网安备 33010602011771号