Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L ...
分类：
Web程序 时间：
2017-06-09 22:30:51
阅读次数：
218
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L ...
分类：
Web程序 时间：
2017-06-07 14:33:20
阅读次数：
228
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1230 题目类型： 模拟 题意概括： 第i位数的进制为第i个素数，求两个这样的数之和 解题思路： 根据给的范围，先将前29位素数打表出来，然后通过大数加法的方法即可 题目： 火星A+B Time Lim ...
分类：
其他好文 时间：
2017-06-05 00:19:24
阅读次数：
255
Problem Description 万众瞩目的第七届龟兔赛跑比赛在北京时间3333年3月3日于火星打响。此次龟兔赛跑比赛的规则与往届有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程最长，而且兔子和乌龟在跑步都是匀速的。由于兔子的坏习惯，它总是喜欢把比赛的 ...
分类：
其他好文 时间：
2017-06-04 23:03:56
阅读次数：
409
P1416 攻击火星 题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。 所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某 ...
分类：
其他好文 时间：
2017-06-02 01:11:32
阅读次数：
170
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人 ...
分类：
其他好文 时间：
2017-05-29 13:33:36
阅读次数：
139
【算法】splay 【题解】对于每个结点维护其子树串的hash值，前面为高位，后面为低位。 sum[x]=sum[L]*base[s[R]+1]+A[x]*base[s[R]]+sum[R]，其中sum为哈希，base为乘权，A为数值(即字符)。 #include<cstdio> #include< ...
分类：
Web程序 时间：
2017-05-28 22:24:01
阅读次数：
246
火星藏宝图 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 1<= M <=2000, 2<= N <=100000. 1<= M <=2000, 2<= N ...
分类：
Web程序 时间：
2017-05-28 11:48:29
阅读次数：
222
021《火星公主》作者：[美] 埃德加·赖斯·伯勒斯, young@nenu 我坚信。一个男人和女人的交往正好和他的勇敢成反比。一个懦弱的蠢货常常能轻易地迷住女人，而一位能够毫无惧色地面对成千上万个真正敌人的勇士却仅仅能像受了惊吓的孩子一祥躲在暗处。 young@nenu, 021《火星公主》作者： ...
分类：
其他好文 时间：
2017-05-27 20:41:06
阅读次数：
206
问题来源 http://ac.jobdu.com/problem.php?pid=1016 问题描述 每次输入两个数，不同数位之间用逗号隔开，其中，第n位的进制就是第n个素数，即个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的... 问题分析 先把样例整明白，2=1*2+0*1 ...
分类：
其他好文 时间：
2017-05-24 21:07:46
阅读次数：
201
