- 博客(90)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 876 (Div. 2) A～D
这道题我们不难看出，如果花费最少，我们需要找最长上升子序列，然后基于其来，不断维护其他的上升序列，然后中间分段。思路很简单，但是代码不是很好写，我们用dp来转移。具体的细节原理，写到了代码注释里面，可以仔细思考一下。A B C 就不说了，看懂题目就能AC。
2023-06-30 21:14:19
267
1
原创 22级ACM 4.16 周赛 题解
（本来想拉道线段树的板子，看看大家学的怎么样，拉的这道题没有达到效果，感觉这道题拉的挺失败的，应该拉道更板子的。这道题的话，感觉没什么好说的。就是要确定的，所以我们从可以唯一确定的开始推，然后不断修改行列的状态，再找下一个唯一确定的，典型拓扑排序。去年的ccpc河南省省赛的题，过了签到，过了这道题，再过一道树上MEX，罚时少一点，就可以金牌了。树状数组专题的第一道题 是需要 离散化的 找逆序对，按道理来说应该能直接写出来的。吉林省赛 拓扑排序的板子题，应该是没人会的，可以都去学一下，这个类似于一种思想。
2023-04-16 17:11:24
514
2
原创 22级ACM 4.1 周赛 题解
F;预估平均5～6题。因为除了两道题，其他都是签到水平的题，当然这个签到不是无脑签到，如果仔细思考一下，很容易想到。本来以为这场拼的是细心和手速。
2023-04-01 15:58:12
1097
原创 Codeforces Round 861 (Div. 2) C. Unlucky Numbers
思路：数据范围过大，可以没办法暴力，因为各个位置上的数字，所以可以从这里入手，来进行枚举暴力。具体的看代码里面的注释，写的详细。题目大意：在两个数的闭区间中取 一个数字，让当前数字，各个位置上单独数字的最大值 最小值的差最小。
2023-03-30 10:48:45
507
2
原创 The 2019 China Collegiate Programming Contest Harbin Site F. Fixing Banners
因为你没有时间重新打印，唯一的办法就是从一些用过的旧横幅上剪下字母，粘贴到打印错误的横幅上。然后，你可以把这六个字母排列粘贴到打印错误的横幅上，试着把缺失的单词“harbin”拼出来。哈尔滨，这个名字最初是一个满语单词，意思是“晒渔网的地方”，从松花江边的一个小农村居民点发展成为中国东北最大的城市之一。1898年，随着中国东部铁路的到来，这座城市首先作为一个由来自俄罗斯帝国的绝大多数移民居住的地区而繁荣起来。为了确保比赛的成功，让全国各地的程序员都能享受比赛，比赛的准备工作在比赛开始前几个月就已经开始了。
2023-03-14 21:08:45
215
原创 COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred) L. Longest Array Deconstru
所以我们需要考虑的是什么呢，是怎么删除减少让符合的最多，所以我们需要删除的数量，从小到大来转移。对于𝑓(𝑎)定义为𝑎𝑖=𝑖的索引数，我们要求最大的𝑓(𝑎)的子序列，所以随意删减，但是没办法增加，所以当 i > ai 的时候，我们可以将 i 减小，但如果是 ai > i的话，我们无法将i增大。例如，如果从序列[4,2,3,1]中删除第3个元素，则得到的序列将是[4,2,1]。找到最大的𝑓(𝑎)。,𝑎𝑛(1≤𝑎𝑖≤2⋅105)——初始序列𝑎。
2023-01-13 00:04:24
185
原创 Codeforces Round #842 (Div. 2) C. Elemental Decompress
†一个长度为𝑛的排列是一个由𝑛个不同的整数组成的数组，从1到𝑛，顺序是任意的。例如，[2,3,1,5,4]是一个排列，但[1,2,2]不是一个排列(2在数组中出现了两次)，[1,3,4]也不是一个排列(𝑛=3，但数组中有4)。思路：利用STL，然后无脑暴力，先放可以放的，无法决定的存入优先队列里面，然后没有放的也排下序，为了尽量能放下肯定先放小的，所以能放就放，最后判断一下就好了。，𝑝𝑛，第二行应该包含𝑛整数𝑞1，𝑞2，…这是正确的
2023-01-06 01:32:40
601
原创 Educational Codeforces Round 92 (Rated for Div. 2) B. Array Walk
每个测试用例的第一行包含三个整数𝑛、𝑘和𝑧(2≤𝑛≤105,1≤𝑘≤𝑛−1,0≤𝑧≤𝑚𝑖𝑛(5，𝑘))-数组中的元素数量，应该执行的总移动次数和可以执行的最大向左移动次数。不可以连续向左走，而且向左回头有次数限制，所以我们只需要考虑连续的两个最大值，然后我们判断，当前向左回头，与总步数，可以进行多少次，然后来判断最值。𝑥>1.单击“确定”。在第三个例子中，你可以向左移动四次，但这不是最优的，你可以向右移动四次，得到分数𝑎1+𝑎2+𝑎3+𝑎4+𝑎5。
2023-01-01 01:42:19
434
原创 Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations
因为每次或的是c𝑖=𝑎𝑖&𝑏𝑗,所以刚开始想的是，第一个直接取最小的，然后之后每次取的是或运算可以增加最小的值，因为数据范围购小，所以可以随便暴力，每次都把与运算的值跑一遍，加上可以或运算增加最小的。
2022-12-31 23:50:36
662
原创 Codeforces Round #762 (Div. 3) D. New Year‘s Problem
n个朋友，去n-1个商店买，如果商店数量小于等于n-1，那么就可以逛完，所以每次都能买到最大化的快乐，我们在全部最大中取最小值即可。如果是大于的话，我们只能取n-1个商店，所以我们有两件物品肯定是在一个商店里买的，取余的都可以挑选最优的，所以可以直接进行二分，如果有两件物品大于二分的快乐值，那么就是符合的。然后有一行包含整数𝑚和𝑛(2≤𝑛，2≤𝑛⋅𝑚≤105)，中间用空格分隔——店铺数和好友数，其中𝑛⋅𝑚是𝑛和𝑚的乘积。
2022-12-31 23:40:32
559
原创 Codeforces Round #666 (Div. 1) A. Multiples of Length
每次改变的值是区间长度，我们可以将操作分开，最后一次将元素清零，前两次将数组所有元素变成n的倍数，这很容易做到，我们将n个数分成 1，2～n，区间长度分别是，1，n-1，1的话可以随便加，2～n的数，只要加上本身的n-1倍就好了，很容易证明，x+（n-1）*x=n*x。选择一个段，对于这个段中的每一个数字，我们可以给它加上𝑙𝑒𝑛的倍数，其中𝑙𝑒𝑛是这个段的长度(添加的整数可以不同)。
2022-12-29 22:02:41
233
原创 Codeforces Round #669 (Div. 2) C. Chocolate Bunny
思路：2*n次查询，刚开始没有思路，然后写了下，发现，如果a>b,那么a%b一定是小于b的，如果b>a，a%b一定是a，那么a一定比可以取余的大，因为取余过后肯定是比a,b小的。所以我们每次对相同的两个位置，轮流查询，答案大的那个就是其中小的那个，因为小的被比其大的数取余肯定是本身，所以我们可以两次得到一个答案，之后如果剩下一个了，就可以break了，打个标记就可以确定最后一个在哪里了。为此，你可以给我们2个不同的索引𝑖和𝑗，我们将回复𝑝𝑖mod𝑝𝑗(𝑝𝑖除以𝑝𝑗的余数)。
2022-12-28 23:49:45
117
原创 Educational Codeforces Round 93 (Rated for Div. 2) K. Lonely Numbers
给定一个数组𝑎1，𝑎2，…一子数组𝑎𝑙,𝑎𝑙+ 1,𝑎𝑙+ 2,…,𝑎𝑟−1,𝑎𝑟很好如果这个子数组的元素之和等于这个子数组的长度(∑𝑖=𝑙𝑟𝑎𝑖=𝑟−𝑙+ 1)。区间和等于区间长度，我们将其转化成为前缀和，那就是s[r]-s[l]=r-l+1，将其每次减1，那么就是s[r]-r=s[l]-l,所以就是相同的前缀然后其中取两个就好了。
2022-12-28 23:40:55
261
原创 Educational Codeforces Round 97 (Rated for Div. 2) D. Minimal Height Tree
幸运的是，他仍然有一个顶点序列，其中BFS算法访问了顺序顶点(伪代码中的数组a)。此外，他知道每个顶点的所有子结点都是按升序查看的。树的高度是树顶点的最大深度，顶点的深度是从根结点到顶点的路径中的边数。例如，顶点1的深度是0，因为它是根结点，所有根结点的子结点的深度都是1。Monocarp知道有很多树(在一般情况下)具有相同的访问顺序𝑎，所以他不希望恢复他的树。每个测试用例的第一行包含一个整数𝑛(2≤𝑛≤2⋅105)——树中的顶点数。对于每个测试用例，以给定的访问顺序𝑎打印树的最小可能高度。
2022-12-28 22:36:20
497
原创 Educational Codeforces Round 98 (Rated for Div. 2) D. Radio Towers
例如，如果𝑛=5，并且您已经在城镇2、4和5中建造了塔，那么您可以将城镇2中的塔的信号功率设置为2，将城镇4和5中的塔的信号功率设置为1。这样，城镇0和𝑛+1不会从任何塔接收信号，城镇1、2和3从城镇2的塔接收信号，城镇4从城镇4的塔接收信号，城镇5从城镇5的塔接收信号。之后，您希望将每个塔上的信号功率设置为从1到𝑛的某个整数(信号功率不一定相同，但也不一定不同)。第三个例子的正确答案是532。
2022-12-27 16:32:21
423
原创 Educational Codeforces Round 99 (Rated for Div. 2) D. Sequence and Swaps
所以我们从前往后如果可以替换就替换掉，因为如果可以替换的话，x就是小于a[i]的，如果替换了后边的大的，还是不符合，所以随着我们不断替换，前边的序列会越来越小，之后大可以替换比前边大的。您的任务是使序列𝑎排序(如果条件𝑎1≤𝑎2≤𝑎3≤⋯≤𝑎𝑛存在，则认为该序列已排序)。为了使序列排序，您可以执行以下操作任意次(可能是0次):选择一个整数𝑖，使1≤𝑖≤𝑛和𝑎𝑖>𝑥，并交换𝑎𝑖和𝑥的值。选择𝑖= 4(可能因为𝑎4 >𝑥),然后𝑎=[0,1,2,3,4),𝑥= 5。
2022-12-27 16:07:53
545
原创 Codeforces Round #689 (Div. 2, based on Zed Code Competition) D. Divide and Summarize
翻译：Mike收到了一个长度为𝑛的数组𝑎作为生日礼物，他决定测试一下这个数组到底有多漂亮。如果有一种方法可以使用一定数量(可能为零)的切片操作获得一个元素总和为𝑠𝑖的数组，则数组将通过𝑖-th漂亮性测试。数组切片操作的实现方式如下:假设𝑚𝑖𝑑=⌊𝑚𝑎𝑥(𝑎𝑟𝑟𝑎𝑦)+𝑚𝑖𝑛(𝑎𝑟𝑟𝑎𝑦)/2⌋,哪里𝑚𝑎𝑥和𝑚𝑖𝑛——函数查找数组元素最大值和最小值。换句话说，𝑚𝑖𝑑是𝑎𝑟𝑟𝑎𝑦的最大元素和最小元素的和，再除以2的舍入。然后将数组分
2022-12-27 15:23:53
113
原创 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest K. The Robot
您的任务是在字段的一个单元格中放置一个障碍物，以便在执行命令后，机器人将返回其路径(0,0)的原始单元格。找到字段(除(0,0)外)中任意一个单元格，如果在那里设置一个障碍物，机器人将在执行所有命令后返回到单元格(0,0)。刚开始我的思路就是特判，操作中含有几个不同的操作，如果是1个那么直接放就好，两个的话，可以判下他们相反，然后来放，不相反就是不可以。如果有解决方案，打印两个整数𝑥和𝑦(−109≤𝑥，𝑦≤109)，使得(𝑥，𝑦)中的障碍将迫使机器人返回到单元格(0,0);否则，打印两个0(即。
2022-12-27 15:14:35
957
原创 Codeforces Round #697 (Div. 3) E. Advertising Agency
帮助她，找到选择𝑘博主的方法，这样他们的粉丝总数是最大的。Masha认为所有的博主都有不同的粉丝(也就是说，没有一个粉丝会关注两个不同的博主)。每个测试用例的第一行包含两个整数𝑛和𝑘(1≤𝑘≤𝑛≤1000)——博主的数量以及您可以与其中的多少人签订合同。对于每个测试用例，在单独的一行上输出一个整数——选择𝑘博主的方法的数量，这样他们的粉丝总数就可能是最大的。
2022-12-27 15:05:09
343
原创 Технокубок 2021 - Финал C. Basic Diplomacy
所以不得不被选择，只有当天有一个人的时候存在，这样的话，这天就是固定的，我们记录上选的次数，然后之后贪心。然而，如果他们中的任何一个人被严格地选择超过⌈𝑚/2⌉次，那么所有其他朋友都被冒犯了。下面的𝑚行中的𝑖-th包含一个整数𝑘𝑖(1≤𝑘𝑖≤𝑛)，后面跟着𝑘𝑖不同的整数𝑓𝑖1，…，𝑓𝑖𝑘𝑖(1≤𝑓𝑖𝑗≤𝑛)，以空格分隔-𝑖当天可用好友的索引。每个𝑐𝑖必须表示在𝑖日所选择的朋友(因此必须是𝑓𝑖𝑗中的一个)。
2022-12-27 14:58:12
303
原创 Codeforces Round #691 (Div. 1) A. Row GCD
然后我们将A排序，然后对于所有最后的gcd，其实就是对于排过序，a[1]后边的减去a[1]，最后再于a[1]+k取gcd，具体是因为 b>a，gcd(a,b)=gcd(a,b-a)。对于每个𝑗= 1,…,𝑚找到的最大公约数𝑎1 +𝑏𝑗,…他们应该等于GCD𝑗-th(𝑎1 +𝑏𝑗,…思路：经典gcd，b>a，gcd(a,b)=gcd(a,b-a)。第二行包含𝑛整数𝑎1,…,𝑎𝑛(1≤𝑎𝑖≤1018)。第三行包含𝑚整数𝑏1,…,𝑏𝑚(1≤𝑏𝑗≤1018)。
2022-12-23 23:23:24
157
原创 Codeforces Round #699 (Div. 2) C. Fence Painting
我们给每个需要改变的存进去，之后如果有我们有利用vector的back和pop_back来存入和弹出（本来用的map+queue，T到死都过不去的，复杂度太高之后想到了vector的操作），然后每次存，然后如果没有需要画师画的，那就直接画在最后一个画师预定的位置上就好了。所以判断可不可以满足，首先我们可以直接看最后一个，存不存在于需要满足的的地方，如果不存在，那么直接就是NO，因为最后一个，无法被覆盖。如果存在，那么给它找个位置，因为多余不需要的画师，都可以画在那个位置，因为最后会被覆盖。
2022-12-22 23:05:36
469
原创 Codeforces Round #703 (Div. 2) C2. Guessing the Greatest (hard version)
思路：每次查询可以得到该位置第二小的坐标，我们第一次查询1～n，就可以得到全局第二小的值，之后我们查询1～第二小的坐标，或者第二小的坐标～n，便可以判断，最大值在哪个边界。答案是所有元素的第二个最大值的索引𝑎𝑙，𝑎𝑙+1，…在一个查询中，您可以询问子段𝑎[𝑙..𝑟]中第二个最大元素的位置。子段𝑎[𝑙..]𝑟]是所有的元素𝑎𝑙，𝑎𝑙+1，…在询问这个子段之后，你将得到这个子段在整个数组中的第二个最大值的位置。在第二行中，输出𝑛整数1到𝑛的排列。注意，还有其他数组𝑎会产生相同的交互，它们的答案可能不同。
2022-12-21 23:59:17
443
原创 Codeforces Round #839 (Div. 3) A~G all answer
最近状态奇差无比，还有点生病，低烧反复横跳，应该没阳？（虽然家人都阳了，就剩我一个了wuwuwu～（A B C就不作解释了，看下题面和代码应该就能懂～）
2022-12-20 21:39:18
644
2
原创 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) C. Add One
就是操作m次，然后每次给每个数字加上1，数据范围挺小，开了个数组直接去暴力想着也就m*10的复杂度，忘了还有个T，这道题没有给总数的范围限制，所以无脑只会T。后来仔细想了一下，只有9+1才会变成两位数字10，0 1 2 3 4 5 6 7 8这些数字变化不会增加位数，只有达到9+1，才会对答案有贡献，所以我们直接对9预处理出来2e5次操作的情况，其余数字就是减去其到9的操作，然后再统计，这样的话只需要预处理一个数字即可。对于第一个测试，1912在1个长度为5的操作后变成21023。您必须对其应用𝑚操作。
2022-12-15 19:59:47
345
原创 Codeforces Round #762 (Div. 3) E. MEX and Increments
然后我们来分析一下，构成的条件是什么，比如说 5，那么它的前边至少要有一个0 1 2 3 4，4的构成条件是0 1 2 3，同理我们可以这样子往前推，直接到0，0的构成条件，只要没有0就好了对吧，所以0的花费就是0出现的个数，那么1呢，如果0不能构成那么1就直接是-1，所以我们直接讨论在前边可以构成的前提下，来构成现在的条件。MEX，我们很容易得到一个结论，如果前边比较小的数构不成的时候，那么后边都构不成，因为是未出现的i最小的非负整数，所以我们一旦有一个-1，那么后边就全是-1啦。下面是测试用例的描述。
2022-12-15 19:47:14
496
原创 Educational Codeforces Round 121 (Rated for Div. 2) C. Monsters And Spells
n只有100个，感觉可以暴力，每次也就往后暴力100个，如果当前减少，从当前的值开始加遍历后边的如果有不能到达，那就再退后前一个值，来累加，每次这样。最后肯定是能全部到达的，但是感觉太麻烦了（本人太懒了～～～，想了想有没有什么智慧方法，思维题的应该有更巧妙的做法，而不是 暴力（主要我太菜了，刚开始就想到了暴力，后来发现从后面来更新怪物要求血量，这样就可以保证每次可以到达，如果后一个减去中间区间大于当前值，那么如果取当前值肯定满足不了，那么我们就可以更新它，然后倒着来遍历一遍，我们在进行模拟即可。
2022-12-13 21:31:49
393
原创 Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains
b-a是一个定植，然后a不断+x，我们就可以来分解枚举 b-a的质因子，来每次看a+x到达其倍数，需要加上的值，然后取最小即可。让我们定义一个链(𝑥𝑦)引起的一系列双(𝑥𝑦),(𝑥+ 1,𝑦+ 1)(𝑥+ 2,𝑦+ 2),……注意，如果(𝑥𝑖，𝑦𝑖)本身不是幸运的，链的长度将为0。打印𝑛整数，其中𝑖-th整数是由(𝑥𝑖，𝑦𝑖)或−1(如果链可以无限长)诱导的最长幸运链的长度。让我们命名一对正整数(𝑥，𝑦)，幸运的是它们的最大公约数等于1 (gcd(𝑥，𝑦)=1)。
2022-12-13 21:18:02
515
原创 Codeforces Round #837 (Div. 2) C. Hossam and Trainees
后来快结束了，看了一眼，随手卡了下时间复杂度就过去了，，，本来以为必会FST的，没想到莫名其妙的卡过去了，不过非正解。因为每个数字都是由素数乘得出的，例如12=2^2*3 等等，一个普遍的结论。一双𝑖-th和𝑗-th(𝑖≠𝑗)学员被称为成功的如果有一个整数𝑥(𝑥≥2),这样𝑥分裂𝑎𝑖,和𝑥分歧𝑎𝑗。每个测试用例的第二行包含𝑛个整数，每个练习生的编号𝑎1，𝑎2，…所以我们直接进行拆分，然后存在的就insert，如果之前就已经存在，那么gcd一定不等于1。
2022-12-13 21:04:10
415
原创 Codeforces Round #772 (Div. 2) D. Infinite Set
给的小于范围是的是2的幂次方的形式，然后每次变化是2x+1，或者4x，这就很有趣了，我们一可以将给的数组中的数字，转化成2的幂次方，向下取整，每次变换次方+1或者+2，这就变成了类似于经典上楼梯的问题，但是可以会有重复的。在第二个例子中，小于2^7的元素是{5,11,20,23,39,41,44,47,79,80,83,89,92,95}。例如，如果𝑎=[1,2]，那么𝑆中最小的10个元素将是{1,2,3,4,5,7,8,9,11,12}。打印一个整数，即𝑆中严格小于2𝑝的元素数量。
2022-12-10 23:34:22
365
原创 Codeforces Global Round 19 D. Yet Another Minimization Problem
我们先将式子展开，我们可以看出来有些总和是固定的，(n-1)ai^2,bi也是类似，然后之后不同的就是 2*ai*aj，2*bi*bj。数组的成本𝑏等于(3 + 7)2 +(3 + 6)2 +(3 + 1)2 + 2(7 + 6)+(7 + 1)2 + 2 = 479(6 + 1)。数组的成本𝑎等于(2 + 6)2 +(2 + 4)2 +(2 + 6)2 + 2(6 + 4)+(6 + 6)2 +(4 + 6)2 = 508。
2022-12-10 23:25:50
442
原创 Educational Codeforces Round 123 (Rated for Div. 2) D. Cross Coloring
正难则反，我们倒着来的话，会发现我们只需要记录每行每列的数量就可以了，如果满足了行或者列就可以break，因为是最后涂的，所以不用担心被覆盖。测试用例的第一行包含四个整数𝑛、𝑚、𝑘和𝑞(1≤𝑛，𝑚，𝑘，𝑞≤2⋅105)——纸张的大小、非白色颜色的数量和操作的次数。下面的𝑞行中的𝑖-th包含了对𝑖-th操作的描述—两个整数𝑥𝑖和𝑦𝑖(1≤𝑥𝑖≤𝑛;𝑥𝑖𝑦𝑖-选择一个𝑘非白色和颜色的整个行𝑥𝑖和整个列𝑦𝑖。
2022-12-10 23:18:49
489
原创 Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad in Informatics) B. Integral Array
我们可以直接看出来，如果数列中如果没有1的话，直接就不满足条件，因为任何数除去它本身，就是1，所以我们可以直接判断。我们称数组为整数，如果这个数组中的任意两个不一定不同的数字𝑥和𝑦，𝑥≥𝑦，则数字⌊𝑥𝑦⌋(𝑥除以𝑦并舍入)也在这个数组中。每个测试用例的第一行包含两个整数𝑛和𝑐(1≤𝑛≤106,1≤𝑐≤106)—𝑎的大小和数组中数字的限制。⌊7/3⌋=⌊2 又1/3⌋=2，这个数字不在𝑎，这就是为什么它不是整数。⌊1/1⌋=1，𝑎1=1，这个数字出现在数组中。
2022-12-10 23:11:31
269
原创 Codeforces Round #836 (Div. 2) D. Range = √Sum
翻译：给你一个整数𝑛。找到一个由𝑛不同整数组成的序列𝑎1，𝑎2，…，𝑎𝑛，使得对于所有𝑖和马克斯(𝑎1𝑎2,…,𝑎𝑛)−min(𝑎1𝑎2,…,𝑎𝑛)=𝑎1 +𝑎2 +⋯+𝑎𝑛 ‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾ √。可以证明存在一个完全不同的整数序列，它满足上述所有条件。输入第一行输入包含𝑡(1≤𝑡≤104)—测试用例的数量。每个测试用例的第一行也是唯一一行包含一个整数𝑛(2≤𝑛≤3⋅105)——你必须找到的序列的长度。𝑛对所有测试用例的和不超过3⋅105
2022-12-08 01:18:57
438
原创 2021-2022 ICPC, NERC, Northern Eurasia Onsite L. Labyrinth
翻译：莱斯利和利昂进入了一个迷宫。迷宫由𝑛大厅和𝑚大厅之间的单向通道组成。大厅编号从1到𝑛。莱斯利和利昂在大厅开始了他们的旅程𝑠。他们立刻争吵起来，决定各自去探索迷宫。然而，他们希望在旅程结束时再次见面。为了帮助Leslie和Leon，你的任务是找到两条不同的路径，从给定的大厅𝑠到另一个大厅𝑡，这样这两条路径除了开始的大厅𝑠和结束的大厅𝑡之外不共用大厅。大厅𝑡还没有确定，所以你可以选择任何一个迷宫的大厅𝑡除了𝑠。莱斯利和利昂的路不一定是最短的，但他们的路必须很简单，最多一次去任何一个大
2022-12-06 23:05:25
391
原创 Codeforces Round #787 (Div. 3) F. Vlad and Unfinished Business
翻译：Vlad和Nastya住在一个由𝑛房子和𝑛−1路组成的城市。从每一个房子，你只需要沿着路走就可以到达另一个。也就是说，城市是一棵树。弗拉德住在索引为𝑥的房子里，娜斯提亚住在索引为𝑦的房子里。弗拉德决定去拜访娜斯提亚。然而，他想起他已经推迟了𝑘他必须在来纳斯提亚之前做的事情。要做𝑖-th的事情，他需要来𝑎𝑖-th的房子，事情可以按任何顺序进行。在1分钟内，他可以从一个房子走到另一个房子，如果他们有道路相连。弗拉德不太喜欢走路，所以他很感兴趣的是他最少要在路上花多少分钟才能完成所有的事情，
2022-12-05 23:15:32
454
原创 Codeforces Round #789 (Div. 1) B. Tokitsukaze and Meeting
翻译：德木风正在安排会面。会议厅里有𝑛排和𝑚列的座位。有𝑛⋅𝑚的学生参加了会议，其中有几个调皮的学生，也有几个认真的学生。学生被从1到𝑛⋅𝑚打分。学生们将依次进入会场。当𝑖-th学生进入会场时，他将坐在第1排的第1列，已经就座的学生将向后移动一个座位。具体来说，位于𝑖-th行𝑗-th(1≤𝑗≤𝑚−1)列的学生将移动到𝑖-th行的(𝑗+1)列，位于𝑖-th行的𝑚-th列的学生将移动到(𝑖+1)行第1-st列。例如，有一个2排2列的会议厅，如下图所示:将有4名学生依次进入会场，
2022-12-05 23:09:30
247
原创 Educational Codeforces Round 108 (Rated for Div. 2) D. Maximum Sum of Products
翻译：给出两个长度为𝑛的整数数组𝑎和𝑏。您最多可以反转数组𝑎的一个子数组(连续子段)。你的任务是反转这样的子数组，使∑𝑖=1𝑛𝑎𝑖⋅𝑏𝑖最大化。输入第一行包含一个整数𝑛(1≤𝑛≤5000)。第二行包含𝑛整数𝑎1𝑎2,…,𝑎𝑛(1≤𝑎𝑖≤107)。第三行包含𝑛整数𝑏1𝑏2,…,𝑏𝑛(1≤𝑏𝑖≤107)。输出打印单个整数-反转𝑎的最多一个子数组(连续子段)后的最大可能和。例子inputCopy52 3 2 1 31 3 2 4 2outputC
2022-12-05 01:26:43
222
原创 一些并查集的题～～判树，连通，带权
翻译：东南亚发生了地震。ACM(亚洲合作医疗小组)已经与计算机建立了无线网络，但意外的余震袭击了，网络中的所有计算机都被破坏了。电脑被一台接一台地修理好了，网络渐渐又开始工作了。由于硬件的限制，每台计算机只能与距离不超过d米的计算机直接通信。但每一台计算机都可以被看作是其他两台计算机之间通信的中介，也就是说，如果计算机A和计算机B可以直接通信，或者有一台计算机C可以同时与计算机A和计算机B通信，那么计算机A和计算机B就可以通信。在修复网络的过程中，工人们每时每刻都可以进行两种操作，一种是修复一台计算机，另一
2022-12-03 11:55:29
788
原创 Codeforces Round #752 (Div. 1) B. Moderate Modular Mode
当x>=y的时候，n可以直接取得k*x+y，这样两边都是y；另一种情况就比较麻烦，因为n mod x，所以最终值肯定是小于x的，y mod n，所以我们要从y%x入手，y%x=y-y/x*x，我们可以取整数 p，使得 p * x
2022-12-03 00:29:18
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人