未分类刷题(刷题大杂烩)
文章平均质量分 54
滴滴
WrxDark
这个作者很懒,什么都没留下…
展开
-
CCW2021蓝桥杯选拔赛(一)
总览C - 云顶之弈!D - 签到啦!E - 栈!F - 数列的高度G - 人潮汹涌I - 乌鸦坐飞机!J - ICPC!K - 房子塌了!L - 小王蹬三轮C - 云顶之弈!最近小明很闲,找了小华下棋。 棋盘的大小是n*m,小明突然想到一个新的玩法,首先有个卒放在棋盘的右上角(1,m)的位置。 每一次小明或者小华可以将这个卒向左移一步或者向下移一步,或者向左下移一步 谁不能移动谁就输了。小明先移动棋子卒,小明会赢吗?假设玩家都是最优决策。Input多组输入,每行包括两个数字n,m (0 <原创 2021-02-24 23:30:01 · 711 阅读 · 0 评论 -
刷题——最短路径算法!第一篇
B - 我想追小姐姐了!在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B原创 2021-02-22 23:00:49 · 681 阅读 · 0 评论 -
拯救X先生(贪心算法)
O - 拯救X先生话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这原创 2021-02-05 20:37:38 · 296 阅读 · 1 评论 -
热血格斗场(二分法+STL运用)
C - 热血格斗场蒜头君新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双方的实力值之差的绝对值越小越好,如果有两个人的实力值与他差别相同,则他会选择比他弱的那个(显然,虐人必被虐好)。不幸的是,蒜头君一不小心把比赛记录弄丢了,但是他还保留着会员的注册记录。现原创 2021-02-04 19:50:56 · 637 阅读 · 0 评论 -
数列极差(贪心算法)
E - 数列极差题目描述佳佳的老师在黑板上写了一个由 n 个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 a 和 b,然后在数列中加入一个数 a×b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max,最小的为 min, 则该数列的极差定义为 M=max−min。由于佳佳忙于准备期末考试,现请你帮助他,对于给定的数列,计算出相应的极差 M。输入格式第一行为一个正整数 n 表示正整数序列的长度;在接下来的 n 行中,每行输入一个正整数。接下原创 2021-02-04 19:42:40 · 1208 阅读 · 0 评论 -
超市(贪心算法+STL运用)
H - 超市超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.(原题说明过于抽象)Input多组数据.每组数据第一行为N, 即超市的商品数目之后N行数字. 第i行为 pi, diN , pi, di <= 10000Output对于每一组数据, 输出当前条件下超市的最大利润Sample Input450 210 120 230 1720 12 110 3100 2原创 2021-02-04 19:36:06 · 554 阅读 · 0 评论 -
过河(贪心算法)
G - 过河题目描述UCAS_ACM小组的N名成员外出旅游,结果在路上碰到了一条河,岸边只有一艘船,这艘船最多只能载两人。已知N名成员每人有一个过河时间ti,每次划船过河的时间等于船上成员的过河时间的最大值。请你找N名成员全部到底对岸的最少耗时。输入输入包含多组测试数据。第一行含有一个正整数T,表示数据组数。每组数据的第一行含有一个整数N。接下来的一行含有N个整数,表示ti。输出对于每组输入数据输出一行,每行包括1个整数,代表该组数据下到对岸的最少耗时。样例输入241 2 5 10原创 2021-02-04 19:19:55 · 962 阅读 · 1 评论 -
N - 今年暑假不AC
N - 今年暑假不AC“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)In原创 2021-02-03 16:26:02 · 117 阅读 · 0 评论 -
I - 放苹果
I - 放苹果把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8经典递归例题,详细思路就不写了,代码注释里面有解题思路AC代码:#原创 2021-02-03 16:22:53 · 112 阅读 · 0 评论 -
补提交卡(贪心算法)
B - 补提交卡蒜头君给自己定了一个宏伟的目标:连续 100 天每天坚持在计蒜客题库提交一个程序。100 天过去了,蒜头君查看自己的提交记录发现有 NN 天因为贪玩忘记提交了。于是蒜头君软磨硬泡、强忍着花椰菜鄙视的眼神从花椰菜那里要来 MM 张 “补提交卡”。每张 “补提交卡” 都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。蒜头君想知道通过利用这 MM 张补提交卡,可以使自己的 “最长连续提交天数” 最多变成多少天。输入格式第一行是一个整数 T(1≤T≤10)T(1≤T≤10)原创 2021-02-03 16:18:16 · 466 阅读 · 1 评论