摘要: 题意:给定一个正整数n,和一个1-n的一个排列,每个数可以和旁边的两个数的任意一个交换,每交换一次总次数就要加一,问将这个排列转换成一个递增的排列需要多少次交换? 题意可以转换成求这个排列的逆序对数。 #include<iostream> #include<cstdio> #include<cstr 阅读全文
posted @ 2019-07-13 22:00 starve_to_death 阅读(115) 评论(0) 推荐(0) 编辑
摘要: D. Tokitsukaze, CSL and Stone Game 题意:有n堆石头,每人每次只能去一颗石子,若轮到当前人没任何一堆石子可以取或当前人取到后剩下有俩堆石子个数相同则当前人输; 给定石子序列。 分析:1、若有类似“2 3 3 ”则后手胜,因为有这个序列就必须在这个序列中去石子(因为如 阅读全文
posted @ 2019-07-13 17:26 starve_to_death 阅读(203) 评论(0) 推荐(0) 编辑