题意:有两堆牌s1,s2,牌数都为c,将s2,s1按给定规则相互交叉组成一堆牌s12,
再将s12最底下的c块给s1,最顶端的c块给s2,依此循环下去,
现在输入s1和s2的初始状态 以及 预想的最终状态s12,
问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。
分析:直接简单模拟此规则就行,关键是如何判断是否永远不可能达到预想的s12,
若s1和s2在洗牌后的状态,是前面洗牌时已经出现过的一个状态,且这个状态不是预想的状态S12,
就说明无论怎样再洗牌都不可能达到S...
分类:
其他好文 时间:
2014-08-12 17:17:24
阅读次数:
249
题目//居然可以用字典树。。。//用cin,cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类:
其他好文 时间:
2014-08-11 17:34:52
阅读次数:
286
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12885&courseid=274解题报告:一共有n个发射装置,有一个接收装置,接收装置能够正确接收并把接收到的信号准确的译码出来的条件是:Ti > 6 * (B +(T1 + T...
分类:
其他好文 时间:
2014-08-10 23:57:00
阅读次数:
408
A. Little Pony and Crystal Mine 模拟题. 用矩阵直接构造或者直接根据关系输出 B. Little Pony and Sort by Shift 模拟题。 通过提供的操作得到的序列只能是两段递增或者整个序列递增。 那么可以求得第一段递增序列长度为0…p 如果整个序列是递...
分类:
其他好文 时间:
2014-08-10 18:31:40
阅读次数:
206
题意 给你一个由大写字母和小写字母组成的字符串 模拟键盘输入的最少按键次数
直接模拟每个字符的输入 flag表示capslock的状态 1表示打开 0为关闭 开始是和输入完毕都是关闭的关闭的 用plu记录shift和capslock的按键次数
当接下来输入的字母有连续n个跟capslock状态不同时 分析可只 只有n=1时适合用shift键
如flag=1 n=1 输入a时 shift+a=2 而capslock+a+capslock=3
n>=2 如输入ab是 shi...
分类:
其他好文 时间:
2014-08-10 15:53:20
阅读次数:
235
题意:
一个含n个数的序列a,每两个相邻的数相减得到一个新数,这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性,则原序列为nice series;如果给出的序列
本来不满足单调性,它是ugly series。否则输出k,表示前k个序列都满足单调性,第k+1不满足。
算法:
模拟合并和判断单调性,如果不优化会Tle.
如果去掉前导0和后导0,因为0-0还是0,省去...
分类:
其他好文 时间:
2014-08-10 15:48:40
阅读次数:
186
这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs:模拟题还是练的太少了,速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
分类:
其他好文 时间:
2014-08-10 15:38:10
阅读次数:
230
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930解题报告:斗地主,加了一个四张可以带两张不一样的牌,也可以带一对,判断打出一手牌之后,如果对手没有能够大过你的牌就输出Yes,或者如果你把手上的牌一次性打完也输出Yes,否则输出No,代码有280多...
分类:
其他好文 时间:
2014-08-10 01:36:09
阅读次数:
368
题目链接题意 : 玩斗地主,出一把,只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢。思路 : 一开始看了第一段以为要出很多次,实际上只问了第一次你能不能赢或者能不能把牌出尽。 1 #include 2 #include 3 #include 4 5 using name...
分类:
其他好文 时间:
2014-08-08 17:29:57
阅读次数:
313
模拟题,只是想纪念下,WA到死了…… 看到好多代码都好长,其实想说不用这么暴力。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类:
其他好文 时间:
2014-08-08 12:00:45
阅读次数:
334