AseanA

摘要： 题目： 随机图 (random.cpp/c/pas) 【问题描述】 BG 为了造数据，随机生成了一张�个点的无向图。他把顶点标号为1~�。 根据BG 的随机算法，对于一个点对�, �(1 ≤ � < � ≤ �)，它有�‰(千分之�)的概率成为这张图中的一条边� − �。不同的边出现的概率是相互独立 阅读全文

摘要： 题目： 切蛋糕 (cake.cpp/c/pas) 【问题描述】 BG 有一块细长的蛋糕，长度为�。 有一些人要来BG 家里吃蛋糕， BG把蛋糕切成了若干块(整数长度)，然后分给这些人。为了公平，每个人得到的蛋糕长度和必须相等，且必须是连续的一段。 但是，BG并不知道要有多少人来。他只知道，来的人数为 阅读全文