题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1152921504606846976
#define ll __int64
#define N 2005
ll n;
ll dp[...
分类：
其他好文 时间：
2014-06-30 19:16:06
阅读次数：
317
题目连接：Codeforces 442C Artem and Array
题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
...
分类：
其他好文 时间：
2014-06-30 17:00:31
阅读次数：
222
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 18
double b[1<<N], a[N][N];
int n;
int main(){
int i, j,...
分类：
其他好文 时间：
2014-06-30 11:02:33
阅读次数：
256
题目链接：点击打开链接
题意：给定一棵树
找2条点不重复的路径，使得两路径的长度乘积最大
思路：
1、为了保证点不重复，在图中删去一条边，枚举这条删边
2、这样得到了2个树，在各自的树中找最长链，即树的直径，然后相乘即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 07:30:01
阅读次数：
235
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5005
#define ll __int64
inline ll Abs(ll x){return x>...
分类：
其他好文 时间：
2014-06-29 23:48:09
阅读次数：
362
题目链接：点击打开链接
java：
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static int N = 5005;
static BigInteger[] er = new BigInteger[N];
static BigInteger E = new BigInteger...
分类：
编程语言 时间：
2014-06-29 23:47:09
阅读次数：
367
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
int n;
int a[N],b[N];
int ...
分类：
其他好文 时间：
2014-06-29 23:39:56
阅读次数：
393
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 110
#define ll int
ll n, a, b;
ll h[N];
vectorG,ans;
voi...
分类：
其他好文 时间：
2014-06-29 23:30:37
阅读次数：
465
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 505
#define inf 1000000009
#define siz 26
char s[N][N];
i...
分类：
其他好文 时间：
2014-06-29 22:04:26
阅读次数：
194
这场的c实在不想做，sad。
D：
标记一下每一个点8个方向不经过黑点最多能到达多少个黑点。
由题意可知，三角形都是等腰三角形，那么我们就枚举三角形的顶点。
对于每一个定点，有8个方向可以放三角形。
然后枚举8个方向，然后枚举腰的长度。然后判断是否可行。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-29 20:32:05
阅读次数：
145
