bible_w - 博客园

2023年4月3日

摘要： Codeforces Round 862 (Div. 2)A - We Need the Zero 思路:某个数被异或两次相当于没变，即判断n的奇偶性；n为偶数时判断所有数异或后的数是否为0，若为0，输出任意数；n为奇数时答案为所有数异或后的值 #include<bits/stdc++.h> usi 阅读全文

posted @ 2023-04-03 21:25 bible_w 阅读(39) 评论(0) 推荐(0)

西南民族大学春季 2023 训练赛3

摘要：西南民族大学春季 2023 训练赛3 L1-1小乐乐是否被叫家长 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=2e5+5,M=1e3+5,INF=0x3f3f3f3f,Mod= 阅读全文

posted @ 2023-04-03 20:32 bible_w 阅读(34) 评论(0) 推荐(0)

2023年2月13日

week7

摘要： Day 1 蓝桥杯模拟赛 4 [蓝桥杯 2022 省 B] 刷题统计思路：统计有多少整周，再统计最后一周的天数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; typedef long long ll; 阅读全文

posted @ 2023-02-13 21:07 bible_w 阅读(86) 评论(0) 推荐(0)

2023年2月12日

贪心

摘要：区间问题 AcWing 905. 区间选点给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一阅读全文

posted @ 2023-02-12 20:05 bible_w 阅读(25) 评论(0) 推荐(0)

数据结构

摘要：树状数组二维树状数组单点修改，子矩阵查询 //单点加 void add(int x,int y,int v){ for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j<=m;j+=lowbit(j)) c[i][j]+=v; } //查询子矩阵和 int sum 阅读全文

posted @ 2023-02-12 19:45 bible_w 阅读(31) 评论(0) 推荐(0)

2023年2月6日

动态规划

摘要：背包问题 01背包 AcWing 2. 01背包问题二维： #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; typedef long long ll; const int N=1e3+5; int n, 阅读全文

posted @ 2023-02-06 23:07 bible_w 阅读(18) 评论(0) 推荐(0)

week6

摘要： Day 1 蓝桥杯模拟赛 3 A-[蓝桥杯 2021 省 B2] 特殊年份思路：直接比较每个数的个十百千位 #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=2e5+5,INF=0x3f3f3f3f; int s[5] 阅读全文

posted @ 2023-02-06 19:39 bible_w 阅读(24) 评论(0) 推荐(0)

搜索与图论

摘要：树与图的存储邻接矩阵：g[a][b]存储边a→b 邻接表：对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头节点 int h[N],e[N],idx,ne[N]; //添加一条边a->b void add(int a,int b){ e[idx]=b,ne[idx]=h 阅读全文

posted @ 2023-02-06 00:15 bible_w 阅读(19) 评论(0) 推荐(0)

2023年1月30日

week5

摘要： Day1 2023牛客寒假算法基础集训营4 A—清楚姐姐学信息论思路：比较pow(x, y)和pow(y, x)大小 #include <bits/stdc++.h> using namespace std; int main() { long long int a, g,n; cin >> a 阅读全文

posted @ 2023-01-30 21:12 bible_w 阅读(18) 评论(0) 推荐(0)

2023年1月17日

week3

摘要： SMU Winter 2023 Round #5 (Div.2) Lucky? int main(){ int t,a[6]; cin>>t; while(t--){ scanf("%1d%1d%1d%1d%1d%1d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5]); i 阅读全文

posted @ 2023-01-17 01:24 bible_w 阅读(29) 评论(0) 推荐(0)

bible-

公告