w20810的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5360 题意：beta有n个朋友,beta要向邀请他的朋友go hiking,已知每个朋友的理想人数[L,R](现有L~R个人准备去,那么这个朋友就去)。求最多有多少人去。及beta邀请朋友的顺序。 分析：每次邀请人的最优解就是：选会去的人里面R最小的那个人。代码实现的话,cur代表已经准备go hik

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5414 题意：给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d！=c)将d插入到c的后面,问能不能将s变为t。 分析：先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二

题目：http://codeforces.com/contest/584/problem/E 题意：给定两个排列p1和p2。可以交换p1中的两个元素p1[i],p1[j]，花费为|i-j|，求最小的话费使得p1变为p2。 E. Anton and Ira time limit per test 1 second memory limit per

题目：http://codeforces.com/contest/584/problem/C 题意：给定两个字符串s1和s2，求字符串s3使得s3与s1对应位置字符不同的个数为t，并且s3与s2对应位置字符不同的个数也为t。 C. Marina and Vasya time limit per test 1 second memory limi

题目：B. New Year Permutation （传递闭包+贪心） 题意：给定一个排列，然后告诉你哪两个位置可以交换，求交换后字典序最小的排列。 分析：首先优先小的数往前面移动，对于将当前要移动的数，找到移动它的最优终点，然后往前面移动就是了。移的话，首先求出图的传递闭包，每次找一个位置移动，并且由这个位置也可以到达最优终点。 代码： #include using namespac

sequence Time Limit: 1000MS Memory Limit: 65536KB [显示标签] Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数