st1vdy

摘要： 题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 阅读全文

摘要： 题目链接 ：https://agc038.contest.atcoder.jp/tasks/agc038_c?lang=en 题意 ：给定一个数组，求这个数组中所有数对的LCM之和。 分析 ：网上看到了很多反演的解法，但是本题也可以通过埃氏筛在$O(nlnlnn)$的复杂度下解决。大致做法就是根据$ 阅读全文

摘要： 题目链接 ：https://codeforces.com/contest/1208/problem/G 题意 ：给定两个正整数$n$和$k$，询问在一个圆上你最少需要几个点，才能在这些点上构造出$k$个边数小于等于$n$的正多边形。 分析 ：我们假设我们选取了一个正$m$边形，那么边数为$m$的因子 阅读全文

摘要： 比赛链接 ：https://codeforc.es/contest/1203/ A. Circle of Students 题意 ：$T$组询问，每组询问给出$n$个数字，问这$n$个数字能否围成圆环。（围成圆环指，从某一位开始顺时针或逆时针遍历，数组为$1, 2, 3, ..., n$） 分析 ： 阅读全文

摘要： 比赛链接 ：https://codeforc.es/contest/1202 A. You Are Given Two Binary Strings... 题意 ：给出两个二进制数$f(x)$和$f(y)$，定义一个二进制数$s_k=f(x)+2^k\cdot f(y)$，询问$k$取何值时$s_k 阅读全文

摘要： 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=6631 题意 ：共$T$组数据，每组数据给出$n$个点的坐标，这$n$个点按顺序给出，相邻的点相连后构成一个简单多边形。询问能否在最多移动一个点的情况下新构成的图形为轴对称图形。 分析 ：如下图所示，一 阅读全文

摘要： 比赛链接：https://codeforc.es/contest/1201 A. Important Exam 题意：有$n$个人，每个人给出$m$个答案，每个答案都有一个分值$a_i$，每个问题的正确答案不确定，询问最大可能的得分为多少。 分析：对于每个问题贪心最大数量就好。 AC代码： incl 阅读全文

摘要： 题目链接 ：https://codeforc.es/contest/1067/problem/C 题意 ：有一个无限大的棋盘，棋盘上初始放置了$n$个国际象棋马。如果某一个格子没有放马且能够被$4$个及以上的马经一步走到，那么这个格子也会放一个马。（如下图，初始的7个马为绿色，然后我们发现可以在红色 阅读全文

摘要： Codeforces Round #576 (Div. 2) 题解 阅读全文

摘要： 比赛链接 ：https://codeforc.es/contest/1196 A. Three Piles of Candies 题意：两个人分三堆糖果，两个人先各拿一堆，然后剩下一堆随意分配，使两个人中最后糖果较少的那个人的糖果最多。 分析：水题。 AC代码 ： define _CRT_SECUR 阅读全文