goverclock's algorithm

摘要： P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in 阅读全文

摘要： P2036 [COCI2008-2009#2] PERKET 深度搜索 简单dfs,有所启发. 对于每种食材都有取和不取两种情况,全都枚举并返回最终结果取最小值即可,注意题目要求不能一种食材都不要(bad). 我的方法,dfs只有一个参数,但是用到了回溯. #include <algorithm> 阅读全文

摘要： P4447 [AHOI2018初中组]分组 首先想到对数据进行某种排序后顺序处理,sort(因此是升序)就可以了.(一开始看到算法标签里有个队列就开了优先队列,后来发现没必要而且让代码看起来很复杂) 最初想到的处理方式是遍历升序排序后的每个数据,对于每个数据遍历所有队伍(用二维数组存储所有队伍的所有 阅读全文

摘要： P4995 跳跳！ 比较直白的贪心. 结论是每次跳跃都选择高度差最大的石头.给出粗略证明. 首先,把地面看成高度为0的石头,将所有石头按照高度升序排列为: 0, h1, h2, h3, ... , hn 则对于: 第一次跳跃,起点为0,终点为hi(1<=i<=n),最大值为(hn-0)2 第二次跳跃 阅读全文

摘要： 第一篇题解,实际上是几天前做的题目 P1434 [SHOI2002]滑雪 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑 阅读全文