- 博客(30)
- 收藏
- 关注
RSS订阅
1原创 个人简单题解
B. Build the Permutation这道题的大体意思是会给我们三个整型变量n,a,b，要求我们构建一个长度为n，有a个极大值，b个极小值的序列#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> PII;const int N = 1e6 + 10;int ans[N];int t, n, a, b;i
2021-12-19 20:19:55
87
原创 个人简单题解
Friendly Rooks签到题，直接在对角线寻找。#include<bits/stdc++.h>using namespace std;char a[110][110];int main(){ int n, m, k; cin >> n >> m >> k; int minn = min(n, m); if(k > minn){ puts("Impossible"...
2021-12-19 20:18:57
70
原创 个人简单题解
B. Bsueh- and Gold Medals题意：给一定数量的奖牌，然后给出他们的大小，需要选择m个奖牌，问差值选择的奖牌差距最小是多少。使用二分查找。 #include <bits/stdc++.h>using namespace std;const int N = 1010;int n, m;int a[N];//int sum[N];bool check(int mid){ int cnt = 0; int...
2021-12-12 22:30:51
305
原创 个人简单题解
B Build Roads题意给定n ( 1 ≤ n ≤ 2 ⋅ 1 0 5 ) n(1\leq n\leq2\cdot10^5)n(1≤n≤2⋅105 )个点的完全图，每个点有一个权值为a i ( 1 ≤ a i ≤ 2 ⋅ 1 0 5 ) a_i(1\leq a_i\leq2\cdot10^5)ai (1≤ai≤2⋅10 5 )，两个点i ii和j jj之间的边权为g c d ( a i , a j ) gcd(a_i,a_j)gcd(ai ,aj)。题目给定点权ai ai ai 随机
2021-12-12 22:28:17
59
原创 个人简单题解
A储存问题#include <bits/stdc++.h>#define bbn 100001typedef long long int LL;using namespace std;LL t,n,m,x,y,dx;int main(){ scanf("%lld",&t); while(t--) { bool judge=1; priority_queue<LL,vector&...
2021-08-22 19:46:03
69
原创 个人简单题解
L. Memable Ace#include <bits/stdc++.h> using namespace std; int mi[27]; int ma[27]; int main () { int tt; freopen("max-pair.in","r",stdin); cin >> tt; while (tt -- ) { string q; cin >>...
2021-08-22 19:45:12
75
原创 个人简单题解
A. Everyone Loves Playing Games#include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e4 + 5; int n, m; struct LB { ll b[65]; void clear() { memset(b, 0, sizeof(b)); } void ins(ll x) { ...
2021-08-22 19:43:59
120
原创 个人简单题解
Accept or Reject求是否有长度为k的回文子串#include<bits/stdc++.h> using namespace std; #define debug(i) printf("# %d\n",i) typedef long long LL; const int N=5e5+5; char s[N]; char ss[2*N]; int p[2*N]; void manacher(char s[],int len){ ss[0]='$';for...
2021-08-15 19:17:37
70
原创 个人简单题解
Ann Arbor#include<bits/stdc++.h> using namespace std; int i,j; int main(){ int k,d,t=0; cin>>k>>d; int a[d]; for(i=0;i<d;i++)cin>>a[i]; for(i=0;i<d;i++){ if(a[i]<k){ cout<<i+1<<endl;...
2021-08-15 17:58:42
42
原创 个人简单题解
Chord题目大意是有12个符号，多个循环在一块。任意给三个，他们之间距离如果为3.4就为minor triad chord或者4.3就为a major triad chord.其余均为Dissonance。#include<bits/stdc++.h> using namespace std; int i,j; string res[3]; string b[]={"C","C#","D","D#","E","F","F#","G","G#","A","A#","B","C"
2021-08-15 17:57:23
90
原创 The 15-th BIT Campus Programming Contest - Onsite Round简单题解
A. IQ difference思路：采用先大小排序然后逐个检查#include<bits/stdc++.h> using namespace std; int a[1010]; int main() { int n,c,i,j,t=0; cin>>n>>c; for(i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(i=0;i<n-2;i++){ for...
2021-08-08 20:52:19
353
原创 2020 Jiangsu Collegiate Programming Contest简单题解
C. Cats小E有n个猫咪排成一行。对于1到20之间的每个整数高度，有足够多的猫具有该高度。他应该选择n只猫放在这些大教堂里。每个大教堂应该只容纳一只猫。然而，这些猫有一个特殊的习惯。对于每两只身高相同的不同的猫来说，它们无法忍受相邻的生活，而且它们无法忍受住在它们之间的天主殿里最矮的猫的身高大于或等于它们的身高。对于小E来说，要想找到一个让所有住在大教堂里的猫都满意的方案太难了。你能帮助他吗？#include<bits/stdc++.h> using namespace s
2021-08-08 20:51:23
480
原创 2021 ECNU Campus Invitational Contest简单题解
C. Countdown华东师范大学第七十周年校庆将于2021年年10月16日举行。为庆祝隆重周年庆典活动，我们想在这里开始倒计时，请您加入我们。今天是2021年4月10日。我们需要您的帮助来帮助我们校准计时器，以便它在重要的一天准确地倒计时到零。问题是，从今天到70周年纪念还有多少天？#include <iostream> using namespace std; int main(){ cout << "189" << endl; ...
2021-08-08 20:50:09
367
原创 简单个人题解
I.chino with mates题意：奇诺举行了一次相亲活动，有n名男性客人和m名女性客人参加。每个人的个性特征值可以用一个整数表示，第i位男性客人的个性特征值为ai，第j位女性客人的个性特征值为bj。奇诺认为，当两个人的人格特征值ai×bj的计算结果在一定范围[l，r]内时，两个人的人格都是适合他们各自的。奇诺想知道男性和女性客人之间有多少匹配组合可能满足个性适合性。利用二分查找ll ans;int main() { ios::sync_with_stdio(0); ci...
2021-08-01 14:36:26
116
原创 个人简单题解
A. Subsequence Permutation题意：给出了长度为n的字符串s，由英文字母表的小写字母组成。您必须在0和n之间选择一些数字k。然后，选择s的k字符，并根据需要排列它们。在这个过程中，另一个n的位置−千牛−k个字符保持不变。您必须执行此操作一次。确定最小k，以便能够按字母顺序对s进行排序（即，在操作后，其字符按字母顺序显示）。可以把排序好的字符串与原字符串比较，即可得到改变位置的数目，即为k值。#include<bits/stdc++.h>using names
2021-08-01 14:10:21
157
原创 个人简单题解
题意：川牌(川牌) 是四川的一种传统扑克牌。每张卡上都有两个整数x和y，其中1≤ 十≤ Y≤ 6. 给定一个整数k，请计算满足x+y=k的不同类型的卡的数量。如果x1不等于y1或x2不等于y2，那么两张带有整数x1，y1和x2，y2的卡是不同类型的。使用分类讨论的方法！#include <bits/stdc++.h>using namespace std;int t;int main(){ cin >> t; w...
2021-07-25 21:37:43
179
原创 个人简单题解
B Build Roads题意给定n ( 1 ≤ n ≤ 2 ⋅ 1 0 5 ) n(1\leq n\leq2\cdot10^5)n(1≤n≤2⋅105 )个点的完全图，每个点有一个权值为a i ( 1 ≤ a i ≤ 2 ⋅ 1 0 5 ) a_i(1\leq a_i\leq2\cdot10^5)ai (1≤ai≤2⋅10 5 )，两个点i ii和j jj之间的边权为g c d ( a i , a j ) gcd(a_i,a_j)gcd(ai ,aj)。题目给定点权ai ai ai 随机
2021-07-25 21:27:11
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人