题意是长度为N的01串，其中1的个数不超过L的，字典序为I的串是什么，输出这个串第一遍宝搜超时，然后看见别人dp，花了很久才明白dp方程中的边界处理情况，好像是忽然间明白的。贴个我看懂的链接吧http://blog.csdn.net/kk303/article/details/7068605/*ID...
分类：
其他好文 时间：
2015-09-19 06:09:35
阅读次数：
154
原题地址铺瓷砖的变种，做法也是类似假设地板长下面这样，灰色的是无法填充的空洞，初始时可以把N块之外的地板填充成灰色的，便于边界处理假设现在从后向前已经处理完了一部分，绿色的砖块代表已经遍历过了，蓝色虚线框代表已经计算完成的子问题现在要遍历红色边框的地砖只可能有两种铺法：如果可以向下铺，很简单，递推到...
分类：
其他好文 时间：
2015-05-10 23:43:24
阅读次数：
242
题意：两个字符串，判断最长公共子序列的长度。思路：直接看代码，，注意边界处理代码：char s1[505], s2[505];int dp[505][505];int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int l1=strlen(s...
分类：
其他好文 时间：
2015-01-24 22:44:01
阅读次数：
126
这个问题直接用4个while循环就可以写出来，注意一下边界处理就行了 1 #include 2 #include 3 int a[103][103]; 4 int main() 5 { 6 int n; 7 while(~scanf("%d", &n)) 8 { 9 ...
分类：
其他好文 时间：
2014-12-06 11:16:35
阅读次数：
192
简单题，边界处理注意。可以优化，就不精益求精了。
#include
#include
#include
#include
using namespace std;
#define MOD 100000000
int field[20];
int DP[20][1200];
int main(){
int N, M;
cin >> N >> M;
me...
分类：
其他好文 时间：
2014-11-23 16:04:40
阅读次数：
170
解题思路：
1.简单动态规划。
2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）...
分类：
其他好文 时间：
2014-11-06 13:09:20
阅读次数：
176
题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类：
其他好文 时间：
2014-09-11 19:20:22
阅读次数：
178
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了，这之前最后再做5天ACM
今天的排位很惨，上次排位也很惨......这道题原来算法课老师讲过，模模糊糊记得方程，但是边界处理有问题，
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔，手里有j个ba...
分类：
其他好文 时间：
2014-08-18 20:36:32
阅读次数：
343
尽管C语言的数组会让新手感到麻烦，然而C语言中数组的这种特别的设计正是其最大优势所在。要理解这一点，以下是一些简单解释。
在所有常见的程序设计错误中，最难于察觉的一类是“栏杆错误”，也常被称为“差一错误”（off-by-one error）。例如这个问题：100英尺长的围栏每隔10英尺需要一根支撑用的栏杆，一共需要多少根栏杆呢？如果不加思索，大家会容易以为是100除以10，即为10...
分类：
编程语言 时间：
2014-07-08 17:00:16
阅读次数：
269
大致题意：
给定left,right,求出[left,right]中有多少数满足如下的性质：化成二进制形式后，0的个数大于等于1
组合数学，各种小边界处理很蛋疼
大致思路是
以10101100为例子，先求[0,10000000)中满足条件的数（想想该怎么求），然后求[100 00000,101 00000),[101 00 000,101 01 000)
[101 01 000,101 ...
分类：
其他好文 时间：
2014-06-10 07:38:58
阅读次数：
167
