- 博客(954)
- 收藏
- 关注
RSS订阅原创 Candies
This problem is about candy. Initially, you only have 111 candy, and you want to have exactly nnn candies.You can use the two following spells in any order at most 404040 times in total.Construct a sequence of spells, such that after using them in order, y
2024-10-10 09:00:00
507
原创 Maximize?
给你一个整数x。您的任务是找出任意整数y1≤yx，使得gcdxyy最大。如果有不止一个y满足该语句的要求，那么你可以找出任何一个。
2024-10-10 08:00:00
634
原创 Assembly via Remainders
给定长度为n−1的数组x2x3xn，要求构造一个长度为n的数组a∀1≤i≤n1≤ai≤109∀2≤i≤nxiaimodai−12≤n≤5001≤xi≤500∑n≤2×105。
2024-10-09 08:00:00
1160
原创 Dora‘s Set
Dora has a set sss containing integers. In the beginning, she will put all integers in [l,r][l, r][l,r] into the set sss . That is, an integer xxx is initially contained in the set if and only if l≤x≤rl \leq x \leq rl≤x≤r . Then she allows you to perform t
2024-10-07 08:00:00
640
原创 Minimize Equal Sum Subarrays
已知，我也喜欢它们！给定一个长度为n的排列p。找到一个长度为n的排列q，使得以下条件下的对数最小化：对所有1≤i≤j≤n，使得pipi1pjqiqi1qj。：一个长度为n的排列是一个包含1到n的n个不同整数的数组。例如，[2, 3, 1, 5, 4] 是一个排列，但 [1, 2, 2] 不是一个排列（数字 2 在数组中出现了两次），而 [1, 3, 4] 也不是一个排列（n3，但数组中有 4）。
2024-10-06 08:00:00
676
原创 Simple Palindrome
Narek has to spend 2 hours with some 2-year-old kids at the kindergarten. He wants to teach them competitive programming, and their first lesson is about palindromes.Narek found out that the kids only know the vowels of the English alphabet (the letters a\
2024-10-05 10:00:00
920
原创 Competitive Programmer
给出n个数,问对于每个数,是否可以将这个数的数位重新组合(可以有前导零),使其可以被60整除,若可以,则输出red,否则,输出cyan。
2024-10-04 08:00:00
687
原创 Find K Distinct Points with Fixed Center
我没能给这道题想出一个好的标题，所以我决定去力扣学习。——《孙子兵法》给你三个整数xcyc和k在一个 2D 平面上，你需要找到k个1ki可以证明至少有一组k个不同的点满足以上条件。
2024-10-03 08:00:00
856
原创 Find Minimum Operations
You are given two integers nnn and kkk.In one operation, you can subtract any power of kkk from nnn. Formally, in one operation, you can replace nnn by (n−kx)(n-k^x)(n−kx) for any non-negative integer xxx.Find the minimum number of operations required to m
2024-10-02 08:00:00
937
原创 George and Accommodation
一共有n间房间（1<=n<=100),第i个房间里有pi个人，第i个房间内总共可以住qi个人。给定n和对应的pi、qi，问有几个房间至少还有2个空位。
2024-10-01 08:00:00
677
原创 Lucky Division
【题目描述】Petya喜欢数字，他将4和7视为幸运数字。如果一个数能由4与7组成，他就是幸运数字，只要能被幸运数字整除的也算幸运数字！现给定一个数字，判断它是否是幸运数。【输入格式】一个整数n(1<=n<=1000)【输出格式】若n是幸运数或接近幸运数，输出“YES”；否则输出“NO”。（“”不用输出）
2024-09-30 08:00:00
286
原创 Distanced Coloring
你从一个神秘的来源收到了一个n×m网格。这个来源还给了你一个神奇的正整数k。x1y1x2y2max∣x1−x2∣∣y1−y2∣≥k您不喜欢使用过多的颜色。请找出给网格着色并满足条件的所需的最少颜色数。多组数据，1≤t≤10001≤nmk≤104。
2024-09-29 08:00:00
1634
原创 Even Odds
作为一个不顺从的人，Volodya不喜欢当前的事物状态，特别是自然数的顺序（自然数是正整数）。他决心重新安排他们。但是自然数太多，所以Volodya决定从n开始。他写出下面的数列：首先是从1到n的所有奇数整数（以升序排列），然后从1到n的所有偶数整数（也按升序排列）。帮助我们的英雄找出：第k个数字是多少。
2024-09-28 08:00:00
1058
原创 Way Too Long Words
题目描述有时候，像“localization”或“internationalization”这样的词汇如此之长，以至于在一篇文章中多次写下这些词语令人厌烦。让我们考虑一个词太长，如果它的长度严格超过 10个字符。太长的单词应该用一个特殊的缩写代替。这个缩写是这样写的：我们写下一个单词的第一个和最后一个字母，并在它们之间写出第一个和最后一个字母之间的字母数。该数字是十进制系统，不包含任何前导零。
2024-09-27 08:00:00
645
原创 Removals Game
Alice 得到了一个排列a1a2an，它是12n的一个排列，而 Bob 也得到了另一个排列b1b2bn，同样是12n的一个排列。他们打算用这两个数组来进行一个游戏。游戏持续进行n−1a数组中的x和b数组中的y。如果xy，Bob 获胜；否则，Alice 获胜。假设两个玩家都采取最优策略，请找出哪个玩家将获胜。
2024-09-26 21:43:51
555
原创 Robin Hood in Town
In Sherwood, we judge a man not by his wealth, but by his merit.Look around, the rich are getting richer, and the poor are getting poorer. We need to take from the rich and give to the poor. We need Robin Hood!There are nnn people living in the town. Just
2024-09-24 08:00:00
1057
原创 Robin Hood and the Major Oak
In Sherwood, the trees are our shelter, and we are all children of the forest.The Major Oak in Sherwood is known for its majestic foliage, which provided shelter to Robin Hood and his band of merry men and women.The Major Oak grows iii^iii new leaves in th
2024-09-23 08:00:00
2112
原创 Robin Helps
There is a little bit of the outlaw in everyone, and a little bit of the hero too.The heroic outlaw Robin Hood is famous for taking from the rich and giving to the poor.Robin encounters nnn people starting from the 111-st and ending with the nnn-th. The ii
2024-09-22 08:00:00
1457
原创 Battle for Survive
Eralim, being the mafia boss, manages a group of nnn fighters. Fighter iii has a rating of aia_iai.Eralim arranges a tournament of n−1n - 1n−1 battles, in each of which two not yet eliminated fighters iii and jjj (KaTeX parse error: Expected 'EOF', got '&
2024-09-21 08:00:00
1282
原创 Zhan‘s Blender
Today, a club fair was held at “NSPhM”. In order to advertise his pastry club, Zhan decided to demonstrate the power of his blender.To demonstrate the power of his blender, Zhan has nnn fruits.The blender can mix up to xxx fruits per second.In each second,
2024-09-20 22:59:50
811
原创 Even Positions
对于一个长度为2m的括号序列s，设其每对匹配的括号中左括号位置为li，右括号位置为ricostsi1∑mri−lit组数据，每组数据给定一个长度为n的序列sn为偶数），但奇数位上的字符未知，你需要填充奇数位上的字符，使得：只能填充和；填入后的括号序列合法。你需要最小化填入后的括号序列的花费，输出最小花费。
2024-09-17 15:57:26
1047
原创 Make Three Regions
t组数据，每组数据给定一个2×n的矩阵，每个格点只有可能是和x的一种，保证所有的构成一个联通块。你需要输出符合下面条件的格点个数：该格点为；若将该格点的改为x，则剩下的被分成三个联通块。
2024-09-17 14:58:52
1014
原创 Strong Password
有一个由小写字母组成的字符串s，你可以在其任意位置插入一个小写字母（包括最前面和最后面），请最大化其权值。你只需要输出任意权值最大的新字符串。其中，字符串的权值定义如下计算：若某个字符前面没有字符，或前面的字符与其不同，则其为字符串贡献2点权值。若某个字符前面的字符与其相同，则其为字符串贡献1点权值。
2024-09-17 14:39:56
793
原创 Queue at the School
课间休息时，小学生、男孩和女孩在食堂里排成一队。最初孩子们站在食堂里排队。然而，过了一会儿，站在女孩们前面的男孩们开始感到尴尬，下一秒，他们会让身后的女孩站到自己前面。让我们更精确地描述这个过程。假设队列中的位置由1到n的整数顺序编号，我们对位置号1中的人首先进行操作。如果在时间X，男孩站在第i个位置，女孩站在第i+1个位置，然后下一秒，男孩女孩的位置会交换，也就是此时第i个是女孩，第i+1个是男孩。时间是以秒为单位给出的。你现在知道孩子们的初始位置。确定队列在T秒之后的排列方式。
2024-09-15 19:53:56
563
原创 Vanya and Fence
有n个人，如果这个人的高度大于k，那么马路宽度+2，否则+1，输出最终的宽度值。输入格式：第一行是n和k第二行是n个数（这个人的高度）输出格式：输出最终的宽度值。
2024-09-14 08:45:00
633
原创 hi.Tram
线性王国有一条电车，它有n个停靠站，按照电车的运动顺序从1~n编号。在第i站都有ai位乘客离开电车，bi位乘客上车。电车原本为空。此外，当电车到达最后一站时，所有乘客都会下车。你的任务是计算电车的最低容量，这样电车内的人数在任何时候都不会超过这个容量。请注意，每个停靠口都遵循先下后上的原则。第一行包含n（2 <= n <= 1000） 表示 有轨电车停靠站的数量。然后的n行，每个包含两个整数 ai和bi( 0<=ai ,bi<=1000 ），表示在第i站上、下车的人数。
2024-09-14 08:30:00
742
原创 Translation
Berland 和 Birland 两地均有各自的语言，Berlandish 和 Birlandish。V 是一个翻译员，负责将 Berlandish 翻译成 Birlandish。将 Berlandish 翻译成 Birlandish 其实非常简单，只需把这个单词倒过来。比如单词code翻译过来就是edoc。但是粗心的 V 还是会犯一些错误。现在请你帮她判断一下他翻译的是否正确。
2024-09-14 08:15:00
735
原创 Anton and Danik
Anton和Danik玩了n局游戏，求谁赢得更多输入：第一行为n，表示局数第二行为每局获胜情况，A表示Anton赢，D表示Danik赢输出： 谁赢输出谁的名字，打平输出“Friendship”（不输出引号）
2024-09-14 08:00:00
415
原创 Nearly Lucky Number
如果一个数仅包含4和7，那么它就是一个"幸运数字"。如果一个数幸运数，但是它所含有的数字4和7的个数之和为一个"幸运数字"，那么它就是一个"类幸运数字"。给您一个数，请编程判断它是不是"类幸运数字"。
2024-09-13 09:00:00
651
原创 Football
足球场上有n人，分为AB两队，它们的位置可以用0A队）或1B队）表示。一般认为，一个队里面凡是有连续7个队员站在一起就是危险的。现在给定他们的站位，判断是否危险。输入仅一行，为一个长度为n1⩽n⩽100的01串，含义如题意所述。输出仅一行，如果这种站位危险输出YES，否则输出NO。
2024-09-13 08:45:00
926
原创 Young Physicist
给你一个整数n1≤n≤100），再给你一些空间里的矢量坐标xiyizi−100≤xiyizi≤100），求这些矢量的和是否为0，是输出YES，不是输出NO（译者注：如果你看英文原文的话，他是在求受力平衡，但是原文中有这样一句话"we need only to check if the sum of all vectors is equal to 0"，所以并不是我抽题面抽的连做法都写出来了）
2024-09-13 08:30:00
1446
原创 Wrong Subtraction
已知一个数n，你要对它进行k次操作。对于每一次操作，如果n的最后一位数字不为零，则将它减1，否则将它除以10（即删除最后一位数字）。给出初始时的数n和操作次数k，求操作k次后的结果。保证结果是正整数。
2024-09-13 08:15:00
598
原创 Soldier and Bananas
有个士兵想买w个香蕉，第i个香蕉需支付ki元。现在他手里有n元，问他至少要借多少钱才能买到w个香蕉？（不需要借钱输出0输入一行三个整数nkw, 含义如题面。
2024-09-12 09:00:00
1350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人