大大大芒果

赛后总结

图论(16) 学习笔记(11) 数学知识(3)

/ 注册

全部文章 / 赛后总结（共15篇）

牛客IOI周赛22-普及组

比赛地址：https://ac.nowcoder.com/acm/contest/11038#question A:用结构体存储每个点的xy坐标因为所有点的xy坐标小于等于200，且答案坐标为整数，所以直接枚举答案的xy坐标，利用两点间距离公式：即可时间复杂度：O（40000n） #include&...

2021-04-11

1 419

牛客IOI周赛20-普及组

比赛地址：https://ac.nowcoder.com/acm/contest/8997 A：按照筛素数的方法，我们可以只判断sqrt(n)里面的数是不是n的因数就可以，再加上n/i的因数，就是答案。不过，需要特判n是完全数的情况。 #include<bits/stdc++.h> us...

2020-11-30

1 535

2020牛客NOIP赛前集训营-普及组（第四场）

比赛地址：https://ac.nowcoder.com/acm/contest/7610 A: #include <bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d:%d&q...

2020-10-25

0 450

2020牛客NOIP赛前集训营-普及组（第三场）

比赛地址：https://ac.nowcoder.com/acm/contest/7608 A:把字符串、编号和价值存放在一个结构体中，用cmp给a数组排序二维vector b保存着以a~z结尾的价值最大的字符串，可以用O(1)的时间完成查询总算法时间复杂度O（nlogn） #include <...

2020-10-23

1 548

洛谷月赛赛后总结

比赛地址： https://www.luogu.com.cn/contest/28258我参加的是Div.2,比Div.1简单第一题:只要你有耐性，慢慢敲就好了。代码： #pragma GCC optimize(3) #include<bits/stdc++.h> using name...

2020-05-01

0 703