- 博客(3)
- 收藏
- 关注
原创 【codevs 2370】小机房的树
题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计一个程序来找到这条路,要
2017-04-28 11:20:23 333
原创 临接表存图
struct edge { int f,t,v; }l[maxn]; void build(int f,int t,int v); { l[++tot]=(edge){f,t,v}; next[tot]=first[f]; first[f]=tot; }
2017-04-22 17:11:42 409
原创 4.8 T1
Problem 1 数学 题目描述 A 是一个学习认真的学生,M老师也对他赞誉有加,很是欣赏。 于是,A 被M老师叫到讲台上讲题。众所周知,A 比较胖,所以他希望找到讲台的某个点,也就是黄金分割点来使他被看起来更加美观。 A 没有计算器,他只能用分数逐渐逼近这个位置。 (虽然A可以脑跑 但是今天想来考验大家)输入描述 输入文件只有一行,这一行有一个数 N,表示逼近该位置的分数
2017-04-08 21:50:44 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人