zhang09090606的博客

效率n*n： a[]存放需要处理的数，n是a[]长度-1 static int LIS(int a[], int n) { int i, j; int ans = 1; int m = 0; int[] dp = new int[n + 1]; dp[0] = 1; for (i = 1; i n; i++) { m = 0; for (j = 0; j

题意：就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速，本题就是让你求出最大流速，无疑要运用到求最大流了。题中N为水沟数，M为水沟的顶点，注意先输入M后输入n接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到终点M的最大流速。注意重边 Drainage DitchesTime Limit: 2000/1000

Kill the monster Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1635    Accepted Submission(s): 1117 Problem Description There is a mo

//注意事项：一定要用BufferedReader！！！！用同样代码Scanner直接超时，中间的实现增加的类直接从模板改的，也可以实现区间增加 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97998    A

Courses Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8443    Accepted Submission(s): 4114 Problem Description Consider a group of

过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23627    Accepted Submission(s): 10264 Problem Description RPG girls今天和大家一起去游乐场玩，终于

迷宫城堡 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17356    Accepted Submission(s): 7607 Problem Description 为了训练小希的方向感，Gardon建立了一座大城

题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子里最少有多少钱。import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;import java.util.Scann...

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86475    Accepted Submission(s): 37423   Problem Description 在每年的校赛里，所有...