自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ccsu_deer

来自ccsu爱吃青菜

原创 综合实训-----前端、服务器端框架总结

前端 1、element框架官网:链接 作用:写前端的框架 安装 npm i element-ui -S man.js注册 import ElementUI from 'element-ui'; import 'element-ui/lib/theme...

2020-06-04 15:59:48 122 8

原创 常用组合数计算公式及推算

参考:博客1 博客2 更多更详细请看博客2 组合数的通项公式: 公式1: 证明: n个不同的数选择m个,第m个的选择方案为: 1、选第m个: 2、不选第m个: 公式2: 证明: 性质3: 证明: 性质4: 证明: ...

2020-04-27 13:43:14 224 0

原创 每天一小时 数据库原理+操作系统原理+计算机网络 复习总结

以找工作为目的的复习: 以刷题为导向的方式复习 数据库--封锁

2020-03-19 13:42:39 136 0

原创 ACM--如何出题造数据

今天来记录记录如何出题造数据.. 首先,你先出好一个题: 比如 题目描述: 计算a+b 1<=a,b<=1e9 输入描述: 一行两个整数 输出描述 一行一个答案 输入样例: 1 2 输出样例 3 一 、把标程写好: 命名std,编译运行关掉 #inclu...

2019-11-08 15:38:37 346 0

原创 c++常用头文件

#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define per(i,a,b) for(int i=a;i>=(b);--i) #define in(x) scanf("%...

2019-03-18 20:12:25 1022 0

原创 牛客算法周周练13 (A 水 B 换根dp C 水 D 水 E dp)

题目链接 今天的题比较简单 人均40分钟ak 最小生成树 水题 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define inf 1e9 ...

2020-06-30 19:55:23 1091 0

原创 2020年牛客算法入门课练习赛3 (A bfs B 容斥 C 线段树+主席树 D 暴力最短路 E 思维构造 )

昨晚 div3 A 出了 最后一题,只有100左右人 A 的题有点兴奋 玩到2点,中午没睡着,傍晚吃了一颗维生素C(助睡眠)睡了20分钟,扛着迷迷糊糊的大脑来打这场。然后就没打好,四个题都会写,就是A题找bug浪费n久。导致赛时2题,赛后半小时又两题 A-胖胖的牛牛 做法:经典bfs水题了...

2020-06-29 22:22:29 1784 0

原创 Codeforces Round #653 (Div. 3)(A 二分 B 水 C 水 D 水 E1 思维 F 模拟 得到有序数组 )

题目链接 A. Required Remainder 题意:给你 x、y、n 求最大的k (k<=n) 使得k%x==y 做法:二分x的倍数即可,水 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll ...

2020-06-29 15:05:23 1418 0

原创 CCSU团队训练赛 ( A 数学 B tarjan F dij G dp H 线段树 )

题目链接 设的虚拟,可能进不去,每个题有给原题链接。算作是私人题解吧。 A - Play the DiceHDU - 4586 There is a dice with n sides, which are numbered from 1,2,...,n and have the equal...

2020-06-28 21:07:03 386 0

原创 Leetcode 209. 长度最小的子数组( 尺取法 or 二分法)

题目链接 做法:由于数组内没有负数 O(n) :尺取法 O(nlog(n)): 二分法,如果有负数 需要 考虑multiset 一下 二分 求方案数 需要map记录。类似题博客:博客 尺取法: class Solution { public: int minSubArrayLe...

2020-06-28 16:00:41 951 0

原创 Leetcode 294.翻转游戏 II (博弈论)

【题目描述】 You are playing the following Flip Game with your friend: Given a string that contains only these two characters:+and-, you and your friend t...

2020-06-28 15:30:36 486 0

原创 Leetcode 822. 翻转卡片游戏 (博弈论)

题目链接 做法:最近学了一波SG函数,想在LC上找几个练练手,发现都是思维级别的博弈论 用不到SG函数。 其实就是当一张卡片的正面和反面都是一样的时候 这个值就不能被当作答案,否则 其他数都可以被当作答案。取最小即可。 代码: class Solution { public: ...

2020-06-28 15:20:16 1017 0

原创 Educational Codeforces Round 90 (Rated for Div. 2)(D 思维 E 打表)

题目链接 D. Maximum Sum on Even Positions 题意:给你n长度的数组a 要求翻转 子区间 使得 偶数上的数之和尽量最大。 做法:用偶数位置减去奇数位置的值 就相当于求子序列最大值,随便dp一下就好了,这类题 主要思路就是化简为以前遇到过的经典题。同理奇数位置减...

2020-06-28 10:06:02 1314 0

原创 I. Game on Plane(SG函数 博弈论)

题目链接 题目描述 给你n个节点的凸包(未连线),每次选择两个点连一条线,不能与之前出现的线有相交。当出现一个凸包的时候游戏结束 谁最后无法移动了就输了,现在问 是先手必胜还是后手必胜。 类似题:HDU4664 Triangulation HDU描述的是当出现一个三角形时 游戏结束。其实...

2020-06-25 21:28:45 1918 0

原创 【面试题】数字转成汉字形式

题目描述 数字转成汉字形式 做法: 看了其他博客的写法,多多少少有问题 问题1、10001000 应该是 一千万零一千 有的博客错误的显示为 一千零万一千 问题2、10000000 应该是 一千万 有的博客错误的显示 一千万零零 问题3、100000 应该是 十万 有的博客错误的显示 ...

2020-06-25 16:02:51 1344 0

原创 【面试题】--手写堆排序

前言 因为是面对面试场景,所以原理什么的就不讲,网上一搜一大把,假设看到这篇博客的人都会堆排序的原理了。 我就大概的用最简单的代码实现了下。毕竟面试这么一个水题写半个小时也不太好吧。 实现中遇到的困难: 数组下标必须要从0开始 0 对应左右节点:(1,2) 如果从1 开始 对应:(3,...

2020-06-25 09:38:20 1096 2

原创 【面试题--链表】- 两个链表找相交的交点

题目描述 两个链表找相交的交点,输出地址 或者链表内元素 做法: 先判断两个链表否有交点,如果有交点,那他们最后面的节点一定是一样的 两个链表分别遍历 到最后面判断一下就好了。 接着就是类似 找lca步骤 先将两链表处于同一高度,移动len1-len2。接着一起往后平移即可。 时间复杂度...

2020-06-24 20:32:09 471 0

原创 【面试题--动态规划】最少硬币问题

看了下别人的前端 面经有这么一个题,他没搞出来,我看了眼,这是一道简单的完全背包问题。 没有题目链接,(没找到) 【题目描述】 n个不同面额硬币,m的金额,用最少的硬币 凑出m。 样例: 3 3 1 2 3 答案:2 【代码】 #include<bits/stdc++....

2020-06-24 19:13:20 1045 0

原创 【面试题-链表】单向链表元素是否回文,要求空间复杂度O(1)

题目如题 单向链表元素是否回文,要求空间复杂度O(1) 思路: 先遍历一次链表得到链表长度。 第二次遍历到链表中间,并在遍历的时候进行逆转。 然后两个指针分离,分别向两个端点移动,同时进行比较,数据相同则继续,数据不同则直接返回false。直到遍历完成,最后返回true。 【代码】 ...

2020-06-24 18:52:48 483 0

原创 【面试题-链表】判断一个二叉树是否是完全二叉树

完全二叉树 如果二叉树中除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布,则此二叉树被称为完全二叉树。 直接上思路。层序遍历一下,遇到第一个叶子 那么后面出现的节点都应该是叶子节点。当然 还要判断上图的b)的情况 由于没有大量的数据来验证,我在代码里自己构造了一个数据,有错误...

2020-06-24 18:49:41 892 0

原创 牛客算法周周练12 (A 水 B 多源最短路 C bfs D 思维 E dfs求环&二分图染色)

题目链接 A-深度学习 做法:训练时间b为n即可,答案为n #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define inf 1e9 #d...

2020-06-24 15:13:12 2013 0

原创 最小费用最大流板子(转载)

先贴学习博客:博客 遇到的题目:题目链接 牛客练习赛65 E-游走配对 官方题解: 感觉很少遇到最小费用最大流题,可能以前遇到过,只是水平不够 没看到那题,现在看到了就顺手补补吧。 今天先贴板子,先学会怎么用 以后有时间再学,写个博客插个眼。 作者:kkksx 链接:ht...

2020-06-22 22:41:33 1089 0

原创 西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛(A 打表找规律,B 组合数学 C 简单构造 D 状压dp E 唯一分解处理大LCM)

题目链接 A-找规律 做法:这题根据网友的做法,对给的两个样例进行最简单的位置变化 变化8次发现 两个的样例答案都是对的上的,于是盲搞了一发,AC,原理不知。。大概跟循环节有关吧。 #include<bits/stdc++.h> using namespace std;...

2020-06-22 21:46:56 1255 0

原创 牛客小白月赛26 (A 二分 B 水 C 偏序问题 D 思维 E bfs F 区间因子之和奇偶 G 几何 H 思维 I 水 J 水)

题目链接 A-牛牛爱学习 做法:二分天数mid,最大的mid分发给mid天,剩余的尽量插在mid天,判断是否能达到m即可。 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #def...

2020-06-21 22:23:47 1329 0

原创 Codeforces Round #651 (Div. 2) (A思维,B 思维,C 博弈,D二分,E 思维)

题目链接 A. Maximum GCD 题意:给你一个n 从1~n中找两个数 a、b 使得 gcd(a,b)最大 做法:答案:n/2 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long ...

2020-06-21 21:25:33 1199 0

原创 宁波工程学院2020新生校赛(重现赛)(A,B,C,D,E 二进制优化多重背包 ,F 模拟,G bfs,H 模拟, I 双向dij 方案数 J, K 思维 L 并查集)

A-恭喜小梁成为了宝可梦训练家~ 签到题 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define inf 1e9 #define pb pu...

2020-06-21 12:22:52 565 0

原创 背包问题--01背包 (Bitset的优化) 多重背包 (二进制优化)

01背包问题: 题目链接 题意:n个物品一个m容量的背包,n个物品有need[i]的体积消耗,以及权值value[i] ,问m容量装n个物品能得到的最大权值是多少。 做法:01背包介绍:博客 代码: #include<bits/stdc++.h> using namesp...

2020-06-21 11:58:08 1311 0

原创 B 树 、B+树学习记录

这里只讨论B树(不要念B减树)和B+树的概念,插入、查询、删除、实现起来有点困难,后续有时间再加内容吧。 学习参考来自:链接博客 以下来自:链接 B树 前戏 我们大家都知道动态查找树能够提高查找效率,比如:二叉查找树,平衡二叉查找树,红黑树。他们查找效率的时间复杂度O(log2n...

2020-06-19 22:38:26 225 0

原创 2016-2017 CT S03E07(B 签到,C 组合数学,D 莫队+容斥 ,E 签到 ,F 解一元二次公式 I 思维)

题目链接 B. Pen Pineapple Apple Pen 题意:现有两个字符 A 和 P,可以进行下面的两个操作得到一个字符串 1、两个基础的字符( A 、P都 是基础的字符) 组合成一个长度为2的字符串,两个基础字符其中一个一定要有P 2、两个长度相等 且 长度大于等于2的字符串...

2020-06-19 17:33:26 1050 0

原创 数学--米勒罗宾素数检测(Miller-Rabin)(模板+学习)

参考博客:博客1 博客2 先贴模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IO ios::sync_with_stdio(false) #define pb push_...

2020-06-18 10:34:48 1092 8

原创 Codeforces Round #650 (Div. 3) (D 思维 E 思维 F1 dp F2 dp)

题目链接 D. Task On The Board 题意:给你一个s串,要求你选取m个字符出来构成t串,t串中有b数组,b[i]的定义是要求构造的t串 满足给定b数组的数值。题目保证一定有解 做法:从b[i]为0的地方开始放s串中 最大的 字符,接着其他位置的 b[i]相应的减去,又一轮找...

2020-06-17 20:34:24 783 10

原创 牛客算法周周练11 (A模拟,B 分组 染色,C 线段树 区间求和,区间异或 ,D 思维 ,E 思维+差分)
原力计划

题目链接 A-切题之路 做法:按照题意 模拟一下就好了,得用longlong #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define i...

2020-06-17 16:38:50 1584 0

原创 E-Prize bitset

E-Prize 题目链接 做法:bitset常见套路了。 类似做法:博客题目链接:富豪凯匹配串 以及bitset优化01背包:博客题目链接:回到过去 用bitset 的 now now的每一位i代表是否有连续的i个出现在s串中,dp一下就可以了。 #include<bit...

2020-06-16 10:18:07 745 0

转载 最短哈密顿路径 (状压DP)

题意:给一副n个点的无向图(完全图),求从点0到n-1的最短哈密顿路径 思路:状压DP入门题,这题的子问题其实是每个点的使用状况,这种集合类的DP一般都是状压DP,所以我们用dp[i][j]表示当前在第i个点的时候,所有的点的使用状况,先枚举状态,然后枚举当前的点,再在剩下的点中枚举尚未使用过的...

2020-06-15 23:19:06 98 0

原创 单调栈复习--最大01子矩阵 01矩阵统计全1矩阵数量

最大01子矩阵 例题:POJ3494 代码实现有些许复杂 #include<cstdio> #include<stack> using namespace std; const int N=2e3+10; int n,m,a[N][N],h[N][N],l[N][N...

2020-06-15 12:29:59 102 0

原创 第二届太原理工大学程序设计新生赛决赛(重现赛)(A 博弈,C 栈模拟,D dfs输出模拟,E 扩展欧几里得 G 简单树问题,H dp,I 思维 J 思维 ,L 模拟,M 暴力 or三分)
原力计划

不双开排名还是高点 A-Reversi 简单博弈 当两边有黑色的 时候Qiy win 否则Vanis win #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define ...

2020-06-14 22:03:27 1022 2

原创 南华大学第16届ACM程序设计大赛(重现赛)C 线段树 D lucas 组合数 E multiset+二分 F 线性筛

题目链接 一天同时三场比赛,这场就鸽了,赛后补补题。看榜,怎么才人均一题,题目不是都很水吗,可能大佬们都去另外两场比赛了。 C-拦截导弹 读懂题,这不是线段树的基本操作吗,维护区间最大值即可。 #include<bits/stdc++.h> using namespa...

2020-06-14 21:13:28 301 1

转载 牛客IOI周赛17-提高组( A - 小王子 树上边差分)

题目链接 A-小王子 题意:对于题意可以分解为. 有n个点,由n-1条白色的边连接,同时又有着m条边. 因为这里说到了白色的边都不重复也不缠绕,显然是n-1条边构成树边. 然后有m条非树边。然后问我们删去一条树边和一条非树边使树分为两部分。这条边完全断开. 思路:参考来自:博客 我...

2020-06-13 19:49:43 68 0

原创 牛客练习赛65(C 思维 )

题目链接 C-二维动点 思维,一道简单题,实现处理出问题,细节处理方面还是不够优秀。 去掉(0,0)的点,若目标点 存在一条直线直接到达,答案是1 否则 n>=3 答案一定是2 n==2 则判断是否是平行四边形。 #pragma GCC optimize(2) #inc...

2020-06-13 19:07:36 49 0

原创 2020年牛客算法入门课练习赛2(A dp ,B bfs ,C 贪心,E dp)

题目链接 A-古老的牛市,遗迹的天梯 做法:n只有200,简单dp,设dp[i]为到达i这个位置时的最小步数。 转移方程:j+k 从j+k这个点倒退k步然后一步到i for(int j=i-1;j>=1;--j){ for(int k=0;k<i-j&...

2020-06-13 10:50:50 105 0

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