rootial - 博客园

TC SRM 605

摘要： Div2 AlienAndSetDiv2 1000 pts题意：1~2N的数分成２个数组Ａ，Ｂ，并且数组中按增序排列，同时满足|A[i] - B[i]| K = K;34 this->N = N;35 36 return dfs(2*N, 0);37 }38 };Vi... 阅读全文

posted @ 2015-04-06 15:32 rootial 阅读(286) 评论(0) 推荐(0)

Ubuntu 14.04 + Linux 3.14.34 系统调用实现文件拷贝

摘要：采用 64位系统, ubuntu 14.04 + 新内核linux-3.14.34 下载地址https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.14.34.tar.xz使用之前/boot/grub/grub.cfg不要做更改，如果更改过最好把之前... 阅读全文

posted @ 2015-03-06 18:00 rootial 阅读(1312) 评论(0) 推荐(0)

最大（小）堆初始化，插入，删除，及利用其排序实现

摘要： #include #define pb push_back#define mp make_pair#define esp 1e-8//#define lson l, m, rt>>>>>\n";#define TL cerr MPS;typedef pair PII;typedef MPS::... 阅读全文

posted @ 2015-03-02 14:40 rootial 阅读(730) 评论(0) 推荐(0)

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 阅读(237) 评论(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 阅读(358) 评论(0) 推荐(0)

TopCoder 649 div1 & div2

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

posted @ 2015-02-24 12:08 rootial 阅读(543) 评论(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 阅读(439) 评论(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 阅读(287) 评论(0) 推荐(0)

hihocoder 1084 扩展KMP && 2014 北京邀请赛 Justice String

摘要： hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中... 阅读全文

posted @ 2014-12-23 13:00 rootial 阅读(462) 评论(0) 推荐(0)

ZOJ 2563 Long Dominoes（状压DP）

摘要：给定一个m*n的方格子，要求用3*1的骨牌去覆盖，骨牌可以用横放或者竖放，问最终有多少种放置方式，将其铺满。分析：由于最多30行，每行最多9列，所以可以按行来dp，设计每行的状态从而进行转移，考虑每个骨牌放置对下一行的影响，共有0,1,2，3种方式，0对应横放或者竖放时最下面那个格子，此行对下一行没... 阅读全文

posted @ 2014-12-13 21:09 rootial 阅读(237) 评论(0) 推荐(0)