02 2019 档案

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

点击右上角即可分享
微信分享提示