- 博客(16)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 牛客小白月赛20(A(斐波那契性质+矩阵快速幂),B水,D(DFS),E（线段树维护等差数列）,F水,G(权值线段树维护LIS),H水,I(BFS水题),J(数位DP+容斥))
题目链接官方题解链接A.斐波那契这题官方题解写的挺好的#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+20;const ll mod=1e9+7;int MAXN=2;struct Martix{ ll m[3][3]; ...
2019-12-31 00:22:26
949
原创 Educational Codeforces Round 79 (Rated for Div. 2)（Aabc字符串排列,B枚举+二分,C线段树+栈,D概率dp）
题目链接A. New Year Garland给你a,b,c,值代表a个A字符,b个B字符,c个C字符。。问能否构造一个相邻两个字符都不相同的字符串，所有字符都必须用完。做法：三个值从小到大排序，最大的值应该是这样分布的：A A A B B B B 那么c的最大值就是a+b+1c取值最小值是这样分布的:B A B A B A B 那么C必须是大于等于b-a-1 ...
2019-12-28 14:01:45
710
原创 Codeforces Round #610 (Div. 2)(A,B(买一送k-1 dp),C(贪心),D（最小编辑距离交互题))
题目链接A. Temporarily unavailable题意：给定a,b,c,r 【c-r,c+r】被覆盖了，【a,b】区间内有多少坐标点没有被覆盖做法：c所在位置有三个地方:c<a 或a<=c<=b 或c>b分开讨论更好计算答案。。 #include<bits/stdc++.h> #define rep(i,...
2019-12-28 13:39:21
316
原创 Codeforces Round #609 (Div. 2)(A,B,C（i与i+k相同字符）,D(1*2方块填格子))
题目链接前两题手速题C. Long Beautiful Integer这题有点妙，我先将后k个与之对应的i-k相等得到新串，若新串小于原始串，那我就在k位（从左往右数）加1即可，模拟下大数加法即可。D. Domino for Young有点难，想了很久。。这个题解是比较 正确可信的。。注意这个样例：63 2 3 3 2 3它是可以全部分配的。。#i...
2019-12-24 14:33:48
305
原创 牛客挑战赛35（B（结论）,D（思维）,E（虚树（lca+dfs序+栈实现）+dij+建虚点图））
题目链接这场有点难。。。链接：https://ac.nowcoder.com/acm/contest/3274/B来源：牛客网B 线图题解菊花就是下面这个图，以一为中心1 21 31 41 5这三种情况根据度为1，度为2得个数和节点个数作比较即可#include<bits/stdc++.h>using namespace...
2019-12-23 16:54:54
326
原创 Educational Codeforces Round 78 (Rated for Div. 2)(A,B,C,D(另类暴力)E（巧妙dfs））
题目链接本人比较的菜，D题是比赛结束后十分钟才把代码打完~ E,F不会~A. Shuffle HashingA题暴力即可#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push...
2019-12-20 23:26:24
673
原创 Codeforces Round #607 (Div. 2)（A(水),B(水),C(水),D(水),E(结论+DFS)）
题目链接A. Suffix Three#include<bits/stdc++.h>using namespace std;int main(){ int _;cin>>_;while(_--) { string s; cin>>s; int len=s.size()-1; ...
2019-12-17 23:25:56
290
原创 Codeforces Round #606 (Div. 2）（D（map去重+set 字符串）,E（dfs 两点间关系））
A,B,C手速题题目链接D. Let's Play the Words?读错了，我以为要按输入的顺序满足字符串游戏规则。。。读懂题后超水。。。首字符和尾字符 各自为 01 10 之差小于等于1即可。。。特判全为00 01即可#include<bits/stdc++.h>using namespace std;int main(){ int _...
2019-12-16 17:34:58
306
原创 Codeforces Round #605 (Div. 3)（A,B,C,D,E（BFS遍历））
题目链接前四题手速题A. Three Friends#include<bits/stdc++.h>using namespace std;int n,a[10];int main(){ n=3; int _;cin>>_;while(_--) { for(int i=1;i<=n;++i) scanf("%...
2019-12-13 16:36:00
286
原创 Codeforces Round #604 (Div. 2)（A(暴力),B(线段树),C(暴力),D(巧妙暴力),E(数学期望)）
题目链接很久没训练，打了一场cf，惨不忍睹，C题初始化有问题，wa5 6发也是服了，然后个人觉得E比D简单，E题是今年多校出了两次类似题了，十分钟A。。A水题，这类题都是暴力枚举当前位为什么字母A. Beautiful String#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)...
2019-12-10 23:09:51
333
原创 2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）(E(dp),G(组合数学)，H(打表),I(欧拉降幂)，J(推方程or找规律)，K(解方程),M(水题)）)
这场打的很迷。。。卡K了，导致后面很多简单的没写研究了很久发现只有(x+1) 和 x 的立方差才是质数实时过更新题目链接A,B,C,D签到题就不写了。E-缺席的神官思路正确，转移莫名写了个三层for循环的，然后一直不知道怎么优化。。其实两层for循环已经想出来了，莫名奇妙的自己否定了自己。。三层for比较好理解：状态方程：设dp[i][j]为前i天分割j个时...
2019-12-08 13:49:11
522
1
原创 HDU 5880 Family View(AC自动机+差分数组)
刚学了AC自动机，那这个练练手，题意很简单，就是用*替换掉敏感的词汇，那么一个val[i]保存单词,dep[i]保存深度。。每次在文本串上跑AC自动的时候遇到val[i]不为0 的情况就跟dep[i]结合 得到区间单词，差分记录一下就可以了，AC自动机的模板题#include<bits/stdc++.h>using namespace std;const int M...
2019-12-07 15:20:17
308
原创 HDU2222(AC自动机模板+查询文本串中出现单词的总个数)
题目链接其实原理我很久以前就会，一直没用，现来贴模板：题意就是给n 个单词，然后给你一个文本串。问在这个文本串中出现这n个单词的数量。。。用一个val[i]保存i节点结尾的单词个数就可以了。。#include<bits/stdc++.h>using namespace std;const int M=60,N=1e6+10;char s[N];struct a...
2019-12-07 14:50:56
269
原创 Codeforces Round #603 (Div. 2)（A,B,C（分块）,D（连通块）,E（线段树维护动态括号匹配））
题目链接A. Sweet ProblemA题是我写的最纠结的，换了四五种做法。。#include<bits/stdc++.h>using namespace std;const int N=10;int a[N];int n;int main(){ int _;cin>>_;while(_--) { n=3; ...
2019-12-06 14:32:20
327
原创 2019长沙学院新生赛（A水,B水,C（整除分块）,D水,E（巧数学）,F（二分+bfs）,H（换根dp）,I（线段树）J(dp+倍增+lca)）
A-XOR SUM通过简单观察得知连续四个数的异或值就是等于0，暴力找出左区间和右区间就可以了，最多跑四个单位0^1^2^3==0 4^5^6^7=0#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#...
2019-12-01 15:57:45
560
原创 Educational Codeforces Round 77 (Rated for Div. 2)(B（数学推论）,C（裴蜀定理）D(阅读理解题) E(思维妙题))
题目链接B. Obtain Two Zeroes题意应该很好理解做法：0=a-2*x1-x2-2*x3...0=b-x1-2*x2-x3...两式相加：a+b=3* x1-3* x2-3*x3....很明显只有(a+b)%3==0才有答案。看看极限情况：0=a-2*x1-2*x2-2*x3;0=b-x1-x2-x3;那么a最多就是b的两倍，如果a大于b的两倍，那也是...
2019-12-01 15:21:47
380
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人