- 博客(2)
- 收藏
- 关注
原创 最小生成树——(性质)其最大边权为生成树中最大边权最小的——(例题)承包池塘的青蛙
最小生成树不仅可以得到最小的权值之和,其最大边权为生成树中最大边权最小的。*一道例题:1:承包池塘的青蛙 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 128000kB 描述 某池塘有N片荷叶, M只青蛙, 青蛙喜欢在荷叶之间跳来跳去.给出青蛙们的最大可跳跃的距离Ci, 以及荷叶的坐标, 当忽略荷叶的直径.如果两片荷叶A和B间的距离小于某只青蛙F的最大可跳跃距离时, 可认为
2016-03-31 00:50:19
4289
原创 布尔表达式问题
老师在openjudge上布置了这个问题,这是我第二次做,还是调了很久。布尔表达式 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F |V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F 输入输入包含多行,每行一个布尔表达式,表达式中
2015-09-19 13:26:45
4026
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人