题解专栏
文章平均质量分 69
题解
手撕键盘
这个作者很懒,什么都没留下…
展开
-
ZCMU--5018喝可乐--贪心。
ZCMU–5018喝可乐–贪心。 题目链接:https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=5018 Description 可乐有一个很经典的活动:四个瓶盖可以换一瓶可乐 现在zbj一共想喝n瓶可乐,一瓶可乐需要m元,请问他最少需要花多少钱? P.S.他不可以向别人借瓶盖 Input 第一行一个整数t,表示接下去有t组询问 接下去t行每行包含两个整数n , m ,含义如题 Output 每行输出一个整数表示zbj最少要花的钱 Sample原创 2021-03-26 19:23:56 · 265 阅读 · 0 评论 -
zcmu--5123分糖果---lcm
题目链接https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=5123 Description 旧的一年过去,小明的生日(1月11号,小光棍节)又快到了,作为母胎单身的他打算脱单,于是他便准备开一个party来暗中相亲(想想都知道不可能成功的)。他为了能吸引到更多的女生,于是事先准备了好多糖果,准备派发给来party的每个人。可是一个难题摆在了他面前,他现在还无法确定到时候究竟会有多少人来,于是他为了糖果能被平分,就先去调查了一下能到场人数的可能性。 他原创 2021-03-23 20:58:30 · 211 阅读 · 0 评论 -
牛客--消减整数--贪心思想
题目链接: https://ac.nowcoder.com/acm/contest/11163/C 链接:https://ac.nowcoder.com/acm/contest/11163/C 来源:牛客网 题目描述 给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次相同或者是上一次的两倍,请问最少需要几次能把H恰好减到0。 输入描述: 第一行给出一个正整数{T}T,1 \le T \le 10^41≤T≤10 4 接下来T行每行一个H,1 \le H \le 10^9H,1原创 2021-03-22 21:48:06 · 181 阅读 · 0 评论 -
ZCMU-4940: 畅通工程-并查集
ZCMU-4940: 畅通工程-并查集 题目链接:https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4940 Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N原创 2021-03-20 18:35:34 · 191 阅读 · 0 评论 -
zcmu 5022: 约瑟夫
题目链接:5022: 约瑟夫 Description 在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。他们该如何逃脱这场死亡游戏。 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再原创 2021-03-20 16:43:02 · 141 阅读 · 0 评论 -
贪吃蛇--dfs与bfs初步学习
标题 贪吃蛇–dfs与bfs初步学习 题目地址 贪吃蛇 link https://ac.nowcoder.com/acm/contest/9986/I 链接:https://ac.nowcoder.com/acm/contest/9986/I 来源:牛客网 题目描述 无限增长的贪吃蛇小游戏: 在一个n*m的迷宫中,有一条小蛇,地图中有很多围墙,猥琐的出题者用“#”表示,而可以走的路用“.”表示,小蛇他随机出生在一个点上,出生点表示为“S”,他想抵达的终点表示为“E”,小蛇有一个奇怪的能力,他每走一格原创 2021-02-25 22:54:44 · 2670 阅读 · 4 评论