- 博客(8)
- 收藏
- 关注
原创 12.17 课上上机练习
题目描述熊出没之探险日记,讲述了夏季休林季,光头强变身成为一名导游,并与熊大熊二一起,帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。某一天,他们准备进行拔河比赛,森林里很多动物都想来报名参加。经过投票,他们最终选出了光头强,赵琳,熊大,熊二,吉吉,毛毛。由于不同动物和人的力量明显是不一样的,所以这个拔河比赛可能会很不公平。于是他们想每3个分成一组,并对每位选手的力量值做一个适当的估计,力量估计值都是一个正整数。拔河比赛马上就要开始了,请你根据给出的力量值来判断是否可以分成两组,每组3位选手,同时
2020-12-17 13:24:39 665 1
原创 12.24上机练习
索马里海盗,是一群专门在海上抢劫其他国船只的犯罪者。联合国安理会决定在索马里境内和境外对海盗进行打击。现在安插在索马里海盗内部的内线已经获得了海盗的QQ加密之后的密码。传言索马里海盗痛恨数字,所以他们的QQ密码从来都不包含任何数字。给定几行加密了的海盗QQ密码,你被要求对获得的加密密码进行破译。破译规则是删除这些密码中的数字并将其余字符按照原来的顺序打印出来。这样联合国安理会就可根据索马里海盗QQ的密码截取海盗之间的通信。输入第一行一个整数T(0<T<50),表示有T组加密了的海盗QQ密码
2020-12-24 11:29:03 757
原创 食油大学NO.1194队伍选派
题目描述中国石油大学(北京)ACM集训队集结了我校对ACM极高热情的编程选手,选手们每年都要参加一些比赛,比如2015年的长春和北京ACM区域赛。在2016年1月集训队要参加一场与兄弟学校北京化工大学的友谊赛,由于是友谊赛,成绩不是最重要的,主要参赛目的就是锻炼队员,为之后的青岛大虾比赛做准备。已知集训队现有8个队,每队有一个能力值,且不同队能力值不同,这次友谊赛需要派出4个队,剩余4个队则参加集训队队内的比赛。为了成绩不至于太差,我校教练决定派出的4支队能力值之和要大于剩下的四支队,那请问有多少种选派
2020-12-17 13:26:34 406
原创 食油大学 acm14641: Distinct or Not
Given is a sequence of integers A1,A2,…,AN. If its elements are pairwise distinct, print YES; otherwise, print NO.Constraints·2≤N≤200000·1≤Ai≤109·All values in input are integers.Input is given from Standard Input in the following format:NA1 … AN输出
2020-12-15 14:42:32 100
原创 洛谷P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费
2020-12-13 00:00:30 98
原创 洛谷P1551 找亲戚(并查集基础)
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Mi和Mj具
2020-12-07 19:59:21 225
原创 acm 4021 Fancy的区间(前缀和)
省选终于考完了,但是还是不出成绩,Fancy 非常焦急而忧伤的等待着。闲着无聊的 Fancy 打开书包拿出了一张纸和一支笔,在纸上画了一行n个格子。Fancy 每次想两个数字,然后把这两个数字之间(包括这两个数字)的格子涂黑。如果有格子已经涂过了,Fancy 还会再涂一遍(反正都是黑的)。突然成绩出来了,Fancy 跑去听成绩了,不小心把纸掉在了地上。现在 Fancy 想知道还有哪些区间没有涂黑,你能帮帮她吗?输入第一行两个数n和 m,n表示格子数目,m表示区间对数。 接下来m行,每行两个数x和y,表
2020-12-02 16:49:21 103
原创 UPCacm NO.14255
题目描述宁波市的小学生们在镇海中学完成程序设计比赛后,老师们批出了所有学生的成 绩,成绩按分数从高到低排名,成绩相同按年级从低到高排(注:纯属虚构,勿对号入 座)。现在主办单位想知道每一个排名的学生前,有几位学生的年级低于他(她)。输入有若干行: 第1行只有一个正整数n(1<=n<=200),表示参赛的学生人数。 第2行至第n+1行共n行,每行有两个正整数s(0<=s<=400),g(1<=g<=6)。其中第 i+1行的第一个数s表示第i个学生的成绩,第i+1行第二
2020-12-01 23:49:13 1025 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人