随笔分类 -  模拟

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