题目大意：给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N ,M; ...
分类：
其他好文 时间：
2014-07-22 22:49:56
阅读次数：
171
基础 树状数组
每输入一组数，就对染色次数进行修改；
#include
#include
#include
using namespace std;
int s[100005],a;
int low(int i)
{
return i&(-i);
}
void show(int q,int w)
{
while(q>0)
{
s[q]+=w;...
分类：
其他好文 时间：
2014-07-22 22:49:35
阅读次数：
188
题意：根据水果销量表，按照特定格式输出
格式：首先按产地排序，然后同一产地按水果名排序
注意：第一，设计多级排序
第二，同一产地同一水果可能多次出现，所以需要在前面已经输入的水果里面遍历找一次
第三，这里
#include
#include
#include
using namespace std;
int flag;//不同产地不同名的...
分类：
其他好文 时间：
2014-07-22 22:48:54
阅读次数：
297
题意：求最长递增子序列
AC代码：#include
#include
#include
using namespace std;
int dp[1010],a[1010];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;...
分类：
其他好文 时间：
2014-07-20 10:28:31
阅读次数：
235
一般情况：
[cpp]
view plaincopy
#include #include #include using namespace std; int a[1005],dp[1005],n; int LIS() { int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2...
分类：
其他好文 时间：
2014-07-20 09:28:19
阅读次数：
280
修饰模式是一种动态地往一个对象中添加新的行为的设计模式。继承是对现有类进行扩充，用来增加基类功能，该扩充动作是在编译期完成；而修饰模式是对一个对象进行扩充，从而达到修饰的目的，该修饰动作是在运行期完成。下面是一个用C++编写的关于描述一个人的示例程序，并使用了装饰模式。
#include
#include
using namespace std;
// Component
c...
分类：
其他好文 时间：
2014-07-20 00:30:15
阅读次数：
216
行做x集，列做y集，1就给该行该列连一条边，输出最大匹配边即可
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u...
分类：
其他好文 时间：
2014-07-20 00:16:49
阅读次数：
198
代码又是挺乱的，时间太紧没空整理，思路也不好~但能AC……
看不清楚可以留言，或者加qq一起探讨
#include
#include
#include
using namespace std;
char s[11][11];
int num[11][11];
int vis[11][11];
int main()
{
int r,c;
int t=0;
while(sc...
分类：
其他好文 时间：
2014-07-19 23:38:39
阅读次数：
313
[cpp]
view plaincopy
[cpp] view plaincopy
#include
#include
#include
using namespace std;
char s1[1000],s2[1000];
int len1,len2,dp[1000][1000],mark[...
分类：
其他好文 时间：
2014-07-19 23:38:20
阅读次数：
402
#include
#include
#include
using namespace std;
struct node
{
int x,y,step;
};
char map[105][105];
int vis[105][105];
int to[4][2]= {1,0,-1,0,0,1,0,-1};
int n,m,sx,sy,ex,ey,ans;
int check(in...
分类：
其他好文 时间：
2014-07-19 23:11:19
阅读次数：
330
