![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
是Lr呀
这个作者很懒,什么都没留下…
展开
-
CodeForces - 1030C Vasya and Golden Ticket(思维题)
题意:给你一个字符串。问你能不能划分成几段 使得每段的数字和相等 最少有2段。思路:算出每位的前缀和 相等的数字和肯定是某位的前缀和 枚举每一位前缀和#include<iostream>#include<string.h>using namespace std;int main(){ int n,a[101],t=0; string s; cin>>n>>s; for(int i=0;i<s.length();i++) a[.原创 2020-06-10 16:12:25 · 350 阅读 · 0 评论 -
codeforces817B Makes And The Product(思维)
题意:给你一个数组。找到三个数乘积最小 问有多少种方式取这三个数思路:对数组进行排序,找到最前面三个数然后进行分类讨论#include<bits/stdc++.h>using namespace std;int a[100005],b[100005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(b+1,b+n+1)..原创 2020-06-10 14:46:19 · 152 阅读 · 0 评论 -
codeforces425A Sereja and Swaps(暴力)
思路:枚举所有的区间,找到i到j里的最小值和区间外的最大值做比较。如果区间内的最小值比区间外的最大值小就交换#include<bits/stdc++.h>#define inf 0x3f3f3f3f;using namespace std;int n,k,a[201];bool cmp(int a,int b){ return a>b;}int summax(int l,int r){ vector<int>A,B; for(int i=1;i<.原创 2020-06-09 22:33:45 · 319 阅读 · 0 评论 -
codeforces1339B Sorted Adjacent Differences(排序 差值)
题意:根据数字前后2个值的差值的绝对值排序思路:sort从小到大排序一遍,之后从中间开始取值左一个右一个输出,离得越远的差值越大#include<bits/stdc++.h>using namespace std;int a[100005];int main(){ int t;cin>>t; while(t--) { int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a..原创 2020-05-26 19:19:53 · 209 阅读 · 0 评论 -
codeforces1352C K-th Not Divisible by n(数学思维)
题意:给你n和k,求从1开始不能被n整除的第k个整数思路:分段求 如 n=3,k=7时。1 2|4 5|7 8| 10 11显然答案是10 n-1个数为一段 求出有几段|再加上k就是答案#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--) { int n,k;cin>>n>>k; int zu; if(k%(n-1)==0).原创 2020-05-23 12:51:03 · 362 阅读 · 0 评论 -
codeforces1352B Same Parity Summands(思维)
题意:给你一个合为n,个数为k,问能不能用k个全偶数或者全奇数加起来和为n,可以的话输出案例思路:先判断k-1个1+一个奇数能不能为n或者k-1个2+一个偶数能不能为n#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--) { int n,k;cin>>n>>k; int t=k-1; int sum1=n-t,sum2=n-..原创 2020-05-22 22:36:37 · 268 阅读 · 0 评论 -
Ternary String(包含1,2,3最短串长度)
题意:给你一个字符串求出包含1,2,3最短的子串长度思路:求出1,2,3字符的每个位置,当三个字符都在的时候,求子串的长度。如果有更小的则更新答案#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--) { string s;cin>>s; int a=-1,b=-1,c=-1; int sum=0x3f3f3f3f,ans=0x3f3f3f.原创 2020-05-19 19:07:02 · 575 阅读 · 0 评论