题目我要开始练习一些java的简单编程了^v^import java.io.*;import
java.util.*;import java.math.*;public class Main { /** * @param args */ public
static voi...
分类：
编程语言 时间：
2014-05-01 10:03:42
阅读次数：
411
注意变换思维，然后就是水题。（如果卡时还可以进一步二分优化。）#include long
existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin);
scanf("%d", &N);...
分类：
其他好文 时间：
2014-05-01 09:15:47
阅读次数：
373
本题与POJ 1655的区别是要把所有重心的点按顺序输出出来。// poj3107
Godfather#include #include #define NDEBUG#define MAXN 50005using namespace
std;int N;int edgefw[MAXN*2], ...
分类：
其他好文 时间：
2014-05-01 08:53:09
阅读次数：
284
??
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8579
Accepted: 2629
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类：
其他好文 时间：
2014-04-29 13:48:21
阅读次数：
358
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36147
Accepted: 10700
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 i...
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21071
Accepted: 4542
Description
Inhabitants of the Wonderland have decided to hold a regional p...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
360
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-04-29 13:22:23
阅读次数：
264
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5436
Accepted: 2720
Description
Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类：
其他好文 时间：
2014-04-29 13:22:21
阅读次数：
304
