gov-T的博客

目录A. Hard WayB. Power WalkingC. Great SequenceD. Repetitions DecodingA. Hard Way题意：给定一个三角形，若从y = 0上任意一点，无法通过线段到达三角形边上（线段不能通过三角形内部），计算这种边的总长度。题解：当且仅当，三角形上面的边是平行于x轴的情况下，存在答案。这条边的长度即为答案。代码：void slove(){ int T; cin>>T; while(T--) { ll x1, y1

目录A - Plus One on the SubsetB - Make APC - Division by Two and PermutationD - Palindromes ColoringE - Masha-forgetfulF - Interacdive ProblemG - MinOr TreeA - Plus One on the Subset题意：给定一个数组，你每次可以选择任意位置任意数量的数字加1，问需要几次能把数组所有的元素变成同样大小。题解：最小的元素变成最大的元素的次数就是答

目录A. Mathematical AdditionB. Coloring RectanglesA. Mathematical Addition题意:给定两个数字u, v，求满足xu+yv=x+yu+v\frac{x}{u}+\frac{y}{v}=\frac{x+y}{u+v}ux​+vy​=u+vx+y​的x, y（x≠0,y≠0x\neq0,y\neq0x​=0,y​=0）思路：两边同时乘以uv(u+v)，化简一下就能得到 x=−u2,y=v2x=-u^2,y=v^2x=−u2,y=v2代

目录A-Arithmetic ArrayB-Bad BoyC-Challenging CliffsD-Deleting DivisorsE-Erase and Extend (Easy Version)F-Erase and Extend (Hard Version)A-Arithmetic Array题意：给定一个数组，一次可以给数组增加一个非负的元素，问最少需要增加多少次，可以使数组满足：数组元素之和等于数组的长度思路：枚举初始给定数组之和。若小于数组长度，则再增加一个整数即可（肯定存在这样的一

题目链接https://codeforces.com/contest/1487目录A- ArenaB- Cat CycleC- Minimum TiesD- Pythagorean TriplesE- Cheap DinnerF- OnesA- Arena题目：有n个有等级英雄，和同等级的英雄打会平局，和比自己等级低的打可以使自己等级上升1，两个英雄可以打很多次。称可以达到100500100^{500}100500的英雄可以成为冠军，问有多少个可能的冠军思路：比最小值大就可以。代码：#inclu

题目链接：https://codeforces.com/contest/1573A - Countdown题意：给定一个含前导零的字符串，每次可以选择将字符串的最后一位减一或者将字符串的其它位和最后一位置换。、思路：模拟一下即可代码：时间复杂度O(n*T)#include <algorithm>#include <iostream>#include <cstdio>#include <iterator>#include <vector&