- 博客(13)
- 收藏
- 关注
RSS订阅原创 斗恶龙(经典二分）
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010; int n,m; ll a[N],sum[N]; bool find(ll mid) { int k=0; for(int i=n;i>0;i--) { if(mid<=a[i]) //说明这个装备可以满足装备mid个士兵 { ...
2022-05-30 21:21:00
208
原创 福建农林大学校赛（同步赛） D E
/* 思路： 1.先二分a数组有多少个数比当前数小，比他开始早说明都有可能看得到 2.再二分b数组，判断有多少个数比他小，比他小的，说明等他赏花时，已经凋零了看不到了 3.只需要将可能看到的数量减去已经凋零的数量，就是能看到的数量 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int......
2022-05-30 21:15:40
292
原创 Educational Codeforces Round 128 (Rated for Div. 2) A~B
A~Minimums and Maximums #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 201000; int t; int main() { cin>>t; while(t--) { int l1,r1,l2,r2; cin>>l1>>r1>>l2>>r
2022-05-14 04:15:00
416
2
原创 Codeforces Round #790 (Div. 4) C~E 题解
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 201; int t; int main() { cin>>t; while(t--) { int n,m,min1=1e6; string s[N]; cin>>n>>m; for(int i=0;i&l...
2022-05-11 00:53:22
270
原创 第20届上海大学程序设计联赛春季赛 A题：如何才能穿过传送门
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 201000; int n,m,q,a[N]; int main() { cin>>n>>m>>q; for(int i=1;i<=n;i++) a[i]=i;//图的基本预处理 for(int i=1;i<=m;i++)//传送...
2022-05-10 15:31:14
188
原创 Codeforces Round #789 (Div. 2) A~B
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 201000; int t; int main() { cin>>t; while(t--) { int n,a[N]={0},b[N]={0},ans=0,res=0,ok=1; cin>>n; for(int i=1;i<=...
2022-05-09 01:18:38
117
原创 A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))
A Perfectly Balanced String? (Codeforces Round #785 (Div. 2))
2022-05-02 14:27:41
578
原创 Trie 经典例题 （思维巧妙）
/* START from fiwo hello difh mars riwosf earth fnnvk like fiiwj END START difh, i'm fiwo riwosf. i fiiwj fnnvk! END hello, i'm from mars. i like earth! */ #include <iostream> #include <string> #include <istream> using namespace ...
2022-04-18 22:02:45
309
原创 二分+优先队列（堆）（第十九届浙大城市学院程序设计竞赛）L题
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1001000; ll t,n,a[N],ans,k; ll check(ll mid)// x就是mid { ll i; //下面定个小根堆q priority_queue<int, vector<int>, greater<int>> q; ...
2022-04-13 23:02:44
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人