acm
prrety_girl
嘤嘤嘤,求抱抱举高高
展开
-
组合数
组合数描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321原创 2016-05-24 23:51:42 · 243 阅读 · 0 评论 -
I NEED A OFFER!
I NEED A OFFER!Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元)原创 2016-05-26 00:38:18 · 280 阅读 · 0 评论 -
Web Navigation
Web NavigationDescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep原创 2016-05-26 10:36:10 · 561 阅读 · 0 评论 -
多重背包问题
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命原创 2016-06-01 22:00:22 · 271 阅读 · 0 评论 -
士兵杀敌(三)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌原创 2016-08-03 17:22:55 · 335 阅读 · 0 评论 -
树的判定(并查集)
并查集:提供对集合的查找(比如找到树的根节点),和对集合的并操作。初始化为各个原子子集合。可通过压缩路径法对该结构进行优化。#include#include#includeusing namespace std;int p[10010];int v[10010];int find(int x){ if(p[x]==-1) return x; return find(p原创 2016-08-04 18:40:41 · 306 阅读 · 0 评论 -
排名
C++中string的用法 string字符串的使用方法_百度经验 http://jingyan.baidu.com/article/20b68a8854f919796dec6265.html#include#include#includeusing namespace std;int s[10];struct stu{public : char id[100]; int n原创 2016-08-09 09:59:28 · 243 阅读 · 0 评论 -
hdu排列2
#include#includeusing namespace std;int a[10];int n;int temp2=a[0];int flag=1;void output(){ int i; for(i=0;i<n;i++){ cout<<a[i]; }}int findMinFromRight(){ //1.从右到左,两个两个比较,直到找到左一个比右一个原创 2016-08-13 14:18:31 · 351 阅读 · 0 评论 -
重载运算符
#include#includeusing namespace std;class node{public: int x,y,z; node(int a,int b,int c):x(a),y(b),z(c){ }};bool operator > (const node &a,const node &b){ return a.z>b.z;}int main(){ pr原创 2016-08-14 22:42:11 · 210 阅读 · 0 评论