- 博客(14)
- 收藏
- 关注
RSS订阅原创 mit6.824 Lab2A raft
2A要完成的实验主要是raft的基础架构，核心就是三大状态（follower，candidate，leader）的切换。
2023-10-06 01:29:53
194
1
原创 Educational Codeforces Round 112 (Rated for Div. 2)
A题：PizzaForces题意：要烤n片披萨，有三个方案分别为：6片-15min，8片-20min，10片-25min。请问最少需要多少时间至少烤n片。数据范围：多组输入t<1e4，n<1e16样例解释：输入：61215300199999999999999993输出：3040750152500000000000000015思路：三种方式的单位时长相同，又因为通过6,8,10可以组合出任意大于6的偶数，特判+数学计算分类：数学通过代码：#include
2021-08-03 15:53:03
178
原创 Codeforces Round #735 (Div. 2) A-B
A题：Cherry题意：给定n和数组an，任意选择一个区间，使区间内max*min最大数据范围：多组输入t<10000，n<10000，ai<1e6样例解释：输入：432 4 343 2 3 1269 696719313 273225 402638 473783 804745 323328输出：1264761381274500335思路：考虑一开始只选两个，如果选到第三个为最小，那显然不用选；如果选到第三个最大，那必然抛弃原来中的一个；如果值在中间，还
2021-07-30 15:56:11
109
原创 Codeforces Global Round 15
A题：Subsequence Permutation题意：给定字符串s，选择k个位置并可以任意交换，求最小的k使s升序。数据范围：多组输入t<1000，n<40样例解释：43lol10codeforces5aaaaa4dcba输出：2604第一组：lol->llo选择两个位置思路：对字符串升序排序，符合的位置不用选，不符合的位置cnt++分类：思维通过代码：#include<bits/stdc++.h>using namespace
2021-07-30 15:15:53
244
原创 Codeforces Round #734 (Div. 3) A-D1
A题：Polycarp and Coins题意：给定n，有a+2*b=n令|a-b|最小，求a,b数据范围：多组输入t<1e4，n<1e9样例解释：输入：610003013210000000005输出：334 33310 101 010 11333333334 3333333331 2思路：尽可能使得a与b相等，当整除3时直接输出n/3，否则使a或b加1后输出。分类：贪心通过代码：#include<bits/stdc++.h>using
2021-07-28 14:39:14
129
原创 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)A-D
A题：Digits Sum题意：设S(x)为x每一位的和，如果满足S(x+1)<S(x)则认为是好的。给定n，请问n以内有多少组好的。数据范围：多组输入t<1000，n<1e9样例解释：输入：5191034880055535输出：011388005553第一组：没有满足的x第二组：x=9第三组：x=9第四组：x=9，19，29思路：统计有多少个个位数是9的数字，即n/10+n%10==9分类：思维通过代码：#include<bits/s
2021-07-27 10:08:59
265
3
原创 Codeforces Round #733 (Div. 1.5) A-C
A题：Binary Decimal题意：给定n，问最少有几组仅由01组成的数字，相加等于n。数据范围：多组输入t<1000，n<1e9样例解释：输入：312151000000000输出：22 13 1-1061 41 41 51 52 52 5第一组：121=111+10第二组：5=1+1+1+1+1第三组：1000000000为本身思路：判断每一位上的数字，取最大值即为答案。分类：思维通过代码：#include<bits/stdc+
2021-07-19 15:04:44
127
原创 Codeforces Educational Round (Div. 2) A-C
A题：Find The Array题意：一个数组定义为好的，如果每个元素至少满足以下一个条件1.ai=12.ai-1存在3.ai-2存在给定元素和为n，求能构成的最短数组长度数据范围：多组输入t<5000，n<5000样例解释：输入：418742输出：1337样例一：[1]为最短数组样例二：[1,3,4]为最短数组样例三：[1,2,4]为最短数组样例四：[1,2,4,6,8,10,11]为最短数组思路：想要使数组长度最短，只需使每个元素尽可能大，因此
2021-07-15 10:44:09
133
原创 Codeforces Round #732 (Div. 2) A-D
A题：AquaMoon and Two Arrays题意：给定n和数组an，bn。操作为选择两个下标使得ai–，aj++，使an和bn数组相同。数据范围：多组输入t<100，n<100，ai,bi<100样例解释：输入：441 2 3 43 1 2 421 32 110054 3 2 1 00 1 2 3 4输出：22 13 1-1061 41 41 51 52 52 5第一组：i=2, j=1: [1,2,3,4]→[2,1
2021-07-12 14:10:05
233
原创 Codeforces Round #731 (Div. 3) A-E
A题：Shortest Path with Obstacle题意：平面给定点a，b，f。求从a到b不经过f最短路长度。数据范围：多组输入t<1e4，xi，yi<1e3样例解释：输入：71 13 32 22 52 12 31000 421000 11000 10001 103 102 103 87 83 72 14 11 11 3441 101 1输出：4641442334思路：发现只有当同行或同列且点f在ab之间才需要额外走两
2021-07-12 12:48:59
134
原创 Codeforces Round #730 (Div. 2) A-D1
A题：Exciting Bets题意：给定a，b。有操作1.使a和b同时+1，操作2.使a和b同时-1。求无限次操作后最大的gcd(a,b)。数据范围：多组输入t<5e3，a，b<1e18样例解释：48 51 24 43 9输出：3 11 00 06 3第一组：进行一次操作1，有gcd(9,6)=3第二组：不进行操作，有gcd(1,2)=1第三组：进行无限次操作1，由题输出"0 0"第四组：进行三次操作1，有gcd(6,12)=6思路：题目可以进行无限次+1或
2021-07-08 16:42:39
243
1
原创 Codeforces Round #729 (Div. 2) A-C
A题：Odd Set题意：给定n与长度为2n的数列，使数列中元素两两相加，问结果是否能全为奇数。数据范围：多组输入t<100,n<100,ai<100样例解释：输入：522 3 4 532 3 4 5 5 512 412 341 5 3 2 6 7 3 4输出：YesNoNoYesNo第一组：2+3=5，4+5=9，两组均为奇数第四组：2+3=5，为奇数。思路：偶+偶=偶，奇+奇=偶，奇+偶=奇，因此只有奇偶相等的情况下条件成立。分类：数学
2021-07-04 13:34:17
531
1
原创 【笔记整理】Codeforces Round #708 (Div. 2)A-E1
A题：Meximization（最大化）题意：输入数组，输出数组，使从左到右依次求子数组的mex之和最大。（题意看注释将更好理解）思路：
2021-03-24 18:20:58
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人