20120125-CSDN博客

原创 hdu 5102 The K-th Distance

hdu 5102 The K-th Distance The K-th Distance Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 27 Accepted Submission(s): 5

2014-11-08 22:32:15 398

原创 acdream1104 瑶瑶想找回文串

瑶瑶想找回文串 Time Limit: 20000/10000MS (Java/Others)Memory Limit: 256000/128000KB (Java/Others) SubmitStatisticNext Problem Problem Description 刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在

2014-08-13 00:08:06 517

原创数字计数问题（算法实验）

数字计数问题时间限制：3000 ms | 内存限制：65535 KB 描述一本书的页码从自然数1开始顺序编码到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或者006等。数字计数问题要求对给定书的总也码n，分别计算出0,1，…,9总共出现的次数输入给定的页码n （0）输出分别输出0,1，…,9出现的总次数

2014-05-14 18:16:21 779

原创省赛总结

省赛是我们组队以后第四次大的比赛，前三次分别是两次校赛+华师校赛。第一场校赛深深打击了我们....我们三个每人都开了一题，最后都卡了...最后幸好KW写出了K...使我们不至于死的那么惨... 第二场校赛打得还可以..17名..打完两场校赛，我们都感觉我们队伍出了很大问题...最后我们决定先去刷专题，训练赛先不打..... 五一刷了两天题，第三天同学来广州，和她去玩了...我也是有五一假

2014-05-11 22:30:28 514

原创 Codeforces Round #244 (Div. 2) D. Match & Catch

D. Match & Catch time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Police headquarter is monitoring signal on

2014-05-10 09:29:47 437

原创 noip2010 关押罪犯

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c

2014-05-09 22:56:41 394

原创 noip2010 乌龟棋

题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有

2014-05-09 22:44:34 416

原创 zoj 3777 Problem Arrangement

Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the o

2014-04-15 19:52:26 632

原创 2009年广东省大学生程序设计竞赛 E

// 我写完H的时候说他读懂了这题，说了题意给我，（其实我没听懂，应该是刚过H，太激动，没心情听==、、、） // 然后他说暴力可以，我就叫他写，然后我就去看室友打lu ， // 后来他卡死了==。我重新写也是 wa== // 后来他发现用 string 数组过不了==。，我理解错题意-- // 后面我们一起改，相差十几秒一起A== // 思路是把每位作者的作品都记录下来，然

2014-04-13 11:09:16 605

原创 2009年广东省大学生程序设计竞赛 H

// 一看这题就会想到应该是用线段树处理 // 一条边的分出来的两个部分点编号并不是连续的，这样很难用线段树处理 // 所以我们就想到给点重新编号，dfs一次，按访问到的点顺序给点编号 // dfs一条边的子树得到的编号肯定是连续，然后我们记录着这个居间 // 这样就可以套线段树了，~~ // by _hehele #include #include #include #incl

2014-04-13 11:08:05 471

原创 RAZLIKA

RAZLIKA Description Mirko's newest math homework assignment is a very difficult one! Given a sequence, V, of N integers, remove exactly K of them from the sequence. Let M be the large

2014-03-26 23:38:27 443

u014085995的专栏