题目名称 143. [USACO Dec07] 洗牌作弊
输入输出 cheat.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试数据 11
题目来源 Gravatarzqzas 于2008-10-04加入
开放分组 全部用户
提交状态
分类标签
USACO 基本 线性结构
分享题解
通过:99, 提交:175, 通过率:56.57%
Gravatarsyzhaoss 100 0.001 s 0.59 MiB C++
GravatarUntitled 100 0.002 s 0.59 MiB C++
Gravatarsywgz 100 0.006 s 0.59 MiB C++
Gravatar增强型图元文件 100 0.007 s 0.09 MiB C++
Gravatar增强型图元文件 100 0.007 s 0.15 MiB C++
Gravatar_Itachi 100 0.008 s 0.09 MiB C++
Gravatar增强型图元文件 100 0.008 s 0.09 MiB C++
Gravatar增强型图元文件 100 0.009 s 0.07 MiB C++
Gravatar增强型图元文件 100 0.009 s 0.09 MiB C++
Gravatar增强型图元文件 100 0.010 s 0.09 MiB C++
关于 洗牌作弊 的近10条评论(全部评论)
难道这有我这种蒟蒻写了链表?
Gravatardevil
2015-10-14 15:17 6楼
手残党的胜利!!!把100000打成1000
GravatarLetter zZZz
2014-03-29 20:59 5楼
哈哈哈,第一次学队列。C++留给名,看此地都是Pascal
Gravatar方丈
2013-03-20 21:45 4楼
纯模拟+快排就过了么、、
GravatarOEE_ZFF
2013-03-09 18:01 3楼
空間換時間
GravatarCzb。
2011-11-10 19:53 2楼
哈希是个提速的好东西
虽然只会最简单的……
GravatarTruth.Cirno
2011-11-01 10:57 1楼

143. [USACO Dec07] 洗牌作弊

★   输入文件:cheat.in   输出文件:cheat.out   简单对比
时间限制:1 s   内存限制:64 MiB

【题目描述】

贝茜正在和她的$n-1$个奶牛朋友们玩扑克牌,她们用了一叠有$k(n\leq k\leq 10^5,k是n的整倍数)$张牌的扑克。

这叠扑克有$m=k/n$张“好牌”和 $k-m$张“坏牌”。贝茜负责给大家发牌,当然,她想把所有的好牌发给自己。她非常喜欢赢。

她们坐成一圈,逆时针方向发牌。她的朋友们怀疑她会搞鬼,于是发明了一个特殊的发牌规则,试图阻止贝茜搞鬼。她们把规则列举如下:

1.从贝茜的右面的奶牛开始发牌。

2.每发一张牌,贝茜必须把接下来的$(1\leq p\leq 10)$ 张牌按原顺序放到这叠扑克的最后。

2.逆时针方向发牌,对每个人都这样。

然而,贝茜发了疯,不顾一切的想赢。

她请你帮她设计洗牌一个方案,使她能得到所有的“好牌”。每张牌按顺序标号,第一张为#1,第二张为#2,等等。

【输入格式】

输入只有一行三个整数$n,k,p$。

【输出格式】

输出共$m$行,每行一个整数表示好牌的位置,按照位置从小到大输出。

【输入样例】

3 9 2

【输出样例】

3
7
8