上一页 1 2 3 4 5 6 7 8 ··· 44 下一页
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1192 题目大意: 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会, 阅读全文
posted @ 2018-09-20 11:31 _努力努力再努力x 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1003 题目大意: 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程 阅读全文
posted @ 2018-09-20 11:22 _努力努力再努力x 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1002 题目大意: 给定n(N<=100),编程计算有多少个不同的n轮状病毒 思路: 大部分题解都是直接一个递推公式,具体得来的方法由矩阵树定理可以求得。 只是求矩阵的行列式的时候比较复杂 阅读全文
posted @ 2018-09-20 01:48 _努力努力再努力x 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 引用:https://blog.csdn.net/Marco_L_T/article/details/72888138 1、无向图 一个图的邻接矩阵G:对于无向图的边(u,v),G[u][v]++,G[v][u]++ 一个图的度数矩阵D:对于无向图的边(u,v),D[u][u]++,D[v][v]+ 阅读全文
posted @ 2018-09-20 01:09 _努力努力再努力x 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1050 题目大意: 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边 阅读全文
posted @ 2018-09-20 00:43 _努力努力再努力x 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1562 题目大意: 思路: 逆序匹配,加边匹配的时候保持字典序小的先加入。 具体证明:https://www.byvoid.com/zhs/blog/noi-2009-transform 阅读全文
posted @ 2018-09-19 23:45 _努力努力再努力x 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1191 题目大意: 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当 阅读全文
posted @ 2018-09-19 22:33 _努力努力再努力x 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1059 题目大意: 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该 阅读全文
posted @ 2018-09-19 22:31 _努力努力再努力x 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3223 题目大意: 维护1-n的数组,每次操作翻转一个区间。 思路: 如何找到要操作的区间[l,r]:将当前排名(size)为l-1 +1 的节点转到根,将当前排名为r+2的节点转到根的右 阅读全文
posted @ 2018-09-19 22:29 _努力努力再努力x 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3224 题目大意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个 阅读全文
posted @ 2018-09-19 01:30 _努力努力再努力x 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 44 下一页