标签: codeforces

5 篇文章

贪心算法专训题解
P1007. 独木桥 题目描述 当两人面对面相碰时,两人都会转向行走, 那可以看成两个人交错而过。 求最小时间,计算出每个人到达两边的最小时间,所有时间中最大的一个即为所有人离开桥需要用的时间。 求最大时间,计算出每个人到达两边的最大时间,所有时间中最大的一个即为所有人离开桥需要用的时间。 #include<bits/stdc++.h>…
Codeforces Round 988 Div. 3 题解
题目链接:https://codeforces.com/contest/2037 E. Kachina's Favorite Binary String 通过不断询问$k_i=f(1,i),i=1,2,...,n$,如果ki>ki-1,则表示改位置为1,会产生新的满足条件的子串;如果$k_i=k_{i-1}$,则表示当前位置是0,不会产生新的满足条…
Codeforces Round 925 Div. 3 题解
题目链接:https://codeforces.com/contest/1931 A. Recovering a Small String 难度:800 将a记为1,b记为2,以此类推。给出一个3-78之间的一个数,求出一个字典序最小的3个字母,使得这3个字母相加等于给定的数。 int t,x,a,b,c; int main() { // ios:…
Codeforces Round 920 Div. 3 题解
题目链接:Codeforces Round 920 (Div. 3) A. Square 难度800 输入矩形的四个坐标,计算四边形的面积。 获取到输入坐标中x和y轴的最小值最大值,相乘计算面积即可。 int t; int a[4][2],minx,miny,maxx,maxy; int main() { // ios::syn…