摘要：
AC的代码：#include <iostream>#include <fstream>using namespace std;#define MAX(a,b) (a>b?a:b)#define N 12881#define M 3403int value[N];int W[M],D[M];int main(){ int n,m,i,j; freopen("in.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { for(i=1; i< 阅读全文
摘要：
和poj2533是一样的。#include <iostream>#include <fstream>using namespace std;#define MAX(a,b) (a>b?a:b)#define MAXN 100005int A[MAXN],D[MAXN];int main(){ int i,j,ca,max,len,n; ca=1; freopen("in.txt","r",stdin); while(1) { //memset(D,0,sizeof(D)); i=1; len=0; whil... 阅读全文
摘要：
问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1<s2<s3<…<sn并且这个子序列的长度最长。输出这个最长的长度。例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4解题思路: 用A[]存储输入的数。D[i]表示以i结束所能得到的最大上升字串，对于每个i，遍历1<=j<i;如果A[i]>A[j] && D[i]<=D[j],则表明A[i]可以加入到A[j]后面，则D[i]=D[j]+1; 阅读全文
摘要：
/* * ===================================================================================== * * Filename: poj2568 * * Description: 建一个数组，判断五个里面至少要多少个d才能满足 * deficit的条件,然后就是贪心每次找最远的一个，标记成d * 如果4个d都不能满足，则也输出deficit. * 看了比人枚举也能得出结果。非常简洁。单数如果范围再大点就不行 * ... 阅读全文
摘要：
昨天把贪心看了一下。开始进入贪心的学习。/* * ===================================================================================== * * Filename: poj 1328 * * Description: 贪心+qsort * 先用计算出要覆盖每个点所需要在x轴上的区间(关键是要理解这点，不懂的可以看看程序)。用Node结构体存储。 * 注意要用double.因为sqrt要求的是double.然后每次从右边开始判断(即找 * ... 阅读全文
摘要：
题目不难。但是要做出来也要些耐心呀。考虑各种情况。 这题是边输入边判断的，所以当能判断出结果的时候，要继续输入，把剩下的数据继续输入完，不然会影响下一次的输入。其他的就没什么要注意的了吧。该注意的我都在程序里注释了。感觉这题麻烦就麻烦再判断移动的move函数里面，都是重复的操作。应该可以优化吧。 写完后我以为我的代码太长了。。。看了别人的，其实也差不多。呵呵。有空再想想怎么尽量优化吧。/* * ===================================================================================== * * File... 阅读全文
摘要：
呵呵，自己去思考的就是不一样啊！！加油！孩子~/* * ===================================================================================== * * Filename: main.cpp * * Description: poj 1068 模拟题 * 我是用数组存储括号，左括号标记为0，右括号标记为1；然后再用一个 * bool型used[]数组标记该括号是否已经匹配过。 * 每次输入一个数的时候都可以得到一个匹配，然后从这个... 阅读全文
摘要：
/* * ===================================================================================== * * Filename: main.cpp * * Description: poj 1008 * * Version: 1.0 * Created: 2012/5/6 22:28:05 * Revision: none * Compiler: gcc * * Author: Jason Damon * ... 阅读全文
摘要：
直接套用匈牙利算法就OK了。非常简单，非常适合入门。当时复习匈牙利算法了。好了，图论算法先适可而止吧。。。因为校赛上面不会出得太难的，下一步要去看动态规划和贪心了。。加油加油！！/* * ===================================================================================== * * Filename: main.cpp * * Description: poj1274 * * Version: 1.0 * Created: 2012/5/6 11:05:0... 阅读全文
摘要：
转自：http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.aspx使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了<stdio.h>风格的转换，也许你首先会问：为什么要花额外的精力来学习基于<sstream>的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprint 阅读全文