2019年8月13日
[2019杭电多校第四场][hdu6616]Divide the Stones
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616 题意是说n个数分别为1-n，将n个数分成k堆，能否满足每堆个数相等，数值之和相等。保证n%k=0。 构造题神马的太烦了略略略 我的构造方式是这样的，先判断每堆的个数，然后分奇偶讨论一下 每堆个数为 阅读全文
posted @ 2019-08-13 22:19 祈梦生 阅读(175) 评论(0) 推荐(0) 编辑
[2019杭电多校第四场][hdu6614]AND Minimum Spanning Tree（贪心）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6614 题目大意是有一张n个点的完全图，n个点点权为1-n，边权为两点点权按位与（&）。求最小生成树的边权和以及每个点的父节点。 由于边权为点权相与，则每个点如果可以找到他二进制位下0的最小位所代表的十进 阅读全文
posted @ 2019-08-13 21:34 祈梦生 阅读(148) 评论(0) 推荐(0) 编辑