自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 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

VS相关资料配置安装包

vs2017、cmake、glew、glfw、glut配置安装包,亲自实验了两次,保证可用

2021-03-19

MobaXterm安装包-2021.7z

还在苦恼于官网、网盘的龟速下载吗,来这里,网速快、积分少

2021-02-23

ChineseFonts.rar

搭配博客:https://ccsudeer.blog.csdn.net/article/details/108183202 Unity版本:2019.4.8f(LTS)

2020-08-23

3d立方体旋转相册 抖音热门

实现3d立方体旋转相册,里一个正方形相册,外一个大正方形相册,鼠标移上去 外层立方体还会变化,并且还可以旋转,总共12张图片可以显示,调成永久5分,便利大众

2020-06-15

OpenGL部分开发库gl.h,gluax.h,glu.hglut.h

OpenGL部分开发库gl.h,gluax.h,glu.hglut.h。 (1) 把 glaux.dll、glut32.dll、glut.dll 拷贝到C:/WINDOWS/system32目录下,system32目录下应该已经有 opengl32.dll、glu32.dll了。 (2) 把 GL.H、GLAUX.h、glu.h、glut.h  拷贝到 C:/Program Files/Microsoft Visual Studio 9.0/VC/include/gl (3) 把 GLAUX.LIB、Glu32.lib、glut32.lib、Opengl32.lib,glut.lib 拷贝到 C:/Program Files/Microsoft Visual Studio 9.0/VC/lib --------

2019-05-01

大学课程设计基于java的社团管理系统

解压包,下载后解压,eclipse导入即可使用,在别人代码上增加了很多很多功能,还有背景图片,改了最初全是按钮的界面,变得更加简洁了。超值!!

2019-01-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除