yasolx的博客

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3119    Accepted Submission(s): 1993Problem DescriptionHzz loves aero

1004: 进制转换（-R进制）Time Limit: 1 Sec  Memory Limit: 128 MB  64bit IO Format: %lldSubmitted: 3  Accepted: 1[Submit][Status][Web Board]Description　　我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2597 Accepted: 845DescriptionMike is frantically scrambling to finish his thesis at the last

Abandoned countryTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2226    Accepted Submission(s): 572Problem DescriptionAn abandoned

Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1700    Accepted Submission(s): 784Problem DescriptionO

题目大意：    给你一个矩阵A，求A^1+A^2+A^3+...+A^n解题思路：    利用和快速幂一样的思想，我们可以对原式变形。    当n为偶数的时候：    当n为奇数的时候：    所以，我们就可以用递归每次先求出n/2的前n项和，然后利用矩阵快速幂和上面的式子得到前n项和。时间复杂度为O(logn*logn)。AC代码：

Lazy RunningTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 287    Accepted Submission(s): 126Problem DescriptionIn HDU, you h

Rescue Time Limit: 3 Seconds Memory Limit: 65536 KB The princess is trapped in a magic place. In this place, there are N magic stones. In order to rescue the princess, you should destroy all the

C. Ilya And The Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is very fond of graphs, especially trees. During his last trip t

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不

C. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, ..., an. Yo

0 or 1Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3460    Accepted Submission(s): 988Problem DescriptionSolving problem is a int

ScalesTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517    Accepted Submission(s): 233Problem DescriptionGive you a scale, a goods

Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a child will get nothing if it is too late. To avoid conf

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6496 Accepted: 2018DescriptionGiven a positive integer X, an X-factor chain of length

World is ExplodingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 330    Accepted Submission(s): 151Problem DescriptionGiven a seque

C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recently her cl

C. Partial Sumstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers. Th

MultipleTime Limit: 1000MS Memory Limit: 32768KTotal Submissions: 7215 Accepted: 1546Descriptiona program that, given a natural number N between 0 and 4999 (inclusi

Quad TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4076 Accepted: 1856DescriptionTired of the Tri Tiling game finally, Michael turns to a more

G. Shortest Path Problem?time limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph