ACM - 随笔分类 - Hazelxcf

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 阅读(7) 评论(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 阅读(2) 评论(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 阅读(2) 评论(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 阅读(4) 评论(0) 推荐(0)

P1115 最大子段和

摘要：P1115 最大子段和妙 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 2e5 + 10; int n,a[maxn],dp[maxn]; int ans = -100010 阅读全文

posted @ 2025-09-17 08:38 Hazelxcf 阅读(4) 评论(0) 推荐(0)

P2564 [SCOI2009] 生日礼物

摘要：P2564 [SCOI2009] 生日礼物 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e6 + 10; struct node{ int pos,cate; }; vec 阅读全文

posted @ 2025-09-16 09:25 Hazelxcf 阅读(4) 评论(0) 推荐(0)

滑动窗口

摘要：P1886 滑动窗口 /【模板】单调队列做题思路： #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e6 + 10; int n,k,a[maxn]; deque<int> 阅读全文

posted @ 2025-09-15 14:43 Hazelxcf 阅读(6) 评论(0) 推荐(0)

起床困难综合症

摘要：链接有n扇门，从[0,m]之中选一个数字，使他受到的伤害最大纯暴力时间复杂度是 n * (m + 1)，超时 109 二进制下 230 所以可以枚举每一位，得到ans #include <bits/stdc++.h> using namespace std; const int maxn = 1 阅读全文

posted @ 2020-09-03 20:03 Hazelxcf 阅读(223) 评论(0) 推荐(0)

费解的开关

摘要：链接是否在6步之内让所有的灯都开着假设第一行固定，那么通过第二行修改第一行，之后，通过第三行修改第二行（如果第二行为0，在第三行上按一下，变为1）所以只要枚举第一行的状态即可时间复杂度 25 *500 * 20 第一行的可能 * 测试样例组数 * 递推数 #include <bits/std 阅读全文

posted @ 2020-09-03 16:49 Hazelxcf 阅读(258) 评论(0) 推荐(0)

数独

摘要：链接优化： 1 唯一确定的数字 2 空的格子少的 int minv = 10,minx = -1,miny = -1; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if(s[i * 9 + j] == '.'){ int c = 阅读全文

posted @ 2020-09-02 23:15 Hazelxcf 阅读(215) 评论(0) 推荐(0)

CF EDU94 div2

摘要：A t组测试，字符串s的长度 2 * n - 1 输出长度为n的字符串w,满足s[1,n] s[2,n + 1],s[3,n + 2],s[n,2 * n - 1]相似从第一个字母开始去，隔着一个再取下一个思维 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2020-08-26 11:19 Hazelxcf 阅读(178) 评论(0) 推荐(0)

2018-div-matrix

摘要：链接由题意知：a[i][j] % a[i -1][j] == 0 && a[i][j] % a[i][j - 1] == 0根据这个条件可以dfs #include<bits/stdc++.h> using namespace std; #define For(i,a,b) for(int i = 阅读全文

posted @ 2020-08-11 08:39 Hazelxcf 阅读(210) 评论(0) 推荐(0)

cf663div2

摘要：A 或运算，不是异或，输出1-n即可 B 任意一个点都能走到右下角，所以只需要满足最后一列都是D 最后一行都是 R即可（右下角除外）统计最后一列R + 最后一行 D的个数 #include <bits/stdc++.h> using namespace std; #define For(i,a, 阅读全文

posted @ 2020-08-11 08:11 Hazelxcf 阅读(106) 评论(0) 推荐(0)

Call to your teacher

摘要：Call to your teacher x有y的电话号码，也就是说x可以给y打，y可以给所拥有的号码打，依此类推，最后有没有一个人有n的号码单向的结构，代码呢？ #include <bits/stdc++.h> using namespace std; int fa[60],n,m; int m 阅读全文

posted @ 2020-07-24 22:21 Hazelxcf 阅读(137) 评论(0) 推荐(0)

分组背包

摘要：分组背包 #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n,V; int v[maxn][maxn],w[maxn][maxn],s[maxn],dp[maxn]; int main(){ ios::s 阅读全文

posted @ 2020-07-19 10:30 Hazelxcf 阅读(136) 评论(0) 推荐(0)

hazelxcf

随笔分类 - ACM

公告