随机化
文章平均质量分 93
nike0good
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AtCoder Beginner Contest 367 题解
B - Cut .0 C - Enumerate Sequences D - Pedometer E - Permute K times F - Rearrange Query You are given sequences of positive integers of length NNN: A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N)A=(A1,A2,…,AN) and B=(B1,B2,…,BN)B=(B_1,B_2,\ldots,B_N)B=(B1,B2原创 2024-08-25 11:31:44 · 879 阅读 · 0 评论 -
CF 329C(Graph Reconstruction-随机化求解-random_shuffle(a+1,a+1+n))
C. Graph Reconstruction time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output I have an undirected graph consisti原创 2013-07-21 14:44:46 · 1775 阅读 · 0 评论 -
CC MSTONES(Milestones-概率)
Milestones Problem code: MSTONES All submissions for this problem are available. Once upon a time, there was a Kingdom of Seven Roads. Besides a fancy name, it actually had exactly 7 st原创 2014-12-11 09:18:40 · 1335 阅读 · 0 评论 -
ICPCCamp 2016 Day 6 - Spb SU and Spb AU Contest(Set intersection-随机)
题意:给n+1个01串,每个串长度为2n2n,从中找出2个01串,它们前2n位里同一位上出现相同0,1的次数≥n/2\ge n/2 保证有解,输出任意解。随机试即可,求证明#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <cstring> #include <string> #原创 2016-02-24 13:26:59 · 987 阅读 · 0 评论 -
NEERC 2014 题解(待续)
Alter Board Burrito King Epic Win Filter Improvements Jokewithpermutation Knockout Racing 7/12原创 2016-10-20 22:11:18 · 1061 阅读 · 1 评论
分享