bible-

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

摘要： 树状数组 https://oi-wiki.org/ds/fenwick/ 管辖区间 右边界：c数组下标i; 左边界：i - lowbit （i）+1; lowbit（i）表示c[i]区间长度 所以c[i]管辖的区间为 [ i-lowbit(i)+1，i ]; int lowbit(int x){ / 阅读全文

摘要： 背包问题 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, 阅读全文

摘要： 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] 阅读全文

摘要： 树与图的存储 邻接矩阵：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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 蓝桥杯模拟赛 2 [蓝桥杯 2020 省 AB1] 解码 思路：当下几个字符组成数字n，输出n个当前字符，否则直接输出 string a,ans; cin>>a; for(int i=0;i<a.size();++i){ if(i<a.size()-1&&a[i]>=65&&a[i+1]<65){ 阅读全文

摘要： [语言月赛202212] 不可以，总司令 思路：比较大小 if(x>y)cout<<"NO"; else if(x<y)cout<<"YES"; else cout<<"equal probability"; [语言月赛202212] 计算 思路：n的各位数字和的值，平方，立方 while(n){ 阅读全文

摘要： SMU Winter 2023 Round #2 (Div.2) 1760A - Medium Number 思路：排列后，输出第二大的数 int main(){ int t,a[5]; cin>>t; while(t--){ for(int i=0;i<3;++i){ cin>>a[i]; } s 阅读全文