10 2020 档案
10.17补题
摘要:因某些原因未能参加比赛,在赛后重新做了一遍,过的题就不写补题了,写两个没过的; 7-9 这题就是先预处理所有人的辈分,用dfs来处理每个人的辈分,一开始我没在函数里写等于,在函数外面运行完在赋值,但是有一个点会超时,看了大佬的之后,就感觉和并查集find函数的简化有点类似,代码: 超时一个点的 #i 阅读全文
posted @ 2020-10-25 20:54 小灰灰的父亲 阅读(68) 评论(0) 推荐(0)
10.9+10.10补题
摘要:10.9E 根据公式推导,能得到只判断 x*log(y)和y*log(x)得到答案,但是这题对精度要求很高,如果x==y的时候直接返回=即可代码: #include<bits/stdc++.h> using namespace std; #define LL long long int main() 阅读全文
posted @ 2020-10-17 20:05 小灰灰的父亲 阅读(82) 评论(0) 推荐(0)
10.2+10.3补题报告
摘要:先说10.2的F题,当时看着像动态规划就做另外的题了,现在看了看别人的思路感觉设计的好巧妙,思路是先用一个结构体存输入顺序和输入的数据还有一个记录答案,用贪心的方法,找现在已经度过的天数中用时最早的那个,然后判断现在的时间和最早的时间是否间隔超过m如果超过就把那天的时间换成现在的,(这个可以用优先队 阅读全文
posted @ 2020-10-06 20:41 小灰灰的父亲 阅读(87) 评论(0) 推荐(0)