![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
文章平均质量分 58
欧阳小百合
始于足下!
展开
-
# ICPC2021昆明重现赛_K.Parallel Sort
Parallel Sort题目链接在此!!题面:中文题意:对于每个数,其所在位置向最终位置连边,会形成很多环。合并环的操作只能让轮数增加,可以认为环与环之间的操作互不影响。因此对每一个环单独考虑如何通过最少轮数的操作将其消除。对于每个环:如果元素==2,那么交换1次即可。如果元素>2,那么交换2次即可。因为是一个环,如果进行题意中的交换,会发现换过一次后只要再换一次就可以有序。所以最多只要进行两轮交换。代码:#include <iostream>#incl原创 2021-04-05 16:09:05 · 473 阅读 · 0 评论 -
2021年度牛客训练联盟 K.Solar Energy(模拟退火)
K.Solar Energy题目链接在此!题面:代码:#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define pi acos(-1.0)const int maxn = 114514;int n原创 2021-03-12 08:52:23 · 251 阅读 · 0 评论 -
2021年度牛客训练联盟 G.Birthday Paradox
G.Birthday Paradox题目链接在此!参考博客题面:中文题意:m个人,n个不同天数,问生日状况成给定的情况的概率。原创 2021-03-10 19:57:31 · 153 阅读 · 0 评论 -
2021年度牛客训练联盟 A.Weird Flecks, But OK
Weird Flecks, But OK最小覆盖圆题面:中文题面:一位艺术家想创造一个装置,让他的作品看起来像漂浮在半空中,他用一大块透明的亚克力做底座。不幸的是,在浇铸过程中,一些小污点进入了混合物中,现在在原本清晰的立方体中出现了一堆精确的瑕疵。他想钻出立方体中包含缺陷的部分,这样他就可以用新的、透明的亚克力堵住移除的体积。他宁愿一步到位。为了稳定起见,钻头只能垂直于立方体的一个面进入立方体一次。立方体的面与坐标轴平行。考虑到缺陷的(x,y,z)位置,并将缺陷的大小视为可忽略不计,可用于原创 2021-03-09 11:07:55 · 253 阅读 · 0 评论 -
2021年度牛客训练联盟 F.Pulling Their Weight
F.Pulling Their Weight题目链接在此!题面To save money, Santa Claus has started hiring other animals besides reindeer topull his sleigh via short term ‘gig’ contracts. As a result, the actualanimals that show up to pull his sleigh for any given trip can vary gr原创 2021-03-09 10:47:36 · 362 阅读 · 0 评论 -
2021年度牛客训练联盟 C.New Maths
New Maths题目链接在此!题面:中文题意:定义运算a⊗b为a乘b无进位的结果,现在给一个数n,找到最小的a,使得a⊗a等于n。思路:题目是求a⊗a,需要枚举a的每一位。通过上面的c[k],我们知道枚举到当前位的数字,这一位对应的乘积结果也可以通过公式计算出来。每一位从0->9枚举一遍,将得到的c[k]和输入的n的第k位比较,相同的话就进入下一个数位的枚举。最后将第一次得到的输出即可,这能保证是最小的a。具体细节:枚举的时候,可以知道a的位数肯定是len(n)/2向上取整原创 2021-03-09 09:56:38 · 135 阅读 · 0 评论 -
2021年度牛客训练联盟 J.This Ain‘t Your Grandpa‘s Checkerboard
J.This Ain’t Your Grandpa’s Checkerboard题目链接在此!题面:You are given an n−by−n grid where each square is colored either black or white. A grid is correct if all of the following conditions are satisfied:Every row has the same number of black squares as it h原创 2021-03-08 19:15:17 · 160 阅读 · 0 评论