在一个D维空间,只有整点,点的每个维度的值是0~n-1 。现每秒生成D条线段,第i条线段与第i维度的轴平行。问D条线段的相交期望。生成线段[a1,a2]的方法(假设该线段为第i条,即与第i维度的轴平行)为,i!=j时,a1[j]=a2[j],且随机取区间[0,n-1]内的整数。然后a1[i],a2[...
分类:
编程语言 时间:
2014-07-25 19:10:12
阅读次数:
290
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4882题解:参考题后Discuss javaherongwei的讲解考察序列中相邻的两题i, j(i在前)。交换它们后,解出它们之前的题目所带来的时间对答案的贡献是不变的,它们对它们后面的题目的贡献也是不...
分类:
编程语言 时间:
2014-07-25 14:19:21
阅读次数:
256
我决定记录下这么恶心的代码。比赛的时候头晕脑胀,写得好搓,错的地方好多好多,回来调了好久。。。。做法大概就是C(20,6)选出卡牌后,再k!枚举排列,再k*k得出该排列能得出什么数字。当然,光这样做绝对会T,里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后,看牌能不能组成L~an...
分类:
其他好文 时间:
2014-07-25 14:18:01
阅读次数:
271
??
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 223 Accepted Submission(s): 123
Problem Description
Thou...
分类:
其他好文 时间:
2014-07-25 11:25:01
阅读次数:
171
??
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 223 Accepted Submission(s): 123
Problem Description
Thou...
分类:
其他好文 时间:
2014-07-25 11:24:32
阅读次数:
230
ZCC loves cardsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 828Accepted Submission(s): 184Probl...
分类:
其他好文 时间:
2014-07-25 10:54:01
阅读次数:
300
一开始不知道题意是啥意思,迟放进去反应和后放进去反应有什么区别对于第三组数据不是很懂,为啥312,132的组合是不行的后来发现这是一道考察并查集的题目 QAQ怒贴代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类:
其他好文 时间:
2014-07-25 02:36:14
阅读次数:
175
自从做了多校,整个人都不好了,老是被高中生就算了,题老是都不懂=-=原谅我是个菜鸟,原谅我智力不行。唯一的水题。
Problem Description
Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".
It was on Codefires(CF),...
分类:
其他好文 时间:
2014-07-24 23:30:23
阅读次数:
313
GG,,,还是不知道为毛过掉了,g艹
#include
#include
#include
#include
#include
#include
#include
using namespace std;
vectorG[21][7];//G[i][j] 表示n=i k=j的情况下 二进制的状态
int n, k, l;
int a[21], d[6], val[6];
int v...
分类:
其他好文 时间:
2014-07-24 23:22:43
阅读次数:
328
hdu 4882 ZCC Loves Codefires(数学题+贪心)...
分类:
其他好文 时间:
2014-07-24 23:17:23
阅读次数:
407