首页 > TAG信息列表 > div.3

【题解】Codeforces Round 811 Div.3(CF1714)

总体来说没有全切掉就比较遗憾,主要还是手速比较慢。 A.Everyone Loves to Sleep 题目描述: 原题面 题目分析: 考虑闹钟的数量很少,所以直接暴力计算出睡到每一个闹钟响的时间,然后取最小值就好了。 代码详解: 点击查看代码 #include<bits/stdc++.h> using namespace std; struct node{

Codeforces Round #753(Div.3)A~D 题解

Codeforces Round #753(Div.3)A~D 题解 A. Linear Keyboard 题意 给定一个确定顺序的、由26个小写字母组成的键盘,每组给出一个单词,求出手敲完该单词所运动的距离。 思路 首先创建两个字符串a和s分别储存键盘和单词。 如果只是将键盘存在字符串中,那在过程中想寻找特定字母的位置

Long Challenge

2021 Oct (Div.3) Yet another MEX problem 属实是 DS 学傻了,想了一年线段树二分+每次操作多个相同元素的堆 Editorial Sep (Div.3) Minimize Digit Sum 根号分治的新套路 \(B\le\sqrt{n}\):\(O(\log n)\) 暴力 \(B>\sqrt{n}\):\(n=aB+b\),不同的 \(a\) 只有 \(\sqrt{n}\) 种,\(a\)

初入cf总结3

又打了两场比赛,一场 div.3 ,一场 div.2 ,div.3 大的比较烂,div.2 比较好(其实也就是一些简单题做对了,真正的难题还没做对过),但是总体来说还是比之前进步很大,也是终于在第 6 场比赛上了 1400 ,但是还是有很多问题,比如 细节多的题实现慢读题花的时间太长不会做还想着死磕 尤其是前两

Codeforces Round #713 div.3 题解

Codeforces Round #713 div.3 题解 快速跳转: A:Spy Detected! B:Almost Rectangle C:A-B Palindrome D:Corrupted Array E:Permutation by Sum F:Education G:Short Task A:Spy Detected! 题目入口: 1512A-Spy Detected! 题意:    给你一个正整数的序列,其中除了一个数以外其

Codeforces Round #702 (Div.3)

A. Dense Array 链接: https://codeforces.com/contest/1490/problem/A 思路: 贪心。找到一队不满足的数,求最大值是最小值2的几次幂倍就好。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int arr[55]; int main() {

Codeforces Round #697(Div.3) 题解

今天CF又有Div3要打,菜鸡specialist想上expert/kk 就温习了一下上场Div3(原来Div3这么简单) A.Odd Divisor (900) 题意:\(t\) 次询问,每次给出一个 \(n\),判断 \(n\) 是否有大于 \(1\) 的奇因数 数据范围:\(1<=t<=10^4,2<=n<=10^{14}\) 分析:如果没有大于 \(1\) 的奇因数,那么 \(n\) 一定是

Codeforces Round 550 (Div.3) 题解

目录A. Diverse StringsA.\ Diverse\ StringsA. Diverse StringsB. Parity Alternated DeletionsB.\ Parity\ Alternated\ DeletionsB. Parity Alternated DeletionsC. Two Shuffled SequencesC.\ Two\ Shuffled\ SequencesC. Two Shuffled SequencesD. Eq

Codeforces Round #615(div.3) A 题解

题意: 分别有a,b,c个硬币在对应的三个人手中,我有n个硬币,问如何将这n个硬币分给这三个人使得最后三个人的硬币数相同。 思路: 先求出每个人与最多的人的硬币个数的差距,然后拿n个硬币去填补这个空缺,分过剩下来没有分的如果可以%3==0,则说明可以相同。如果不为0则说明无法分配。 水题一道:   #inclu

Codeforces Round #615(Div.3)解题报告

Codeforces Round #615(Div.3)解题报告 A. Collecting Coins 注意\(n\)可能不够用的情况。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a, b, c, n; void solve() { cin >> a >> b >> c >> n; int mx = max(max(a, b)

Codeforces Round #494(Div.3)

Codeforces Round #494(Div.3) A. Polycarp's Pockets 题意: 一个人有n个硬币,面值为\(a_i\),他打算把他分到几个口袋当中。 每个口袋中不可以有相同的硬币。 问最少需要多少口袋。 数据范围:\(a_i\leq 100\)。 思路: 求这n个序列中出现次数最多的硬币即可。 #include<bits/stdc++.

codeforce Round #605(Div.3)

  A. Three Friends    题目链接:http://codeforces.com/contest/1272/problem/A   题目意思:有三个好朋友a,b,c。他们在一个坐标轴上,他们的位置分别是xa 和xb ,xc,他们三个人都可以往前或者往后走一步,只能走一步。问你他们走了(也可能不走)之后的abs(xa  -  xb) + abs(xb -

CodeForces Round #565 Div.3

A. Divide it! #include <bits/stdc++.h>using namespace std; int N;map<long long, int> mp; void init() { mp.clear(); long long u[62]; u[1] = 2; mp[2] = 1; for(int i = 2; i <= 62; i ++) { u[i] = 2 * u[i - 1];

Codeforces Round #575 div.3 C

题目大意: 给出一些机器人,能够上下左右移动,但有些机器人会被限制其中的一些操作,求经过任意的移动机器人能否相遇,如果相遇输出相遇位置 思路: 抽象成\(x,y\)轴上的移动,每个机器人只能在可行区间移动,并要重新更新可行区间. #include<bits/stdc++.h> #define ll long long

Codeforces Round #552(div.3)

Problem: http://codeforces.com/contest/1154     A:  1 /* basic header */ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <string> 6 #include <cstring> 7 #include <cmath> 8 #include <cstd