![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 53
欧阳小百合
始于足下!
展开
-
# “今日头条杯”2018届湖北省大学程序设计竞赛
“今日头条杯”2018届湖北省大学程序设计竞赛总体概述:总过题数:6/10A. 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 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年度牛客训练联盟 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 评论