08 2020 档案

线段树+等差数列
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5157/C 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define mod 111546435 4 #define inv 55773218 5 6 c 阅读全文
posted @ 2020-08-22 12:38 古比 阅读(172) 评论(0) 推荐(0)
D 宝石装箱
摘要：1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int N = 8e3 + 10; 5 const int mod = 998244353; 6 int a[N] , fac[N] , 阅读全文
posted @ 2020-08-19 10:45 古比 阅读(111) 评论(0) 推荐(0)
https://ac.nowcoder.com/acm/contest/5674/E
摘要：质因数分解+数学+费马小定理 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxx = 3e6+10; 5 const int mod = 998244353; 6 cons 阅读全文
posted @ 2020-08-11 11:54 古比 阅读(354) 评论(0) 推荐(0)
I The Crime-solving Plan of Groundhog 大数乘法
摘要：题意：给出n个（0~9）的数，让我们自由排列组合生成两个正整数，要求乘积最小 思路：让原本的数从小到大（不包括0）排序，将‘0’格外考虑； 然后最小的数单独最为一个正整数，其余的数字，由最小的数+‘0’+剩下的从小到大排序的数组成，然后跑大数乘法模板 1 #include<bits/stdc++.h 阅读全文
posted @ 2020-08-09 10:10 古比 阅读(191) 评论(0) 推荐(0)
A Groundhog and 2-Power Representation 大数操作
摘要：题目意思很清楚，难点是繁琐的大数操作 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxx = 20010; 5 string sum(string s1,string s2 阅读全文
posted @ 2020-08-09 10:06 古比 阅读(184) 评论(0) 推荐(0)
C 小阳的贝壳 基本线段树+gcd性质
摘要：链接：https://ac.nowcoder.com/acm/contest/949/H 这道题就是一道很基本的线段树的题目，但基本上把线段树的基础各种操作都放进去了。我们知道，线段树维护和统计的东西要满足区间加法，而其中就包括了以下三个： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字 阅读全文
posted @ 2020-08-06 16:32 古比 阅读(239) 评论(0) 推荐(0)
A 小K的疑惑 找规律
摘要：感觉题意没讲明白ii,j,k。。。。 以下摘自他人博客：https://www.cnblogs.com/eason9906/p/11754846.html 画画图可以发现dis[i][j]==dis[j][k]==dis[i][k]这个连等式等于1是不可能的，只能是等于0。这个连等式等于0，说明了i 阅读全文
posted @ 2020-08-05 20:29 古比 阅读(169) 评论(0) 推荐(0)
B 救救企鹅 字符替换
摘要：把一种字符串替换成另一种，STL类型的题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 string S,T,P; 6 cin>>S>>T>>P; 7 int len=T.size(); 8 while(1){ 阅读全文
posted @ 2020-08-05 20:07 古比 阅读(118) 评论(0) 推荐(0)