![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
v5zsq
新的一天,新的不会
展开
-
POJ 1250 Tanning Salon(简单模拟)
Description 一个旅馆有n个位,给出所有旅客到达旅馆和离开旅馆的顺序,问有多少旅客是没有住旅馆就离开的 Input 多组用例,每组用例首先输入旅馆的床位数n(nOutput 对于每组用例,输出没有住旅馆就离开的旅客人数,若是所有旅客均住旅馆则输出All customers tanned successfully. Sample Input 2 ABBAJJKZKZ 3 G原创 2015-08-24 09:04:36 · 653 阅读 · 0 评论 -
GYM 101550 G.Game Rank(模拟)
Description一个游戏级别分252525级和额外等级LegendLegendLegend,其中252525级最低级,111级次高级,LegendLegendLegend最高级,每个级别对应一个星星数量,对应表如下:• Rank 25-21: 2 stars • Rank 20-16: 3 stars • Rank 15-11: 4 stars • Rank 10-1: 5 s...原创 2018-02-19 16:14:16 · 598 阅读 · 1 评论 -
GYM 100285 I. The old Padawan(二分+简单模拟)
Description 有一个人捡按一定顺序捡石头,每秒都能捡起一个,但是他有时会分心,这是不但不能举石头,而且手中的石头还会掉,直到没有石头可以掉下来或者掉下来的石头的总重量>k。依次给出n个石头的重量和m个他分心的时间点,问他需要多长时间把石头全部举起 Input 第一行三个整数n,m,k分别表示石头数量,分心次数以及每次分心掉落石头质量的下限,之后n行每行一个整数分别表示每个石头的质量原创 2015-08-15 20:36:24 · 573 阅读 · 0 评论 -
HDU 5802 Windows 10(贪心+dfs)
Description 把p变成q,升的时候每次只能升1,降的时候如果前一次是升或者停,那么下一次降从1开始,否则为前一次的两倍,问最小操作次数 Input 第一行一整数T表示用例组数,每组用例包含两个整数p和q (T<=300000,0<=p,q<=10^9) Output 对于每组用例,输出最小操作次数 Sample Input 2 1 5 7 3 Sample Outpu原创 2016-08-30 16:21:43 · 425 阅读 · 0 评论 -
CodeForces 697 B. Barnicle(简单模拟)
Description 给出一个形如a.bed的数,表示a.b*10^d,输出其小数形式 Input 一个形如a.bed形式的字符串(0 ≤ a ≤ 9, 0 ≤ d < 10^100, 0 ≤ b ≤ 100) (a,b无前置0,d无后缀0) Output 输出小数形式 Sample Input 8.549e2 Sample Output 854.9 Solution 简单原创 2016-08-01 18:36:15 · 572 阅读 · 0 评论 -
POJ 2632 Crashing Robots(简单模拟)
Description 在一张a*b的地图上有n个机器人,先给出这n个机器人的位置和朝向(具体方向如下图,为用例一的机器人初始位置及朝向),然后对这n个机器人进行m次操作,每次操作是对某个机器人进行某种操作多次,操作分三种: L:机器人左转90度 R:机器人右转90度 F:机器人前进一格 Input 第一行为一整数T表示用例组数,每组用例第一行为两个整数a和b表示地图的1行列数,第二行两原创 2016-02-12 14:59:50 · 819 阅读 · 0 评论 -
CodeForces 591 B. Rebranding(简单模拟)
Description 给出一个长度为n,全部由小写字母组成的字符串,现对其做m次操作,每次操作输入两个小写字母xi,yi,需将字符串中所有的xi变成yi,将所有的yi变成xi,输出操作后的字符串 Input 第一行为两个整数n和m分别表示字符串长度以及操作数,第二行为一长度为n的字符串,之后m行每行两个小写字母表示一次操作(1 ≤ n, m ≤ 200 000) Output 输出m次...原创 2015-12-05 10:59:42 · 662 阅读 · 0 评论 -
POJ 1028 Web Navigation(简单模拟)
Description 浏览网站有四个操作 BACK:访问上一个界面 FORWORD:访问下一个界面 VISIT:访问一个新页面 QUIT:结束访问 现正在访问http://www.acm.org/ ,给出数次操作,输出每次操作后正在访问的页面 Input 多次访问操作,已QUIT结束输入 Output 对每次操作原创 2015-06-20 11:21:51 · 1335 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(简单模拟)
Description 给定长度都为C两个字符串S1,S2,和一个要求的结果字符串SS。先把S2的最下面一张牌放在最下面,然后S1,S2交错的叠放,得到S,再把S最下面的C个字符赋值给S1,把剩下的赋值给S2,再次重复上面的过程。最后求出要得到SS,需要几步这样的过程 Input 多组用例,第一行为用例组数test,每组用例第一行为S1,S2长度,之后三行分别输入S1,S2,SS Outp原创 2015-08-30 08:34:20 · 612 阅读 · 0 评论 -
HDU 1237 简单计算器(模拟)
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出 Output 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位 Sample Input 1 +原创 2015-08-30 12:00:42 · 4142 阅读 · 1 评论 -
POJ 2897 Dramatic Multiplications(简单模拟)
Description 给出两个小于10的整数n和k,问是否存在一类数满足最低位是k,且该数乘n后k变成最高位且其余为均右移一位,例如,n=4,k=4时,4*102564=410256,410256就是一个满足条件的数。如果存在这类数输出最小的一个,不存在则输出0 Input 第一行为一整数T表示用例组数,每组用例占一行包括两个整数n和k(1<=n,k<=9) Output 对于每组用例,原创 2015-10-04 11:41:17 · 572 阅读 · 0 评论 -
CodeForces 585 A.Gennady the Dentist(模拟)
Desription 一个医生给n孩子拔牙,每个孩子有一个哭时的分贝大小v,哭声对其他孩子的影响数d以及自信度p,每当一个孩子拔牙之后,他的哭声会使其他的孩子失去信心,初始值为v,每经过一个人减少v-1,直至vi为0,如果其中有一个孩子的信心为负那么他会不拔牙跑了,他后面孩子的信心度都减去这个孩子的d值,问这个医生能给几个孩子拔牙,输出他们的编号 Input 第一行为一整数n表示孩子数,之后...原创 2015-10-17 12:45:44 · 525 阅读 · 0 评论 -
CodeForces 567 B.Berland National Library(简单模拟)
Description 一个图书馆的容纳量有限,每天会有很多人进进出出,如果人数超出了图书馆的容纳上限,图书馆就会爆掉,现在给出人员进出情况,问图书馆的最小容纳量(图书馆初始时可能有人) Input 第一行为一个整数n表示人员进出次数,之后n行每行一个人员进出情况,+ x表示x进入图书馆,- x表示x离开图书馆 Output 输出图书馆最小容纳量 Sample Input 6 + ...原创 2015-08-06 10:39:10 · 694 阅读 · 0 评论 -
HDU 5308 I Wanna Become A 24-Point Master(模拟+数论)
Description 给出n个数字n,要把所有数字用完,使用+-*/最后变为24,中间运算可以有有浮点数 Input 多组用例,每组一个整数n,以文件尾结束输入 Output 对于每组用例,如果能运算出24点则输出运算过程,否则输出-1 Sample Input 4 Sample Output 1 * 2 5 + 3 6 + 4 Solution 打表。。。 Code原创 2015-09-03 08:14:31 · 615 阅读 · 0 评论 -
POJ 3505 && HDU 2341 Tower Parking(简单模拟)
Description 塔式停车场,每一层都可以停车,当顾客需要取车的时候,升降机就会升降到停车的楼层,然后传输带就可以顺时针或者逆时针地进行转动,直到车的所在位置,然后升降机就降到出口处,完成取车的任务。不过过程需要注意升降机的升降位置就在上次的取车的位置开始,升降机每移动一成用时10,传送带每移动一个位置用时为5 Input 第一行为用例组数t,每组用例第一行为两个整数h和l分别表示停车原创 2015-07-15 10:36:33 · 771 阅读 · 0 评论 -
POJ 3414 Pots(简单模拟+dfs)
Description 给你两个容器,求出获得指定量水的步骤 三个操作 FILL(A):将A容器装满水 DROP(A):将A容器中的水倒出 POUR(A,B):将A容器中的水全部倒入B容器中 Input 每组用例包括三个整数A,B,C,以文件尾结束输入 Output 对于每组用例,输出获得C体积水的步骤,如果不存在可行解则输出impossible Sampl原创 2015-07-14 09:30:36 · 516 阅读 · 0 评论 -
POJ 2269 Friends(模拟)
Description 给出集合交并差运算表达式,输出结果 +:并运算 -:差运算 *:交运算 Input 多组用例,每组用例一个表达式,以文件尾结束输入 Output 对于每组用例,输出表达式运算结果 Sample Input {ABC} {ABC}+{DEFG}+{Z}+{} {ABE}*{ABCD} {ABCD}-{CZ} {ABC}+{CDE}*{CEZ} ({A原创 2015-07-10 17:35:57 · 626 阅读 · 0 评论 -
POJ 2106 Boolean Expressions(模拟+LL1)
Description 判断公式的F或V Input 多组用例,每组用例为以字符串表示公式,以文件尾结束输入 Output 对于每组用例,输出公式的结果F or V Sample Input ( V | V ) & F & ( F| V) !V | V & V & !F & (F | V ) & (!F | F | !V & V) (F&F|V|!V&!F&!(F|F&V))原创 2015-07-10 17:41:49 · 982 阅读 · 0 评论 -
HDU 6330 Problem L. Visual Cube(简单模拟)
Description输出一个a×b×ca×b×ca\times b\times c的立方体展开后的表示Input第一行一整数TTT表示用例组数,每组用例输入三个整数a,b,ca,b,ca,b,c表示立方体长宽高(1≤T≤50,1≤a,b,c≤20)(1≤T≤50,1≤a,b,c≤20)(1\le T\le 50,1\le a,b,c\le 20)Output输出展开后的立方体...原创 2018-09-05 08:29:50 · 198 阅读 · 0 评论