ACM
Sup_Heaven
这个作者很懒,什么都没留下…
展开
-
pku 1014 Dividing dp 多重背包
还是比较简单的一题,只是将num[j]=num[j-i]+1;写成了num[i]=num[j-i]+1;WA了无数次,终于发现错误了#include#include#define max 60010int dp[max];int num[max];int n[7];int main(){ int i,j; int sum,cas=0; wh原创 2010-11-25 20:06:00 · 797 阅读 · 0 评论 -
C++ STL Set使用
最简单的用法#include#include#includeusing namespace std;int main(){ setstrset; set::iterator it; strset.insert("cantaloupes"); strset.insert("apple"); strset.insert("orange"); strset.i原创 2012-10-02 20:10:07 · 5079 阅读 · 0 评论 -
C++ STL 栈的使用
#include#includeusing namespace std;int main(){ stackmys; mys.push(5); mys.push(3); mys.push(8); mys.push(4); mys.push(1); mys.push(2); mys.push(7); while(!mys.empty()){ cou原创 2012-10-04 20:10:28 · 8467 阅读 · 0 评论 -
C++ STL priority_queue
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queueType 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator转载 2012-10-02 18:29:30 · 29803 阅读 · 3 评论 -
背包九讲 01背包问题 02背包问题 .........
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f转载 2012-10-04 20:57:03 · 2431 阅读 · 0 评论 -
最长公共子串问题的实现
最长公共子串问题:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。问题分析:给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列。问题要求已知两序列A转载 2012-10-02 21:25:49 · 799 阅读 · 0 评论 -
C STL Qsort使用
#include#include#includetypedef struct{ char id[10]; char name[10]; int score;}Student;Student stu[100005];int n,c;//c规定了首先按照上面排序,当2,3条件一样时,再按1排序int cmp(const void *atmp,const void原创 2012-10-02 19:15:59 · 1534 阅读 · 0 评论 -
Zoj 2956 Another Horizontally Visible Segments
此题理解题意即可AC,求的是一个集合的最大大小,这个集合中任意两条与X轴垂直的直线都可已用水平线链接。#include#includeint num[10008];int main(){ int t,n,i,j; scanf("%d",&t); while(t--){ scanf("%d",&n); int x,y1原创 2011-04-13 18:59:00 · 989 阅读 · 2 评论 -
ZOJ Problem Set - 3317 Murder in Restaurant
Murder in Restaurant Time Limit: 1 Second Memory Limit: 32768 KBMurder in closet happened again in a small restaurant and Conan went there to collect evidence with Kogoro.After they r原创 2010-11-16 21:38:00 · 758 阅读 · 0 评论 -
ZOJ 1558 Euro Efficiency
此题和背包问题,不过注意数组开大一点,因为针对1,2,5,30,50,70。在求90时,90=70+50-30只用了3枚,是最少的,但50+70=120超出了100. #include #include #include #include #include #include using namespace std; #define inf 0x7fffff int N, i, mfr原创 2011-04-09 11:38:00 · 158 阅读 · 0 评论