摘要: 题意翻译 区间取数 题目描述 有n个区间,在区间[ai,bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下,至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数 阅读全文
posted @ 2018-12-22 20:32 浅夜_MISAKI 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 39165 Accepted: 11023 Description During the kindergarten days, flymouse was the m 阅读全文
posted @ 2018-12-22 19:37 浅夜_MISAKI 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如,在下图中 阅读全文
posted @ 2018-12-22 16:19 浅夜_MISAKI 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 这是一道概率的题QAQ,本蒟蒻概率思想菜的一匹 题目背景 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一 阅读全文
posted @ 2018-12-22 13:16 浅夜_MISAKI 阅读(161) 评论(0) 推荐(0) 编辑