摘要: UVA.10881 Piotr’s Ants (思维题)题意分析有一根长度为L cm的木棍,上有n只蚂蚁,蚂蚁要么向左爬,要么向右,速度均为1cm/s,若2只蚂蚁相撞,则蚂蚁同时调头。求解第T秒时这n只蚂蚁的状态。 若此时相撞 输出:Turning 若此时已经掉下木棍 输出:Fell... 阅读全文
posted @ 2017-02-27 23:08 pengwill 阅读(93) 评论(0) 推荐(0)
摘要: UVALive.2995 Image Is Everything (思维题 三维坐标转换)题意分析这题实在是没思路,就照着打了一遍,把不理解的地方,写了注释。#include #include #include #include #define REP(i,n) for(int i... 阅读全文
posted @ 2017-02-27 22:54 pengwill 阅读(214) 评论(0) 推荐(0)
摘要: UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤,墓地。 在周长为1e4的圆周上等距分布着n个雕塑,现在要加入进来m个雕塑,最终还要使得这n+m个雕塑等距,那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路,看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(106) 评论(0) 推荐(0)
摘要: UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤,墓地。 在周长为1e4的圆周上等距分布着n个雕塑,现在要加入进来m个雕塑,最终还要使得这n+m个雕塑等距,那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路,看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(112) 评论(0) 推荐(0)
摘要: UVA.11300 Spreading the Wealth (思维题)题意分析现给出n个人,每个人手中有a[i]个数的金币,每个人能给其左右相邻的人金币,现在要求你安排传递金币的方案,使得每个人手中的金币个数相等,并求出转移金币的最小个数。保证(Σa[i])/n为整数。第一眼没有思... 阅读全文
posted @ 2017-02-27 22:24 pengwill 阅读(146) 评论(0) 推荐(0)
摘要: UVA.11292 Dragon of Loowater (贪心)题意分析题干很长,废话很多。 (实在不懂那个图片是干啥) 现在要你屠龙,有n个头直径为dra[i]的龙,有m个最多能杀掉头直径为kni[i]的骑士(1#include #include #include #define... 阅读全文
posted @ 2017-02-27 21:54 pengwill 阅读(123) 评论(0) 推荐(0)