Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共45篇)
贪心 - 老鼠与猫的交易
题目描述 有一只老鼠很喜欢奶酪,但是奶酪被分别放在N个房间里,而且这些房间都有一只猫咪看守,现在它准备和猫咪们做个交易。它有M磅的猫食,想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i] 磅,同时猫咪需要F[i]磅的食物,如果老鼠给猫咪F[i] * (a)%的猫食,那么它就可以得到J[...
贪心
2020-07-05
0
222
防线
防线 2020/3/31 题目描述 达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。 就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。 数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。 由...
二分
2020-06-21
0
282
bfs&dfs模板
摘自几个月前的帖子。。。 DFS模板:向深处搜索,直到找到解或者走不下去。这一般解决全排列问题 //No.1 Void DFS(deep,...){ if(找到解 || 走不下去了){ ......//根据题意添加 return; } for(扩展方式){ if(...
模板
DFS
BFS
2020-06-21
0
246
并查集学习总结
定义 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描...
数据结构
图论
并查集
2020-06-21
0
199
二叉树相关代码
小球 #include <cstdio> #include <cstring> const int MAXN = 25; int d, i; int s[1 << MAXN]; int main() { memset(s, 0, sizeof(s));...
数据结构
二叉树
2020-06-21
0
186
区间DP学习笔记
区间DP定义 顾名思义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 实现思路 既然是在区间里进行DP: 以‘区间长度’作为阶段 状态为某区间内的最有解,即将长度为1的元区间作为DP的最小状态。使用...
区间DP
2020-06-20
0
187
多算法模板整理
1.递归 int name(int n) { if(满足边界条件) return ...; if(满足边界条件) return ...; ... else { sbproblems... ... return name(...) ...
模板
2020-06-20
0
209
防线题解
防线 2020/3/31 题目描述 达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。 就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。 数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。 由...
2020-06-20
0
272
搜索考试总结
关于昨天搜索考试的题目考察内容大体如下: 1.有重复元素的排列问题 dfs + STL大法(去重) 2.烈火金刚 bfs板子题 3.剪纸 记忆化搜索 4.玛丽有只小羔羊 二分 + bfs 难度排序 1 < 2 <...
BFS
DFS
2020-06-20
0
241
二分总结
施工完毕 二分算法是分治中的一种,所谓二分,其实就是将一个较大的问题缩小x区间去求解废话不多说详情请见百度 我个人认为二分有点儿难,主要要将l,r与mid处理好 Knuth(好像 是他发明的KMP 来着)曾经说过 Although the basic idea of binary searc...
2020-06-20
0
290
首页
上一页
1
2
3
4
5
下一页
末页