马拉车算法O(n)可解。 1 /* 3068 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i...
分类:
其他好文 时间:
2015-06-30 18:13:20
阅读次数:
100
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2015-06-30 16:13:46
阅读次数:
135
莫比乌斯反演简单题目。 1 /* 1695 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc...
分类:
其他好文 时间:
2015-06-30 01:27:08
阅读次数:
217
饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15507Accepted Submission(s): 5358Problem Descrip...
分类:
其他好文 时间:
2015-06-30 01:17:14
阅读次数:
134
CF上有道类似的,做了那个这个简单多了。思路是取模。模等于1如何处理,模等于2如何分类分类讨论后。可解。解得对数据排序后再输出。 1 /* 3029 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类:
其他好文 时间:
2015-06-29 22:00:34
阅读次数:
147
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5301Problem Desc...
分类:
其他好文 时间:
2015-06-29 11:31:27
阅读次数:
116
题意很简单。就是求x^k-1的因式分解。显然x-1必然是其中之一(x=1, x^k-1=0)。假设k=mp.则x^k = (x^p)^m,同理x^p-1必然是其中之一,即x^p的所有因式一定是x^k的所有因式。思路就是按照上面的方式,先找到k的约束的多项式,然后求得最后一个因式的系数。求得所有[2,...
分类:
其他好文 时间:
2015-06-28 06:27:02
阅读次数:
116
Girl Love Value
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 748 Accepted Submission(s): 417
Problem Description
Love in college ...
分类:
其他好文 时间:
2015-06-27 10:04:18
阅读次数:
110
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22102Accepted Submission(s): 9796Problem De...
分类:
其他好文 时间:
2015-06-26 00:18:54
阅读次数:
169
这道题比较简单,但是一直MLE.import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca...
分类:
其他好文 时间:
2015-06-25 22:39:20
阅读次数:
209