今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他好文 时间：
2014-05-26 05:57:48
阅读次数：
220
??
1120: 病毒
Time Limit: 3 Sec Memory Limit:
128 MB
Submit: 146 Solved: 53
[Submit][Status][Web
Board]
Description
你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。
遗憾...
分类：
其他好文 时间：
2014-05-22 23:57:34
阅读次数：
479
??
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 356 Solved: 142
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正...
分类：
其他好文 时间：
2014-05-22 23:42:41
阅读次数：
377
Welcome to CSU Online Judge!
1112: 机器人的指令
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 274 Solved: 97
[Submit][Status][Web
Board]
Description
数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指...
分类：
其他好文 时间：
2014-05-22 18:39:01
阅读次数：
391
Interesting Calculator
CSU 过了 TOJ超时了 先记一下
#include
#include
#include
using namespace std;
int a[100];
bool b[100010];
int c[100010];
int d[100010];
int x, y;
int cas = 1;
struct node
{
int x, t,...
分类：
其他好文 时间：
2014-05-22 12:42:02
阅读次数：
249
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i，分解式中最大质数为j的方案数，那么，状态转移方程为： f[i][j] = sum(f[i-j][k]) 其中...
分类：
其他好文 时间：
2014-05-17 20:41:17
阅读次数：
296
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类：
其他好文 时间：
2014-05-12 03:43:49
阅读次数：
296
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
1 #include 2 #define range 1300000 3 #define
BOOL int //必须把bool，true，false这样表示出来，不然会报编译错误...不知道为什么囧... 4 #define true 1 5
#define false 0 6 BOOL p...
分类：
其他好文 时间：
2014-05-10 06:56:39
阅读次数：
283
