摘要: 官方英文题解:http://codeforces.com/blog/entry/19237Problem A:题目大意:给出内角和均为120°的六边形的六条边长(均为正整数),求最多能划分成多少个边长为1的正三角形。题解:把六边形补全变成一个正三角形,然后减去三个角的正三角形即可。Problem B... 阅读全文
posted @ 2015-07-23 12:21 lzw4896s 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 1.CF Round 252 Div 2 D题目大意:给出一个N的排列,求至少通过多少次交换使得这个排列至少通过m次排列才能变成升序。题解:1.首先可以通过划分子群的方法求出初始排列需要的交换次数。然后分次数不够和超出m两种情况考虑。2.如果次数太多,说明子群太多,需要合并子群。然后草稿纸上画一下可... 阅读全文
posted @ 2015-07-23 08:37 lzw4896s 阅读(529) 评论(0) 推荐(0) 编辑