摘要: 题意:给你n张卡,每张卡上有蓝色和红色的两种数字,求一种排列使得对应颜色数字之间形成的逆序对总数最小题解:贪心,先按蓝色排序,数字相同再按红色排,那么蓝色数字的逆序总数为0,考虑交换红色的数字消除逆序,那么这个操作的代价是蓝色的数字逆序对增加2*len-3,而红色的数字交换最多也只能消除那么多对逆序... 阅读全文
posted @ 2015-07-23 19:35 陈瑞宇 阅读(315) 评论(0) 推荐(0) 编辑
摘要: A题,超级大水题,根据有没有1输出-1和1就行了。我沙茶,把%d写成了%n。B题,也水,两个矩形的长和宽分别加一下,剩下的两个取大的那个,看看是否框得下。C题,其实也很简单,题目保证了小三角形是正三角形,一个正三角的面积=l*l*(1/2)*cos(30),由于只要算三角形个数,把六边形扩成一个大三... 阅读全文
posted @ 2015-07-23 11:13 陈瑞宇 阅读(208) 评论(0) 推荐(0) 编辑