- 博客(90)
- 收藏
- 关注
RSS订阅原创 AtcoderABC222场
排序时，因为要使用sort函数，所以要首先根据胜场数的负值排序，然后根据ID号码排序。具体做法是，使用setw(4)和setfill(‘0’)来设置输出格式，将N输出为四位数，并在不足四位时用0进行填充。题目要求模拟一个石头剪刀布比赛，参赛选手分为2N人，根据比赛结果和ID号码对选手进行排名，最终输出排名结果。最后，按照排名顺序输出参赛者的ID号码，注意要将ID号码加1，因为在代码中使用的是0-based索引。题目要求计算考试不及格的学生人数，可以通过遍历每个学生的得分，并根据阈值P进行判断来实现。
2023-08-12 19:26:00
347
原创 AtcoderABC223场
要找到所有可能的字符串，即通过进行左移和右移得到的字符串集合。对于长度为n的字符串S，可以通过循环操作，将S的第i个字符放到字符串的末尾，形成新的字符串。因此，可以生成n个字符串，分别是将S的第i个字符放到末尾所得到的字符串。然后，从左到右遍历每个保险丝，根据保险丝的长度和每秒钟的燃烧速度计算火焰在当前保险丝上的燃烧长度。现在给定一个金额X，需要判断是否可能存在这样的情况，使得钱包中的总金额是X日元。通过对S进行零次或多次左移和零次或多次右移，找到能够得到的字符串中字典序最小和最大的字符串。
2023-08-10 19:52:33
258
原创 AtcoderABC224场
为了判断是否满足条件，可以使用四重嵌套循环来遍历所有可能的两对不同的行和两对不同的列的组合。如果存在交换后的元素之和大于原来的元素之和的情况，则不满足条件输出"No"，否则输出"Yes"。判断是否满足以下条件：对于任意一组不同的行和列，其交换的元素之和小于等于原来的元素之和。题目要求判断给定字符串S的末尾是以"er"还是"ist"结尾，并输出对应的结果。找出选择其中三个点的方式数，使得连接这三个点的线段构成一个面积大于0的三角形。判断获取到的子字符串是否等于"er"或"ist"，如果相等则输出对应的结果。
2023-08-10 16:31:06
264
原创 AtcoderABC225场
分析知B要是A的一部分要满足，相邻列递增相差1，相邻行递增相差7，也要保证是顺数前7个的范围（此代码中保证以第一行为范围束缚）。对于树中的每个顶点，统计其度数（与该顶点相连的边的数目）。如果存在度数为N-1的顶点，则该树为星型树；给定一个具有N个顶点和N-1条边的树。只有三种情况，特判两种最好判断的，字符都相同和字符都不相同，剩下的是第三种。星型树是指存在一个顶点与所有其他顶点直接相连的树。给定一个长度为3的字符串S，由小写英文字母组成。×7矩阵A的（未旋转的）矩形部分。判断该树是否为星型树。
2023-08-10 11:06:19
210
原创 AtcoderABC313场
优劣关系具有传递性，即若选手A优于选手B，选手B优于选手C，则选手A优于选手C。如果有多个可能为最强选手，输出-1。如果某个程序员的计数值de[i]为0，说明他没有被其他程序员所超过，他就可能是最强程序员。否则，程序会将最强程序员的索引加1赋值给变量ans，并输出ans的值。换句话说，最小非负整数x是多少，使得对于所有i ≠ 1，满足P1 + x > Pi？将最大值逐渐减小，将最小值逐渐增大，来使得最大值和最小值之间的差最多为1。右边为被超过，最强不可能出现右边，记录右边程序员出现的次数de[i]。
2023-08-09 13:35:50
577
原创 Codeforces Round 891 (Div. 3)
不幸的是，他忘记了原来的数组a，你的任务是从数组b恢复出可能的数组a。如果操作前第 k 位上的数字为9，并且需要增加1，则需要找到一个最小的位置 k’（k’>k），使得第 k’ 位上的数字小于9，并将第 k’ 位上的数字加1。给定两个长度为n的数组a和b，我们需要构建一个有向图，如果对于任意的u≠v，满足au−av≥bu−bv，则存在一条从u到v的边。最后一个a[i]是最大值，必须大于b中的最大值（这样b中的最大值才能成为一个数对的更小的那个），只要是数列a的最大值即可。pm是具有最大cv的顶点v的集合。
2023-08-08 23:07:54
273
2
原创 AtcoderABC226场
此外，在开始练习之前，必须已经学会所有的招式A[i][j]。针对每个招式i，如果已经学会了该招式的前置招式A[i][j]，那么就可以开始练习招式i，并且需要消耗Ti分钟的练习时间。从最后一个招式N开始向前遍历，如果该招式已经被使用（即前面的招式都已经学会），则将其练习时间Ti加到答案ans上，同时将它所依赖的前置招式全部标记为已使用。当且仅当序列i和序列j的长度相等且对应位置的元素相等时，认为序列i和序列j相同。给定N个序列，每个序列的长度为Li，并且第i个序列的第j个元素为a。
2023-08-05 18:00:10
215
原创 AtcoderABC227场
判断有多少个人的猜测肯定是错误的。如果存在一组a和b使得计算出的面积等于某个人的猜测面积，则说明该人的猜测是正确的。从第 A 个人开始，按照顺序依次将卡片发给以下人员：A, A+1, A+2, …, N, 1, 2, …具体来说，当第 x(1≤x<N) 个人收到卡片后，第 x+1 个人将收到卡片。当第 N 个人收到卡片后，第 1个人将收到卡片。给定一个正整数N，找出满足条件A≤B≤C和ABC≤N的三个正整数(A, B, C)的个数。一共 K 张卡片分发给 N 个人，这些人的编号为 1, 2, …
2023-08-05 11:56:59
128
原创 AtcoderABC228场
用一个数组a来表示每个朋友所知道的秘密的来源，即a[i]表示Friend i得知秘密时，他/她从哪个朋友那里得知的。然后，从Friend X开始，逐步迭代找到秘密的来源，直到找到一个已经知道秘密的朋友。, N，当Friend i得知秘密时，如果Friend Ai还没有得知秘密，则他/她会与Friend Ai分享秘密。看该学生的总分加上300（第四天的最高分）是否大于等于排名前K的学生前三天的总分（第四天的最低分）。有一天，Takahashi不小心让他的一个朋友Friend X知道了他的秘密。
2023-08-04 19:11:30
198
原创 AtcoderABC229场
按照每克奶酪的美味度从高到低对奶酪进行排序。然后，依次选择奶酪，直到披萨上的奶酪总重量达到或超过W克。对于每种美味度高的奶酪，选择尽可能多的使用它，但不能超过它的可用数量。通过累加每种奶酪的美味度乘以使用的重量，就可以得到披萨的最大美味度。给定了N种奶酪，每种奶酪的美味度和可用数量。需要制作一份美味的奶酪披萨，但披萨上最多只能放W克奶酪。要求判断是否可以从每个黑色方块到达其他所有黑色方块，只能经过黑色方块，并且黑色方块之间必须相连（共享一条边）。理论上，按照每克奶酪的美味度从高到低的顺序使用奶酪是最优的。
2023-07-28 15:53:51
120
原创 AtcoderABC230场
给定一个字符串S，判断S是否为字符串T的子串。当存在一对整数i和j（1≤i≤j≤∣T∣）满足条件：从T中提取第i到第j个字符而不改变顺序后，得到的字符串与S相等时，称S为T的子串。根据题目要求，当N≥42时，输出AGC加上N+1，并补齐为3位数字的格式；首先，可以使用一个二维数组来表示网格，数组的元素可以是字符类型，用’.‘表示白色，用’#'表示黑色。给定一个整数N，以AGCXXX的格式打印第N次AGC的名称，其中XXX是以零填充的3位数字。给定一个字符串S，如果S是T的子串，则输出Yes，否则输出No。
2023-07-28 11:00:11
96
原创 AtcoderABC231场
先对学生的身高进行排序，然后对于每个查询，使用二分查找来确定至少身高为xj的学生数量。通过计算排序后的数组中不小于xj的元素的位置与数组末尾的距离，即可得到结果。有一个班级，有N个学生。第i个学生（1 ≤ i ≤ N）的身高是Ai。使用哈希表（unordered_map）来存储每个候选人的票数，然后遍历哈希表找到获得最多选票的候选人。要找出得到最多选票的候选人的姓名。假设水压仅取决于深度，在深度为x米时，水压为x/100兆帕斯卡。现在给定一个深度D米，需要计算在该深度下的水压是多少兆帕斯卡。
2023-07-27 19:55:41
92
原创 AtcoderABC232场
具体来说，对于每个排列P，检查Takahashi玩具中球i和球j是否被绳索连接，应该等价于Aoki玩具中球Pi和球Pj是否被绳索连接。在Takahashi的玩具中，球的编号为1到N，第i根绳索连接了球Ai和球Bi。类似地，在Aoki的玩具中，球的编号也为1到N，第i根绳索连接了球Ci和球Di。要求从一个长度为3的字符串中提取出两个整数a和b，字符串的格式是axb，其中a和b是介于1到9之间（包括11和99）的整数，计算它们的乘积。将字符类型转换为整数类型来提取出a和b，并计算它们的乘积。
2023-07-25 21:28:09
117
原创 AtcoderABC233场
其中pos表示当前处理的袋子索引，seki表示当前累积的乘积。当pos等于N时，表示已经处理完所有袋子，判断seki和X是否相等，如果相等则计数器加一。如果该差值大于等于0，则说明已经满足条件，不需要再贴任何10日元的邮票；如果该差值小于0，则需要将其除以10并向上取整，得到所需的10日元邮票数量。我们要从每个袋子中选择一个球，使得所选球的数字乘积等于给定的X。Takahashi已有X日元邮票，计算出Takahashi至少需要再贴多少个10日元的邮票才能使得信封上的邮票总价值达到Y日元。
2023-07-25 18:38:49
127
原创 AtcoderABC234场
在C++中，输出小数时，小数部分的数字位数可能不够满足误差容忍度的要求。所以需要使用 std::fixed 和 std::setprecision(10) 来确保输出的小数位数达到10位，以满足题目对精度的要求。由0和2组成的正整数在十进制下只包含0和2两个数字。要求计算 f(f(f(t)+t)+f(f(t))) ，其中 t 是一个给定的整数。实际上，满足条件的第K个最小整数就是K的二进制表示，其中将1替换为2。在由0和2组成的十进制数中，找到第K个最小的整数。定义实现函数 f(int t)，并嵌套调用。
2023-07-25 16:28:38
70
原创 AtcoderABC311场
可以使用一个unordered_set来存储已经出现的字符，每次遍历字符串S时，将字符加入集合中。当集合中的元素数量达到3时，即表示A、B和C都已经出现过，此时记录当前位置i+1，并且退出循环。给定N个人的日程安排，用长度为D的字符串Si表示第i个人的日程安排。使用DFS，可以从任意一个顶点开始，沿着边进行探索，直到找到一个已经访问过的顶点为止，从而找到一个可能的有向环。然后，再次进行DFS，直到回到起点，以获得无重复顶点的有向环。通过遍历每一天，逐步累加连续空闲的天数，并记录下最大的天数。
2023-07-25 11:52:49
280
原创 AtcoderABC235场
每个查询包含一对整数(x, k)，表示在序列A中找到第k次出现的x，并输出其索引。如果不存在第k次出现的x，则输出-1。可以使用map来记录每个元素的出现次数和对应的索引，以便快速回答查询。通过将每个元素的出现次数和索引存储在map中，可以在O(1)时间内找到第k次出现的x。题目给出了N个平台的高度，Takahashi初始站在最左边的平台上。要求找到他最终站在的平台的高度。遍历平台，如果当前平台高度大于等于下一个平台高度，则输出当前平台高度并结束程序。如果整个序列都满足升序条件，则输出最后一个平台的高度。
2023-07-24 11:50:50
102
1
原创 AtcoderABC236场
给定AtCoder Railway上的N个车站，第i个车站（1≤i≤N）从起始站开始命名为Si。具体来说，快速列车只在M个（M≤N）车站停靠，其中第jj个停靠点（1≤j≤M）是名为Tj的车站。然后遍历每个车站，通过set的count函数来判断该车站是否在快速列车的停靠站集合中.有4张写着整数1的卡片，4张写着整数2的卡片，以此类推，直到4张写着整数N的卡片，总共有4N张卡片。Takahashi洗了这些卡片，拿走了其中一张，然后给你剩下的4N−1张卡片。对于每个车站，判断快速列车是否停靠在该车站。
2023-07-23 16:38:07
106
原创 AtcoderABC237场
根据题目要求，需要将矩阵A的行变为B的列，列变为B的行。可以使用两个二维数组A和B来存储输入和输出矩阵。首先遍历A矩阵，将元素存储到对应位置的B矩阵中。然后再遍历B矩阵，按要求输出B。题目要求判断是否可以在字符串SS的开头添加一些a（可能为零），使其成为回文串。如果可以，输出"Yes"；题目要求将给定的H行W列的矩阵A转置为W行H列的矩阵B，并输出B。-1]内，如果是则输出"Yes"，否则输出"No"。题目要求判断给定的整数N是否在范围[-2。
2023-07-23 13:09:06
112
原创 AtcoderABC238场
通过分析题目给定的示例和问题描述，可以发现每一位上满足条件的正整数个数形成了一个三角数序列。而三角数序列有一个通项公式，可以快速计算出结果。题目要求计算f(1)+f(2)+⋯+f(N)的结果，其中f(x)表示不超过x且与x位数相同的正整数的个数。这道题目给出了一个圆形的披萨。根据数学知识可知n 的取值在 2 到 4 之间（包括 2 和 4），不满足条件。标记每个切口，遍历每个角度，统计每个切口（标记）之间的距离，找出最大的每个。首先，在12点钟方向从中心开始切割。然后，进行N次操作。
2023-07-23 09:41:58
128
原创 AtcoderABC239场
如果X大于0，则直接将X除以10得到结果；如果X小于等于0，则需要进一步判断X是否能被10整除。如果能整除，则结果为X除以10；给定一个二维坐标系上的两个点(x1, y1)和(x2, y2)，是否存在一个整数坐标的点，它与(x1, y1)和(x2, y2)之间的距离都是√5。如果存在，输出"Yes"，否则输出"No"。遍历以(x1, y1)为中心的4*4的正方形区域内的所有点，计算每个点与(x1, y1)和(x2, y2)之间的距离，并判断是否都等于√5。要求给定一个整数X，输出X除以10的地板除结果。
2023-07-21 22:28:04
57
原创 AtcoderABC240场
然后，遍历每次跳跃的两种距离ai和bi，以及目标坐标nx。对于每个nx，检查是否可以通过跳跃到达nx+a[i]或nx+b[i]，并将对应的dp值设置为1，表示可以到达。由于集合不允许重复元素，可以利用该特性来去除重复的整数，并返回集合的大小作为结果。题目要求判断在N次跳跃后，是否可能到达坐标X。题目要求判断在一个给定的图中，是否存在直线段连接了编号为a和b的两个点。首先，定义一个长度为X+1的dp数组，dp[i]表示能否到达坐标i。题目要求在一个包含N个正整数的序列中，有多少个不同的整数。
2023-07-20 08:49:45
71
原创 AtcoderABC241场
如果在任何一天都没有这样的面条可用，他的计划将失败。判断是否可以通过涂黑最多两个格子来使得格子中包含至少六个连续的格子沿垂直、水平或对角线方向被涂成黑色。给定一个N×N的格子，其中每个格子都被涂成白色或黑色。通过逐日模拟高橋的用餐计划，检查每天所需的面条是否可用，并更新已使用过的面条的状态。有一个设备，它有一个显示单个数字的屏幕和一个按钮。需要模拟按下按钮3次后屏幕上显示的数字。初始时屏幕上显示00，需要按照按钮操作的规则进行计算。可以遍历整个格子，检查每个位置是否存在满足条件的连续格子。
2023-07-20 07:56:30
47
原创 AtcoderABC242场
2.否则，如果X小于等于B，那么答案就是(C / (B - A))，因为在排名在(A+1)到B名之间的参赛者中，随机选择C个人获得T恤。要找到通过字符排列得到的字典序最小的字符串S’，可以将字符串S中的字符按照升序排序，并输出排序后的字符串。此外，从排名在(A+1)到B名（包括A+1和B）之间的参赛者中，随机选择C个人获得一件T恤。1.如果X小于等于A，那么答案就是1，因为所有排名在A名或更高的参赛者都可以获得T恤。3.否则，X大于B，那么答案就是0，因为排名在B名及以上的参赛者都无法获得T恤。
2023-07-20 05:13:24
33
原创 AtcoderABC243场
由于输入规模较大，可以使用map来存储每个纵坐标对应的人的信息，以保证按照纵坐标的升序进行遍历。同时，在判断是否碰撞时，可以使用两个布尔变量m和p来分别表示是否出现面朝左的人和面朝右的人，通过这两个变量的状态来判断是否会发生碰撞。这是一道简单的模拟问题，按照题目的要求将人进行分组，并对每个纵坐标的人进行排序。然后检查是否有面朝左的人在面朝右的人之后出现，根据这一条件判断是否会发生碰撞。每个人每晚都在浴室洗头发。3.对于每个纵坐标的人群，检查是否有面朝左的人在面朝右的人之后出现，如果是，则说明会发生碰撞。
2023-07-19 20:20:13
1052
原创 AtcoderABC244场
然后，可以从1开始遍历整数，找到第一个未被声明过的整数，并将其输出给标准输出。接下来，从标准输入中读取Aoki声明的整数，并将该整数设置为已被声明过。这个过程会不断重复，直到Aoki没有更多整数可声明，即从标准输入中读取到0为止，此时Takahashi获胜，游戏结束。有两名玩家，Takahashi和Aoki，他们轮流声明一个介于1到2N+1之间的整数，直到游戏结束。无法继续声明整数的一方失败，未失败的一方获胜。给定一个长度为N的字符串S，由小写英文字母组成，打印出S的最后一个字符。
2023-07-19 18:27:17
1077
原创 AtcoderABC245场
Xi)的情况下，是否可以让Xi = Ai，定义ep[i]表示考虑到(X1, X2, …, Xi)的情况下，是否可以让Xi = Bi。为了找到最小的非负整数，可以遍历整数序列，并使用一个集合（或数组）来记录序列中出现的所有整数。然后，从0开始逐个判断整数是否在集合中，直到找到第一个不在集合中的非负整数为止。首先，将起床时间转换为以分钟为单位。然后，通过比较两者的起床时间来确定谁先起床。给定Takahashi和Aoki的起床时间，判断谁先起床。给定一个整数序列，找到最小的非负整数，该整数不在序列中。
2023-07-19 17:11:09
908
原创 AtcoderABC246场
具体操作如下：首先统计能够使用类型1优惠券的次数m，即对于每个商品，通过将商品价格除以X取整获得能够使用的优惠券数量，然后找到实际可用的优惠券数量m和K中的较小值。每个商品的价格分别为A1, A2, …然后可以将坐标(A,B)除以d得到新的坐标(x,y)，即(x,y) = (A/d, B/d)。给定这个矩形三个顶点的坐标 (x1, y1), (x2, y2), (x3, y3)，找到另外一个顶点的坐标。要求在二维平面上从点(0,0)出发，向点(A,B)移动距离为1的距离，然后求移动后的坐标。
2023-07-19 14:44:30
213
原创 AtcoderABC247场
外层循环遍历每个人，内层循环尝试给当前人选择一个昵称（即姓氏或名字），并确保给每个人起昵称时都不会与其他人产生冲突。初始状态下，给定一个由0和1组成的长度为4的字符串S，其中1表示对应方块上有人，0表示没有人。每个人同时向右移动一格，最右边的方块上的人将消失。需要判断是否可能给所有人起一个符合条件的昵称，其中昵称必须与该人的姓氏或名字相同，并且不能与其他任何人的姓氏或名字相同。当 N=1 时，直接输出 “1”。按照顺序连接而得到的，所以它是: 1, 2, 1。S1 是一个长度为1的序列，包含一个数字1。
2023-07-19 13:11:22
205
原创 AtcoderABC248场
遍历字符串S中的每个字符，将其转换为对应的数字，并将其插入集合中。外层循环遍历序列长度i，中间循环遍历总和j，内层循环遍历每个元素的可能取值k。对于每个dp[i][j]，通过累加dp[i-1][j-k]来计算，其中k的取值范围是1到M，并且要保证j-k大于等于0。给定一个长度为9的字符串S，其中包含了0到9的所有数字，但只有一个数字缺失。需要找出缺失的数字并输出。定义dp[i][j]表示长度为i的序列满足条件∑ki=1Ai=j的数量。首先，初始化dp数组，令dp[0][0]=1，并将其余元素填充为0。
2023-07-19 11:34:52
112
原创 AtcoderABC249场
具体地，可以将每个字符串看作一个二进制数，第 i 位为 1 表示选择第 i 个字符串，为 0 表示不选择。然后枚举所有可能的字符串选择情况，对于每种情况，统计其包含的字母数，最终取最大值即可。具体地，对于已选择的字符串，遍历其中的每个字母，将其对应的 sum 数组元素加 1。最后，遍历 sum 数组，统计出现次数为 K 的字母数 now，即为当前字符串选择情况下包含的字母数。选择若干个字符串，找到包含恰好 K 个已选择字符串中的一些字母的最大不同字母数。给定一个字符串S，判断它是否为美妙的字符串。
2023-07-19 06:53:23
114
原创 AtcoderABC250场
接下来进行 Q 次操作，每次操作给定一个整数 x，将编号为 x 的小球向右移动一位，若小球 x 已经在最右边，则将其移动到最左边。具体地，对于x矩阵中的第i行第j列的元素，其对应的颜色是由tile矩阵中的(i/a)行(j/b)列的元素决定的。最后，按行输出x矩阵即可得到所需的方块图案。首先，根据给定的方块布局规则，创建一个n行n列的二维字符矩阵tile，用于表示每个小方块的颜色。然后，根据(A×N)行(B×N)列的尺寸，创建一个大小为(a×n)行(b×n)列的二维字符矩阵x，用于表示最终生成的方块图案。
2023-07-18 23:21:04
85
原创 AtcoderABC251场
否则，将当前字符串添加到 ap 集合中，并比较得分来确定是否更新最高得分和最佳提交的索引和得分。在第i次最早的提交中，字符串Si被提交，并给出了得分Ti。通过遍历每个可能的总质量n并计算是否存在一种选择方式，我们可以找到所有小于等于W的好整数的数量。枚举一个相加的，两个相加的，三个相加的总质量，若对应总质量小于等于W，则总质量为好整数，它的flag值标记为true。通过将S重复拼接6次（如果给定原字符串最小的情况），并取前6个字符，我们可以满足题目要求，并得到一个长度为6的字符串。1）该提交是原始提交；
2023-07-18 12:11:39
113
原创 AtcoderABC252场
首先，需要遍历n个食物的美味程度，然后再进行一次遍历k个不喜欢的食物编号。max_element函数的时间复杂度为O(n)，而循环判断的时间复杂度为O(k)。记录，10 * (cnt[k][j] - 1) + j)由题意分析知，若每一列只有唯一一个不同的数字在0-9之间，则一次就够了，为最大j，所以更新最大j。首先找出美味程度最高的食物，然后判断这些食物中是否包含Takahashi不喜欢的食物。根据给定的整数N（在范围[97, 122]内），输出对应的ASCII码值为N的小写英文字母。
2023-07-18 07:00:00
203
原创 AtcoderABC301场
首先，需要遍历N个棍子，对于每个棍子，需要进行字符串的比较和插入操作。集合的插入和查找操作的平均时间复杂度为O(logN)，而字符串的比较和反转操作的时间复杂度取决于字符串的长度，设为O(M)。如果找到了满足条件的产品对，则输出"Yes"，否则输出"No"。如果p[i] == p[j]，并且d[j] > d[i]，则说明产品j拥有比产品i更多的功能，输出"Yes"，结束程序。如果p[i] > p[j]，则说明产品i的价格严格高于产品j的价格，输出"Yes"，结束程序。否则，继续遍历下一个产品对。
2023-07-17 19:27:44
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人