搜索
蔡于飛
SUSTech
ACMer
展开
-
Gym 102452G Game Design 搜索+计数原理
G - Game Design这一题是构造题,我们必须想出一种策略可以使树上的结点数满足要求。为了简化构造难度,我们可以试图把每一个点都作为某个答案中的一个点,并且只考虑二叉树。显然,每个叶子结点都设防是满足条件的情况,我们把每个叶子结点的代价都设为1.考虑一个结点和它的两个子结点的关系,如果它的两个子结点都被防住(不一定是在子结点处设防,也可能在子结点的子结点设防),那么这个父结点就无...原创 2020-02-07 18:52:43 · 728 阅读 · 0 评论 -
HDU 5937 Equation 搜索
Equation注意到等式x+y=z中每个字母只能是一位正整数。本地预处理所有形如x+y=z的所有可能情况,共有36种。枚举这36种等式出现与否,同时更新答案。剪枝:若当前枚举到第i个等式且得到的个数为cnt,如果cnt+36-i<ans,说明再枚举下去数量也不会超过已有的最大值,应该立刻停止。代码:#include<cstdio>using namesp...原创 2020-02-06 20:54:35 · 166 阅读 · 0 评论 -
HDU 5936 Difference 搜索
Difference首先根据f函数的性质可知,f(y,K)的值只与y的各个数位上的数字有关,而与y值本身的大小无关。这一性质暗示可能需要枚举y的数位数字。根据数据范围进行推算,题中涉及的数的大小不超过10位。原式x=f(y,K)-y可改写为y=f(y,K)-x。枚举y的各个数字(0-9)出现的个数,总和上界为10,判断算出的y是否真的符合条件即可。代码:#include<...原创 2020-02-06 20:31:36 · 160 阅读 · 0 评论