| 题目名称 | 143. [USACO Dec07] 洗牌作弊 |
|---|---|
| 输入输出 | cheat.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 11 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:103, 提交:180, 通过率:57.22% | ||||
|
|
100 | 0.001 s | 0.59 MiB | C++ |
|
|
100 | 0.002 s | 0.59 MiB | C++ |
|
|
100 | 0.006 s | 0.59 MiB | C++ |
|
|
100 | 0.007 s | 0.09 MiB | C++ |
|
|
100 | 0.007 s | 0.15 MiB | C++ |
|
|
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