简单算法,题目不算太水~~~~
文章平均质量分 56
Cabinfever
这个作者很懒,什么都没留下…
展开
-
第十二届北航程序设计竞赛初赛——勾肥大战题解
本题中假定了屠夫不会影响友方单位的肉钩,所以我们可以对每个己方屠夫单独考虑。对己方屠夫aa,敌方屠夫bb,如果aa能钩到bb,那么被钩的地方CC与a、ba、b初始位置A、BA、B会形成一个三角形ABC三角形ABC。 易得,AB=dis(A,B)AB = dis(A,B)。设出钩到被钩到的时间为tt、∠BAC=α\angle BAC = \alpha、dis(A,B)=ldis(A,B)=l,则AC原创 2017-01-17 13:30:07 · 892 阅读 · 0 评论 -
七中高新信息学竞赛训练——2017寒假第二次练习赛题解
1.Study 拓扑排序+简单dp,删边的同时维护数组f[i]f[i](表示至少需要几学期才能学习完课程ii) 当删除一条边(u,v)(u,v) 时,f[v]=max(f[v],f[u]+1)f[v] = max(f[v],f[u]+1),其他操作同拓扑排序2.Bomb(HDU5934) 强连通分量 通过引爆半径判断,对所有炮仗u,vu,v判断是否uu能够引爆vv,如果能则建边,然后求强连通原创 2017-01-19 19:06:04 · 729 阅读 · 0 评论