每只羊有n个属性
下面n个数字表示每个属性的值范围为[ 0, T[i] ]
对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。
问羊圈里最多存活多少只羊。
规律1：sum相同的羊不会互相杀死。
因为若2个羊的属性都相同，a羊某个属性要增加1，则a羊另一个属性要减少1，这样ab一定能共存。
规律2：
sum不同的羊不会重合。
我们设a羊sum = x，b羊sum...
分类：
其他好文 时间：
2014-09-13 18:50:05
阅读次数：
180
水。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100
double a[N];
bool cmp(double x, double y){
return x>y;
}
int n;
double quick(double x...
分类：
其他好文 时间：
2014-09-13 18:49:55
阅读次数：
180
题意：
给定n个点m条边的无向图
问：
从任意点出发任意走d步，从不经过某个点的概率
dp[i][j]表示从不经过i点的前提下，走了d步到达j点的概率。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 55
#define...
分类：
其他好文 时间：
2014-09-13 18:49:45
阅读次数：
145
题意：
有一个平面放在一个二维坐标轴上
给定n个操作
(x,y) p
表示把平面绕着(x,y) 逆时针转p弧度。
最后的结果相当于平面绕着(X, Y) 逆时针旋转了P弧度。
求：X,Y,P
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const...
分类：
其他好文 时间：
2014-09-13 18:49:35
阅读次数：
192
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
DescriptionEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory...
分类：
其他好文 时间：
2014-09-10 00:24:39
阅读次数：
372
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
第一场网络赛打得还不错。。搞了5题
A，B，C，H，J
A：就一个签到题，找一遍即可
B：构造问题，我的构造方法是这样的，先铺满第一排，然后从第二排开始到一半，就每次拐1长度去铺，这样保证都不出重复，然后一半之后用拐2长度的的去铺，然后最后会剩下一个空位...
分类：
其他好文 时间：
2014-09-09 12:49:18
阅读次数：
382
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - AThe HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to t...
分类：
其他好文 时间：
2014-09-09 11:42:28
阅读次数：
332
【A】The HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to travel around the world. He made a lot of sketch of s...
分类：
其他好文 时间：
2014-09-09 10:30:58
阅读次数：
230
