摘要：
原题链接 题解 一道搜索+模拟 搜索每一位可以放哪个值(\([0,9]\)),然后累加搜索下一位 注意细节 code #include<bits/stdc++.h> using namespace std; #define ll long long ll f[10][105]={0}; ll n,k 阅读全文
posted @ 2024-03-08 20:37
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 请看清楚题目再下手！！ 每次都可以且必须派 \([1,m]\) 条船，然后计算每次任务的最大值，最后求和 code #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll n, 阅读全文
posted @ 2024-03-08 20:34
纯粹的
阅读(66)
评论(0)
推荐(0)
摘要：
原题链接 题解 直观的 \(O(n)\) 算法很容易想到，但是很不幸，挂了 所以我们要想到 \(O(1)\) 的做法 考虑到斐波那契数列非常有规律，所以我们找找规律 奇，奇，偶，奇，奇，偶。。。 code #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2024-03-08 18:51
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 我一开始也很困惑，然后我想要不数据范围小一点我构造看看 当 \(n=5\) 时 \(k=0\) 可不可以 \(k=1\) 可不可以 \(k=2\) 可不可以 然后根据直觉，\(gcd(a,a+1)\) 始终为一，且 一 和任何数的最大公约数都为一，自己和自己的最大公约数还是自己，所以 阅读全文
posted @ 2024-03-08 18:27
纯粹的
阅读(12)
评论(0)
推荐(0)
摘要：
原题链接 题解 这种让来让去让我想到了二分图！！ 注意细节！！剩余的就是模拟了 code #include<bits/stdc++.h> using namespace std; int stu[55],gohome[55],know[55][55]; int n; int belong[55]={ 阅读全文
posted @ 2024-03-08 15:48
纯粹的
阅读(9)
评论(0)
推荐(0)
摘要：
原题链接 题解，终于有一道题一遍过了 强连通分量缩点加本题个性化判断 code #include<bits/stdc++.h> using namespace std; vector<int> G[10005]; int order[10005]={0},low[10005]={0},len=0; 阅读全文
posted @ 2024-03-08 15:04
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 题解 抽象化 抽象成点和边，对于抹除一个点，判断整个图是否联通 等价于建立一个点（被抹除点的前一个点），判断这个点与周围点相连后，累积合并次数是否等于点数减一 code #define ll long long #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-03-08 14:26
纯粹的
阅读(31)
评论(0)
推荐(0)
摘要：
原题链接 题解 把奶牛看成点，赠送列表关系看成有向边，这样这道题就成了对强连通分量缩点，然后找出这个新图中入度为零的点有几个，出度为零的点有几个 code #include<bits/stdc++.h> using namespace std; vector<int> G[105]; int len 阅读全文
posted @ 2024-03-08 12:21
纯粹的
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号