新题目大意： 三个棋子按照先后顺序，可以随意方向合法地走到空位置上（而不是像原题light oj-1055中的一样三个棋子每次走的方向都一致），当三个棋子全部走进目标地点，就结束；求需要指挥的最少次数。 思路： BFS 在每次进行指挥时，需要分别指挥三个棋子，每个棋子至多有五种走法(第五种为原地不动 ...
分类：
其他好文 时间：
2018-03-03 18:17:07
阅读次数：
175
http://172.20.6.3/Problem_Show.asp?id=1369 trie树如果不优化就这么往里面放这么多单词肯定超空间+超时，所以需要去掉无用的字符串（不属于原字符串的），但是一个一个判断时间又很长； 所以解决方案就是用一个多维vis数组胡搞判定一下，非常魔性。。。 代码 1 ...
分类：
其他好文 时间：
2017-11-05 19:15:08
阅读次数：
153
链接 多校题解 胡搞。。。 题意太难懂了。。 ZZX and Permutations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 31 ...
分类：
其他好文 时间：
2017-05-20 11:13:09
阅读次数：
206
题目： Description standard input/outputStatements Little Liesbeth likes to play with strings. Initially she got a string of length n, consisting of lett ...
分类：
其他好文 时间：
2016-10-02 21:42:53
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 这题以前做过…现在用tarjan搞一发…竟然比以前暴力过的慢………… 由于是离线算法，需要Query来保存查询数据，Ans来保存结果。最后输出的时候按照idx的顺序输出，所以胡搞了个排序。。 df ...
分类：
其他好文 时间：
2016-05-20 23:49:15
阅读次数：
474
CTSC： 第一天，看着三道题，只觉得第三题可做。于是写了第一题的暴力就开始写第三题的题答，第二题看了萨菲克斯阿瑞的名字就感觉不会写呀。然而第三题只能胡搞乱搞就只有28分。 D1 5 + 0 + 28 = 33 第二天，看了看第一题：30分不是ＳＢ题吗？于是开始写，后来发现不会构造偶数阶的那个啥矩阵 ...
题目链接： Codeforces 669D Little Artem and Dance 题目描述： 给一个从1到n的连续序列，有两种操作： 1：序列整体向后移动x个位置， 2：序列中相邻的奇偶位置互换。 问：q次操作后，输出改变后的序列？ 解题思路： 刚开始只看了第一组样例，发现相邻的奇偶位一直在 ...
分类：
其他好文 时间：
2016-05-06 10:41:27
阅读次数：
202
[1624] 死胡同 时间限制: 1000 ms 内存限制: 65535 K 问题描述 一个死胡同由排成一列的 n 个格子组成，编号从 1 到 n 。实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪 ...
分类：
其他好文 时间：
2016-04-28 20:07:57
阅读次数：
163
题目链接：点击打开链接 题意：给定n个数的序列（能够排序） 操作一次能够使得某个数++或--。问最少操作几次使得序列变成一个等差序列 输出： 第一行输出最少操作的次数 第二行输出等差数列里的最小项 和 公差的绝对值。 思路：枚举公差，公差范围一定是0到 2Max. 先排个序。 我们使得首项不变。形成 ...
分类：
其他好文 时间：
2016-04-16 21:19:17
阅读次数：
149
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 ...
分类：
其他好文 时间：
2016-04-10 21:22:39
阅读次数：
199
