摘要：
//hdu2190 水题 题意是给一个n*3的教室，用1*1，2*2的砖去铺满，有多少种铺法，一开始没发现这个规律，想了一下，应该是递归。 #include using namespace std;int main(){ int i,t,a[31],n; a[1]=1;a[2]... 阅读全文
摘要：
//hdu2189 题意大概就是给n个人，分成多组，要求每组人数都是素数，求有多少种。。。 解法就是先把150以内的素数全部存入一个数组，然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步 后面把i做完一次循环的结果输出，然后对比下i全部做完循环的结果，原来这个也是隐藏的递归，解... 阅读全文
摘要：
hdu 1087 这道题是用dp做出来的，也算是很巧妙的方法。。。。 思路：首先第一个for遍历1-n，这个时候先设一个flag=0 然后在遍历从1到i，因为题目求得是单调最长序列的和 所以j每次都要在i前面，然后在满足啊a[i]>a[j]的情况下 用flag记下j前面序列和的最大值，在遍历完j... 阅读全文
摘要：
//nyoj 214 这个题目和字符串的问题类似，都是给出一组数据，寻找最长的单调递增字符 这一题一开始我用dp做，发现超时，看了下时间，n*n的复杂度，换过一种思路 用类似于栈的方式，来存储每次更新过后的单调序列，里面二分查找很容易理解 就是数组作用开始比较难理解，大致思路是先把输入数组的第一... 阅读全文
摘要：
//这一题是 nyoj 36 是一道求最长公共子序列的题，也是用dp做出来的 核心代码也就是一句，题目大概思路是先找到两组字符串里面相同的字母 在二维数组里面更新每次比较过后dp的值，空想很难理解，自己在纸上画画就知道了 实在不行就把那段代码记下来。。。 还有我一直都不明白为什么我把dp数组... 阅读全文
摘要：
这个是暴力枚举求解的 //hdu1003 这一题的代码我也不愿意整理了，乱就乱吧 这一道题已经写了至少五遍了，也没什么好说的了，核心代码就是第二个for那里 自己在纸上写写就清楚了，后面一个for找最大，然后依据这个最大的 可以推出是从哪里开始的，根据就是每次往回加一个 然后判断和是否等于最... 阅读全文
摘要：
// nyoj 17 代码如上，用的是dp，总的来说就是对一个字符串 从末尾开始比较，设定一个数组，存放每个单调字串的最大长度，最后比较。。。 //要注意的就是里面if语句对于每次字符比较后，更新数组，自己在纸上画画就清楚了。。。 #include #include usin... 阅读全文
摘要：
#include using namespace std;struct race{ int p; int w;};race r[1010];int cmp(race &x,race &y){ return x.p>t; while(t--) { dou... 阅读全文
摘要：
#include #include using namespace std;struct p{ int endd,start;};p p1[1000];bool cmp(p p1,p p2){ return p1.endd>t&&t) { for(i=0;i>p1... 阅读全文
摘要：
// hdu1022 这题算是我做的第一道栈的题目，之前看过栈的一些内容，做这道题的时候，可以模拟出过程，但是具体的代码不会写。。。所以决定练习一些栈和队列的问题，大概思路就是有三个数组和一个栈，先把第一个数组的第一个元素放进栈里，每次判断第二个数组和栈顶元素是否相等，如果相等就弹出，如果不相等... 阅读全文