摘要: 【codevs1743】反转卡片 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左 阅读全文
posted @ 2017-12-19 20:39 Kaiser- 阅读(293) 评论(0) 推荐(0) 编辑
摘要: [HNOI2011]数学作业 Description 思路:令f[n]表示Concatenate(1,n)。那么有: f[i]=f[i-1]*10+(i-1)+1 1<=i<=9 f[i]=f[i-1]*100+(i-1)+1 10<=i<=99 …… 因此可用矩阵加速: 但是,这个矩阵是分段的。 阅读全文
posted @ 2017-12-19 18:34 Kaiser- 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 Description Farmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to n 阅读全文
posted @ 2017-12-19 16:05 Kaiser- 阅读(301) 评论(0) 推荐(0) 编辑
摘要: [Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M 阅读全文
posted @ 2017-12-19 15:59 Kaiser- 阅读(150) 评论(0) 推荐(0) 编辑
摘要: [Usaco2007 Jan]Cow School牛学校 Description Bessy 正在上学并且分数还不错. 她考了N (一个数据中1 <= N <= 50,000, 其余数据 1 <= N <= 50,00) 次试,每次考试得分为T_i, 满分为P_i(0 <= T_i <= P_i < 阅读全文
posted @ 2017-12-19 15:32 Kaiser- 阅读(347) 评论(0) 推荐(0) 编辑
摘要: [POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择 阅读全文
posted @ 2017-12-19 15:08 Kaiser- 阅读(110) 评论(0) 推荐(0) 编辑