![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假习题日志
mouse_zhiga
这个作者很懒,什么都没留下…
展开
-
8.1 习题日志 T2 报数游戏
温老师为了带小朋友们巩固小学数学知识,特地设计了一个报数游戏。 小朋友们在n块空地上玩报数游戏,遵循如下规则 每个小朋友手里都有一个写了数字的纸条,在报数的时候需要将纸条上的数字报出来 报数最小的小朋友们离开场地 每个小朋友都会做数学计算,在一轮游戏报数最小的小朋友们离场之后,剩余的所有小朋友会将手里的纸条上的数字减去刚刚离场的小朋友们纸条上的数字。并作为新的报数的数字。 这个游戏一直持续到所有小朋友都离场才会结束,现在请你输出最多可以进行报数游戏的轮次。原创 2023-08-01 15:19:24 · 52 阅读 · 1 评论 -
8.1 习题日志 T3序列I
仔细查看题目:操作1需要两个相同的相邻数字,而操作2不改变数字的奇偶性,所以我们可以简化本体,不考虑操作2,将数字按奇偶变为1与0,同时,任何两个1或0可以互相转变,所以可以直接删去。结合栈的结构,可以将数字压入,相同则删除。接下来T*2行,每两行一个数据,其中第一行一个正整数n代表序列长度,第二行n个正整数。若 ai=ai+1,则可将 ai 与 ai+1 同时加 1。对于100%的数据,1≤T≤10,1≤n≤200000。对于60%的数据,T=1,1≤n≤10。第一行,一个正整数T,代表数据组数。原创 2023-08-01 15:24:40 · 35 阅读 · 1 评论 -
8.1 习题日志 T4花园改造
每个位置上种不同的树会产生不同的满意度,具体来说在第i个位置,种种子会产生ai的满意度,种小树苗会产生bi的满意度,种大树会产生ci的满意度。但是附近的巫婆告诉她,种子的边上(距离为1的相邻,下同)不能有种子,大树的边上不能有大树,小树苗的边上要么都是种子、要么都是大树,不然花园所有树不久就会枯死。一共需要三个变量,第一个 pos 记录位置,第二个pre记录前驱,由于树苗的两边必须相同,所以还需要ppre记录前驱的前驱。注意哦,花园是环形的,也就是说第1个位置的边上不只是第2个位置,还有第n个位置;原创 2023-08-01 15:29:31 · 101 阅读 · 1 评论 -
8.1 习题日志 EX1Common Divisors
虽然是EX题,但是并不难,时间限制到达了2s且常数不大,所以可以将每一个数的因数分解出来,反向找到最大的共同因数并输出(才不是暴力)。第一行输入一个整数n:数组的大小。第二行有n个整数x1,x2,...,xn:数组的内容。给定一个由n个正整数组成的数组,你的任务是找到两个整数,使得它们的最大公约数尽可能大。输入: 5 3 14 15 7 9 输出: 7 解释: 7是7和14的最大公约数。在一个sqrt卡了好久,下次再也不用这玩意啦。输出最大的最大公约数。原创 2023-08-01 15:32:59 · 59 阅读 · 1 评论 -
8.1习题日志 EX2Towers
你有n个立方体,要用它们建造塔。每当两个立方体叠在一起时,上面的立方体必须比下面的立方体小。你必须按照给定的顺序处理立方体。你可以将立方体放在现有的塔上,也可以开始新的塔。请问最少需要多少个塔?第一行包含一个整数n:立方体的数量。接下来一行包含n个整数k1,k2,...,kn:立方体的大小。emmm,好熟悉的感觉,这不是拦截导弹吗,屑老鼠讲不明白,自己去找神犇的思路罢。对于样例1,可以分别将立方体2和立方体1放在不同的塔上,所以最少需要2个塔。输出一个整数:最少需要的塔的数量。原创 2023-08-01 15:35:54 · 123 阅读 · 1 评论 -
2023.8.1 习题日志 T1迟钝的舞会
牛是公认的笨拙的舞者。然后,约翰发现富有音乐细胞的母牛能产更多的奶。因此,他把他的整圈的牛都拉进了舞蹈培训班,包括所有的公牛(因为跳舞的时候得一男一女-_-)。这些牛正好有n头是公的,有n头是母的。在第一堂课开始之前,舞蹈老师想将他们分成一对一对的(当然,是男的和女的分在一对)。两头牛的身高差越小,他们在跳舞的时候就会配合得越好。给出所有牛的身高,问如何将他们配对,使得所有牛的身高差的和最小。原创 2023-08-01 15:14:40 · 66 阅读 · 1 评论