Fuko_Ibuki的博客

暴力搜索不管是在平面矩阵还是在树中都是骗分的好方法。 接下来带来两道经典搜索题的题解。推箱子POJ 1475 推箱子 推箱子大家都玩过吧。要求推箱子的步数最少，满足条件的情况下人走的步数最少，又满足以上条件的情况下spj。推箱子的动作用大写表示，无解则输出Impossible. 先枚举箱子的上下左右，如果有空位，搜索人能不能走到。#include<iostream> #include<cstd

背景 题目 思路及题解 T1 T2 T3 T4 T5 T6 T7 T8 背景 突然我们知道要练习树这一块的知识.8个题出来,我看了一下题目的输入输出,带白框的,必然是Codeforces.我先看A,不会.又看B,也不会,再看C,还是不会…… 题目 A题 Codeforces 686D Kay and Snowflake B题 Codeforces 191C Foo...

这个题又是传说中一个代码6题的那种题. 在vjudge上可以看到6道一毛一样的题. 题面 给两个数t,n和n(不超过12)个正整数,求出所有不同子集,使得它们加起来等于t,输出这些子集. 没有答案puts一个字符串"NONE". 题解 对没错,搜索. #pragma GCC optimize("Ofast",3) #include&lt;bits/stdc++.h&gt; It...

hdu 4431 Mahjong 3391也是差不多的题,但是没有字牌应该简单一点. 我说这个题是一个暴力应该没什么问题,就是判断的时候非常麻烦. 题意 说说打的是日本麻将,不过好像中国的麻将也都是这么玩的. 不超过20000组数据,每组数据给你一手13张麻将牌,你要摸一张牌.问你摸哪些牌来能胡.如果这手牌还没有听牌输出"Nooten". 思路 思路很简单了,枚举摸上来哪一张...

题意 题解 题意 给你一棵树,问至少去掉多少个点,能够使得树的直径不大于k.去完点之后的树必须连通. 题解 这题思路高妙. 考虑要求的直径的奇偶性. 如果直径长度kkk是偶数,必然能够保证找到一个点,任何一个点离它的距离都不超过k2k2\frac{k}{2}. 同理如果直径长度kkk是奇数,必然能够找到一条边,任何一个点离这条边连接的两点的距离的较小值都不超过k−1...