![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACMICPC
文章平均质量分 79
yang_bro
For my dreams I hold my life ,for wishes I behold my night. ---Nightwish
展开
-
acm国家集训队论文(1999-2009)
原文地址 http://blog.sina.com.cn/s/blog_49eda3f30100r6ip.html国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论转载 2013-09-09 21:22:58 · 1761 阅读 · 0 评论 -
[转]ACM-ICPC比赛随想——刘汝佳
自己接触acm也这么久了,到底我们acmer这般为acm废寝忘食值不值得???个人觉得刘汝佳的这篇文章讲的非常好。。。刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站(OIBH),高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌(世界第四),IOI200转载 2013-09-09 21:28:21 · 1534 阅读 · 0 评论 -
三维计算几何模板整理
/***********基础*************/struct Point3 { double x, y, z; Point3(double x=0, double y=0, double z=0):x(x),y(y),z(z) { }};typedef Point3 Vector3;Vector3 operator + (const Vector3& A原创 2013-10-08 14:13:34 · 1440 阅读 · 0 评论 -
图论算法模板整理
//无向图的双连通分量int pre[maxn], iscut[maxn], bccno[maxn], dfs_clock, bcc_cnt; // 割顶的bccno无意义struct Edge { int u, v; };vector G[maxn], bcc[maxn];stack S;int dfs(int u, int fa) { int lowu = pre[u] =原创 2013-09-25 11:30:18 · 1790 阅读 · 0 评论 -
二维计算几何模板整
/***********三分法求函数极值*************/void solve(){ double L, R, m, mm, mv, mmv; while (L + eps < R) { m = (L + R) / 2; mm = (m + R) / 2; mv = calc(m);原创 2013-10-06 18:55:41 · 1233 阅读 · 0 评论