随笔分类 -  ACM / @

P8865 [NOIP2022] 种花
摘要：P8865 [NOIP2022] 种花 #include <bits/stdc++.h> using namespace std; const int mod = 998244353,maxn = 1e3 + 10; int a[maxn][maxn],down[maxn][maxn], r[max 阅读全文
posted @ 2025-09-24 11:15 Hazelxcf 阅读(10) 评论(0) 推荐(0)
P2216 [HAOI2007] 理想的正方形
摘要：P2216 [HAOI2007] 理想的正方形 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int a,b,n; int c[maxn][maxn]; deque <int> dq1,dq2; in 阅读全文
posted @ 2025-09-18 17:12 Hazelxcf 阅读(3) 评论(0) 推荐(0)
P4147 玉蟾宫（悬线法）
摘要：P4147 玉蟾宫 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int n,m; int a[maxn][maxn] = {{0,0}}; int l[maxn][maxn],r[maxn][max 阅读全文
posted @ 2025-09-18 10:56 Hazelxcf 阅读(4) 评论(0) 推荐(0)
P7072 [CSP-J2020] 直播获奖
摘要：P7072 [CSP-J2020] 直播获奖 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int n,w,cnt[610] = { 0 }; int main(){ ios::sync_with_s 阅读全文
posted @ 2025-09-17 09:14 Hazelxcf 阅读(6) 评论(0) 推荐(0)
集合问题
摘要：https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m 阅读全文
posted @ 2020-03-11 16:48 Hazelxcf 阅读(137) 评论(0) 推荐(0)
走亲访友
摘要：坐车最长的时间和坐车最短的时间的比值尽可能的小。 输入格式： 第一行输入两个正整数,，分别代表站点的个数以及所有站点之间路的条数。 接下来的 M行每行包括三个正整数,， 表示从站点u坐车到站点v需要w单位的时间。当然，从站点v坐车到站点u也需要w单位的时间。 最后一行输入两个正整数分别代表小丁家所在 阅读全文
posted @ 2020-02-21 16:48 Hazelxcf 阅读(187) 评论(0) 推荐(0)
分而治之
摘要：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（ 阅读全文
posted @ 2020-02-21 10:29 Hazelxcf 阅读(414) 评论(0) 推荐(0)
红色警报
摘要：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤  阅读全文
posted @ 2020-02-20 20:37 Hazelxcf 阅读(323) 评论(0) 推荐(0)