2016年10月_spring371327

原创 HDU 5950(Recursive sequence)

Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29 Accepted Submission(s): 19 Problem Description Farmer John

2016-10-30 19:25:49 2937 1

原创 POJ 1163（数字三角形问题）

The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45912 Accepted: 27775 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure

2016-10-07 13:28:33 424

原创 POJ 1050（最大子矩阵和）

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47107 Accepted: 24952 Description Given a two-dimensional array of positive and negative integer

2016-10-07 12:08:41 393

原创 HDU 1231（最大子段和）

最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28892 Accepted Submission(s): 13096 Problem Description 给定K个整数的序列{ N

2016-10-07 11:10:31 385

原创 POJ 1458（最长公共子序列）

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48407 Accepted: 19946 Description A subsequence of a given sequence is the given sequenc

2016-10-06 21:12:51 360

原创 POJ 1651（矩阵连乘）

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8753 Accepted: 5478 Description The multiplication puzzle is played with a row of car

2016-10-06 20:08:28 399

原创 FOJ 1683（构造矩阵求递推式的前N项和）

Problem 1683 纪念SlingShot Accept: 564 Submit: 1975 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3

2016-10-05 17:34:51 341

原创 CF 185A(递推式构造矩阵求解）

A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, whic

2016-10-05 16:25:50 360

转载根据递推公式构造系数矩阵用于快速幂

简单的例子 Fibonacci数列考虑Fibonacci数列， F(n)=F(n−1)+F(n−2) 将右边两项看做是一个列向量的形式，令 Xn−1={Fn−1Fn−2} 很容易得到Xn的形式，即 Xn={FnFn−1} 现在的任务就是找到一个系数矩阵A，使得AXn−1=Xn，且A需与n无关。如果能够找到这个A，则易知An−1X1=Xn，

2016-10-05 12:55:37 519

原创 HDU 2855（由递推式构造矩阵+矩阵快速幂）

Fibonacci Check-up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1356 Accepted Submission(s): 778 Problem Description Every AL

2016-10-05 12:23:39 530

原创 POJ 2891（线性同余方程组的求解）

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 14494 Accepted: 4743 Description Elina is reading a book written by Ruji

2016-10-04 21:36:09 765

原创 POJ 1006（中国剩余定理）

Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130708 Accepted: 41657 Description Some people believe that there are three cycles in a person's

2016-10-04 15:33:54 308

原创 POJ 1061（不定方程的最小正整数解）

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108469 Accepted: 21745 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

2016-10-04 14:31:55 3496

原创 C. Line（扩展欧几里得求不定方程的解）

C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A line on the plane is described by an equation Ax +

2016-10-04 12:50:43 463

原创 CodeForces 375(div2)

A. The New Year: Meeting Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are three friend livi

2016-10-04 11:41:27 543

原创 HDU 2588（欧拉函数的应用）

GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1788 Accepted Submission(s): 895 Problem Description The greatest common div

2016-10-03 11:19:54 362

原创 POJ 1845（Sumdiv）数论好题

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19733 Accepted: 4987 Description Consider two natural numbers A and B. Let S be the sum of all nat

2016-10-02 21:37:07 737

原创 D. Soldier and Number Game

D. Soldier and Number Game time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Two soldiers are playing a game.

2016-10-02 17:28:49 352

原创 HDU 5666（二进制模拟乘法）

Segment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1560 Accepted Submission(s): 577 Problem Description Silen Aug

2016-10-02 15:40:55 513 1

原创 HDU 5833

Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1521 Accepted Submission(s): 542 Problem Description Zhu and 7720

2016-10-02 00:32:58 657

原创 CodeForces 374(div2)

C题是个DP啊，可怜我昨晚在那苦苦暴力了，课上刚学的DP，真是对不住算法课老师。。 A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output

2016-10-01 16:28:01 427

大宝哥spring