随笔分类 - 模拟
摘要:题目:UVA-10881-Piotr's Ants思路:模拟,看成对穿而过求终状态,然而相对顺序不变,排序即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; ...
阅读全文
摘要:题目:POJ-3154-Graveyard一个周长为10000的圆圈,一开始等距的安放着N个雕塑,现在想增加M个雕塑,使得雕塑之间还是等距,问坟墓最少移动的距离。思路:只有n个时设周长为1,则坐标为i/n,加m后周长扩至n+m{好处是新坐标为整数,0~n+m-1},新坐标为i/n*(m+n)的四舍五...
阅读全文

浙公网安备 33010602011771号