摘要: 题目大意:https://www.cnblogs.com/Juve/articles/11186805.html 题解: 先给出官方题解: 其实这题跟期望没什么关系,因为E=$\sum_\limits{x=0}^{+\infty}$p(x)*x,所以我们只要求出轻链最多为 i 的概率就行了。以下把题 阅读全文
posted @ 2019-07-15 18:38 xukl21 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.cnblogs.com/Juve/articles/11186805.html(密码是我的一个oj用户名) solution: 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数 阅读全文
posted @ 2019-07-15 09:24 xukl21 阅读(1140) 评论(1) 推荐(1) 编辑
摘要: 题目链接:https://www.cnblogs.com/Juve/articles/11186805.html(密码是我的一个oj用户名) 题解: 这题我考试打的暴力,只有5分。 一开始理解错题意了,以为2,4,32这类不符合,于是有了下面的代码: 1 #include<iostream> 2 # 阅读全文
posted @ 2019-07-15 07:54 xukl21 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入格式 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入格式 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点 阅读全文
posted @ 2019-07-13 21:35 xukl21 阅读(268) 评论(2) 推荐(1) 编辑
摘要: 题目描述 Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=x<=b,c<=y<=d,那么在xy之间建造 阅读全文
posted @ 2019-07-13 20:55 xukl21 阅读(266) 评论(0) 推荐(2) 编辑
摘要: UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点 阅读全文
posted @ 2019-07-13 20:27 xukl21 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求 阅读全文
posted @ 2019-07-12 07:40 xukl21 阅读(214) 评论(0) 推荐(2) 编辑
摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两 阅读全文
posted @ 2019-07-11 20:33 xukl21 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 阅读全文
posted @ 2019-07-11 19:44 xukl21 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包 阅读全文
posted @ 2019-07-11 06:13 xukl21 阅读(186) 评论(4) 推荐(1) 编辑
摘要: 【题目描述】: 小A有一个1~2N的排列A[1..2N],他希望将数组A从小到大排序。小A可以执行的操作有N种,每种操作最多可以执行一次。对于所有的i(1<=i<=N),第i种操作为:将序列从左到右划分成2N-i+1段,每段恰好包含2i-1个数,然后整体交换其中的两段。小A想知道可以将数组A从小到大 阅读全文
posted @ 2019-07-09 16:29 xukl21 阅读(211) 评论(0) 推荐(0) 编辑