摘要：
题意：若干球最初从高到低排列，依次落下。 球与地面碰撞，速度不变方向相反，球之间碰撞， 交换速度和方向。问某一时刻各个球的高度。分析：把球之间的碰撞看成是擦肩而过，但是由于半径的存在，最后每个球的高度都要加上2∗i∗r，还有注意半径的单位是cm代码：#include#include... 阅读全文
posted @ 2016-02-11 12:53
zhuyujiang
阅读(86)
评论(0)
推荐(0)
摘要：
题意：无向图，求单源次短路，每条边可以走多次。分析：对于每个点记录最短路和次短路，次短路可以是由最短路+边或者是次短路+边更新而来。在更新每个点的最短路时，相应更新次短路，如果最短路更新了，就令次短路等于原来的最短路，如果没有，就看能否直接更新次短路。代码：#include#inc... 阅读全文
posted @ 2016-02-11 12:14
zhuyujiang
阅读(92)
评论(0)
推荐(0)
摘要：
题意：征用一些男生和女生，每个应都要给10000元，但是如果某个男生和女生之间有关系，则给的钱数为10000减去相应的亲密度，征集一个士兵时一次关系只能使用一次。分析：kruskal求最小生成树，注意男生和女生用偏移量处理。代码：#include#include#includeus... 阅读全文
posted @ 2016-02-11 11:08
zhuyujiang
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号