出了4题,rank 37
A ,水题,看字符串里有多少个TTT, TTH, THT, THH, HTT, HTH, HHT and HHH
1A
B,大数,两个数的二进制表示相同位加和对进制取余再转化十进制即可,有好几个小错误让我纠结半天。1A。
D,纠结题。和CW讨论了半天才确定它的题意。。又PE了几次。。。无语死了都。
两个字符表示需要重复的状况,后俩字符是需要重复的。前俩字符,换成2进制,每个换成4个bit,如果8个bit的首位是1,那么取后七位加3得x,那么下面两个字符重复x次。
如果首位是0,那么取后七位加1得x,下面x组码不用重复,直接输出来。
PE了,输入数据中可能换行了 = =。。所以用cin。。。输出的话,80个字符换下行才行。。。无语死。。
E,简单DP,简单递推下就OK了,我推了半天呢。。。不过还是蛮有成就感的。1A。