牛客网
文章平均质量分 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 to pull his sleigh via short term ‘gig’ contracts. As a result, the actual animals 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 评论