古比 - 博客园

2020年5月16日

摘要：链接：https://ac.nowcoder.com/acm/contest/5205/C 思路：代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll maxn=1e6+1 阅读全文

posted @ 2020-05-16 19:54 古比阅读(158) 评论(0) 推荐(0)

B 病毒扩散组合数

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5205/B 自我感觉这个模型挺难想的。。。另外还有一种杨辉三角的解法。。也不是很懂。。这道题在组合数方面需要用到逆元 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文

posted @ 2020-05-16 15:31 古比阅读(140) 评论(0) 推荐(0)

待补题

摘要： SG函数：https://ac.nowcoder.com/acm/contest/5531/F 题解链接：https://ac.nowcoder.com/discuss/424000?type=101&order=0&pos=34&page=1 阅读全文

posted @ 2020-05-16 13:22 古比阅读(104) 评论(0) 推荐(0)

D 牛牛的01限定串传纸条、走下去类型的模型题

摘要：链接：https://ac.nowcoder.com/acm/contest/5531/D 题解链接：https://ac.nowcoder.com/discuss/424000?type=101&order=0&pos=34&page=1 思路：这是一道传纸条、走下去类型的模型题；但假如这方面做阅读全文

posted @ 2020-05-16 12:55 古比阅读(157) 评论(0) 推荐(0)

2020年5月15日

C 牛牛的揠苗助长二分

摘要：链接：https://ac.nowcoder.com/acm/contest/5531/C 思路：二分做法； check部分的状况即为：给一个数组，各数值大小随机，每一次操作可以对数组内的任意一个数进行加一或者减一操作，问最少多少次操作能让这数组内的所有数相等于是，我们就是找中间位置靠拢，因为阅读全文

posted @ 2020-05-15 17:25 古比阅读(159) 评论(0) 推荐(0)

D. Nastya and Scoreboard

摘要：链接：https://codeforces.com/contest/1341/problem/D 题意；给出n个字符串，k个操作。每个字符串表示一个残缺的数字，我们可以用若干个操作把这个数字补成（0~9）中的其中任意一个数字我们需要恰好补齐k个操作；假如不能补齐，就输出-1 假如能补齐，就输出阅读全文

posted @ 2020-05-15 11:46 古比阅读(123) 评论(0) 推荐(0)

2020年5月13日

最小生成树模板

摘要： https://ac.nowcoder.com/acm/contest/5634/D 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=5e5+10; 4 int vis[maxn]; 5 int fa[maxn]; 阅读全文

posted @ 2020-05-13 22:16 古比阅读(139) 评论(0) 推荐(0)

C Game

摘要： https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题；我们只要求出该数字由多少个质因素组成，然后判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai 阅读全文

posted @ 2020-05-13 21:40 古比阅读(266) 评论(0) 推荐(0)

gcd模板题

摘要： https://ac.nowcoder.com/acm/contest/5634/B 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll gcd(ll a,ll b) 5 { 6 return b 阅读全文

posted @ 2020-05-13 20:47 古比阅读(116) 评论(0) 推荐(0)

C Borrow Classroom

摘要：链接：https://ac.nowcoder.com/acm/contest/5086/C 题意+思路：给出一棵树，给出三个点tmp1,tmp2,tmp3; 当tmp1跟tmp3最近祖先为1时： if(LCA(tmp1,tmp3)==1){ if(judgea<judgeb) printf("YES 阅读全文

posted @ 2020-05-13 18:09 古比阅读(101) 评论(0) 推荐(0)

古比

公告