- 博客(4)
- 收藏
- 关注
RSS订阅原创 Yogurt factory
Yogurt factory总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor...
2020-04-27 10:15:20
207
原创 图论 学习笔记
《算法竞赛入门经典（第2版)》刘汝佳11图论模型与算法11.1再谈树11.1.1无根树转有根树n个结点 n-1条边存储：邻接矩阵（n^2）—>vector数组vector<int> G[MAXN];void read_tree(){ int u,v; cin>>n; for(int i=0; i<n-1; i++) { cin>...
2020-04-27 10:07:08
146
原创 动态规划 学习笔记
《算法竞赛入门经典（第2版)》刘汝佳9.1数字三角形最优子结构（optimal substructure）：全局最优解包含局部最优解dp核心：状态、状态转移方程常用初始化函数：memset(void *s, int ch,size_t n)：用0、-1批量赋值例如memset（a,-1,sizeof(int )*N）计算方法：（1）递归问题：重复计算相同子问题，时间效率低（2）...
2020-04-27 10:06:05
122
原创 Dev-C++编译错误：no type named ‘iterator_category’ in ‘struct snode’
最近刷题总出现一些奇怪的问题，决定开始写blog记录一下~错误：no type named ‘iterator_category’ in ‘struct snode’错误代码：struct snode{double x;double y;};double distance(snode n1, snode n2){return sqrt(pow(n1.x-n2.x,2.0)+po...
2020-03-18 21:20:13
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人