2014年3月7日
GCJ 2009 Round 2 Problem A. Crazy Rows
摘要： https://code.google.com/codejam/contest/204113/dashboard题目大意：给你一个矩阵，让你转化为下三角矩阵，每次只能交换相邻的行，求最小的交换次数。思路：一开始觉得记录每一行最后一个1的位置，然后相邻交换排序可以直接冒泡法（甚至可以nlogn的合并排... 阅读全文
posted @ 2014-03-07 18:38 hr_whisper 阅读(163) 评论(0) 推荐(0)