
随机化
文章平均质量分 93
nike0good
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 367 题解
B - Cut .0C - Enumerate SequencesD - PedometerE - Permute K timesF - Rearrange QueryYou 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 · 824 阅读 · 0 评论 -
CF 329C(Graph Reconstruction-随机化求解-random_shuffle(a+1,a+1+n))
C. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisti原创 2013-07-21 14:44:46 · 1725 阅读 · 0 评论 -
CC MSTONES(Milestones-概率)
MilestonesProblem code: MSTONESAll 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 · 1279 阅读 · 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 · 946 阅读 · 0 评论 -
NEERC 2014 题解(待续)
Alter BoardBurrito KingEpic WinFilterImprovementsJokewithpermutationKnockout Racing7/12原创 2016-10-20 22:11:18 · 990 阅读 · 1 评论