CF#764(div.3A~D)&&dp进阶

CF#764(div.3)

Problem - A - Codeforces

题意

一个数列，每次操作可以使这个数列中的任何数加1，问最少经过多少次操作使这个数列的数相等

思路

只需要求极差便可

AC代码

#include<iostream>using namespace std;int t;
int a[60];
int n;
int main(){cin >> t;while (t--){cin >> n;int mmax = 0, mmin = 0;cin >> a[0];mmax = mmin = a[0];for (int i = 1; i < n; i++){cin >> a[i];if (a[i] > mmax) mmax = a[i];if (a[i] < mmin) mmin = a[i];}cout << mmax-mmin << endl;}return 0;
}

Problem - B - Codeforces

题意

给定三个正整数，选定其中一个数扩大x倍（x是正整数），使a,b,c成为等差数列

思路

等差数列则有a+c=2b,那么可以知道a+c|2b或2b-a|c或2b-c|a，依照这个作为判断条件，另外需要注意a+c,2b-a,2b-c都要是正整数才符合x>0的条件

AC代码

#include<iostream>using namespace std;int t, a, b, c;int main(){cin >> t;while (t--){cin >> a >> b >> c;if ((a+c)%(2*b) == 0 &&(a+c)>0  || (2*b-a)% c == 0 && (2*b-a)>0  || (2*b-c) % a == 0 && (2*b-c)>0) cout << "YES";else cout << "NO";cout << endl;}return 0;
}

Problem - C - Codeforces

题意

给定一正整数数列，可以将这个数列中的任何数除2，要求最后得到1~n之间的所有数

思路

对数列中的每一个数进行判断，如果这个数在1~n中且之前遍历过的数中没有和它一样的，就遍历下一个，否则除2，如果一个数最后成了0，说明不可能达到要求，如果遍历完都符合要求，则可以

AC代码

#include<iostream>
#include<cstring>using namespace std;
int t, n, a[60];
bool exist[60];
bool flag;int main(){cin >> t;while (t--){cin >> n;flag = 0;memset(exist, 0, sizeof exist);for (int i = 0; i < n; i++) cin >> a[i];for (int i = 0; i < n; i++){while(1){if (a[i] == 0) {cout << "NO" << endl;flag = 1;break;}if (a[i] > n) a[i] /= 2;else if (exist[a[i]]==true) a[i] /= 2;else{exist[a[i]] = true;break;}}if (flag) break;}if (!flag) cout << "YES" << endl;}return 0;
}

Problem - D - Codeforces

题意

给定一个字符串从中抽取k个回文字符串，并使最短的一个字符串的长度最大，求最短字符串的长度

思路

要使最短的字符串最长，则所有的字符串长度尽可能接近统计所有字母的个数，并统计个数为奇数的字母种数，先删去这些单个字符，剩下的都是成对的，然后分配，并且分配出的长度必须是偶数。最后再加入单个的字母

这个题我亏死了，写错了a的编码的值应该是97，可恶写题解的时候才发现，一定要牢记

CF#764(div.3A~D)dp进阶相关推荐

CF #764 Div.3(B ~D)
CF #764 Div.3 B题 Make AP 给定a b c 使其中一个数乘任意正整数m 问是否能构成成差数列我们可以想到等差数列的性质 2b=a+c2b = a + c 2b=a+c 思路 ...
CF #683 div.2
CF #683 div.2 目前 ABCD A. Add Candies B. Numbers Box C. Knapsack D. Catching Cheaters 结尾 A. Add Candi ...
cf #825 Div.2(A~C2)
Cf #825 Div.2 文章目录 Cf #825 Div.2 [A. Make A Equal to B](https://codeforces.com/contest/1736/problem/ ...
CF#320 Div.2 总结
比赛网址:cf#320 Div.2 晚上11点开始的比赛,持续2个半小时.结束时有两道题题过了预测数据,分时是A题和C题. 比赛开始的时候,理所当然地从A题开始看起.A题比较容易,稍微分析一下就可以看 ...
CF #366(div.2) C 模拟，思维
CF #366(div.2) C. Thor 题意:一个手机n个联系人,有q个操作.每次给出ty和ai,如ty==1,表示收到ai的一条信息:如ty==2,表示将ai发的信息都看掉:如ty==3, ...
CF #371 (Div. 2) C、map标记
1.CF #371 (Div. 2) C. Sonya and Queries map应用,也可用trie 2.总结:一开始直接用数组遍历,果断T了一发题意:t个数,奇变1,偶变0,然后与问的 ...
cf #823 Div.2(A~C)
Cf #823 Div.2 文章目录 Cf #823 Div.2 [A. Planets](https://codeforces.com/contest/1730/problem/A) [B. Mee ...
cf #818 Div.2(A~C)
Cf #818 Div.2 文章目录 Cf #818 Div.2 [A. Madoka and Strange Thoughts](https://codeforces.com/contest/171 ...
edu cf #138 Div.2(A~D)
edu cf #138 Div.2 文章目录 edu cf #138 Div.2 [A. Cowardly Rooks](https://codeforces.com/contest/1749/pro ...

CF#764(div.3A~D)dp进阶

CF#764(div.3A~D)&&dp进阶

CF#764(div.3)

Problem - A - Codeforces

题意

思路

AC代码

Problem - B - Codeforces

题意

思路

AC代码

Problem - C - Codeforces

题意

思路

AC代码

Problem - D - Codeforces

题意

思路

CF#764(div.3A~D)dp进阶相关推荐

最新文章

热门文章