- 博客(16)
- 资源 (6)
- 收藏
- 关注
原创 牛客小白月赛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 969
原创 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 712
原创 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 287
原创 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 309
原创 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 270
原创 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 329
原创 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 561
原创 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关注的人