题解(按比赛)
asdkjc
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #682 (Div. 2)
A. Specific Tastes of Andre https://codeforces.com/contest/1438/problem/A 构造题,答案数组每个元素一样即可。 #include<stdio.h> #include<map> #include<queue> #include<iostream> #include<algorithm> #include<vector> const long long MOD=1000原创 2020-11-16 17:22:31 · 96 阅读 · 0 评论 -
Codeforces Round #673 (Div. 1)
A.k-Amazing Numbers http://codeforces.com/contest/1416/problem/A 给定一个长为nnn的数组a[],定义“k-Amazing Number”是最小的、满足在数组a[]中的任意连续k个数字中出现至少一次的数字。 现在给定数组a[],依次求"1…n-Amazing Number",不存在则输出-1。 (多组数据) #include<stdio.h> #include<map> #include<queue> #in原创 2020-10-08 16:24:45 · 156 阅读 · 0 评论 -
Codeforces Round #658 (Div. 1)
A1.Prefix Flip (Easy Version) https://codeforces.com/contest/1381/problem/A1 A2.Prefix Flip (Hard Version) https://codeforces.com/contest/1381/problem/A2 大意是给两个仅由01组成的字符串a和b,长均为n,允许如下操作: 对一个字符串的1~ iii位分别取反后翻转 1 ~ iii位的位置。 举例,对100的1~2位操作后结果为100。 其中分别取反后为010原创 2020-07-23 00:45:10 · 220 阅读 · 0 评论 -
Codeforces Round #581 (Div. 2)
A. BowWow and the Timetable 题意 给定一个二进制数,求小于这个数的4的幂次的数量。保证没有前导零。 思路 二进制数中间找4的幂次两位两位比较就行了。只要知道串的长度,若为奇数再特判一下串中是否只有开头是1. #include<stdio.h> #include<map> #include<queue> #include<iost...原创 2019-08-21 09:59:31 · 151 阅读 · 0 评论 -
Educational Codeforces Round 73 (Rated for Div. 2)
A. 2048 Game 对于每种数字记个数,递推进位直到2048即可 #include<stdio.h> #include<map> #include<queue> #include<iostream> #include<algorithm> #include<vector> #define MOD 10000000007 ...原创 2019-10-02 17:22:05 · 136 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)
contest1305 A.Kuroni and the Gifts 题意 给两个长度为n的数组a[],b[],保证在每个数组内任意两个元素不同,要求重新排列两个数组内元素使得对于任意i,ji,ji,j有ai+bi!=aj+bja_i+b_i!=a_j+b_jai+bi!=aj+bj,输出重新排列的两个数组。 思路 直接对两个数组排序分别输出即可。 AC代码 #include<std...原创 2020-03-04 21:59:28 · 141 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场) 个人做题记录
F.Finding the Order 大意是说有两条平行线AB、CD,给出AC、AD、BC、BD的长度,要求判断是AB∣∣CDAB||CDAB∣∣CD还是AB∣∣DCAB||DCAB∣∣DC(就是判断CD两点的位置关系)。 读入之后分情况讨论即可(详见代码) #include<stdio.h> #include<map> #include<queue> #include<iostream> #include<algorithm> #includ原创 2020-07-20 17:04:44 · 218 阅读 · 0 评论 -
2020 年百度之星·程序设计大赛 - 初赛一 题解
Drink http://acm.hdu.edu.cn/showproblem.php?pid=6743 枚举每种饮料即可 #include<stdio.h> #include<algorithm> using namespace std; int t,n,m; int x[10005],y[10005]; int dp[10005]; int main() { int minans; scanf("%d",&t); while(t--)原创 2020-07-20 10:09:46 · 506 阅读 · 4 评论