2021年9月5日
hdu7048 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1005 Link with EQ
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7048 题意： 一张可以做n个人的桌子，第一个人随便找一个位置坐，后面的人找一个距离有人的最短距离最大的位置坐。 当一个人发现他必须要和某个人挨着坐时，这张桌子就满了。 问当桌子坐满的时候，期望做了多少个人 这是 阅读全文
posted @ 2021-09-05 20:41 TRTTG 阅读(34) 评论(0) 推荐(0) 编辑
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7047 题意： 2*n个筐，每个筐里的球个数无限。第2*x个框至多取x个球，第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数 至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球 阅读全文
posted @ 2021-09-05 15:25 TRTTG 阅读(35) 评论(0) 推荐(0) 编辑
hdu7115 Vertex Deletion
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7115 题意： 一棵树，删点。要求不能删出孤立的点。问有多少种删除的方案。 一道挺简单的树形dp，可惜比赛的时候没看这个题 f[i][0]表示i的子树中，点i删除的方案数。要求i的剩余子树是合法的删点。 f[i] 阅读全文
posted @ 2021-09-05 15:09 TRTTG 阅读(86) 评论(0) 推荐(0) 编辑