菜鸡的成长史

补题之路任重而道远啊

理论的总结

【...】 图论的总结 【理论】 排序: 快速排序 归并排序 拓扑排序 模板库: 优先队列 STL 之 vector map set 标准库 string 与 vector 与 bitset C++ STL 之 set 与 multiset 栈(stack)和队列(qu...

2018-08-06 14:09:41

阅读数 88

评论数 0

牛客寒假算法基础集训营6 F:石头剪刀布(思维+递归)

【题目】 石头剪刀布 【题解】 读成输出字典序最小的连续元素不相同序列orz 题意:给定偏爱策略的人数要求输出字典序最小的序列使得:连续两位对战出新一轮的选手,每一轮不出现平局直到决出第一名。 思路:根据获胜者的偏爱决策可以推出对战的两人的偏爱决策,所以枚举最终获胜者的偏爱决策判断一下就...

2019-02-15 19:37:31

阅读数 16

评论数 1

牛客寒假算法基础集训营6 H:肥猪(贪心+枚举)

【题目】 肥猪 【题解】 跑出使用操作二0到n-1次时获得i种肥猪的最小花费b[i]和加上执行操作二的花费后的总花费,更新最小答案。整体使用操作二x次时,获得i种肥猪可使用操作二[0,x]次。时间复杂度 O(n^2) 。 【代码】 #include <bits/s...

2019-02-15 14:00:19

阅读数 38

评论数 1

牛客练习赛39 D:动态连通块(并查集+bitset优化)

【题目】 动态连通块 【题解】 题意:连通块的意思是颜色相同且互相之间可以连通的点集。操作有三种: 1、在两个点之间连一条边。2、询问白(黑)连通块个数。3、给出x,y两个相同颜色的点,询问存在多少个异色的点,将它改变颜色后,x,y所在的连通块会合并为一个。如果x,y已经在一个连通块内了,输...

2019-02-12 18:14:20

阅读数 81

评论数 0

牛客练习赛39 C:流星雨 (概率dp+除法逆元)

【题目】 流星雨 【题解】 概率dp。 设 为第i天下雨的真正概率,由于第i天的概率只与第i-1天有关,所以有 复杂度:加上求逆元的复杂度,O(nlogn)。 【代码】 #include <bits/stdc++.h> using names...

2019-02-12 16:09:23

阅读数 44

评论数 0

牛客练习赛39 B:选点 (dfs序+LIS)

【选点】 链接:https://ac.nowcoder.com/acm/contest/368/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 有一棵n个节点的二...

2019-02-11 21:34:56

阅读数 41

评论数 0

牛客练习赛39 A:走方格 (思维)

【题目】 走方格 【题解】 惭愧..昨天签了个到就跑了 显然,优先斜着走是最快的,步数为x,y差值的较小值,此时两点在一个水平线。然后我们就会发现,差一格就正着走一步,差两格就斜着走两步,差三格就斜着走两步+正着走一步...走奇数格n就是1+(n-1)=n,走奇数格n就是n,所以答案就是x...

2019-02-09 13:46:32

阅读数 56

评论数 0

codevs 1102:采药(记忆化搜索 or dp)+1144:守望者的逃离(记忆化搜索 or 贪心)

【题目】 采药 【题解】 这道题是01背包的模板题。 普通搜索的复杂度过高,因为存在大量重复计算,而记忆化搜索能有效处理重叠子问题。记忆化搜索是在搜索过程中,通过记录一些状态的答案,从而减少重复搜索的计算量 。 简单来说,记忆化搜索=搜索的形式+动态规划的思想。 【记忆化搜索】 #...

2019-02-08 23:22:27

阅读数 42

评论数 0

牛客寒假算法基础集训营2 G:处女座与复读机(搜索dfs or dp)+H:处女座的测验(一)(质数+构造)

【题目】 处女座与复读机 【题解】 两步变换可以看成不小于两步变换: 1. 相同,那么可以把一个字母改成错误的再改成对的 2. 改变一个字母,可以把这个字母改成错误的再改成对的 3. 增加一个字母,可以增加一个错误的字母再改成对的 4. 减少一个字母,可以先把这个字母改变再删除这个字母 然后...

2019-02-07 21:28:45

阅读数 25

评论数 0

牛客寒假算法基础集训营2 B : 处女座与cf (巨坑模拟题)

【题目】 处女座与cf 【题解】 我哭liao,不能说人话吗???傻逼题目毁我青春啊我靠靠靠 需要注意以下几点: 1.每道题的通过与否取决于该题的最后一次提交结果(意思就是管你前边有没有ac,你后面提交不ac就算你没分数) 2.CE为无效提交,不计入错误提交次数(意思就是两次ac的话前一...

2019-02-07 20:24:28

阅读数 58

评论数 0

牛客寒假算法基础集训营2 A:处女座的签到题(排序)+C:处女座的砝码(思维)+J:处女座的期末复习(贪心)

【题A】 处女座的签到题 【题解】 由于题目条件,x,y坐标的绝对值均在1e9以下,面积可能会到达1e18,所以无法用double储存。三角形的面积等于相邻两边叉积的一半,所以三角形面积的两倍一定是整数,我们可以用long long来储存,最后特判输出”.00”或”.50”。 对于找第k大,...

2019-02-07 10:23:03

阅读数 65

评论数 0

CSDN中如何插入数学公式

    CSDN中如何插入数学公式   Cmd Markdown 公式指导手册

2019-02-07 09:16:58

阅读数 42

评论数 0

2019/2/6

【不知道是什么的总(xia)结(bibi)】              回到家一直在练题练题写题解写题解看小说看小说出去玩(晋江的文有点好看啊喂,出去玩有点烧钱啊啧女人)。 ~~~如果这都不算爱~~~我有什么好期待~~~ 莫名感觉在家比在学校学的勤啊并且有点兴奋,是因为一个人待着无聊到...

2019-02-06 22:12:59

阅读数 59

评论数 0

牛客寒假算法基础集训营1 D:小a与黄金街道(欧拉函数+快速幂)+G:小a的排列(思维)

【题目】 小a与黄金街道 【题解】 这种补题对我的人生没有意义。。 因为我数学是真的差。。 相信量变引起质变嗯。 【代码】 #include <bits/stdc++.h> using namespace std; typedef lon...

2019-02-06 21:25:28

阅读数 32

评论数 0

牛客寒假算法基础集训营1 C:小a与星际探索(线性基 or 搜索bfs or 背包dp)

【题C】 小a与星际探索 【题解】 这真的是我最近一段时间做的最艰辛的一个题解了,想哭。  法一:线性基 看这个赛后题解视频学的 (https://www.bilibili.com/video/av41701639/?p=1),在第一集30min的位置。 线性基算法用到线性代数的化阶梯...

2019-02-06 20:04:13

阅读数 111

评论数 0

牛客寒假算法基础集训营1 A:小a的计算器(模拟)+B:小a与"204"(贪心)

【题A】 小a的计算器 【题解】 倒序模拟即可。我用了容器栈(stack),利用了先进后出的特点。 栈(stack)和队列(queue)的定义与基本用法 【代码】 #include <cstdio> #include &lt...

2019-02-04 23:45:53

阅读数 23

评论数 0

牛客寒假算法基础集训营5 I:炫酷镜子(模拟 or 记忆化搜索)+D:炫酷路途(贪心求最短路)

【题目】 炫酷镜子 【题解】 模拟或者记忆化搜索都可以,时间复杂度O(NM)。 【模拟】 #include<bits/stdc++.h> using namespace std; int dx[]={-1,1,0,0}; //上,下,左,右 ...

2019-02-04 20:05:11

阅读数 99

评论数 0

牛客寒假算法基础集训营5 A:炫酷双截棍+G:炫酷数字(唯一分解定理+埃式筛法)+J:炫酷数学(快速幂)

【题A】 炫酷双截棍 【题解】 易得,木棍能到达的点的距离原点的范围为[max(0,abs(l1-l2),l1+l2],分类讨论即可。 【代码】 #include<bits/stdc++.h> using namespace std; int...

2019-02-04 15:06:32

阅读数 62

评论数 0

牛客寒假算法基础集训营6 J:迷宫(简单bfs)

【题目】 迷宫 【题解】 经典迷宫题,只是左右移动加了一个限制。 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,m,ans; ll ...

2019-02-02 18:13:28

阅读数 80

评论数 4

牛客寒假算法基础集训营6 I:wzoi(stack的应用)

【题目】 wzoi 【题解】 这道题这么简单我真的惊了...通过量怎么这么少 好叭问题可能是在理解题意上。 大家可以理解为消消乐,相同一对可以消掉得分10那种,然后0101这种一对5分这样。或者理解成类似左右括号匹配。 用不用stack都可以做的。 【代码】 const int ...

2019-02-02 18:11:29

阅读数 57

评论数 2

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