题目名称 | 143. [USACO Dec07] 洗牌作弊 |
---|---|
输入输出 | cheat.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 64 MiB |
测试数据 | 11 |
题目来源 | zqzas 于2008-10-04加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:103, 提交:180, 通过率:57.22% | ||||
syzhaoss | 100 | 0.001 s | 0.59 MiB | C++ |
Untitled | 100 | 0.002 s | 0.59 MiB | C++ |
sywgz | 100 | 0.006 s | 0.59 MiB | C++ |
增强型图元文件 | 100 | 0.007 s | 0.09 MiB | C++ |
增强型图元文件 | 100 | 0.007 s | 0.15 MiB | C++ |
_Itachi | 100 | 0.008 s | 0.09 MiB | C++ |
增强型图元文件 | 100 | 0.008 s | 0.09 MiB | C++ |
增强型图元文件 | 100 | 0.009 s | 0.07 MiB | C++ |
增强型图元文件 | 100 | 0.009 s | 0.09 MiB | C++ |
增强型图元文件 | 100 | 0.010 s | 0.09 MiB | C++ |
关于 洗牌作弊 的近10条评论(全部评论) | ||||
---|---|---|---|---|
难道这有我这种蒟蒻写了链表?
| ||||
手残党的胜利!!!把100000打成1000
| ||||
哈哈哈,第一次学队列。C++留给名,看此地都是Pascal
方丈
2013-03-20 21:45
4楼
| ||||
纯模拟+快排就过了么、、
| ||||
空間換時間
| ||||
哈希是个提速的好东西
虽然只会最简单的…… |
贝茜正在和她的$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