- 博客(4)
- 收藏
- 关注
原创 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 230
原创 图论 学习笔记
《算法竞赛入门经典(第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 154
原创 动态规划 学习笔记
《算法竞赛入门经典(第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 130
原创 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 711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人