fanfansann
fanfansann
全部文章
分类
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
TA的专栏
10篇文章
0人订阅
《算法竞赛进阶指南》学习笔记
10篇文章
1265人学习
全部文章
(共173篇)
【算法】分治算法
分治算法: 一、基本概念 二、基本思想及策略 三、分治法使用场景 五、分治法的复杂性分析 六、可使用分治法求解的一些经典问题 (1)二分搜索 (2)大整数乘法 (3)Strassen矩阵乘法 (4)棋盘覆盖 (5)合并排序 (6...
2020-05-01
1
1187
超全python基础知识点合集(附测试代码)
目录 1.实现一行输入多个数字,用空格隔开 2.实现一行输入多个单词,用","隔开 3.列表 4.for循环 5.切片 6.二维列表 7.元组 8.字典 set容器 9.嵌套 字典列表——列表里...
2020-05-01
0
787
汉诺塔原理详解+变式例题
目录 一.汉诺塔详解 1.详解 2.完整代码 二.汉诺塔公式:ans=2^n^-1 1.例题:P1760 通天之汉诺塔 三.变式1:牛牛的汉诺塔 四.变式2:P4285 [SHOI2008]汉诺塔 一.汉诺塔详解 1.详解 ...
2020-05-01
0
1792
线段树 (经典题目合集)
目录 1.子段乘积 P3372 【模板】线段树 1(加法线段树) P3373 【模板】线段树 2(乘法线段树) P4145 上帝造题的七分钟2 / 花神游历各国(根号线段树) 1.子段乘积 直接暴力做肯定超时 用线段树O(nlogn) 数组要开2...
2020-05-01
0
660
【动态规划】数学期望/概率DP/期望DP详解
期望DP 概述 1.数学期望 (1)概念 (2)性质 2.全期望公式 3.期望dp 规律 转移方程 全概率公式 一、期望DP例题 1.UVA11021 Tribles麻球繁衍 2.算概率(简单,数...
2020-05-01
10
5164
ACM_模拟——数学问题
目录 数学问题模拟 计算多边形面积(叉乘) C++中sin函数的用法 计算圆内接多边形边长 1.强迫症的lpl 2.喜欢斐波那契数的冰冰酱(斐波那契,同余定理) 3.喜欢膜法的菜菜K(__gcb(),辗转相减) 3.5最大公约数的应用: ...
2020-05-01
0
1020
ACM_字符串模拟
目录 字符串模拟 1. 东东哥的等式(简单模拟) 2.有几个zucc(字符数,简单排列组合) 3.拼数(简单字符串,小技巧) 4.CF1295B 【Infinite Prefixes】(字符串,前缀和,数论) 5.CF1295C - Obtain The ...
2020-05-01
0
857
stringstream与itoa(),atoi()详解及对比
目录 1.stringstream 一.概述 二.应用 (1)数据类型的转换 (2)用于长句子中空格为界分割单词 (3)stringstream的清空(`ss.clear();`与`ss.str("");`的区别) ...
2020-05-01
0
1204
使最新版Code::Blocks支持C++11标准
在使用最新版的Code::Blocks的时候发现如果使用C++11的unordered_map编译器就会报错: error: 'unordered_map' does not name a type 因为Code::Blocks本身默认为C++98版本,需要用C++11的话要自己设置 step...
2020-05-01
0
754
UVA1103 古代象形符号 Ancient Messages解题报告(DFS,字符串)难度⭐⭐⭐⭐
题目翻译 为了识别3000年前古埃及用到的6种象形文字。每组数据包含一个H行W列的字符矩阵(H≤200,W≤50 ),每个字符为4个相邻像素点的十六进制(例如,10011100对应的字符就是9c)。转化为二进制后1表示黑点,0表示白点。输入满足以下条件: 不会出现上述6种符号之外的其他符号。 输...
2020-05-01
0
722
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页