随笔分类 -  推式子(类)

摘要:$ \color{ 0066ff}{ 题目描述 }$ W国地人物博,有n座城市组成,共n 1条双向道路连接其中的两座城市,且任意两座城市都可相互到达。 风景秀美的w国吸引了无数慕名而来的游客,根据游客对每座城市的打分,我们定义第i座城市的美丽度为$a_i$。一次从城市x到城市y的旅行,所获得的的偷悦 阅读全文
posted @ 2019-04-04 07:15 olinr 阅读(237) 评论(0) 推荐(0)
摘要:$ \color{ 0066ff}{ 题目描述 }$ 从前有一个叫Petya的神仙,嫌自己的序列求max太慢了,于是将序列求max的代码改成了下面这个样子: cpp int fast_max(int n,int a[]) { int ans=0; int offset=0; for(int i=0; 阅读全文
posted @ 2019-03-06 16:49 olinr 阅读(336) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题:对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\color{ 0066ff}{输入格式 阅读全文
posted @ 2019-01-16 17:37 olinr 阅读(156) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 给你一个长度为 $n$ 的数列 $a$ ,你可以任意选择一个区间 $[l,r]$, 并给区间每个数加上一个整数 $k$, 求这样一次操作后数列中最多有多少个数等于 $c$ $\color{ 0066ff}{输入格式}$ 第一行两个整数 $n$, $ 阅读全文
posted @ 2019-01-13 20:55 olinr 阅读(162) 评论(0) 推荐(0)