![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
77^ ^
这个作者很懒,什么都没留下…
展开
-
广东工业大学2021年月赛
昨天刚打完月赛,只能说大家发挥都不是很好吧...今天稍微补了一点题,还顺手打了一下a过的题大概提供一下代码思路吧..希望对大家有帮助//我习惯把注释写在代码的上一行B快乐的前缀和#include <bits/stdc++.h>using namespace std;//https://gdutcode.cn/contest/11/problem/B//一道水题+骗子题面//前缀和不适合动态查询,故知为骗子题面,直接操作就行了int num[1010];int ma.原创 2021-10-31 20:57:58 · 448 阅读 · 0 评论 -
Codeforces Round #739 (div.3) D. Make a Power of Two
原题链接:Problem - D - Codeforces题意:输入t个整数n,每个整数可以进行两种操作:1.任意删除数字 或者2.在最右方添加一个数字。 要使最终得到的数字是2的任意次幂,问最少操作几次。题解:考虑到增长的速度极快,而n <= 1e9,我们可以把都列出来。至于其范围为什么是到2e18,是因为要是真的要达到了接近2e18的那个数,很明显操作次数就大于了直接删除整个n数字再补一个零的操作次数了。 如何进行逐位比较?很显然用字符串比用整数类型的数组方便,那么在一开始就原创 2021-08-22 16:27:06 · 106 阅读 · 0 评论 -
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G- 排解忧伤
原题链接:https://ac.nowcoder.com/acm/contest/9692题意:这题就是说有m个嘉宾抢最多n个座位,抢不到心仪的座位就只能继续往前走,还得生气,怒气值就是这位嘉宾多走了几个座位。题解:要尽量让怒气值最小,也就是走过的距离最小,那肯定得啪的一下看到心仪座位后的空的座位嘉宾就马上坐下。 那么我们假设有无数个座位供嘉宾们坐下,记最后一个嘉宾坐下的位置为p,若p > n就说明座位不够,输出-1,否则输出怒气值的和。实现:先让这m个嘉宾的心仪座位(假设有原创 2021-08-21 18:26:14 · 204 阅读 · 1 评论