![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf做题
文章平均质量分 51
顺序并不响影阅读
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 115 (Rated for Div. 2) D. Training Session
题目链接 题目 Monocarp是伯兰州立大学编程团队的教练。他决定为他的团队的培训课程编写一个问题集。 Monocarp有n个问题,他的学生还没有见过。第i个问题有一个主题ai(从1到n的整数)和一个难度bi(从1到n的整数)。所有的问题都是不同的,也就是说,没有两个任务同时具有相同的主题和难度。 Monocarp决定从n个问题中选择3个问题作为问题集。问题应至少满足以下两个条件之一(可能同时满足): 三个选定问题的主题都不同; 所有三个选定问题的难度都不同。 您的任务是确定为问题集选择三个问题的方法数。原创 2021-10-20 21:48:11 · 140 阅读 · 1 评论 -
2020-2021 ICPC Southeastern European B. Reverse Game
放个链接 题目大意 给一个01串在两个人串中找10,100,110,1010,把他们翻转不能操作就输 了问谁会胜利 题目思路 这个串最后的状态是很好确定的是: 00000000000000…111111111 前面全是零后面全是1,每次操作其实是把0越过1移到前面,10翻转可以把一个0移到前面去 100,110,1010都等同于越过了两个1。 不是最终状态一定可以把10翻转,如果10翻转不到终态一定可以进行其他翻转,简单证一下,如果前面有一个1,10翻不到终态那么1后面一定有大于1个0可以进行100翻转,如原创 2021-10-19 22:22:48 · 252 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2) C - Delete Two Elements
放个题目连接 题目大意 给一组数要求删去两个数字之后,平均数不变求有多少种选择方法。 基本思路 去除两个数之后平均数不变,要求整两个数加起来是平均数的两倍所以平均数要么是 x.5或者整数否者是零,然后开map记录每个数字出现的次数,枚举每个数与他之和 是平均数两倍的数出现的次数,加进答案里去,如果是本身要把自己减去,细节看 代码。 ac代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int原创 2021-10-18 23:40:25 · 188 阅读 · 0 评论 -
Rush Hour Puzzle
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest的A题 题目 Rush Hour is a puzzle game invented by Nob Yoshigahara in the 1970s. It is now being manufactured by ThinkFun. The board is a 6 × 6 grid with grooves in the tiles to allow vehicles to slide. Cars an原创 2021-10-17 22:25:10 · 288 阅读 · 0 评论 -
Codeforces Round #748 (Div. 3)A到E
A. Elections 题意 3个人各有一个票数,问每个人票数严格大于其他人还需要多少票 思路 三个数排序一下,如果这个人的票数是最多的没有人和他相同就输出0,有人和他一 样大就输出1,如果票数不是最多的就输出最大减去他的票数加一。 ac代码 #include<bits/stdc++.h> using namespace std; #define ll long long typedef pair<int,int> PII; const int maxn=1e6+10; con原创 2021-10-17 11:07:38 · 123 阅读 · 0 评论