02 2015 档案

Codeforces Round #293 (Div. 2)
摘要:AVitaly and Strings题意:给定长度相等的字符串s,t,且s的字典序小于t,求一个字符串q字典序大于s小于t。分析:将字符串看做26进制的数,对s”+1“即可。#include #define pb push_back#define mp make_pair#define esp 1... 阅读全文

posted @ 2015-02-26 00:08 rootial 阅读(239) 评论(0) 推荐(0)

TopCoder 603 div1 & div2
摘要:div2250ptsMiddleCode题意:s串长度为奇数时,将中间字符取掉并添加到t末尾;长度为偶数时,将中间两个较小的字符取掉并添加到末尾。分析:直接做,学习了一下substr(s, pos, len)返回s中从pos开始的长度为len的字串。代码: 1 class MiddleCode { ... 阅读全文

posted @ 2015-02-25 17:55 rootial 阅读(367) 评论(0) 推荐(0)

TopCoder 649 div1 & div2
摘要:最近一场TC,做得是在是烂,不过最后challenge阶段用一个随机数据cha了一个明显错误的代码,最后免于暴跌rating,还涨了一点。TC题目质量还是很高的,非常锻炼思维,拓展做题的视野,老老实实补题吧。div2250pts题意:判断s去掉一个字符后能否和t一样。代码: 1 class Deci... 阅读全文

posted @ 2015-02-24 12:08 rootial 阅读(545) 评论(0) 推荐(0)

Rockethon 2015
摘要:A Game题意:A,B各自拥有两堆石子,数目分别为n1, n2,每次至少取1个,最多分别取k1,k2个, A先取,最后谁会赢。分析:显然每次取一个是最优的,n1 > n2时,先手赢。代码: 1 #include 2 #define pb push_back 3 #define mp make_p... 阅读全文

posted @ 2015-02-12 23:16 rootial 阅读(442) 评论(0) 推荐(0)

TopCoder SRM 633div1
摘要:250pts PeriodicJumping题意:从起点开始,每次按找数组jump给定的长度,即jump[0], jump[1], jump[2].....jump[n-1], 向各个方向跳,跳完后从从头开始,问最后能否达到(x,0).限制:|x| b , a = r-b;而b不论r取值如何总是变... 阅读全文

posted @ 2015-02-07 11:58 rootial 阅读(294) 评论(0) 推荐(0)

导航