摘要：
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。 思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船 代码： 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5761 题意：构造一个字符串，使得开心值最大 代码： 英语还是太差了呀，比赛的时候没看懂。。。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1721题目意思：给出一个n个数的序列和它已经历的变换次数s，让你求变换前的序列。变换规则：如果i位置是牌j，j位置是牌k，那么i位置就为牌k。大体思路：求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s%a（注意s%a）次就是原始序列了。求a就是直接模拟每个置换的... 阅读全文