搜索
文章平均质量分 78
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
POJ 1568 四子棋 搜索剪枝
题意:给定一个四子棋的棋盘,问是否存在先手必胜的策略思路:极大极小算法。暴力搜索会T,这里加上剪枝,当发现 a>=b 时可以直接返回,这里a>=b证明找到一种合理策略,最后再用全局变量保存一下结果就可以。点击打开链接#include<iostream> #include<cstdio> #include<Cstring> #define debug ...原创 2018-04-27 15:17:08 · 1078 阅读 · 0 评论 -
Shorten Diameter [AtCoder-1981]
题意:给定一棵树,求最少删除多少个节点可以使树的直径<=k 。思路:分奇偶讨论,枚举树上的每个节点,向外扩张k/2层,这里偶数时从相邻两个点向外扩张,奇数时一个点扩张,最后取最值。点击打开链接#include<bits/stdc++.h> #define debug puts("&&&&&&") #define read(x) sc...原创 2018-04-27 15:28:41 · 228 阅读 · 0 评论