![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
枫臣子
世上没有大人,只有小孩。
展开
-
最小圈
Description\qquad对于一张有向图, 求最小的圈平均值,即若一颗圈经过 k \ k\ 个节点,那么一个圈的平均值为圈上 k \ k\ 条边权的和除以 k\ k,现要求其中的最小值。Input\qquad第一行 2 \ 2\ 个正整数,分别为 n \ n\ 和 m\ m 以下 m \ m\ 行,每行 3 \ 3\ 个数,表示边连接的信息Output一行一个数,表示最小圈的值。你的原创 2016-08-24 20:33:37 · 770 阅读 · 0 评论 -
表白(love)
Description鸡腿是CZYZ的著名DS,但是不想追妹子的DS不是好GFS,所以鸡腿想通过表白来达到他追到妹子的目的!虽然你对鸡腿很无语,但是故事的设定是你帮助鸡腿找到了妹子,所以现在你必须帮助鸡腿安排表白来实现故事的结局 ! 鸡腿想到了一个很高(sha)明(bi)的做法,那就是去找人来组成表白队伍来增强气势 !鸡腿有很多好基友来帮忙,鸡腿数了数一共有NN个人。但是鸡腿觉得大家排成两队来比较好原创 2016-09-25 09:54:08 · 635 阅读 · 0 评论 -
询问
Description有一个长度为 n \ n\ 的正整数序列,序列中元素两两不同且都在[1,109][1,10^9]中。 你不知道这个序列是什么。 现在有 Q \ Q\ 个询问l,rl,r,每次询问序列中区间[l,r][l,r]的最小值,有一个人回答了这 Q \ Q\ 个问题。 但是他太不靠谱,回答可能会自相矛盾。 于是我们要求出一个最小的 p \ p\ ,回答的 p \ p\ 个询问后出原创 2016-11-09 22:23:34 · 448 阅读 · 0 评论