随笔分类 - 2019杭电多校
2019杭电多校题解+部分STD
发表于 2019-08-27 23:54阅读次数：321评论次数：0
摘要：最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： 递推概率水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem C 3 * Au: SJoshu
阅读全文 »
发表于 2019-08-19 17:49阅读次数：390评论次数：0
摘要：有点自闭的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=856 B： 本质就是数射线交点。 1 /* Codeforces Contest 2019_mutc_09 2 * Problem B 3 * Au: SJoshua
阅读全文 »
发表于 2019-08-15 00:45阅读次数：289评论次数：0
摘要：中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。
阅读全文 »
发表于 2019-08-13 21:14阅读次数：231评论次数：0
摘要：应该是最毒瘤的一场多校。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=854 A： F： 有n个问题，每道问题的分数取值范围是[0,m]，所有分数加起来等于m。每道题知识点无关联，若要解决分数为x的题，则需复习对应知识点x+1个小
阅读全文 »
发表于 2019-08-12 02:16阅读次数：347评论次数：0
摘要：题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=853 E： 给定二维平面上的n个点，画一个矩形，使得矩形内部和矩形边界上的点权值和最大。 对所有点离散化之后枚举矩形的左边界，维护右边的点不停加进来的答案。 1 /* basic he
阅读全文 »
发表于 2019-08-10 22:58阅读次数：254评论次数：0
摘要：很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位
阅读全文 »
发表于 2019-08-06 23:31阅读次数：244评论次数：0
摘要：可能会有人问“你的杭电多校4呢？”。别问，问就是在写了.jpg 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=852 D： 把所有函数按零点位置排序，然后从左往右检查每对相邻零点形成的区间的解，并验证之。 1 /* basic he
阅读全文 »
发表于 2019-07-30 00:36阅读次数：288评论次数：0
摘要：今天究极自闭……继续锅++ 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=850 A： 凸包+区间dp。 B： 图论题。 C： 点分治。给一个参考博客：https://www.cnblogs.com/uid001/p/1126602
阅读全文 »
发表于 2019-07-24 22:12阅读次数：385评论次数：0
摘要：服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b
阅读全文 »
发表于 2019-07-23 18:50阅读次数：420评论次数：0
摘要：有个傻逼二分没看出来，刚正面疯狂白给，大锅。 没补的题给出STD，以后再慢慢补。 A： dp。 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespac
阅读全文 »
