置换群
文章平均质量分 88
键盘里的青春
加油~
展开
-
POJ 1721 CARDS (置换群)
CARDSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1920 Accepted: 985DescriptionAlice and Bob have a set of N cards labelled with numbers 1 ... N (s原创 2017-04-28 13:36:22 · 378 阅读 · 0 评论 -
Codeforces 612E - Square Root of Permutation (置换+构造)
E. Square Root of PermutationA permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] is a permutation. For the permutation q the原创 2017-04-28 16:46:13 · 828 阅读 · 0 评论 -
uva 11077 Find the Permutations 置换+递推
Sorting is one of the most usedoperations in real life, where Computer Science comes into act. It iswell-known that the lower bound of swap based sorting is nlog(n).It means that the best possible sor原创 2017-04-28 19:33:10 · 334 阅读 · 0 评论 -
poj 2369 Permutations (置换群入门)
PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3160 Accepted: 1711DescriptionWe remind that the permutation of some final set is a one-to原创 2017-04-24 12:53:26 · 542 阅读 · 0 评论 -
POJ 3270 Cow Sorting (置换)
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7310 Accepted: 2875DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk原创 2017-04-25 16:43:44 · 359 阅读 · 0 评论 -
★★51nod 1574 排列转换 (贪心思维题)
1574 排列转换 收藏 关注现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。Input单组测试数据。第一行有一个整数n (1≤n≤200000),表示排列的长度。第二行有n个范围是1到n的整数,表示排列p。每个整数只出现一次原创 2017-06-01 00:32:28 · 804 阅读 · 0 评论