java.lang:java基础语言java.util:java工具包java.io:io >input/output(文件),读写文件java.sql:操作数据 java.lang不需要导入,其他的包都需要用import导入 import java.io.File; ctrl+shift+o im ...
分类:
编程语言 时间:
2017-03-19 15:38:00
阅读次数:
175
无聊的计算姬 Description Input Output Sample Input 6 2 2 3 4 3 2 7 9 2 1 2 9 3 1 6 7 1 5 3 7 1 9 2 8 Sample Output Math Error 3 Math Error 6 6 1 HINT Source ...
分类:
其他好文 时间:
2017-03-16 19:01:14
阅读次数:
150
C. Paint Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Paint Tree time limit p ...
分类:
编程语言 时间:
2017-03-09 22:52:28
阅读次数:
519
魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Source 我们找一下规律,显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C(n, ...
分类:
其他好文 时间:
2017-03-09 17:14:47
阅读次数:
166
修路 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 5 2 1 3 4 3 5 2 2 3 1 3 4 4 2 4 3 Sample Output 9 HINT Main idea 给定若干对点,选择若干边,询问满足每对点都连通的最小代价。 ...
分类:
其他好文 时间:
2017-03-08 21:16:29
阅读次数:
231
Research Rover Description Input Output 仅一行一个整数表示答案。 Sample Input 3 3 2 11 2 1 2 3 Sample Output 333333342 HINT Main idea 从(1,1)走到(n,m),每次可以向右或向下走一步,有 ...
分类:
其他好文 时间:
2017-03-06 22:09:52
阅读次数:
257
Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 正解:斜率优化。 很显然的斜率优化。我们可以很容易得到一个转移方程:f[i]=max(f[j]+a(p[i]-p[j])^2+b(p[i]-p ...
猜测 Description Input Output Sample Input 3 1 1 1 2 2 1 Sample Output 3 explain: (1,1),(1,1),(2,2)不是一个合法猜测(有相同的格子),因此不管怎么猜总是能全部猜中。 HINT Main idea 给定了若干 ...
分类:
其他好文 时间:
2017-03-04 17:31:19
阅读次数:
182
开锁 Description Input Output Sample Input 4 5 1 2 5 4 3 1 5 2 2 5 4 3 1 5 3 2 5 4 3 1 5 4 2 5 4 3 1 Sample Output 0.000000000 0.600000000 0.900000000 1 ...
分类:
其他好文 时间:
2017-03-03 22:18:13
阅读次数:
241
染色 Description Input Output Sample Input 13 0 1 0 2 1 11 1 10 1 9 9 12 2 5 5 8 2 4 2 3 4 6 4 7 7 q 0 O 4 q 6 q 2 O 9 q 9 q 2 Sample Output 2.000000000 ...
分类:
其他好文 时间:
2017-03-03 20:48:55
阅读次数:
301