摘要：链接：https://ac.nowcoder.com/acm/contest/11038 战争尾声 思路：枚举从（1, 1）至（200，200）所有的点，判断是否存在一个点到其他所有点距离均相等，然而这道题实际上不一定要开double 用int一样可以过，因为在计算距离的时候保留距离的平方值进行比较 阅读全文

摘要：题目： 题意：样例给出每点与之所指向的顶点，形成一张有向图，询问n次，第i次询问则从第i个点出发，计算出哪个顶点第一次被走第二遍。 思路：裸dfs、拓扑排序、记忆化搜索 解法一：裸的dfs，根据图给出的有向路线去搜一次，并把每次到达的点做一个标记则第一次访问到曾经标记过的点，则该点为第一个走两次的点 阅读全文

摘要：题目： Monocarp had a sequence a consisting of n+m integers a1,a2,…,an+m. He painted the elements into two colors, red and blue; n elements were painted 阅读全文

摘要：差分常用性质：对一个区间进行增加/减少 1.糖糖别胡说，我真的不是签到题目 题目： 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣， 阅读全文