![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
加油
文章平均质量分 59
欧阳小百合
始于足下!
展开
-
# 2021浙江省赛 C.Cube
C.Cube题目传送门题意:就非常签。就是给你8个坐标让你算是不是CUBE,第一次做还以为要长方体,结果正方体。那直接8个点点两两算边边~12/12/4而且长度符合1,2,3比例(我的距离没有开方,实际上是1,√2,√3)。代码:#include <bits/stdc++.h>typedef long long LL;using namespace std;int x[12], y[12], z[12];int t[30] = {0};int main() {原创 2021-05-19 20:24:39 · 778 阅读 · 0 评论 -
# 2021浙江省赛 M. Game Theory_记得灵活
M. Game Theory题目传送门题面:题目大意:规则是这个样子,老师和每个学生都要玩过,用自己的x点数换y个点数,x>y?额外多10个,反之少10个。思路很简单,其实两人比赛获得点数均等,这是个非常公平的比赛。所以期望就是0。代码:#include <bits/stdc++.h>typedef long long LL;using namespace std;int main() { int n; cin >> n;原创 2021-05-19 19:27:11 · 272 阅读 · 0 评论 -
# Codeforces Round #719 (Div. 3) B. Ordinary Numbers
B. Ordinary Numbers题目传送门:题目传送门!题面:题目大意:所有位数相同的数字叫普通数,问1~n有几个普通数。思路:还是简单的。一位数1~9共计9个普通数;二位数11~99共计9个普通数……到此,懂得都懂。代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int solve(ll x) { int ans = 0; int bit = 0;原创 2021-05-07 18:53:55 · 183 阅读 · 0 评论 -
#2021省赛总结
ZJUT12加油!总体情况概述:今年是我们三个人第一次打省赛。取得的最终成绩是铜首——准确说是铜2。老实说对这个结果,大家肯定还是不太满意的。但我们的省赛目的其实是为了给这赛季可能有的ICPC沈阳,或者下个赛季的XCPC做准备的。于是其实最重要的还是对本次比赛的流程进行总结归纳。赛时总体流程:共计13题,出了6题。A:红色蓝色比大小水题B:看不懂题意C:给位置判断是不是CUBE,次水题D: 最短路问题+LCA+DPE:数学题,不太会算,看题解是DPF:误以为是三分/二分/复原创 2021-04-19 16:52:44 · 530 阅读 · 4 评论 -
# ICPC2021昆明重现赛_K.Parallel Sort
Parallel Sort题目链接在此!!题面:中文题意:对于每个数,其所在位置向最终位置连边,会形成很多环。合并环的操作只能让轮数增加,可以认为环与环之间的操作互不影响。因此对每一个环单独考虑如何通过最少轮数的操作将其消除。对于每个环:如果元素==2,那么交换1次即可。如果元素>2,那么交换2次即可。因为是一个环,如果进行题意中的交换,会发现换过一次后只要再换一次就可以有序。所以最多只要进行两轮交换。代码:#include <iostream>#incl原创 2021-04-05 16:09:05 · 473 阅读 · 0 评论 -
#321浙江工业大学校赛_Problem A: Oscar and English
Problem A: Oscar and English题意:给出字符串,以标点符号为界限,转换一个大写一个小写的形式。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 100003;const int MAX = 1e3 + 10; //我可爱舍友的优美代码 转载自rainbow_sea1int main() { string str; ci原创 2021-03-26 21:20:10 · 98 阅读 · 0 评论 -
# 知识点学习——模拟退火算法
模拟退火算法打算补一下上一把牛客比赛的K题Solar Energy,需要模拟退火知识点的储备。打算速通以后出出看K题。参考资料感谢在网上分享学习心得的各位同学。模拟退火学习笔记1模拟退火学习笔记2模拟退火学习笔记3正式阐述命名来源:模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。退火思想引入到组合优化领域。它是基原创 2021-03-11 21:23:52 · 2058 阅读 · 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 评论 -
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 评论 -
#牛客2021年度训练联盟热身训练赛第一场总体概述
总体概述:这是我新组队以后打的第一场比赛。就这场比赛来看,现在的两个队友,一个是debug自动机·图论dp一遍过选手,另外一个是前OI·轻松手写线段树·不擅长计算几何(指一遍秒最小覆盖圆问题)选手。感觉得更加努力才行了。从来没想过自己能走那么远,但是现在我开始坚信自己能走到更远的地方!比赛情况:排名:61/1302过题:9/11过题情况:A.Weird Flecks, But OK知识点:最小覆盖圆先对立体图形投影化成二维,然后套最小覆盖圆板子。我根本没来得及看题,是的就是那么拉垮。原创 2021-03-08 15:19:20 · 453 阅读 · 3 评论