模拟
swqeaaa
有问题可以吻我
展开
-
【思维题】【模拟】SCU4445 Right turn
【题目】http://acm.scu.edu.cn/soj/problem.action?id=4445 【题意】题意,一个青蛙一开始往右走,撞上障碍物会右转,一直往前走,问他最多转几次弯 【思路】记录当前x坐标,y坐标,头朝哪,转了多少次。模拟。 只要走的出去那么每个障碍物最多被撞4次,所以当转弯数大于4*n的时候一定是出不去了。 【代码】 #include...原创 2018-08-09 16:55:10 · 181 阅读 · 0 评论 -
【CodeForces】【模拟】935 B Fafa and the Gates
【题目】http://codeforces.com/problemset/problem/935/B 【题意】在第一象限上有两个国家,分别在x=y上方和下方。在x=y上有城门,穿过城门要交钱。现在给出xx在地图上走的过程,问他交了多少钱。 【思路】模拟。记录他当前在那个国家,每当走到边界线上,下一次的操作要走到另一边的话,ans++; 【代码】 #include<bits/stdc...原创 2018-08-22 22:37:29 · 154 阅读 · 0 评论 -
【CodeForces】【data structures】【implementation】799 B T-shirt buying
【题目】http://codeforces.com/problemset/problem/799/B 【题意】有n件衣服,每件的价格都不一样,每件衣服前后都有一种颜色,共有3种颜色,用1,2,3表示,来了m个客人,客人都是一个接一个来的,每个客人有一个自己喜欢的颜色,他会买有他喜欢颜色(无论正反面)的衣服中最便宜的那一件,如果没有的话,他就不会买了。现在要求输出每个客人付的钱数,没有买的话,输出...原创 2018-08-21 17:12:21 · 179 阅读 · 0 评论 -
【模拟】【CodeForces】792 B Counting-out Rhyme
【题目】http://codeforces.com/problemset/problem/792/B 【题意】n个人围成一个圈,开始队长是1,每次从他后面数ai个人,最后数到的人出局,出局人的下一个人当队长,按顺序输出每次出局的人。 【思路】队列模拟,数过去的人就从队首移到队尾,出局的人就输出pop。 注意用数的人数对圈里的人数取余来加速。注意队长不能直接移动过去...原创 2018-08-23 17:36:46 · 203 阅读 · 0 评论 -
【思维题】【贪心】【模拟】【CodeForces】794 C Naming Company
【题目】http://codeforces.com/problemset/problem/794/C 【题意】 两个人A和B在玩一个填字母游戏。现在A和B都有一个包含 n 个小写字母的多重集合(可以有重复字符)。 初始有一个长度为n的空字符串s,两人轮流操作,A先手。一次操作可以将自己集合中的一个字母拿出来,放到字符串s的某个空位置,然后把这个字母从自己集合中删除(如果有多个只删一个)。直...原创 2018-08-23 16:13:41 · 426 阅读 · 0 评论 -
【COdeForces】【模拟】864 C Bus
【题目】http://codeforces.com/problemset/problem/864/C 【题意】给出0点,a点,b为车油量,f为加油站位置,问走k趟最少加多少次油? 1趟是从0到a或者从a到0 【思路】按照最后一次从左到右还是从右到左分开模拟 【代码】 #include<bits/stdc++.h> using namespace ...原创 2018-08-15 21:24:30 · 148 阅读 · 0 评论 -
【模拟】翻转笑脸
【题目】 笑脸 Description durong经常使用telegram和外国友人聊天,有一天他的外国友人发给他一段字符串,里面只包含 '(' , ':' , ')' 这几个字符。 durong猜测 :)代表笑脸。 他现在想要恰好翻转一个前缀,使得笑脸最多。 翻转的定义是把 s[i...j]换成 s[j...i], 并且把 '(' 换成 ')', ')' 换成 '('。 比如...原创 2018-08-11 23:30:39 · 465 阅读 · 0 评论 -
【模拟】我爱三国杀
【题目】 我爱三国杀 Description 这是一道跟三国杀有关的题目, 为了照顾没有玩过三国杀的同学,我们对游戏机制进行了化简。 牌堆:所有玩家从牌堆摸牌,每人每回合摸取两张牌,当牌堆被抽完后,视为平局。(每回合 每人一次性抽取两张) 基础牌:杀、闪,每回合最多使用一张杀 装备牌:+1马、-1马,每名角色最多装备一匹加一马和一匹减一马。 手牌:在手里留存的卡牌,装备在...原创 2018-08-11 23:11:21 · 239 阅读 · 0 评论 -
【CodeForces】【模拟】 886 C Petya and Catacombs
【题目】http://codeforces.com/problemset/problem/886/C 【题意】一个人走迷宫,他如果到了一个新的房间,那么他会随意记录一个比当前时间小的数,如果他到了一个曾经去过的房间,那么他会记录上次来这个房间的时间。现在给出他的笔记,问最少有多少个房间? 【代码】 #include<bits/stdc++.h> using namespace ...原创 2018-08-19 23:54:17 · 350 阅读 · 0 评论 -
【CodeForces】【模拟】818 B Permutation Game
【题目】http://codeforces.com/problemset/problem/818/B 【题意】几个小孩围成一圈,依次编号,一开始有一个队长,他有一个数a,往他后面数a个人,那么这个人就成了队长,他再继续数……现在给出几轮游戏的队长的编号,问这些小孩每个人的a是多少,这些a恰好应该是1-n每一个数。如果矛盾,输出-1 【思路】模拟一波,如果有一样的a,那么-1,如果1个人两次a不...原创 2018-08-14 20:25:21 · 415 阅读 · 0 评论 -
【字符串】【模拟】【CodeForces】Many Equal Substrings
【题目】http://codeforces.com/contest/1029/problem/A 【题意】给出子串t和子串出现的次数k,求最短的父串s 【思路】每次加上子串,看结尾是不是子串的前缀,是的话补全子串,操作直到k。 【代码】 AC代码: #include<bits/stdc++.h> #define fuck(x) std::cout<<"["&l...原创 2018-08-26 00:41:55 · 351 阅读 · 0 评论