随机化
nike0good
这个作者很懒,什么都没留下…
展开
-
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 · 1683 阅读 · 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 · 1216 阅读 · 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 · 896 阅读 · 0 评论 -
NEERC 2014 题解(待续)
Alter BoardBurrito KingEpic WinFilterImprovementsJokewithpermutationKnockout Racing7/12原创 2016-10-20 22:11:18 · 951 阅读 · 1 评论