https://wesleydeng.iteye.com/blog/1186457 https://www.geeksforgeeks.org/puzzle 5 finding the poisoned wine/ ...
分类：
其他好文 时间：
2019-01-17 12:54:46
阅读次数：
164
题意: 两个操作, 单点修改 询问一段区间是否能在至多一次修改后,使得区间$GCD$等于$X$ 题解: 正确思路; 线段树维护区间$GCD$,查询$GCD$的时候记录一共访问了多少个$GCD$不被X整除的区间即可,大于一个就NO 要注意的是,如果真的数完一整个区间,肯定会超时,因此用一个外部变量存储 ...
分类：
其他好文 时间：
2019-01-06 10:49:28
阅读次数：
188
Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT prob ...
分类：
其他好文 时间：
2018-12-29 23:20:03
阅读次数：
153
http://poj.org/problem?id=2893 来自逆序对的强大力量 ...
分类：
其他好文 时间：
2018-12-25 18:06:24
阅读次数：
159
“借鉴”了别人的代码，优化十分巧妙，鄙人的这个阶段确实想不到——只需递归前两个数，就可知道能不能凑一个第三个数使这种情况成立。 ...
分类：
其他好文 时间：
2018-12-12 00:24:31
阅读次数：
160
这是一份单向BFS一定会T的代码，挖坑等写完双向bfs再贴代码 用优先队列改了改，加了个减枝，10秒内能出单个样例了，但肯定还是T没跑 ...
分类：
其他好文 时间：
2018-12-10 11:37:18
阅读次数：
143
题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 ...
分类：
其他好文 时间：
2018-12-01 13:14:45
阅读次数：
176
题目传送门： "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的，那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串，而空串，$a$与$abcabcabc$以及$abba$就不 ...
分类：
其他好文 时间：
2018-11-30 13:55:56
阅读次数：
209
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, eac ...
分类：
其他好文 时间：
2018-11-29 20:07:24
阅读次数：
252
题目： 题目浏览传送门 题意： 给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路： 直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。 1、 ...
分类：
其他好文 时间：
2018-11-20 01:23:10
阅读次数：
210
