- 博客(13)
- 收藏
- 关注
RSS订阅原创 AtCoder A - Past ABCs
如果 S 是在本次比赛开始前在 AtCoder 上举行并结束的比赛的缩写，则打印 "Yes"；否则打印 "No"。给你一个长度为 6 的字符串 S。保证 S 的前三个字符是 "ABC"，后三个字符是数字。请判断 S 是否是在本次比赛开始之前在 AtCoder 上举行并结束的比赛的缩写。S 是长度为 6 的字符串，其中前三个字符为 "ABC"，后三个字符为数字。因为前三位保证是“ABC”，所以，我们只需要去处理后三位。即（t <= 349 && t!输入进来后把后三位改为数字。
2024-04-21 10:41:42
465
1
原创 Atcoder C - Σ
去重又是一个问题，但我们可以把他排序，用temp来储存上一个不重复的值，如果和当前不同，就相减，更新temp。在 1 与 5 之间的整数中，有三个数字 2 、 4 和 5 没有出现在 A 中。但是，这段代码有个致命缺陷，f数组开小了RE，开大了e......整体是最大的情况，即数组没有任何数，此时为1+2+...+k;求 1 与 K 之间，不在序列 A 中出现的整数之和。因此，打印它们的和： 2+4+5=11 .给你一个长度为 N 的正整数序列 A=(其中一部分就是数组中的数（不减重复）
2024-03-24 09:15:30
408
1
原创 Changing a Character Atcoter
给你一个长度为 N 的字符串 S （由AB和C组成）和一个介于 1 和 N 之间的整数 K。将字符串S中的Kth字符小写后打印出来。输入内容由标准输入法提供，格式如下：N KS将字符串 S 中的 K/-th 字符小写后打印。
2024-03-06 20:48:33
365
2
原创 T1259：【例9.3】求最长不下降序列
设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……且有b(i1)<=b(i2)<=此题可用动态规划解决，建立数组结构体，a是它本身的值，dp是不包括当前元素的序列的最大长度，p是上一个的坐标。第二行为max个整数形成的不下降序列,答案可能不唯一，输出一种就可以了，本题进行特殊评测。则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。第一行为n,第二行为用空格隔开的n个整数。就是一个长度为77的不下降序列，同时也有。组成的长度为88的不下降序列。
2024-02-05 10:15:57
372
1
原创 AtCoder 最大化公式
您决定根据孩子现在将要玩的游戏的结果给他零花钱。给定这些值并打印在游戏中使用的整数面板上，找到最大可能的限额。A，B，C输入由标准输入以以下格式给出：A B C打印最大可能的限额。
2024-01-20 16:21:26
350
原创 T1158：求1+2+3+...
用递归的方法求1+2+3+……+N1+2+3+……此题要求用递归的方法求解，那么设置递归边界去递归相加即可。
2024-01-08 20:39:26
374
1
原创 上海十二月月赛T3数轴旅行
其实，这道题与余数有关。如，输入为3、6、9、12、15......但只有3有用，因为6、9、12、15......3都能到达（余数为0）。如果当前步数与最小步数之间有余数，就更新最小步数（余数
2024-01-08 20:12:22
532
原创 上海十二月月赛T2移动复位
执行完这些指令后，该点不一定回到起点。请计算至少需要增加多少条指令，才能让这个点回到起点？如果该点已经到达起点，则输出 00。二维平面上有一个点。该点最初所在的位置称之为起点。通过画图发现，最终位置坐标到(0, 0)步数就是abs(x) + abs(y)这道题肯定不能用二维数组去模拟，所以我们可以新建变量x, y去存坐标。单个整数：表示最少还需添加最少指令才能回到起点。单个字符串：表示给定的指令序列。字符数量不超过 100000。
2024-01-07 19:36:56
420
原创 上海十二月月赛T1数砖数
给定两个整数 n 与 m，请计算从左上角开始的 n 行 m 列的区域中，有多少格子是。首先，我们肯定不能用二维数组去模拟遍历，那么就需要去找规律。给定一种 2×2 规格的瓷砖，该瓷砖的式样为。求出有多少个瓷砖再乘3就求出来了。n如果是奇数还要加一整行。m是奇数还要加一半列。
2024-01-07 19:23:20
523
1
转载 题解-金币（小学组2019第四题）
二分周数，求出每个周之前的金币数，查找正好比n小的值的下标（找最右值），即周数。7×3（天数）+（向上取整）ceil ( n- (r×(r+1)÷2)（数列求和公式）÷ r+1 （新的一周的金币数） )来简单计算一下，假设n顶到头，那么n=999,999,999,999,999,999，时间复杂度保守估计差不多是。//用右移运算，不然可能爆。
2023-10-05 15:48:50
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人