![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++竞赛
蒋晨阳
这个作者很懒,什么都没留下…
展开
-
背包九讲学习笔记
背包九讲学习笔记 “失败不是什么丢人的事情, 从失败中全无收获才是。” ——崔添翼 1st_01背包问题 f[i][j]f[i][j]f[i][j] 表示前 iii 件物品在容量为 jjj 的背包中所能获取到的最大价值。状态 f[i][j]f[i][j]f[i][j] 是由先前状态+决策得到的,先前状态是指我们已知前 i−1i-1i−1 件物品在容量为 0−j0-j0−j 的背包中取值的最优解(即得到最大价值),决策是指我们从前 i−1i-1i−1 件物品的最优解到前 iii 件物品的最优解需要作出的选原创 2020-10-16 23:47:53 · 177 阅读 · 1 评论 -
数据结构——关于图的小结
数据结构图小结 数据机构之图的基本应用 传送门 这篇小结中的所有题目均来自洛谷的"图的基本应用"题单。其中主要涉及到的相关知识有:dfs 和 bfs 的基本应用,根据 dfs 求有向无环图中最大路径、路径数量,根据拓扑排序判断图中是否有环的存在以及能否形成稳定的有序序列,找出图中的欧拉通路。 文章目录数据结构图小结P5318_查找文献(dfs和bfs基本应用)P3916_图的遍历(dfs查找到达的最大顶点)P1113_杂务(dfs查找固定终点的最长路径)P1807_最长路(dfs查找固定起点和终点的最长原创 2020-09-12 22:24:31 · 303 阅读 · 0 评论 -
算法竞赛入门学习(篇一)
算法竞赛入门学习 算法竞赛入门学习,本文习题来自牛客网教程。 一、枚举与贪心 优化枚举的基本思路,减少枚举次数 选择合适的枚举对象 选择合适的枚举方向——排除非法或不是最优的情况 选择合适的数据维护方法——转化问题 例一:在一个N*N(N<=100)矩阵中求一个最大的正方形使得该正方形的四个顶点都是由字符“#”构成。 示例 #*#*** ****** #*#*#* ****** #***** ***#** 思路:枚举正方形的对角两个顶点即可。 例二:给你一个数列{an}(1≤n≤100000原创 2020-05-22 12:59:59 · 1138 阅读 · 0 评论 -
C/C++字符与字符串的读取
一直以来就对C++的字符读入模模糊糊,下午总结了一下,顺便看了若干大神博客,就写了这篇东拼西凑的粗略总结,详细的请看文末的链接。不知道部分借鉴算不算侵权,侵删。 字符篇 scanf("%c", &ch) 读入任意字符,包括回车在内的空白字符 fgetc(FILE*)与getc(FILE*) 两者从指定流读取一个字符,该字符可以是回车在内的空白字符。关于两者的区别,貌似是前者是函数,而后者是...原创 2020-02-20 20:45:45 · 2593 阅读 · 0 评论