1001. Add More Zero Add More Zero Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2245    Accepted Submission(s): 1053 Problem Description There is a youngster known for amateur propositions concerning several math...

#include <iostream> #include <cstring> #include<math.h> using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 100 typedef int bignum_t[MAX+1]; /***************************************************************...

传统解法 提到斐波那契数列（Fibonacci Sequence），首先想到的是经典的动规（DP）算法。 时间复杂度O(n)，这里空间复杂度可以优化到O(1)。代码如下： int fib_n(int n) { int dp[3] = {1, 1}; if (n <= 1) return dp[n]; for (int i = 2; i <= n; ++i) dp[i % 3] = dp[(i - 1) % 3] + dp[(i - 2) % 3]; return dp[n % 3]; } ...

Pots Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17456   Accepted: 7407   Special Judge Description You are given two pots, having the volume of A and B liters respectively. The following operations can be...

ROADS Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15598   Accepted: 5622 Description N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road l...

Knight Moves Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 26653   Accepted: 12559 Description Background  Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one positi...

<center> 4171.   L-The math problem Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 287    Accepted Runs:86 </center> Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1max(aj−ai),0≤i≤j≤n−1. Input The input consists of multiple test c...

<center> 4168.   I-The brute force problem Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 253    Accepted Runs:76 </center> Xiao Ming is very interesting for array. He given a sorted positive integer array and an integer n. We need add elements to the array s...

<center> 4081.   God Le wants to know the directory Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 394    Accepted Runs:135 </center> God Le is the most talented ACMer in the TJU-ACM team. When he wants to open a file,he can just use his keyboard instead...

<center> 4080.   find the princessIII Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 613    Accepted Runs:118 </center> It is a pity that the Dsir cost much time in "find the princess II". The devil has dropped a bomb beside the princess.This i...

<center> 4079.   find the princessII Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 255    Accepted Runs:179 </center> After Dsir through the "find the princessI". He came to the front door. He must go through this door can save the princess. B...

<center> 4078.   find the princessI Time Limit: 1.0 Seconds    Memory Limit:65536K Total Runs: 406    Accepted Runs:140 </center> Nowadays, lots of students enjoy the cellphone game Kupao of Tencent. The story of Kupao is that goddess of Dsir was caught by an evil m...

对抗女巫的魔法碎片 Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 372    Accepted Submission(s): 94 Problem Description 光明世界的一个国家发生动***巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇 的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。 现在己经被魔咒封印的村庄有m个，编号...

bx回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 577    Accepted Submission(s): 113 Problem Description bx有一个长度一个字符串S，bx可以对其进行若干次操作。 每次操作可以删掉一个长度为k(1 <= k <= n)的连续回文子串，bx获得 ak的愉悦值。 一个字符串是回文串当且仅当正读和反读都是一样的。例如&q...