题意：找最长公共子序列（不要求连续）
分析：二维dp肯定的，不过我自己用的四层循环，超时；正解是画矩阵，找规律。以后要多注意这种思想
WA了很多遍，原因：1.对数组边界的处理；2.while(1)超时，改成while(cin>>a>>b)就过了
代码：
#include
#include
#define max(a,b) a>b?a:b
using namespace s...
分类：
其他好文 时间：
2015-06-07 15:50:06
阅读次数：
110
#include
#include
using namespace std;
int main()
{
int m,n,hm,hn,rm,rn,lm,ln,cnt; //h表示水平层，r表示right层，l表示left层
while(scanf("%d%d",&m,&n)==2)
{
hm=(int)ceil(sqrt(m));
hn=(int)ceil(sqrt(n));
...
分类：
其他好文 时间：
2015-06-06 09:15:24
阅读次数：
179
题目传送门 1 /* 2 数学/暴力：只要一个数的最后三位能被8整除，那么它就是答案；用到sprintf把数字转移成字符读入 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usin...
分类：
其他好文 时间：
2015-06-05 19:17:39
阅读次数：
173
分析：给出一个矩阵，问最短从一个点经过所有点以此回到起点的长度是多少。画图很好理解，先画3*4、3*3、4*4的点阵图案，试着在上面用最短路走一走，可以发现当矩形点阵的长宽都是奇数时，最短路中必定有一条斜线；而只要长或宽有一个是偶数就可以通过直线来完成最短路经，因此只需判断一下两边的奇偶情况就能求最短路径了。
#include
#include
using namespace std;
int...
分类：
其他好文 时间：
2015-06-05 17:35:22
阅读次数：
97
设计思想：通过大量数据分解找规律 abcd 从d开始若d=0则count(1的个数)=左边的abc *d的位值（1、10、100、、）若等欲1则count=左边的abc*d的位值（1、10、100、、），若为大于1的值则为（左边的abc +1）*d的位值（1、10、100、、） ，依次对c,b,a....
分类：
其他好文 时间：
2015-06-05 00:23:32
阅读次数：
149
题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数思路：刚开始做的时候，是想从1到N进行遍历，其中每个数都出现1的个数加起来，最后得出结果，但是老师让我们找规律，最后在网上搜索，发现了这个做法，找到小于N的数在每一位上可能出现1的次数之和，然后找到规律：假设N...
分类：
其他好文 时间：
2015-06-05 00:20:06
阅读次数：
104
来源：http://blog.csdn.net/vsooda/article/details/72936551001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近...
分类：
其他好文 时间：
2015-06-04 21:00:03
阅读次数：
114
题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。要求： 1.写一个函数 f(N) ，返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。2.在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。设计思路：这个题目也是一个寻找规律的...
分类：
其他好文 时间：
2015-06-04 20:41:48
阅读次数：
106
题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const...
分类：
其他好文 时间：
2015-06-01 20:14:19
阅读次数：
119
题意：把 a*b 的一张矩形的纸不断地折，直到最后得到都是正方形。求得到的正方形的个数。
分析：如果直接模拟的话会超时。所以画图找规律。
代码：
#include
#include
using namespace std;
long long t,a,b,tmp;
int main()
{
while(cin>>a>>b){
t=0;
if(a<b) swap(a,b);
wh...
分类：
其他好文 时间：
2015-05-31 21:46:38
阅读次数：
169
