牛客
文章平均质量分 53
欧阳小百合
始于足下!
展开
-
# “今日头条杯”2018届湖北省大学程序设计竞赛
“今日头条杯”2018届湖北省大学程序设计竞赛 总体概述: 总过题数:6/10 A. Srdce and Triangle 题目传送门 完成 初中数学题。 等边三角形内一个点,旋转构造全等三角形,相连各点后形成新的等边三角形。 思路非常简单。 三个角减去60度排序输出即可。 #include<bits/stdc++.h> using namespace std; int main() { double a, b, c; while (cin >> a &g原创 2021-05-16 18:28:38 · 274 阅读 · 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年度牛客训练联盟 E.Early Orders
Early Orders 题目链接在此! 题面: 中文题意: 意思是给你个n,k;其中n一定大于等于k。然后输入n行元素,元素范围为1~k,寻找字典序最小且1~k都有的子序列。(子序列未必连续,子串连续)。 思路: 预先统计每个数字最后一次出现的位置,然后往栈中添加元素,如果这个元素添加过了就不用管,如果没用就向里面加,加的时候判断下这个数字是不是比当前栈中最上面的元素小,如果小并且栈顶元素在后面还有那就把栈顶元素移出去,直到上面条件不满足的时候结束,添加当前元素; 代码: #include<ios原创 2021-03-08 20:23:06 · 94 阅读 · 0 评论 -
2021年度牛客训练联盟 D.Some Sum
D.Some Sum 题目链接 中文题意: 你的朋友偷偷地选了N个介于1和100之间的连续整数,并希望您猜测它们的和是否为偶数或奇数。如果总和必须是偶数,则输出“even”。如果总和必须是奇数,则输出’odd’。如果和可以是偶数也可以是奇数,输出“Either”。 思路: 奇数+偶数=奇数 偶数+偶数=偶数 奇数+奇数=偶数 代码: #include<iostream> #include<cstdio> #include<vector> #include<queue原创 2021-03-08 19:36:37 · 110 阅读 · 0 评论