我们先把所有三角形用排列组合算出来，再把一行一列上的三点共线减去，然后我们只观察向右上的三点共线，向左上的乘二即可，我们发现我们如果枚举所有的两边点再乘中间点的个数（GCD），那么我们发现所有的两边点都会形成一个矩形对角线，而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 ...
分类：
其他好文 时间：
2017-08-15 10:23:47
阅读次数：
143
Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source 因为只会在区间的两端进行操作，这很容易让我们想到一种区间dp的模型。。。 dp[i][j]表示区间[i,j]已经匹配上了的方 ...
分类：
其他好文 时间：
2017-08-14 23:47:35
阅读次数：
327
Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do ...
分类：
其他好文 时间：
2017-08-14 21:19:44
阅读次数：
111
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
You are given four positive integers m,n,p,q(p < m and q < n). There are four points A(0,0),B(p,0),C(m,q),D(m,n). Consider the path f from A to D and ...
分类：
其他好文 时间：
2017-08-14 10:03:50
阅读次数：
139
Jack has several beautiful diamonds, each of them is unique thus precious. To keep them safe, he wants to divide and store them in different locations ...
分类：
其他好文 时间：
2017-08-13 16:21:44
阅读次数：
213
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 ...
分类：
其他好文 时间：
2017-08-13 00:18:22
阅读次数：
129
题意：给定一棵树，求大小为k的一个子树的最大权值。 析：dp[i][j] 表示以 i 为根大小为 j 时最大权值。dp[i][j] = max{dp[i][j-k] + dp[son][k]}，状态方程。 有一个要注意，因为要选的是一棵子树，所以以哪个点为根都行，也就是说，对于任意子树都能找一个合适 ...
分类：
其他好文 时间：
2017-08-12 22:53:43
阅读次数：
270
ZOJ - 3640 Help Me Escape 题目大意： Cain被困在一个洞穴里，洞穴有n个出口，每个出口有一个难度值C[i]，Cain有一个初始的战斗值f。现在Cain随机选择一个出口，如果f大于出后的难度，那么Cain将会花floor( (1+sqrt(5))/2*C[i]*C[i] ) ...
分类：
其他好文 时间：
2017-08-12 20:24:19
阅读次数：
137
Apples and Ideas #include<bits/stdc++.h>using namespace std;#define _________ main#define ___________ while#define ____________ ' '#define ___________ ...
分类：
移动开发 时间：
2017-08-12 19:43:20
阅读次数：
240
