02 2019 档案
摘要:链接:https://www.cnblogs.com/SovietPower/p/9757651.html
阅读全文
摘要:题目链接: https://codeforces.com/contest/707/problem/C 题目: 题意: 告诉你直角三角形的一条边,要你输出另外两条边。 思路: 我们容易发现除2外的所有素数x作为直角边,那么另外两条边的长度一定为(x * x - 1)/2和(x * x + 1)/2,因
阅读全文
摘要:一.定义 拓扑排序是将有向无环图(DAG)中的顶点进行线性排序,且该序列满足以下两个条件: 1.每个顶点出现且仅出现一次; 2.如果A有一条有向边到达B,那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边): 1.找到当前DAG入度为0的
阅读全文
摘要:题目链接: https://codeforces.com/contest/166/problem/E 题目: 题意: 给你一个三菱锥,初始时你在D点,然后你每次可以往相邻的顶点移动,问你第n步回到D点的方案数。 思路: 打表找规律得到的序列是0,3,6,21,60,183,546,1641,4920
阅读全文
摘要:题目链接: https://acm.ecnu.edu.cn/contest/140/problem/F/ 题目: 思路: 因为方差是用来评估数据的离散程度的,因此最优的m个数一定是排序后连续的,所以我们可以先排序然后对每m个连续的数取个min。 代码实现如下:
阅读全文
摘要:题目链接: https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目: 思路: 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0,还需要除去高位为0的情况,因此这题答案就是r / kx-(l-1)/kx-(r/kx+1
阅读全文
摘要:题目链接: http://acm.hdu.edu.cn/listproblem.php?vol=53 A题: 题意: 总共有sum(a[i])篇文章,文章含有i条引用的文章数是ai,求最大的h使得最少有h篇文章含有至少h条引用。 思路: 二分,不过一开始把i和ai的含义读反wa了几发。 代码实现如下
阅读全文
摘要:题目链接: https://codeforces.com/contest/1118 A题: 题意: q次查询,给你一个n,要你用1和2来凑出n,1的花费为a,2的花费为b,求花费的最小值。 思路: 我们知道当2*a<=b时全用1来肯定是最优的,当2*a>b时,若n为奇数就是1个1其他全是2,若n为偶
阅读全文