会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
执迷于沿途风景的旅人
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年8月24日
JZOJ 4735. 最小圈
摘要: Description Description 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 Input 第一行2个正整数,分别为n和m 以下m行,每行3个数,表示边连接的信息 Output 一行一个数,表
阅读全文
posted @ 2018-08-24 14:56 执迷于沿途风景的旅人
阅读(140)
评论(0)
推荐(0)
编辑
JZOJ 4742. 单峰
摘要: Description Input Output Sample Input Sample Input 2 Sample Output 2 Data Constraint 做法:打标可以发现这道题是结论题,答案为2^(n-1),所以快速幂就好了。 1 #include <cstdio> 2 #incl
阅读全文
posted @ 2018-08-24 14:53 执迷于沿途风景的旅人
阅读(113)
评论(0)
推荐(0)
编辑
公告