- 博客(19)
- 收藏
- 关注
原创 8.1习题日志 EX2Towers
你有n个立方体,要用它们建造塔。每当两个立方体叠在一起时,上面的立方体必须比下面的立方体小。你必须按照给定的顺序处理立方体。你可以将立方体放在现有的塔上,也可以开始新的塔。请问最少需要多少个塔?第一行包含一个整数n:立方体的数量。接下来一行包含n个整数k1,k2,...,kn:立方体的大小。emmm,好熟悉的感觉,这不是拦截导弹吗,屑老鼠讲不明白,自己去找神犇的思路罢。对于样例1,可以分别将立方体2和立方体1放在不同的塔上,所以最少需要2个塔。输出一个整数:最少需要的塔的数量。
2023-08-01 15:35:54 129 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 100 1
原创 8.1 习题日志 T4花园改造
每个位置上种不同的树会产生不同的满意度,具体来说在第i个位置,种种子会产生ai的满意度,种小树苗会产生bi的满意度,种大树会产生ci的满意度。但是附近的巫婆告诉她,种子的边上(距离为1的相邻,下同)不能有种子,大树的边上不能有大树,小树苗的边上要么都是种子、要么都是大树,不然花园所有树不久就会枯死。一共需要三个变量,第一个 pos 记录位置,第二个pre记录前驱,由于树苗的两边必须相同,所以还需要ppre记录前驱的前驱。注意哦,花园是环形的,也就是说第1个位置的边上不只是第2个位置,还有第n个位置;
2023-08-01 15:29:31 161 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 71 1
原创 8.1 习题日志 T2 报数游戏
温老师为了带小朋友们巩固小学数学知识,特地设计了一个报数游戏。 小朋友们在n块空地上玩报数游戏,遵循如下规则每个小朋友手里都有一个写了数字的纸条,在报数的时候需要将纸条上的数字报出来报数最小的小朋友们离开场地每个小朋友都会做数学计算,在一轮游戏报数最小的小朋友们离场之后,剩余的所有小朋友会将手里的纸条上的数字减去刚刚离场的小朋友们纸条上的数字。并作为新的报数的数字。这个游戏一直持续到所有小朋友都离场才会结束,现在请你输出最多可以进行报数游戏的轮次。
2023-08-01 15:19:24 83 1
原创 2023.8.1 习题日志 T1迟钝的舞会
牛是公认的笨拙的舞者。然后,约翰发现富有音乐细胞的母牛能产更多的奶。因此,他把他的整圈的牛都拉进了舞蹈培训班,包括所有的公牛(因为跳舞的时候得一男一女-_-)。这些牛正好有n头是公的,有n头是母的。在第一堂课开始之前,舞蹈老师想将他们分成一对一对的(当然,是男的和女的分在一对)。两头牛的身高差越小,他们在跳舞的时候就会配合得越好。给出所有牛的身高,问如何将他们配对,使得所有牛的身高差的和最小。
2023-08-01 15:14:40 119 1
原创 2023/1/4习题日志 分糖果
一个班里有n个男生站成一圈,每两个男生之间站着一个女生,共n个女生,男女生分别按顺时针编号依次为1号,2号,以此类推。i号女生站在i号和i+1号男生中间(n+1号男生即1号男生)。老师依次给男生们发糖,每个男生会收到不少于0的偶数颗糖且会把全部糖果等量分给左右两边的女生。最后第i名女生总共收到了ai颗糖。请计算老师分别给每个男生发了多少糖。保证n是奇数,可以证明答案唯一。
2023-01-07 15:47:22 91
原创 2023/1/4习题日志 小信反转串
题目描述:小信有一个长为 n 的只含 0 和 1字符串 s。 他可以进行最多 k 次如下操作:选择字符串 s 的一个子串,将其中的字符反转(0 变成 1,1 变成 0)。求在操作过程中(操作数可为0)出现过的最长的连续的 1 的长度。输入格式:第一行,2 个正整数 n,k; 第二行,字符串 s。输出格式:输出不超过 k 次操作后,最长的连续的 1 的长度。
2023-01-07 15:40:13 300
原创 2023/1/4习题日志 小信缝布
小信有一块 n×m 的由方格拼成的布料,粗心的他把这块布料弄破了一些洞,当布料的一行/列不存在完整布料的话需要将这行/列剪掉,将剩下的布料拼起来,直到布料中每一行/列都有完整的布料。现在给你这块布料图,请输出修补好后的布料图。("."代表破洞,"#"代表完整的布料)
2023-01-07 15:29:52 54
原创 2023/1/5 习题日志T4 排队
幼儿园里的小朋友在玩排队游戏,他们会根据老师的要求排队。老师共进行 n 次操作,操作分为以下三种:1 x : 将一名身高为 x 的小朋友加入队尾2 : 输出队列最前面的小朋友的身高,保证进行该操作时队列非空3 : 将队列里的小朋友按照身高升序排序
2023-01-05 18:49:33 182
原创 2023/1/5习题日志 T1 小信下棋
小信有一个n行m列的棋盘,小友在上面放了k颗棋子。小信想知道对于 i 从 0 到 9 ,有多少个3×3的子棋盘包含恰好 i 颗棋子。
2023-01-05 18:37:33 146
原创 2023/1/3 习题日志 T2 蜜蜂的家
蜜蜂的家是由若干个蜂窝里的六边形连接而成,一个六边形(i,j),与六边形(i−1,j−1),(i−1,j),(i,j−1),(i,j+1),(i+1,j),(i+1,j+1)相邻。现在小信知道一些六边形上有蜜蜂,请你告诉小信共有多少个蜜蜂的家。
2023-01-03 15:23:55 138 3
原创 2023/1/3习题日志 T1 分组
有n个数,你需要把这些数分成两个组,每个数必须在其中一个组里,组可以为空。令第一个组数的和为s1,第二个组数的和为s2,求最大的|s1|−|s2|。
2023-01-03 15:21:29 93 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人