NOI
文章平均质量分 73
子衿君
要有最朴素的生活和最遥远的梦想,即使明天天寒地冻,山高水远,路远马亡
展开
-
题解:[NOI2016]区间
传送门在数轴上有NN 个闭区间 [l_1,r_1],[l_2,r_2],…,[l_n,r_n][l_1,r_1 ],[l_2 ,r_2 ],…,。现在要从中选出M 个区间,使得这M 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间,都有 l_i≤x≤r_i 。对于一个合法的选取方案,它的花费为被选中的最长区间长度减去被选中的最短区间长度。区间 的长度...原创 2019-02-15 21:13:48 · 557 阅读 · 0 评论 -
【题解】P1963 [NOI2009]变换序列
https://www.luogu.org/problemnew/show/P1963变换序列【问题描述】对于N个整数0,1,…,N-1,一个变换序列T可以将i变成Ti,其中:Ti∈{0,1,…,N-1}且 {Ti}={0,1,…,N-1}。 x,y∈{0,1,…,N-1},定义x和y之间的距离D(x,y)=min{|x-y|,N-|x-y|}。给定每个i和Ti之间的距离D(i,Ti),你...原创 2018-10-30 21:31:52 · 413 阅读 · 0 评论