- 博客(111)
- 收藏
- 关注
RSS订阅原创 AtCoder ABC 369 C 题 题解
首先每个数都是一个等差数列，接着，每两个数也是一个等差数列，然后可以看一个数字持续了几位，如果持续了。以前都是等差数列，则total加上。（这个数字的首位置）到。
2024-09-01 13:32:18
297
原创 P5661 [CSP-J2019] 公交换乘
第六条记录，在第 135 分钟乘坐公交车，由于此时手中只有第五条记录中乘坐地铁获得的优惠票有效，而本次公交车的票价为 6 元，高于第五条记录中地铁的票价 5 元，所以不能使用优惠票，花费 6 元乘坐公交车。第五条记录，在第 38 分钟乘坐公交车，此时第一条和第三条记录中乘坐地铁获得的优惠票都可以使用，使用获得最早的优惠票，即第一条记录中乘坐地铁获得的优惠票。第四条记录，在第 31 分钟乘坐公交车，此时只有第二条记录中乘坐的地铁票价高于本次公交车票价，所以使用第二条记录中乘坐地铁获得的优惠票。
2024-08-18 09:36:37
567
原创 CF - 1676 - G White-Black Balanced Subtrees
【代码】CF - 1676 - G White-Black Balanced Subtrees。
2024-07-03 10:37:49
336
原创 C++中memset函数与min_element(max_element)
memset是C++标准库中的一个函数，它用于将一段内存区域中的所有元素设置为特定的值。底层原理通常涉及到对指定大小的块进行位操作，将每个字节（通常是8位）都设为指定的数值。memset函数的作用：它主要用于初始化数组或者内存块，可以一次性将整个区域的每个字节设置为0（），也可以设置其他值（如memset的第二个参数是要设置的值，这个值会被复制到内存的每个字节上，而不是逐个元素赋值。使用注意事项： a. 必须确保ptr是一个有效的指针，并且size。
2024-07-01 16:18:28
344
原创 【粉丝精编版】P1114 “非常男女”计划（两种高效解法）
的复杂度，先是求个前缀和，女生是-1，男生是1。假设全是女生，那么前缀和就可能出现负数，最大能到-100000，所以要都加上100000，下标是不能为负数的！还需要从右往左扫描看一下有没有0出现（其实也可以归入上面那重循环），看看最后一个前缀和中的0在哪里，然后就可以直接ans和i比大，其实也就是。这个代码应该是用的截止到目前为止针对这道题最优秀的那种算法了，是线性的复杂度，大概是。，所以找出相同值下标最小与最大的情况，然后用一个ans看看最大的下标距离是多少。的复杂度，不包含输入以及其他的大概是。
2024-06-28 22:01:05
346
原创 【最详细题解！！！】P1114 “非常男女”计划
的复杂度，先是求个前缀和，女生是-1，男生是1。假设全是女生，那么前缀和就可能出现负数，最大能到-100000，所以要都加上100000，下标是不能为负数的！还需要从右往左扫描看一下有没有0出现（其实也可以归入上面那重循环），看看最后一个前缀和中的0在哪里，然后就可以直接ans和i比大，其实也就是。这个代码应该是用的截止到目前为止针对这道题最优秀的那种算法了，是线性的复杂度，大概是。，所以找出相同值下标最小与最大的情况，然后用一个ans看看最大的下标距离是多少。的复杂度，不包含输入以及其他的大概是。
2024-06-28 21:59:40
160
原创 P1114 “非常男女”计划最优解
的复杂度，先是求个前缀和，女生是-1，男生是1。假设全是女生，那么前缀和就可能出现负数，最大能到-100000，所以要都加上100000，下标是不能为负数的！还需要从右往左扫描看一下有没有0出现（其实也可以归入上面那重循环），看看最后一个前缀和中的0在哪里，然后就可以直接ans和i比大，其实也就是。这个代码应该是用的截止到目前为止针对这道题最优秀的那种算法了，是线性的复杂度，大概是。，所以找出相同值下标最小与最大的情况，然后用一个ans看看最大的下标距离是多少。的复杂度，不包含输入以及其他的大概是。
2024-06-28 21:57:49
229
原创 小学数学蝴蝶模型详解
蝴蝶模型1.蝴蝶模型仅存在于梯形中，是连接梯形两条对角线而形成的，如下图：2.蝴蝶模型有几条公式(1)(2) S△AOD=S△BOC等等......
2024-06-25 08:59:02
372
原创 B3981 [信息与未来 2024] 图灵完备
JavaScript 是一种功能强大且灵活的编程语言，也是现代 Web 开发的三大支柱之一 (另外两个是 HTML 和 CSS)。灵活的 JavaScript 包含“自动类型转换”的语言特性。本题答案不唯一，输出任意不超过 50005000 个字符的解即可。字符的 JavaScript 代码,且代码的运行结果恰好为整数 n。这 66 个字符编写任意功能的 JavaScript 程序，包括游戏和交互网页。是可以比较且相等的。输入一个非负整数 n，为你需要构造的目标数字。搬题者注：我没有收到下发的压缩包。
2024-06-15 14:47:49
529
原创 【无标题】
给定一个正整数，你需要输出一个长度不超过 200200 的程序（操作的序列），它在执行结束后，恰好得到一个长度为 11 的数列，并且数列中的数字恰好为 n。下图展示了一个最终得到 88 的程序。
2024-06-01 14:44:26
339
原创 P3881
二分：枚举两个牛之间的最小距离，左端点是1，右端点是篱笆总长度。如果两头牛之间距离是Mid不合法，则返回0（false）；如果两头牛之间距离是Mid合法，则返回1（true）。
2024-05-31 22:18:02
267
原创 题解 P1150
(因这题并没有借烟蒂换烟再还回这一说)因为k个烟蒂=1根烟+1个烟蒂。此解法为小学4~6年级水平。所以k-1个烟蒂=1根烟。注意减掉最后一根烟的烟蒂。
2024-05-26 12:32:48
379
原创 ABC 355 D - Intersecting Intervals
【代码】ABC 355 D - Intersecting Intervals。
2024-05-26 12:03:25
506
原创 ABC 350 C - Sort
我们通过A数组以及目标格局采用线性扫描的方式（复杂度O(N)），把原来的数字与现在的位置下标对应，写出映射数组。我们尝试把映射数组里按照升序还原，并在此期间改变A数组。我们只需在把变换过程输出就行了~我们可以发现这样做是可行的！答案是2，与标准一致。
2024-05-05 21:32:28
286
原创 【无标题】
如果把一个数字十进制表示的，小小就认为它是一个幸运的数字。对于给定的 a 和 b，小小希望你求出 a, a + 1, a + 2, …, b 中幸运数字的数量。
2024-05-03 10:56:47
284
原创 Atcoder Beginner Contest 350 C - Sort
给定一个排列 A=(A1, ..., AN) ，其中包含数字 1 到 N 的一个排列。通过执行 0 到 N-1 次操作，将排列 A 转换为 (1, 2, ..., N)。每次操作如下：选择任意一对整数 (i, j)，其中 1≤i<j≤N，在排列 A 中交换第 i 个位置和第 j 个位置上的元素。在给定的约束条件下，可以证明始终可以将排列 A 转换为 (1, 2, ..., N)。通过从开头迭代元素并将每个元素与正确位置上的元素交换，最多可以通过 (N-1) 次操作实现目标。
2024-04-27 09:47:41
1011
原创 C++ STL标准库，rotate函数详解
rotate为了理解如何旋转序列，可以将序列中的元素想象成手镯上的珠子。rotate() 操作会导致一个新元素成为开始迭代器所指向的第一个元素。在旋转之后，最后一个元素会在新的第一个元素之前。
2024-04-24 20:08:49
743
原创 未完成Untitled
一个字符串S包含小写英语字母，一个整数i>=1，当针对每一个i，S里有0或2个不同的字符且字符在S中出现了i次，那么这个S就是“好串”。昨晚有事，没来及打，今天VP一下B/C/D吧~
2024-04-14 19:22:50
176
原创 数学中的各种符号&虚数概念
综上所述，虚数、自然数底数e和虚数单位i在数学中都扮演着重要的角色，它们的引入和应用丰富了数学领域的理论和方法，使得我们能够更深入地探索数学世界的奥秘。这个不等式表达的意思是对于集合 S 中的任意非空子集，子集中的最大的 A_i（A 的元素）的值都大于等于子集中所有 B_i（B 的元素）的值的总和。综上所述，虚数、自然数底数e和虚数单位i在数学中都扮演着重要的角色，它们的引入和应用丰富了数学领域的理论和方法，使得我们能够更深入地探索数学世界的奥秘。引入虚数单位i，我们可以解出这样的方程，得到x = ±i。
2024-04-07 17:03:35
1620
原创 【翻译】F - Max Sum Counting Editorial by en_translator
显然，对于 f(i, j)，我们只需考虑 i 在 0 到 N（包括两端）之间的取值范围，以及 j 在 0 到 max(A)（包括两端）之间的取值范围。因此，我们可以适当使用动态规划（DP）来计算 f(i, j) 的值，从而在总共 O(Nmax(A)) 的时间复杂度内解决问题。对于集合 {1, 2, ..., N} 的每个非空子集 S，满足 max_{i∈S} A_i = A_{max(S)}。定义 f(i, j) 为从 B_1, B_2, ..., B_i 中选择零个或多个元素，使它们的和等于 j。
2024-04-07 16:53:28
203
原创 AtCoder Beginner Contest 347 A~F
如下图，由于我们可以决定开始时是星期几，那么只要取模后的区间大小小于等于�(即取模后的最大最小值之差小于�)，那么就可以将区间最小值修改为一周的开始，此时所有取模后的结果均会落在前�天内。如下图，虽然最大最小值之差很大，但由于中间空出了一段长度大于等于�的区间，那么通过循环让这段空出的区间来到后半部分，那么所有计划也会落在前�天内。由于星期数是循环的，即以�+�为一个周期进行循环，那么我们可以利用类似哈希表的思想，让所有的天数通过取模落在�+�天内，并记录所有取模后的结果。
2024-04-04 12:25:03
572
原创 E - Crested Ibis vs Monster
当解决这个问题时，我们使用了动态规划的思想。在这个问题中，我们可以将问题拆分为更小的子问题：消灭怪兽使其生命值为。在这个问题中，我们需要找到消灭怪兽所需的最小总魔法点数。释放第 i 种咒语会使怪兽的生命值减少 A i，代价是 B i 魔法点数。，我们可以选择使用0次、1次、2次...直至使用尽所有可能的次数。，我们可以选择使用0次、1次、2次...直至使用尽所有可能的次数。初始化为0，表示使用0种法术消灭怪兽生命值为0时所需的魔法点数为0。种法术的魔法点数消耗，选择其中较小的一个。时所需的最小总魔法点数。
2024-04-04 12:14:56
974
原创 NOI - OpenJudge - 2.5基本算法之搜索 - 2753:走迷宫 - 超级无敌详细题解（含多个不同算法AC代码）
【代码】NOI - OpenJudge - 2.5基本算法之搜索 - 1490:A Knight‘s Journey - 超级无敌详细题解（含多个不同算法AC代码）
2024-04-04 12:05:56
377
原创 NOI - OpenJudge - 2.5基本算法之搜索 - 1490:A Knight‘s Journey - 超详解析（含AC代码）
这种移动方式使得骑士在棋盘上的路径呈现出 L 字形。骑士可以沿着横向或纵向移动两格，然后再沿着垂直于之前移动方向的方向移动一格，或者沿着纵向或横向移动一格，然后再沿着垂直于之前移动方向的方向移动两格。骑士的移动路径将形成 L 字形，即每次移动两格沿一个方向，然后再移动一格与之垂直的方向，或者每次移动一格沿一个方向，然后再移动两格与之垂直的方向。这段文本描述了一个输入输出规范，要求实现一个程序，根据输入的测试用例，在国际象棋棋盘上使用骑士的走法找出一条经过所有方格的最短路径，并按照字典序输出路径。
2024-04-04 10:41:02
1245
原创 AtCoder ABC 346 D - 超详多解法C++官方及非官方题解 （含代码）
int N;cin >> N;string S;cin >> S;i < N;
2024-04-03 20:33:37
1073
1
原创 用C++编写“多功能双人五子棋”游戏
创建一个棋盘：使用二维数组来表示棋盘，每个元素代表一个位置，可以使用数字或字符来表示空位、黑子和白子。实现游戏逻辑：创建一个游戏循环，让两个玩家交替下棋，直到有一方获胜或者平局。以上代码由C知道编写。
2024-04-03 19:15:58
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人