![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 模拟
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
CodeForces 864C Bus
题目链接:http://codeforces.com/contest/864/problem/C 题意:在一个一位数轴上,有一辆车,出发点在0,目标点在a,车的邮箱容量为b,加油站的位置为f,你要跑k趟,问你最少要加几次油 解析:直接模拟吧,就是你到当前的加油点,判断当前油量能否到达下一个加油点,如果能就不加油,否则加油,如果加油都到不了,就直接输出-1#include <bits/stdc++原创 2017-10-13 22:16:54 · 362 阅读 · 0 评论 -
CodeForces 828C String Reconstruction
题目链接:http://codeforces.com/contest/828/problem/C 题意:告诉你一些字符串的信息,要求你重组并输出字典序最小的这个字符串,告诉你的信息是,某个子串在某几个位置出现,保证给的信息不冲突 解析:直接模拟做,但是要避免掉一些重复的情况#include <bits/stdc++.h>using namespace std;const int maxn =原创 2017-07-12 13:19:15 · 899 阅读 · 0 评论 -
CodeForces 828A Restaurant Tables
题目链接:有一个餐厅,他有a张一人座位,b张双人座位,有n组人来这个餐厅,每组人都是一个或两个人。对于一个人来说,如果有单人座就优先分配单人座,如果没有,有双人座就分配双人座,若没有单独的双人座,就和他人共享,如果在没有就拒绝为他们服务,对于双人来说,有双人座就接收,否则拒绝,问你一共拒绝了多少人 解析:直接按照题意模拟就好#include <bits/stdc++.h>using namesp原创 2017-07-12 09:38:09 · 739 阅读 · 0 评论 -
CodeForces 820A Mister B and Book Reading
题目链接:http://codeforces.com/contest/820/problem/A 题意:一个人要读书,一本书有c面,他第一天读v0面,然后每天多读a面,即v0+a,v0+2a以此类推,每天读的面数不能超过v1,而且隔天还要读l面是用来复习用的,问你需要几天能读完这本书 解析:按照题意直接模拟就可以了#include <bits/stdc++.h>using namespace原创 2017-07-10 20:17:46 · 825 阅读 · 0 评论 -
CodeForces 812A Sagheer and Crossroads
题目链接:http://codeforces.com/contest/812/problem/A 题意:有一个四字路口,具体题目的图就好,左转弯,直走,右转弯和斑马线各有一个红绿灯,让你输入四组数据,每组输入四个整数,0表示红灯,1表示绿灯,问你是否会发生交通事故,如果会,就输出YES,否则就输出NO 解析:题目有一个很奇怪的定义,就是发生交通事故是指车撞到人才算交通事故,其他不算,那么只需要直原创 2017-06-03 10:03:24 · 643 阅读 · 0 评论 -
CodeForces 813B The Golden Age
题目链接:http://codeforces.com/contest/813/problem/B 题意:就是有一个数叫做不幸运数,他满足题目的那个公式,现在给你一个区间[l,r],让你找一个在这个区间里面一个最长的区间使得这个区间里面的所有数都不是不幸运数,让你输出最长区间的区间长度 解析:其实可以直接把这个区间里面的所有不幸运数全部都处理出来,然后维护一下最长的区间长度就可以了,不过对于[l,原创 2017-06-06 11:16:05 · 1326 阅读 · 0 评论 -
CodeForces 792B Counting-out Rhyme
题目链接:http://codeforces.com/contest/792/problem/B 题意:告诉你有n个人围成一个圈,编号从1到n,一开始从1号开始,从2往逆时针方向数,数a[i]个人,然后这个人出局,从下一个人开始,总共有这样的k轮,然后让你输出出局的人的编号,其实看hint就应该能明白了 解析:我是直接开了个数组暴力模拟的,每个人的价值是1,出局就变成0,出局了就把他移到数组的后原创 2017-05-06 10:23:10 · 798 阅读 · 0 评论 -
Gym - 101196B Foosball Dynasty【模拟】
题目链接:https://vjudge.net/problem/Gym-101196B 题意:给你n个人,先上场四个人(剩下的为替补),分为白队和黑队,再输入一串字符表示得分情况,W代表白队赢球,B代表黑队赢球,假设黑队赢了一分,黑队要交换攻守放的队员,白队则是守防换上替补,在交换攻防位置,问你最长的传奇球队的队员名字,传奇球队的定义是,在别人得分的时候,打破别人的得分,而最长的是指打破别人的得分原创 2017-03-17 13:09:53 · 523 阅读 · 0 评论 -
CodeForces 787B Not Afraid
题目链接:http://codeforces.com/contest/787/problem/B 题意:大概讲的应该就是给你m组数,然后让你判断是否每组数都有一组相反数,如果有每组里都有一组相反数就输出NO,否则输出YES 解析:读懂题以后其实不难,那个map存一下就好#include <iostream>#include <cstdio>#include <algorithm>#incl原创 2017-04-12 12:58:26 · 1311 阅读 · 0 评论 -
CodeForces 796B Find The Bone
题目链接:http://codeforces.com/contest/796/problem/B 题意:给你n个杯子标号为(1~n),有m个杯子有洞,有k次操作,每次操作交换编号为u和编号为v的杯子,如果这个杯子有洞,骨头就会掉下去,初始骨头在位置1,现在问你k此操作以后骨头在哪里 解析:直接模拟,骨头掉洞里了,就不再更新答案#include <iostream>#include <cstdi原创 2017-04-11 15:45:51 · 894 阅读 · 0 评论 -
poj1573 Robot Motion
题目链接:http://poj.org/problem?id=1573 题意:给你一个机器人,给你一张n*m的地图(包括S,N,W,E),告诉你机器人起始位置x(1,x),然后机器人就走这个图,然后有两中情况,走出去了或者走进了循环,就是样例那两种情况,输出结果就对了 解析:模拟题,直接开个vis数组记录,直接模拟就是了#include <iostream>#include <cstdio>原创 2017-04-11 14:51:05 · 374 阅读 · 0 评论 -
poj3509 Rotating Rings
题目链接:http://poj.org/problem?id=3509 题意:给你一个n*n的数字矩阵,那么他就会有(n+1)/2个环,你可以旋转这些环,现在问你,能否通过旋转这些环使得这个矩阵变得有序 解析:这里主要判断的是,环是否合法,如果环上的数字不对,那么你怎么旋转都转不出答案,那么我们可以把所有的环记录下来,和排好序的矩阵的环进行配对,如果配对成功就输出YES,否则NO#include原创 2017-04-11 14:30:25 · 358 阅读 · 0 评论 -
CodeForces 831A Unimodal Array
题目链接:http://codeforces.com/contest/831/problem/A 题意:给你一个长度为n的序列,这个序列满足,按顺序出现严格递增,保持不变,严格递减,递增和递减可以没有,让你判断给出的序列是否合法 解析:直接按这个规则扫一遍数组,判断是否能扫完整个数组#include <bits/stdc++.h>using namespace std;const int m原创 2017-07-14 08:52:55 · 733 阅读 · 0 评论 -
CodeForces 831B Keyboard Layouts
题目链接:http://codeforces.com/contest/831/problem/B 题意:给你两个长度为26的字符串,表示两种a-z的映射(也就是键盘改了键),现在给出你用第一种键盘打出的字符,让你求用第二种键盘打出的结果 解析:直接做就可以了,数字直接输出,字符在第一个找到对应的,然后输出在第二个字符串的位置#include <bits/stdc++.h>using names原创 2017-07-14 08:57:04 · 714 阅读 · 0 评论 -
CodeForces 834B The Festive Evening
题目链接:http://codeforces.com/contest/834/problem/B 题意:有n个门口,k个护卫,n个门口分别允许对应的大写字母进入,一个门口开始进人时,就需要排一个护卫去,知道这个门的所有人进完才能把护卫召回来,现告诉你来宾的顺序,问你是否会出现护卫人手不足的情况 解析:直接扫一遍,模拟下就可以了#include <bits/stdc++.h>using name原创 2017-07-31 17:03:58 · 543 阅读 · 0 评论 -
CodeForces 864A Fair Game
题目链接:http://codeforces.com/contest/864/problem/A 题意:有一个游戏,给你一个长度为n的序列,两个人分别选两个数字,你选择了一个数字,你就能把这串序列的所有数字拿走,现在让你判断这个游戏是否公平,如果选完这两个数字,就把所有的数字拿走了,且两个人手上的数字个数是一样的,就称为公平游戏,否则不公平 解析:其实说白了,就问你这个序列是否有两种数字,且个数原创 2017-10-13 22:03:07 · 504 阅读 · 0 评论 -
CodeForces 867A Between the Offices
题目链接:http://codeforces.com/contest/867/problem/A 题意:有一个人在S和F城工作,然而这个人很喜欢从S城去F城,现在告诉你这n天,他每天所在的城市,问你他从S城去F城的次数是否总航班次数的一半多 解析:直接统计一下航班,判断一下即可#include <bits/stdc++.h>using namespace std;int main(void)原创 2017-10-11 21:53:21 · 831 阅读 · 0 评论 -
CodeForces 868B Race Against Time
题目链接:http://codeforces.com/contest/868/problem/B 题意:大概就是h,m,s表示某一个时间点,然后给你两个整点t1和t2,问你第一个时间点的三个指针是否被夹在t1和t2之间 解析:其实直接算一下是不是都比min(t1,t2)大,且比max(t1,t2)小,反过来也是,不过要注意的是,你分钟大于0的时候,时针指向的位置是由偏差的,分针也是同理#incl原创 2017-10-11 21:05:46 · 405 阅读 · 0 评论 -
CodeForces 862A Mahmoud and Ehab and the MEX
题目链接:http://codeforces.com/contest/862/problem/A 题意:给你一个大小为n的集合,你现在有添加和删除操作,问你要经过多少操作,才能使得这个集合里,最小的没有出现的元素为x 解析:假设给你一个空集合,那么需要的操作数是x,但是如果这个多一个小于x的元素,那么你就不用再添加了,所以操作数-1,如果有x,操作数要+1,因为要删除它#include <bit原创 2017-10-17 20:59:26 · 489 阅读 · 0 评论 -
CodeForces 876D Sorting the Coins
题目链接:http://codeforces.com/contest/876/problem/D 题意:有n个位置,有n次操作,每次操作在第p[i]位上放上一枚硬币,然后每次放上一枚硬币以后,你要从左往右扫一遍,如果一个硬币右边没有硬币,你就要把他移动到右边有硬币位置,然后在去看下一个硬币,一直重复,知道当前的所有硬币都移到最右边,问你每次操作,需要多少步才能移到最后,初始状态算一步 解析:你只原创 2017-10-17 17:18:15 · 612 阅读 · 0 评论 -
Gym - 101490C Brexit
题目链接:https://vjudge.net/problem/Gym-101490C 题意:有C个星球,有P条贸易关系,从而组成了一个贸易联盟,你所在的星球是X,现在慢慢的有人脱离贸易关系,第一个脱离的是L,对于一个星球来说,如果在某一些星球脱离贸易关系的影响下,如果现在贸易关系小于之前的一半,那么这个星球也会脱离贸易关系,问你你的星球最后脱离贸易关系没有 解析:建图,记录一下度数,然后把l星原创 2017-09-12 15:55:51 · 539 阅读 · 0 评论 -
Gym - 101490B Battle Simulation
题目链接:https://vjudge.net/problem/Gym-101490B 题意:应该就是奥特曼大战怪兽,怪兽有三个技能R,B,L,奥特曼有三个技能,S(克制R),K(克制K),H(克制L),如果怪兽连续出三个不一样的招数,你就必须用大招C来抵抗他,现在给你怪兽的出招表,让你输出奥特曼的出招顺序 解析:直接照着模拟就可以了,对于每一个招数,看一下接下来两个是不是全都不一样,如果都不一原创 2017-09-12 15:50:47 · 452 阅读 · 0 评论 -
poj3087 Shuffle'm Up
题目链接:http://poj.org/problem?id=3087 题意:给你两塔牌,问你能否把这两塔牌,按照一定的步骤合并成目标的那一堆牌,看题目的图示就大概知道是什么样的操作了,就是两个字符串交叉叠在一起,如果不行,在从中间对半分成两个,再重新组合,如果能就输出操作步数,否则输出-1 解析:直接模拟就好了,每次组合起来的东西,标记一下,如果组合出来的已经标记了,说明一定不能组成了#inc原创 2017-08-31 14:54:06 · 292 阅读 · 0 评论 -
hdu6077 Time To Get Up
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6077 题意:给你一个7x21的二维字符数组,让你识别现在是几点了 解析:我是直接把每个数字的字符形式存起来了,然后直接比对了一下#include <bits/stdc++.h>using namespace std;char a[10][10][10] = {{".XX.","X..X","X原创 2017-08-27 23:39:09 · 404 阅读 · 0 评论 -
hdu6112 今夕何夕
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112 题意:中文题 解析:其实思路应该都是有的,就是写起来麻烦一点,我的做法是先做一个每年天数的前缀和,然后从题目给的yy开始枚举,再加上当前年,剩下的天数,和枚举到那年那天的之前的天数,然后得到答案就跳出#include <bits/stdc++.h>using namespace std;i原创 2017-08-20 13:22:56 · 466 阅读 · 0 评论 -
CodeForces 835A Key races
题目链接:http://codeforces.com/contest/835/problem/A 题意:有两个人比赛打字,总共n个字符,第一个人需要花费t1连接系统获得想要打字的内容,第一个人打一个字花费v1秒,打完以后需要花费t1秒提交结果,第二个人也是一样的操作,问你谁快 解析:直接加一下,算一下,比较一下就可以#include <bits/stdc++.h>using namespace原创 2017-08-01 21:26:00 · 780 阅读 · 0 评论 -
CodeForces 776A A Serial Killer
题目链接:http://codeforces.com/contest/776/problem/A 题意:给你初始两个人a,b,然后又4个操作,每个操作输入两个字符串c,d,也就是把a,b中名字为c的替换成d,让你输出每步的结果 解析:直接模拟即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#原创 2017-03-16 13:22:59 · 539 阅读 · 0 评论 -
poj3629 Card Stacking
题目链接:http://poj.org/problem?id=3629 题意:在桌子上有k张牌,牌面分别是1~k,然后有k/n张好牌,每次拿最开始那一张牌,判断是你拿的第几张排,如果刚好是张好牌就把这张牌那走,然后把开始这p张牌放在最后面,直至k/n张好牌全部拿完为止,让你升序输出这k/n张牌的牌面 解析:用队列直接模拟#include <iostream>#include <cstdio>原创 2017-04-11 11:50:51 · 874 阅读 · 0 评论 -
Gym - 101246A Bencoding【模拟】
题目链接:https://vjudge.net/problem/Gym-101246A 题意:有三种形式的变量,分别为 整数:i数字e,字符串:字符串长度n:n个字符,列表:l列表内容e,字典:d字典内容e,注意整数中间不能出现其他的字符,也不能有前导零,也不能为负数,列表里面可以出现列表也可以出现整数和字符,字典里面的key可以重复,字典和列表都可以充当key和value,首先判断给出的字符串原创 2017-03-07 15:43:46 · 417 阅读 · 0 评论 -
CodeForces 765A Neverending competitions
题目链接:http://codeforces.com/contest/765/problem/A 题意:输入一个整数n,和一个字符串s,接下来数n行字符串(XXX->YYY)代表从XXX->YYY,s表示那个人的家,问你现在那个人可能在哪里home或者是contest 解析:直接统计s出现的次数,如果是偶数就说明在家里,否则输出contest#include <bits/stdc++.h>us原创 2017-03-27 15:52:40 · 446 阅读 · 0 评论 -
Gym - 100502K Train Passengers
题目链接:https://vjudge.net/problem/Gym-100502K 题意:有n个火车站,火车的载客量为c,下面输入n行,每行有三个数,分别是下车人数,上车人数,不得不等车的人,火车开始和结束都为空,也就是,问输入你是否合法 解析:直接按照题意做就好#include <cstdio>#include <cstring>#include <algorithm>#includ原创 2017-03-05 22:44:23 · 356 阅读 · 0 评论 -
hdu4772 Zhuge Liang's Password
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意:给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同,b可以旋转角度 解析:水题,直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre原创 2017-03-18 00:08:22 · 312 阅读 · 0 评论 -
hdu4772 Zhuge Liang's Password
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意:给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同,b可以旋转角度 解析:水题,直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre原创 2017-03-18 00:08:29 · 449 阅读 · 0 评论 -
Gym - 101257E Another Step-by-Step Pupil【水题】
题目链接:https://vjudge.net/problem/Gym-101257E 题意:给你个有六个顶点的立方体,顶点的标号分别是从1~6,找两个三角形,问你这两个三角形有几条边不重合 解析:直接做就好,只有一个顶点一样就输出6,两个顶点一样就输出4(题目说,不会全部重合#include <algorithm>#include <cstdio>#include <cstring>#i原创 2017-02-25 18:29:58 · 406 阅读 · 0 评论 -
hdu4461 The Power of Xiangqi【水题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4461 题意:t个样例,没个样例两组输入,每组输入一个n表示有的棋子,接下来输入n个字符(ABCDEFG),每个字符有对应的power,如果当前玩家没有马或者没有炮,玩家的power就-1,问你这两个玩家的power比较情况 解析:把每个人的每个字符的power相加就好,不过要注意-1时是否有本身为0原创 2017-02-24 22:58:07 · 313 阅读 · 0 评论 -
ural2073 Log Files【细心题】
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=2073 题意:有t个样例,每个样例输入比赛题目,比赛日期,然后输入n和m,n表示总题数,m表示提交记录数,下面跟m行,然后按格式输出(看样例) 解析:细心点,慢慢写,总能写出来的。。。。(由于有空格,我用的是gets#include <algorithm>#include <cstring>原创 2017-02-24 20:31:18 · 372 阅读 · 0 评论 -
CodeForces 456A Laptops
题目链接:http://codeforces.com/problemset/problem/456/A 题意:给一些电脑的价格质量,问你是否存在两台电脑,价格高的,质量低 解析:直接按照价值升序排列,如果价值相等按质量升序排列,然后扫一遍,按照题意来做就好#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+110原创 2017-02-13 21:47:59 · 745 阅读 · 0 评论 -
CodeForces 451B. Sort the Array
题目来源:http://codeforces.com/problemset/problem/451/B 题意:也就是给你一段序列,你只能翻转这段序列中的一段,问你是否只翻转其中的一段,使得这段序列变为升序序列 解析:从前往后找第一个不符合位置的,从后往前找,找到第一个不符合的位置,然后就翻转这一段,判断反转后的结果是否为升序序列#include <bits/stdc++.h>using na原创 2017-02-13 21:03:48 · 604 阅读 · 0 评论 -
CSU 1505 酷酷的单词 【水题】
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 题意:中文题 解析:按照题意直接写就好#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int maxn = 10000原创 2017-02-21 19:41:16 · 389 阅读 · 0 评论 -
CodeForces 765B Code obfuscation
题目链接:http://codeforces.com/contest/765/problem/B 题意:告诉你一种编码方式,就是给你一个字符串,然后把它变成另一个字符串,如果第一个出现的字符就把他变成a,第二个就变成b,以此类推,现告诉你转换后的字符串,问你是否有可能由其他字符串转换过来 解析:首先第一个字符必须是a,然后开个vis数组记录,每次出现之前没出过的只能是当前最大的字符加一#incl原创 2017-03-27 18:21:35 · 485 阅读 · 0 评论