随笔分类 -  二分答案

摘要:题目背景 如果你能提供题面或者题意简述,请直接在讨论区发帖,感谢你的贡献。 题目描述 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 输入输出格式 输入格式: 第一行2个正整数,分别为n和m 以下m行,每行3 阅读全文
posted @ 2017-10-26 16:39 Ning_Mew 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
posted @ 2017-10-18 08:19 Ning_Mew 阅读(396) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示