摘要： 题意：给定一个n个点的图，这个图是一棵树，然后有些点建立了集市。并且没有集市的地方去集市一定是去最近的，如果距离相同，那么则去标号最小的。。现在你还能在建一个集市，问建完这个集市最多有多少个点来这里。。思路： 现对于每个点求该点到有标记点最近的距离，记录距离及其最近标号，可以用树形dp或者spfa... 阅读全文

摘要： 题意：如上图放置的一个圆锥，告诉你从圆锥顶的洞中流出多少体积的水，求现在水面高度。。思路: 无聊时做的一道题，实际上就是一道高数题，重积分，可惜我高数本来也不好而且还忘光了，积了很久，而且错了很多遍。。mark一下。。 本来还想偷懒最难积分的最后一重想用自适应的simpson积分公式。。无奈精度要求... 阅读全文