xingzi201的博客

文章目录热身赛A.Two Point Removal正式赛D.Strange_FractionsE.Strange_Integers（签到题）哎，上海站打的很烂，自己不会的还是太多，还有就是英语真的重要，热身赛就是因为翻译错了，然后题意弄错了热身赛热身赛链接A.Two Point Removal题目大意：就是给你若干点的纵坐标，然后横坐标是1-n，然后在若干点中删除2个，然后使得（0,0）到（n+1，0）距离最短；思路：先删除一个点，保证删除后使得路线最短，再删除下一个#includ..

文章目录B.Continued Fraction(签到题)K.Many Littles Make a Mickle(签到题)L.It Rains AgainB.Continued Fraction(签到题)题目链接题目大意：就是告诉你一个分数的分子和分母，能约的就约，直到分子为1思路：简单的模拟#include<iostream>#include<algorithm>#define ll long longconst ll Max=1e8+1;const..

文章目录A.A Hero Named MagnusG.Occupy the CitiesI.PTSDA.A Hero Named Magnus因为核酸检测然后迟到，到了队友开始看题，因为没有榜（是训练），所以我们就去看运行时间少的，然后就看了A题，我有个好习惯 先看输出样例，看了一眼满足2*x-1，然后队友就开始写，因为对数据范围没处理好，然后爆int了，然后改成long long，就AC了（上次ICPOC昆明站也是看样例，猜出来结论，需要处理一下取整，不过我是志愿者，旁观者清吧）题目链接#i..