随机算法
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2396: 神奇的矩阵
2396: 神奇的矩阵Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1072 Solved: 307[Submit][Status][Discuss]Description 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。Input 题目可能包含若干组数据。 对原创 2016-12-11 15:02:50 · 588 阅读 · 0 评论 -
3243: [Noi2013]向量内积
3243: [Noi2013]向量内积Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1269 Solved: 252[Submit][Status][Discuss]Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度原创 2016-12-12 23:39:31 · 1224 阅读 · 0 评论 -
3667: Rabin-Miller算法
3667: Rabin-Miller算法Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1247 Solved: 379[Submit][Status][Discuss]DescriptionInput第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数原创 2016-12-31 07:38:54 · 549 阅读 · 0 评论 -
概率论小记
题意:生成平面上n个点,将它们的顺序随机打乱(即不保证生成的点随机但保证顺序随机),现在,动态地插入这些点,要求每次插入一个点就回答当前这些点的直径solution:如果只要求回答对于平面上n个点的直径,可以用凸包 + 旋转卡壳解决。但是本题要求是动态地回答,复杂度显然无法承受。不过题目保证了点的顺序随机,而直径只有一组,如果有多组直径,就选编号大的尽量小的那组。于是,点对的直原创 2017-01-12 10:48:32 · 437 阅读 · 0 评论 -
3707: 圈地
3707: 圈地Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 85[Submit][Status][Discuss]Description2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就原创 2017-01-30 10:05:14 · 595 阅读 · 0 评论