随笔分类 - 基本算法————模拟
Codeforces Round #262 (Div. 2) A B C
摘要:题目链接A. Vasya and Sockstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputVasya hasnpairs of soc...
阅读全文
POJ 1027 The Same Game(模拟)
摘要:题目链接题意 : 一个10×15的格子,有三种颜色的球,颜色相同且在同一片内的球叫做cluster(具体解释就是,两个球颜色相同且一个球可以通过上下左右到达另一个球,则这两个球属于同一个cluster,同时cluster含有至少两个球),每次选择cluster中包含同色球最多的进行消除,每次消除完之...
阅读全文
2014多校第六场 1010 || HDU 4930 Fighting the Landlords (模拟)
摘要:题目链接题意 : 玩斗地主,出一把,只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢。思路 : 一开始看了第一段以为要出很多次,实际上只问了第一次你能不能赢或者能不能把牌出尽。 1 #include 2 #include 3 #include 4 5 using name...
阅读全文
2014多校第三场1005 || HDU 4891 The Great Pan(模拟)
摘要:题目链接题意 : 给你n行字符串,问你有多少种理解方式。有两大类的理解(1){A|B|C|D|...}代表着理解方式可以是A,可以是B或C或者D。(2)$blah blah$,在$$这两个符号中间,如果是不连续的空格的那个位置就有2种理解方式,可以理解为没有空格也可以理解为有空格。如果有连续N个空格...
阅读全文
Codeforces Round #258 (Div. 2)(A,B,C,D)
摘要:题目链接A. Game With Stickstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAfter winning gold and...
阅读全文
POJ 4044 Score Sequence
摘要:题目链接题意 :给你两个序列,进行降序排序,找出连续的公共子序列,将这个子序列输出,然后对个位数升序排序,如果个位数相同就按数的大小排,再输出这个新排好的。思路 :先排序,再找公共子序列,最后个位排序输出。 1 #include 2 #include 3 #include 4 #include...
阅读全文
ZOJ 3757 Alice and Bob and Cue Sports(模拟)
摘要:题目链接题意 : 玩台球。Alice 和 Bob,一共可以进行m次,Alice 先打。有一个白球和n个标有不同标号的球,称目标球为当前在桌子上的除了白球以外的数值最小的球,默认白球的标号为0。如果白球落入洞中,要把白球拿出来放在桌子上,如果是其他的球就不拿哪怕是犯规打进去的。每打一局(每一局代表每人...
阅读全文
POJ 2200 A Card Trick(模拟)
摘要:题目链接题意 : 一共52张牌(A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K)花色分别是C,D,H,S 。。。给助理5张牌,然后助理需要重新排一下次序,把第一张牌给观众,然后让魔术师根据一个规律对剩下的有一定次序的牌,能够猜出观众手里的牌是哪张。规律是:记下剩下的四张...
阅读全文
HDU 2986 Ballot evaluation(精度问题)
摘要:点我看题目题意 : 给你n个人名,每个名后边跟着一个数,然后m个式子,判断是否正确。思路 :算是一个模拟吧,但是要注意浮点数容易丢失精度,所以要好好处理精度,不知道多少人死在精度上,不过我实在是不怎么会处理精度,所以我就让那个数变为字符串输入然后在处理,相当于乘上10,但是直接乘上10,数容易变,不知道的自己可以试一下。#include #include #include #include #include #include using namespace std;string name[51] ;string score ;char ch[51] ;int yun ;int main(){
阅读全文
HDU 2369 Broken Keyboard(字符串)
摘要:点我看题目题意 : 这个人的键盘坏了,最多只能按n个键,给你一串字符串,问你找一个最长的字串,这个字串中包含的不同的字母不能超过n个。思路 : 比赛的时候脑子没转过来,一直没模拟出来,都不知道怎么弄出来。。。。。就是我用的是队列,往队列里放就行,不过其实不用那么麻烦,直接往那个数组里放,然后指针移动的时候要注意别出错,基本上问题不大,我还因为数组开小了WA了一次。#include #include #include #include using namespace std;char ch[1000010] ;int chh[501] ;int main(){ int n ; whi...
阅读全文
ZOJ 3490 String Successor
摘要:点我看题目题意 : 给你一个字符串,让你按照给定规则进行处理。如果字符串里有字母或者是数字就忽略非字符数字,如果没有,就让最右边的那个字符+1.增量都是从最右边的字母或者数字开始的。增加一个数字的方法是加1到另一个数字('0' -> '1', '1' -> '2' ... '9' -> '0')。增加一个大写字母的方法是加一位到另一个字母('A' -> 'B', 'B' -> 'C' ... 'Z&
阅读全文
ZOJ 3705 Applications
摘要:点我看题目题意 : 真是一道又臭又长的模拟题啊,不过比赛的时候没看,赛完了补的。给你N个候选人,让你从中选M个候选人,根据四个大规则来确定每个人的分数,然后选分数前M个人的输出。1、在MOJ上做过题的根据以下规则来计算加分:如果题目是MAOMAO中的,做对一道加2.5分如果题目是Old Surgeon Contest中的做对一个加1.5分,当然在MAOMAO中没有与Old Surgeon Contest中相同的题如果不是两个中的题,但是题号是素数的做对一道加1分如果不是上边三种情况中的任何一种,做对一道加0.3分。2、Marjar学校每年都会举办比赛,如果申请人中有得了奖的,一等奖加36分,二
阅读全文
SDUT 2352 Run Length Encoding
摘要:点我看题目题意 :将给定的字符串编码,编码的规则根据两条,1.如果字符串里有连续相等的字符,就变为两个字符,一个是这些连续相同的字符的个数,另一个是这个字符,但是如果数量超过了9个,那就输出9再输出这个字符,剩下的重新按照规则进行,例如AAAA,就输出4A,AAAAAAAAAAA输出9A2A,2.如果字符串里有连续不相等的字符,就将这些字符原样输出并且在前后各加一个1,如果字符串里有刚好有个1,就将这个1变为11,AAAABCCC输出4A1B13C,123444输出11123134,1111111111输出911111。思路 :就是一道顶麻烦的题,如果不好好读题的话,就很难办,因为有很多细节问
阅读全文
SDUT 1646 Complicated Expressions
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1646题意 : 话说我根本没读题,,,因为实在是太长了,我去看了输入输出才知道题讲的什么,大意是说给你一串运算式,里边包含了很多的多余的括号,让你去掉那些多余的括号,但是不能改变原来的式子中字母和运算符的位置。思路 :比赛的时候根本没做出来,当时并没有什么思路,一开始是单纯的以为模拟,但是想了想又不太是,所以没敢去做,这个题最重要的就是找到运算符的优先级,然后才能进行操作,所以可以先去掉所有的括号,然后再在合适的位置往上填括号即可。先将题目中的
阅读全文
URAL 1993 This cheeseburger you don't need
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1993题意:题目中那么多英语直接就没看,看了样例知道是什么意思了,就是给你一个字符串,算是一个句子,若是复杂句,是有“ ,”作为分割为两个句子的,若是不加任何括号的就原样输出,若是有括号的先输出花括号里的,再输出中括号里的,再输出小括号里的,每一句话只有第一个字母大写。思路 :模拟题吧,一向挺烦的,万一哪个细节没注意到就容易出错。#include#include#define maxn 1000using namespace std;char s[maxn],s1[maxn];int a[max
阅读全文
POJ 3393 Lucky and Good Months by Gregorian Calendar
摘要:http://poj.org/problem?id=3393题意 : 对于这篇长长的英语阅读,表示无语无语再无语,花了好长时间,终于读完了。题目中规定每周的周六日为假日,其他为工作日,若是一个月的第一个工作日是周一,就定义这个月为good,若是一个周的最后一个工作日是周五,就定义这个月为luck。给你一个起始年月,一个终止年月,让你求出在这中间有多少luck月有多少good月。当然了,若是一整片文章就写了这点东西那也就太废话了,所以题目中还给出了几点应该注意的:1.在1582年以前,只要年份取余4为0就为闰年,在1582年以后,年份取余4为0且取余100不为0或者是取余400为0才是闰年。2.
阅读全文
SDUT 2527 斗地主
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2527思路 :以前的结训比赛,当时不会做,比完了也没去看,真是悲剧了。这次还是没做出来,因为很多细节问题并没有处理好。输入的时候要注意输入别的时候都是一个字符,但偏偏10不是,也因此容易产生错误,所以就要按字符串输入,然后再仔细一点这题就差不多了。#include #include #include #include using namespace std ;char ch[110] ;int sh[110] ;int main(){ int
阅读全文
HDU1013Digital Roots
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1013题意 : 给你一个数把它的每位数都加起来,如果和不是1位数,就继续把和的每一位数加起来,直到加到一位数为止 。思路 :这个题我一开始想的很简单,虽然它本身就是很简单的,因为题目中并没有给出n的大小,所以我没有在意,结果肯定就是WA,还有,其实这个题是有规律,有兴趣的可以写写看,当n等于0,1,2,3,4,5,6,7,8,9,10,11..................100,101,102,103时,root等于0,1,2,3,4,5,6,7,8,9,1,2................1,2,3,
阅读全文
SDUT2191Calendar
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2191题意:给你两个年月日,让你算出其中经历了多少天输出 。思路 :这个题是一个大大的模拟,可惜比赛的时候我都卡了一个半小时,又回去改了好久脑子都废了。今早上才在二师兄的点播之下才知道,原来年月日不一定上边的小,所以要判断一下,我就是因为这个WA了十几遍。。。。T_T。。。。。。。#include#include#includeusing namespace std ;struct node{ int year ; int month ; ..
阅读全文
POJ3087Shuffle'm Up(map)
摘要:http://poj.org/problem?id=3087题意 : 我只能说,,英语不好是硬伤。。。这个题比较别扭啊,不知道真正题意是不是我所想的,我先把我A了的代码按照的题意的意思说一下,就是说两堆字符串每堆n个字符,从下边开始轮流取,其实输入之后就是从头开始取,先取第二个字符串的,放在最底下,再取第一个的,直到合成一个新的,然后再把下边n个取出来当成第一个字符串,上边n个当成第二个字符串,继续进行上述操作,直到新合成的字符串与题目中给出的目标字符串相同,若是合不成就输出-1,每次输出先输出是第几组数据,再输出需要几次可以达到目标字符串思路 : 模拟?还行吧,挺简单的,用map函数标记一下
阅读全文