-
[综合] 【hdu 1862】EXCEL排序 (sort 结构体)
EXCEL排序 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N(<=100000)和C,其中N是纪录的条数,C是指定排序的列号。以下有N 行,每行包含一条学生纪录。每条学生纪录由...
97
热度 -
[综合] 【hdu 1280】前m大的数(sort)
前m大的数 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超...
7
热度 -
[综合] 【hdu 1069】Monkey and Banana(dp)
MonkeyandBanana 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块,每种类型的砖块都有无限个...
17
热度 -
[综合] 【hdu 1235】统计同成绩学生人数
统计同成绩学生人数 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为...
1
热度 -
[综合] 【hdu 3785】寻找大富翁
寻找大富翁 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中:n为镇上的人数,m为需要找出的大富翁数,接下来一行输入镇上n个人的财富值....
29
热度 -
22
热度 -
[综合] 【hdu 1176】免费馅饼
免费馅饼 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人...
84
热度 -
8
热度 -
49
热度 -
[综合] 【51nod 1085】背包问题(0-1背包模板)
1085背包问题 基准时间限制:1秒空间限制:131072KB分值:0难度:基础题 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Inp...
15
热度 -
[综合] 【hdu 1087】 Super Jumping! Jumping! Jumping! (LIS变形)
SuperJumping!Jumping!Jumping! Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittl...
85
热度 -
[综合] 【多校连萌三】问题 D: QAQ ORZ 的签到题
问题D:QAQ&ORZ的签到题 时间限制:1Sec 内存限制:128MB 提交:834 解决:204 题目描述 QAQ的好朋友ORZ,最近在做一个选拔节目的评委,对于每位选手ORZ想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少.... ORZ找了QA...
61
热度 -
[综合] 【多校连萌三】问题 E: QAQ 君临天下 || 天行九歌
问题E:QAQ&君临天下||天行九歌 时间限制:1Sec 内存限制:128MB 提交:730 解决:222 题目描述 QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下和天行九歌是QAQ最喜欢的两部动漫了,每次看完QAQ对...
18
热度 -
[综合] 【南阳OJ 108】士兵杀敌(一)(线段树求和)
士兵杀敌(一) 时间限制: 1000ms|内存限制: 65535KB 难度: 3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次...
69
热度 -
[综合] 【南阳OJ 116】士兵杀敌(二)(线段树)(更改某一点的值查找总和 模板题)
士兵杀敌(二) 时间限制: 1000ms|内存限制: 65535KB 难度: 5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i...
66
热度 -
[综合] 【南阳OJ 119】士兵杀敌(三)(线段树)(最大值最小值问题 模板题)
士兵杀敌(三) 时间限制: 2000ms|内存限制: 65535KB 难度: 5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的...
79
热度 -
[综合] 【并查集路径压缩 模板】
查找根节点: voidinit(intn)//初始化,将所有的点的父节点都初始化成其本身 {for(inti=0;i<=n;i++)par[i]=i; }//压缩和不压缩的都要知道,后边有时会处理不压缩的; intfind(intx)//找一个点的根结点 { 1. if(x!=par[x])r...
71
热度 -
64
热度 -
[综合] 【lowbit(x)】
intlowbit(intx) { returnx&(-x); } lowbit(x)即是求2^p(p表示x的二进制中从右到左第一个1的后面有几个0) 例如lowbit(1): 1的二进制是00000001 -1的二进制是11111111(先改符号位,再按位取反,符号位不变,最后末位加一) ...
45
热度 -
28
热度