
2020 牛客多校赛
JZK-Keven
退役ACMer
展开
-
2020 牛客多校第三场
https://ac.nowcoder.com/acm/contest/5667 RK:166 Solved:6/ 12 UpSolved:8/ 12 A、Clam and Fish 有四种类型的池塘,类型0的池塘没有鱼也没有鱼饵,类型1的池塘没有鱼有鱼饵,类型2的池塘有鱼没有鱼饵,类型三的池塘有鱼也有鱼饵,每一天只能进行一次操作,如果你有鱼饵即使池塘没有鱼你也可以抓到鱼,如果池塘有鱼你可以不用鱼饵抓鱼,按顺序在每个池塘进行一次操作,问最多能钓多少条鱼 按题意模拟即可,将所有类型1的池塘用来..原创 2020-07-19 20:03:47 · 498 阅读 · 0 评论 -
2020 牛客多校第二场
https://ac.nowcoder.com/acm/contest/5667 RK:227 Solved:3/ 11 UpSolved:10/ 11 A、All with Pairs B、Boundary 考虑同弦所对的圆周角相等,所以我们只需要先枚举一个点A,然后再枚举一个点B,计算∠ABO的大小,然后答案一定是组合数,算一下即可,不过这样存在一些方向上的问题,另一种做法就是先枚举两个点,计算这两个点与原点构成的圆的圆心,圆心的最大值一定是组合数,算一下即可得出答案 https://a..原创 2020-07-19 18:16:47 · 513 阅读 · 0 评论 -
2020 牛客多校第一场
https://ac.nowcoder.com/acm/contest/5666 RK:273 Solved:2 / 10 UpSolved:5 / 10 A、B-Suffix Array F、Infinite String Comparision jzk开场提出了两倍最大的长度,然后 dh 说直接比较a+b和b+a即可,由于是训练赛,不想写太长的代码,然后交了一发直接比较的代码就过了 #include<bits/stdc++.h> using namespace std; st原创 2020-07-19 17:08:53 · 497 阅读 · 0 评论