思维题
The_useless
这个作者很懒,什么都没留下…
展开
-
LA 5052 Genome Evolution (思维)
LA 5052 Genome Evolution题目大意:给1~n的两个排列A,B,统计有多少个子集A,B均有,子集要满足是连续序列,且至少包含两个元素.(1<=n<=5000)题目分析:对于两个子集,要满足元素相同,且是连续序列,则长度要一致. 若确定某一个点i为在A序列中的右边界,那么A序列中每往左加入一个元素j,在B中也会对应有一个位置.显然此时能满足元素相同的要求. 那么还需要是连续序列原创 2016-12-15 22:02:41 · 559 阅读 · 0 评论 -
LA 4094 WonderTeam (构造)
LA 4094 WonderTeam题目大意:有n支队伍,每两支队伍比赛两场,胜得3分,平得1分,负不得分.比赛结束评选一支梦之队,满足要求是:进球总数最多(不能并列)+胜利数最多(不能并列)+丢球数最少(不能并列).求梦之队的最低可能排名.题目分析:智商真是一天不如一天,╮(╯_╰)╭. 题解参考自这里 若梦之队某一场次的进球数极大,就可以满足进球数最多. 要使梦之队排名尽可能靠后,那么那只原创 2016-12-13 08:01:46 · 1050 阅读 · 0 评论 -
UVa 10881 Piotr's Ants (排序)
UVa 10881 Piotr’s Ants题目大意:在L长的木棍上有n只蚂蚁,向左或右爬,速度为1单位长度每秒,若两蚂蚁撞上,则掉头,求T秒以后各蚂蚁所在位置,若掉下去,输出”Fell off”,否则输出位置和朝向,若此时正撞上,朝向输出”Turning”.题目分析:这道题还是有一些思维含量的.实际上,n只蚂蚁在爬行过程中,其相对位置(也就是第几号位置)是不会改变的,所以可以不考虑对撞之后换方向的原创 2016-12-08 10:31:52 · 387 阅读 · 0 评论