摘要: hihocoder 1014 题意是去后缀是输入字符串s的的个数。 首先用结构体做,结构体更实现,而且通俗易懂些。一直建立数,每次建立都往子节点加1,查找的时候找到最后那个字母时,输出它的子节点的数字就可以了。 也可以用数组实现,不过更麻烦些。 阅读全文
posted @ 2017-07-03 20:30 starry_sky 阅读(193) 评论(0) 推荐(0) 编辑
摘要: UVA 10339 题意是:有两个时钟,分别慢了k秒和m秒,12:00开始一起走,就下次重合的时间是多少,首先先求出它们的差值,在让43200除以它就得到多岁天后重合,然后就好算了。 看AC代码: 阅读全文
posted @ 2017-07-03 20:21 starry_sky 阅读(180) 评论(0) 推荐(0) 编辑
摘要: CodeForces 651B 相邻后面的数比前面的数大,就加一,求最终的结果,比赛时做时就直接去模拟了,慢了许多,不过数不是很多就不要紧了。 下面是我的代码: 其实这个只要求出出现次数最多的数,再让n去减下记行了。 阅读全文
posted @ 2017-07-03 19:21 starry_sky 阅读(155) 评论(0) 推荐(0) 编辑
摘要: UVA 10341 主要是要知道这个函数是单调递减的,这样就好做了。 阅读全文
posted @ 2017-07-03 18:58 starry_sky 阅读(128) 评论(0) 推荐(0) 编辑
摘要: UVA 12050 题意是求第n个回文书,0<n<2e10 (n为整数) 没做出来,赛后看完答案才知道,这个是有规律的。长度为n的回文数有9×10(n/2)个,假设长度为3,在长度为n的第1个是101,第2个是111……第77个为867,写了很多后就知道规律了,就不多说,看AC代码: 阅读全文
posted @ 2017-07-03 18:30 starry_sky 阅读(154) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 651C 自己写的感觉对了,但第三组数据老说输出27,正确答案是33,可在本地测了很多遍都是正确答案,就不知道怎么搞的了。比赛完后就换了种形式就过了。 阅读全文
posted @ 2017-07-03 18:22 starry_sky 阅读(169) 评论(0) 推荐(0) 编辑