题目名称 2598. 美丽的感觉
输入输出 card_.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2017-01-21加入
开放分组 全部用户
提交状态
分类标签
动态规划 基本
分享题解
通过:49, 提交:153, 通过率:32.03%
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarMarshmello 100 0.000 s 0.00 MiB C++
GravatarMarshmello 100 0.000 s 0.00 MiB C++
GravatarHtBest 100 0.000 s 0.00 MiB C++
Gravatar-1 100 0.000 s 0.00 MiB C++
GravatarLCWhiStLe 100 0.000 s 0.00 MiB C++
GravatarHeHe 100 0.002 s 0.57 MiB C++
Gravatarサイタマ 100 0.002 s 2.23 MiB C++
Gravatar烟雨 100 0.003 s 0.32 MiB C++
本题关联比赛
至少完成十道练习
刷题ing
关于 美丽的感觉 的近10条评论(全部评论)
BFS才过7个点还写了100+行
还是dfs省事呀
Gravatarユッキー
2017-10-20 08:56 9楼
暴力出奇迹
Gravatar烟雨
2017-10-07 14:11 8楼
有没有大佬添加一个标签给个思路的?orz...
Gravatarサイタマ
2017-10-06 20:43 7楼
回复 @打表阿福 :
你打表打脸不打脸...
GravatarFisher.
2017-09-20 15:16 6楼
我通过COGS上,上着网啥嘞,有很多同学就,就不诚实,从网上粘个代码pa一交,交给我了,我今天四道题,我得两百多分儿。呀我一想两百多分可以呀,我这里边有好几个同学能得两百多分嘞,没问题。可其实呢?
GravatarMarshmello
2017-05-30 19:53 5楼
回复 @wspzz=5 : 看你们又刷榜,也凑一发~
GravatarHyoi_0Koto
2017-03-28 20:25 4楼
回复 @wspzz=5 : 小号是哪个?
GravatarHyoi_0Koto
2017-03-28 20:25 3楼
回复 @wspzz=5 : 你们又集体刷排名。。。
GravatarHyoi_0Koto
2017-03-28 20:18 2楼
样例输出有误。是Accepted!不是Accept!
Gravatar喵喵喵
2017-01-21 09:56 1楼

2598. 美丽的感觉

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

【题目描述】

有两堆卡片,每堆卡片有n(4 ≤ n ≤ 1000)张,所有卡片中有n张是红色的,n张是蓝色的。现在要将卡片逐张取下,红的放在一起,蓝的放在一起,每堆卡片中只能取最上面的那张,且要求任意时刻,已取得的红色卡片数和蓝色卡片数相差不超过1张,问如何取,才能完成任务?

【输入格式】

第一行一个整数n,表示每堆卡片的张数。第二行有n个字符,表示第一堆的卡片颜色,第三行有n个字符,表示第二堆的卡片颜色。其中0代表红色,1代表蓝色,每行的第1个字符代表最上面的卡片颜色,第n个字符代表最下面的卡片颜色。

【输出格式】

如果存在完成任务的方案 请输出 “Accepted! ”否则 输出 “Impossible!”(无双引号)

【样例输入】

simple1 in:

4

0011

0110


simple2 in:

4

1100

1100


【样例输出】

simple1 out:

Accepted!


simple2 out:

Impossible!


【提示】

4 ≤ n ≤ 1000

注意输出时带  ‘!’

数据很水。

【来源】

清北学堂寒假基础班集训试题

Timus Online Judge 1501