Code_Shark的博客

考虑直线上的一组点。两点i与j之间的距离为∣i−j∣。如果集合中没有其他点k使得j到k的距离j到i的距离，则集合中的点i与集合中的点j的距离。换句话说，集合中所有其他点到j的距离都大于或等于∣i−j∣。例如，考虑一组点135813∣1−3∣23155388∣3−5∣85给你一组点。你必须在这个集合加入一个点，使，并使。这可能吗？

德米特里在黑板上写下了t个整数，这很好。他肯定自己丢失了其中一个重要的整数n，这就不好了。整数n的形式是10xx≥2)，其中符号"^"表示指数化。出了点差错，德米特里在写重要整数时漏掉了符号"^"。例如，他应该写105而不是105，应该写1019而不是1019。德米特里想知道黑板上的整数哪些可能是重要整数，哪些不可能。

给出一个n×m网格和一个正整数k。x1​y1​x2​y2​max∣x1​−x2​∣∣y1​−y2​∣≥k请找出为网格着色所需的最少颜色数量。

蒂姆正在做一个由4n个问题组成的测试；每个问题有4个选项：“A”、“B”、“C"和"D”。每个选项都有n个正确答案，也就是说有n道题的答案是"A"，n道题的答案是"B"，n道题的答案是"C"，n道题的答案是"D"。对于每道题，蒂姆都会把答案写在答题纸上。如果想不出答案，他会在该题上留下问号？他的答题纸有4n个字符。蒂姆最多能答对多少题？

给你三个整数xc​yc​和k−100≤xc​yc​≤1001≤k≤1000你需要在2D坐标平面上找到具有整数坐标的k个不同点 (x1​y1​)、(x2​y2​)、、(xk​yk​xc​yc​1ki−109≤xi​yi​≤109可以证明，至少有一组k个不同点始终存在，并且满足这些条件。k个点 (x1​y1​)、(x2​y2​)、、(xk​yk。

给定一个字符串a，你需要在中间（可以是开头或结尾）插入一个字符，使得满足ai​ai1​的i最多。

给你一个由n个整数组成的数组a，其中n是。在一次操作中，你将从数组a中删除两个元素，然后将数组的剩余部分连接起来。例如，在数组47429中，我们可以通过操作47​429→429和4742​9→479分别得到数组429和479。然而，我们无法得到数组729，因为需要删除不相邻的元素4​74​29。我们将重复执行这一操作，直到a中只剩下一个元素。求a中剩余元素的可能的最大值。

农夫约翰的农场又迎来了美好的一天。农夫约翰来到农场后，数了数共n条腿。众所周知，农场里只住着鸡和牛，一只鸡有2条腿，而一头牛有4条腿。假设约翰农场主数清了所有动物的腿，那么他的农场里最少有多少动物？

Alice和Bob正在玩一个数组a中大小为n的游戏。他们轮流进行操作，Alice先开始。无法操作的玩家将输掉。首先，将变量mx设置为0。i1≤i≤nai​≥mxmxai​ai​0确定Alice是否有获胜策略。

有一个多集S。最初，多集仅包含一个正整数n。即Sn。此外，还有一个给定的正整数k。在一个操作中，您可以选择S中的任意正整数u，并从S中删除一个u的副本。然后，将不超过k个正整数插入S，以便所有插入的整数之和等于u。找出使S包含n个 1 的最少操作数。

给出三个整数ab和c可以执行以下操作最多5次。1通过这些操作可以实现的a×b×c的最大值是多少？

佩特看了谢尔盖的数据流，得出了一个矩阵a，由n行和m列组成（第i行和第j列中的数字表示为aij​），其中包含了从1到n⋅m的所有整数。但是他并不喜欢这样的数字排列，现在他想出一个新的矩阵b，由n行和m列组成，同样包含从1到n⋅m的所有整数，这样对于任意的1≤i≤n1≤j≤m来说，aij​bij​都成立。给你矩阵a，请构造出符合Petr要求的矩阵b，或者确定这是不可能的。

如果一个整数数组a1​a2​⋯an​满足以下条件，那么这个数组就是美丽的整数kjaj​jk1≤j≤nkk∑k∣j​aj​1≤j≤nkakk∣jkjjk给定n，求一个正非零整数数组，其中每个元素都小于或等于105，且所有1≤k≤n都是美丽的。可以证明答案总是存在的。

你想上传nGB的RAM。每秒，你能上传0或1GB的RAM。但是，你的网络速度有限制：在任何连续k秒内，你最多只能上传1GB的RAM。输出上传nGB的RAM所需的最少秒数。

Monocarp 参观了一家有街机柜的复古街机俱乐部。在那里，他对"抓硬币"游戏机产生了好奇。游戏非常简单。屏幕上的坐标网格是这样的XY00游戏开始时，角色位于中心位置，屏幕上出现了n枚硬币，其中第i枚硬币的坐标为xi​yi​。所有硬币的坐标都不相同，也不等于00。在一秒钟内，可以向八个方向之一移动角色。如果字符位于坐标xy，那么它可能最终到达坐标xy1x1y1x1yx1y−1xy−1x−1y−1x−1yx−1。

迪马喜欢看足球比赛。在这样一场比赛中，记分牌上的比分表示为xy，其中x是第一队的进球数，y是第二队的进球数。在任何时候，只有一支球队可以进球，因此比分xy可以变为x1y，或者xy1。在观看足球比赛时，迪马被一些非常重要的事情分散了注意力，过了一段时间，他又重新开始观看比赛。迪马记得他走神前的比分和他回来后的比分。鉴于这两个比分，他想知道以下问题。有没有可能，两队的比分从来没有相同过？可以肯定的是，在迪马记得的两个时间点上，两队的比分都不相等。

在X轴（1≤xi​≤10）上有三个点，其整数坐标分别为x1​x2​和x3​。您可以选择X轴上任何一个整数坐标为a的点。请注意，点a可能与x1​x2​或x3​重合。设fa是给定点到点a的总距离。求fa的最小值。点a与b之间的距离等于∣a−b∣。例如，点a5与b2之间的距离为3。

爱丽丝有n本书。第1本书包含a1​页，第2本书包含a2​页，第n本书包含an​页。爱丽丝非常喜欢阅读。帮她找出把书分成两堆后，她最多可以阅读的总页数。

将非空数组的范围定义为最大值减去最小值。例如，142的范围是4−13。给你一个长度为n≥3的数组a1​a2​an​。a。你必须给a如果不存在这样的着色，则输出NO。如果存在多种有效着色，则可以输出其中任何一种。

爱丽丝和鲍勃想出了一个相当奇怪的游戏。他们有一个整数数组a1​a2​an​。爱丽丝选择了某个整数kij1≤ij≤nai​ai1​aj​k请帮助爱丽丝找出保证她获胜的k的最大值。

弗拉德计划在下个月举行m轮比赛。每轮比赛应包含一个难度为"A"、“B”、“C”、“D”、“E”、"F"和"G"的问题。弗拉德已经有了一个n个问题的问题库，其中第i个问题的难度为ai​。这些问题可能不够多，所以他可能需要再想出一些问题。弗拉德想要尽可能少地提出问题，所以他要求你找出他需要提出的问题的最小数量，以便举行m轮比赛。例如，如果m1n10a'BGECDCBDEDBGECDCBDED"，那么他需要提出两道难题：一道难度为"A"，一道难度为"F"。

给出一个整数x，使得l≤x≤r，其中lr为给定值。同时保证2l≤r。执行以下操作，直到x变为1pp≥2p∣xxpxpx​1得分最初为0。询问得分最大为多少。

Monocarp正在开发他的新网站，目前面临的挑战是如何让用户选择强密码。请注意，密码可以只有字母或数字。Monocarp成功地实现了第一个条件，但他在其余条件上很吃力。您能帮他验证密码吗？

小A决定用一些立方体建一座塔。一开始，塔上没有任何立方体。在一次移动中，小A要么正好把1个立方体放到塔顶，要么正好从塔顶移走1个立方体。存不存在一种可能使得在走了n步之后，塔顶正好有m个立方体？

摩卡喜欢数组，所以在出发前，巴祖卡送给她一个由n个正整数组成的数组a作为礼物。现在，摩卡想知道数组aaxya:=yx例如，如果是a31415，我们可以选择x31和y415，满足axy。然后，我们可以设置a:=yx41531。我们还可以选择x31415和y，满足axy。然后，我们可以设置a:=yx31415。注意，我们不能选择x311和y45，也不能选择x13和y514。

小A的手机有一个桌面（或称启动器）。桌面可以由多个屏幕组成。每个屏幕表示为大小为5×3的网格，即五行三列。有x个应用程序的图标大小为1×1个单元格；这样的图标只占屏幕的一个单元格。还有y个应用程序的图标大小为2×2个单元。；这样的图标在屏幕上占据了4个单元格的个方格。每个屏幕的每个单元格最多只能有一个图标。小A希望在最少的屏幕上放置应用程序图标。请帮她找出所需的最少屏幕数。

三个人在一起下棋。每盘棋都有两个人对弈。胜者得2分，负者得0分，如果和棋，双方各得1分。请注意，同一对棋手可能下过任何次数的非负数（可能为零）。也有可能根本没有下过棋。下完所有棋局后，他们的得分分别是p1​p2​和p3​。此外，可以保证p1​≤p2​≤p3​成立。找出可能发生的最大和棋次数，如果无解则输出−1。

给你一个整数x。你的任务是找出任意一个整数y1≤yx，使得gcdxyy为最大可能数。1≤yx使得gcdxyy最大。注意，如果有一个以上的y满足该语句，允许找到任何一个。gcdab是a和b的最大公约数。例如，gcd642。

一个竞赛包含n个问题，第i个问题的难度预计为bi​。现在已经有n个问题提案，第i个问题的难度为ai​。最初，a1​a2​an​和b1​b2​bn​都是按非递减顺序排序的。有些问题可能比预期的更难，因此作者必须提出更多的问题。当提出难度为w的新问题时，最难的问题将从竞赛中删除，问题将以难度不递减的方式排序。换句话说，在每次操作中，你都要选择一个整数w，将其插入数组a中，对数组a进行非递减排序，并从中删除最后一个元素。求使对于所有i都有a。

小A想开一个派对。他有n个朋友，他希望至少有2个朋友参加他的派对。i这个朋友最好的朋友是pi​。所有的pi​都是不同的，对于每一个i∈1npi​i都是不同的。小A可以向朋友发出邀请。如果第i个朋友和第pi​个朋友都收到了邀请，那么第i个朋友就会来参加聚会（注意，第pi​个朋友不必真的来参加聚会）。每份邀请函都恰好发给其中一位朋友。计算至少要发出多少份邀请函，才能让朋友来参加聚会？

你有n张牌，每张牌上都写着一个数字，还有一个固定整数k。kk−1在这个过程结束时，你手中最少有多少张牌？

给你n个长度为a1​a2​an​的木棒。1注意：木棒不能折断。

给出n种物品，需要用mk询问能否实现。

妮妮发明了一种基于递增序列a1​a2​ak​的新游戏。在这个游戏中，最初n个玩家排成一排。a1​a2​ak​ii一旦在某一轮游戏中没有人被踢出游戏，那么所有仍在游戏中的玩家都将被宣布为赢家。例如，考虑有a35名棋手和n5名棋手的游戏。让棋手按最初排好的顺序依次命名为棋手A、棋手B、棋手E。那么ABCDE35ABD353D5DAB妮妮还没有决定最初会有多少人参加游戏。妮妮给了你q个整数n1​n2​nq​，你应该针对每个1≤。

在"Vosmiorochka"商店里，一份酸奶的价格是a布尔，但现在有促销活动，可以用b布尔买到两份酸奶。马克西姆需要购买n份酸奶。在购买两份酸奶时，他可以选择以正常价格或促销价格购买。马克西姆购买n份酸奶至少需要花费多少布尔？

有n盏灯，编号为1至n，排成一排，一开始全部都是灭的。

观察所有有红绿灯的方格，然后从左到右、从上到下读出相应的字母，就会得到"print safety"这个文本。所以输出"safety"即可。

构造一个长度为n的数组，将这些数组围成一个圈（顺时针）从任意一个位置打开，有且仅有k个非降序排列的数组。

给定一个数组a，每次操作可以选择数组a中一个数字并将其加一，询问至少需要操作多少次，才能使得数组a中位数增加。

组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前，正在计算需要的帐篷数量。据了解，每个帐篷最多可容纳3人。在参赛者中，有a个内向者，b个外向者，c组委会非常尊重每位参赛者的意愿，因此他们希望满足所有参赛者的愿望。请告诉我们至少需要多少顶帐篷，以便所有参加者都能根据自己的喜好找到住处。如果无法满足所有参与者的愿望，输出−1。