513B2

Codeforces 513B2 or 513B1 Permutations 策略题

题目链接：B1难度http://codeforces.com/contest/513/problem/B1(n#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeu
Gatevin·2024-01-09 11:59

Codeforces 513B2 or 513B1 Permutations 策略题

题目链接：B1难度 http://codeforces.com/contest/513/problem/B1 (n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u013738743·2015-02-25 23:00

(513B2)codeforce

B1.Permutationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutation p ofnumbers 1, 2, ..., n.Let'sdefine f(p) asthefollowingsum:Findthele
wang57389675·2015-02-10 10:00

Codeforces 513B2 - Permutations (思维)

题意P为一个序列。定义F(p)=∑ni=1∑nj=imin(pi,pi+1,...,pj)现在要求输出所有满足F(n)最大的序列中字典序第k大的序列。思路先求出怎样的序列能满足F(p)最大。假设现在是一个空的序列，那么1是最小的元素，它只能被放在序列的最前面或者最后面。因为如果放在中间产生的结果必定小。之后考虑2，也和1一样。把1填的那个位置去除之后2也只能放在剩下来的最前面或者最后面。以此类推。
u014247806·2015-02-08 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他