2015年11月28日
codeforces 600C Make Palindrome
摘要： 要保证变化次数最少就是出现次数为奇数的相互转化，而且对应字母只改变一次。保证字典序小就是字典序大的字母变成字典序小的字母。长度n为偶数时候，次数为奇数的有偶数个，按照上面说的搞就好了。n为奇数时，要考虑最后中间那个字母。交换法可以证明，其实是贪心最后没有转化掉的字母。#includeusing na... 阅读全文
posted @ 2015-11-28 22:47 瑞宇 阅读(361) 评论(0) 推荐(0)
POJ - 1990 MooFest
摘要： 题目的数学模型：求，和号：|Xi-Xj|*max(Vi,Vj)，i != j.按照大小顺序枚举可以处理取max的问题，假如从小到大枚举到Vi，对另外一部分，XXi的情况，维护一下总和减一减。#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-11-28 01:41 瑞宇 阅读(182) 评论(0) 推荐(0)