现场赛的时候错了十四次。。。。。
Comparison of Android versions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 76 Accepted Submission(s): 60
...
分类:
移动开发 时间:
2014-11-03 13:08:59
阅读次数:
167
简单的二分图匹配:
每一个位置的数可能边成那些数连边即可
Game with Pearls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 122 Accepted Submission(s): 85
...
分类:
其他好文 时间:
2014-11-03 13:08:42
阅读次数:
261
二分图匹配:
分别按行和列把图展开,hungary二分图匹配。。。。
样例:
4 4
*ooo
o###
**#*
ooo*
按行展开。。。。
*ooo
o#oo
oo#o
ooo#
**#o
ooo*
ooo*
再按列展开。。。
7 * 8
*ooooooo
oooooooo
oooooooo
oooooooo
*o*ooooo
ooooooo*
ooooooo* 匹配结果3
...
分类:
其他好文 时间:
2014-11-03 13:08:03
阅读次数:
256
题目:hdoj 5087 Revenge of LIS II
题意:很简单,给你一个序列,让你求第二长单调递增子序列。
分析:其实很简单,不知道比赛的时候为什么那么多了判掉了。
我们用O(n^2)的时间求单调递增子序列的时候,里面在加一层循环维护sum数组,表示前面有几个可以转移当当前,求前面sum的和保存到当前。
最后求最后一个sum【n-1】是否为1就ok,为1的话在...
分类:
其他好文 时间:
2014-11-03 10:16:32
阅读次数:
124
这道题目莫名其妙的wa,又莫名其妙的过了。 1 import java.util.Scanner; 2 import java.math.BigDecimal; 3 4 public class Main { 5 public static void main(String[] args)...
分类:
其他好文 时间:
2014-11-02 13:43:50
阅读次数:
169
位运算。。。。
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 79
Problem Description
...
分类:
其他好文 时间:
2014-11-02 12:30:22
阅读次数:
164
大数乘,果断java A了。 1 import java.util.Scanner; 2 import java.lang.StringBuilder; 3 import java.math.BigInteger; 4 5 public class Main { 6 public stat...
分类:
其他好文 时间:
2014-11-02 12:07:17
阅读次数:
265
学了几天的Java了,终于独立A了一道大数计算。感觉还得练Java啊。 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 import java.lang.StringBuilder; 4 5 public class Mai....
分类:
其他好文 时间:
2014-11-02 07:04:20
阅读次数:
210
DP的时候记录下是否可以从两个位置转移过来。。。。
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 393 Accepted Submission(s): 116
Pr...
分类:
其他好文 时间:
2014-11-02 00:40:15
阅读次数:
207