题目大意：修一个层数为n，长度为m的墙，每一层可以由长度为1、2、3、4的砖块构成。每一层都在同一个长度处出现缝隙是方案非法的，问合法的方案数有多少种思路：先求出总方案，再减去所有非法的方案数总方案数容易求得，略非法方案数就不太好求了，由于需要判重，我们可以按照 " 最左边的缝隙 " 所在的位置给非...
分类：
其他好文 时间：
2014-12-09 17:38:13
阅读次数：
214
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1054
#include
#include
#include
#include
#include
#include
#include
#define MAXN 5
using namespace std;
mapvisit;
int tmp[MAXN]...
分类：
移动开发 时间：
2014-12-05 21:23:26
阅读次数：
296
西安网络预赛题。
连续选区间填充，完全覆盖。
dp[i] 完全覆盖的最优解。
连续一起的同种颜色缩并。
优化：
1. 至多每个单独选，价值最高为N
2.不能连续选择超过sqrt(N)+1个不同的颜色
3.第i种颜色来的时候，它之前本身的颜色不再考虑。
PS：此题本来打算离散化数据，但是用map就不用了（直接判重）。对于有序的数据，离散化还要再映射
#include
#inclu...
分类：
其他好文 时间：
2014-12-05 09:17:49
阅读次数：
191
用一个5进制数来位压钥匙的状态，然后 判重就好了。 这题写戳了，反正是问能不能到，直接bfs 搜，打开一扇门在把它加入队列继续搜，看最后能不能搜到结果。#include#include#include#include#includeusing namespace std;int dx[] = {-1...
分类：
其他好文 时间：
2014-11-26 22:23:12
阅读次数：
141
题意：
给你M,L，再给一个串str
任意截取M*L长度的连续子串
再把这个子串分成M份长度为L的连续串
使得这M份互不相同
问有几种截取方法
思路：
考虑到子串是否相等，就运用字符串hash
用到map判重和割补的办法优化
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#inc...
分类：
其他好文 时间：
2014-11-17 12:28:04
阅读次数：
232
题目：给你一个数字n0，将它的每个位的数字按递增排序生成数a，按递减排序生成数b，
新的数字为n1 = a-b，下次按照同样方法计算n1，知道出现循环，问计算了多少次。
分析：数论、模拟。直接模拟计算即可，利用hash表判重。
说明：注意初始化。
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-14 12:32:49
阅读次数：
169
以前做过，碰巧看到了。我去复制了一下。很奇怪……交POJ的程序交HDU 就WA。
然后重写，交HDU的程序AC后再去交 POJ 居然TLE。简直……
简单DFS，判重就好了。
HDU ：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-07 09:52:29
阅读次数：
234
2333.。。
由于TC参赛数太少，加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重， 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路，枚举边...
分类：
其他好文 时间：
2014-11-03 14:41:39
阅读次数：
214
题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
题意：
给一个n和m个数字（一位数）
求最小的n的倍数不含有这m个数字，不存在输出-1
思路：
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里，一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了，类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类：
其他好文 时间：
2014-10-30 13:37:28
阅读次数：
174
