摘要: 最近 $lxhgww$ 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,$lxhgww$ 预测到了未来 $T$ 天内某只股票的走势,第 $i$ 天的股票买入价为每股 $AP_i$,第 $i$ 天的股票卖出价为每股 $BP_i$(数据保证对于每个 $i$ 阅读全文
posted @ 2018-11-30 20:09 maomao9173 阅读(123) 评论(1) 推荐(0) 编辑
摘要: 对于$N$个整数$0, 1, \cdots, N 1,$一个变换序列$T$可以将$i$变成$T_i$,其中 $T_i \in \{ 0,1,\cdots, N 1\}$且 $\bigcup_{i=0}^{N 1} \{T_i\} = \{0,1,\cdots , N 1\}$。 $\forall x 阅读全文
posted @ 2018-11-25 22:43 maomao9173 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 又一次陷入迷茫了呢。 \ 大概是因为是因为自招政策要改变了吧? \ 大概是因为前路在一点一点变得难走吧? \ 大概是因为OI和学习实在太难平衡了吧? 未来的一切都已经不再在我控制的范围之内,不迷茫才怪呢。走上这样的一条路,前方的每一步都被迷雾围绕,而我注定要做好血本无归的准备。 一定是因为这样的吧? 阅读全文
posted @ 2018-11-18 23:20 maomao9173 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 有一个$n$行$m$列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第$i$行第$j$列的格子只能参与$m[i][j]$次交换。 输入格式: 第一行包含两个整数$n,m(1$mid$和$mid$ $out$两种边,如果边权是奇数,进出棋盘需要的流 阅读全文
posted @ 2018-11-16 20:06 maomao9173 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 联赛就这样结束了。 感觉真是奇怪啊。以前看重的东西,像是忽然扔下的包袱,一下子轻了。 而我一直在逃避的,不愿直面的东西,果然终于还是要再次面对了啊。 文化课百废待兴,$noip$的最终结果依然未知。前路怎么走,我还很不确定。 联赛拿到省前$20$,我就走下去;如果还要更好一点,我就做好投入更多的时间 阅读全文
posted @ 2018-11-14 15:59 maomao9173 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P1523 旅行商简化版 题目背景 欧几里德旅行商$(Euclidean Traveling Salesman)$问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解,但是有办法在多项式时间内求出一个较优解。 为了简化问题,而且 阅读全文
posted @ 2018-10-29 16:38 maomao9173 阅读(533) 评论(0) 推荐(1) 编辑
摘要: 题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需的费 阅读全文
posted @ 2018-10-26 20:51 maomao9173 阅读(179) 评论(0) 推荐(0) 编辑
摘要:  昨天晚上熬夜熬得有点严重,今天比赛的时候状态不好,成绩爆炸。。。  不得不说BLUESKY007 出的题还是相当不错的,也为我提醒了几个需要补的漏洞方向,这里作一下整理。 $Task 1$:探索 $1.1$ 题目描述  古希腊哲学家柏拉图曾经在他的著作中这样描述道:“ 阅读全文
posted @ 2018-10-17 00:04 maomao9173 阅读(451) 评论(0) 推荐(0) 编辑
摘要:  前几天本蒟蒻一直在颓废所以这篇题解咕了很久,而且最后一个题目不太会,最终也没完成,非常惭愧。  写这些题目收获相当大。后面的日子呢,我会继续着手刷NOIP题目和Codeforces题目。  到这里就算结束了,终于算是为我国庆时七天的训练画上一个句号了。(虽然并不完美) 阅读全文
posted @ 2018-10-15 17:05 maomao9173 阅读(599) 评论(0) 推荐(0) 编辑
摘要: Task 1:关联点 【问题描述】  ⼆叉树是⼀种常用的数据结构,⼀个⼆叉树或者为空,或者由根节点、左⼦树、右⼦树构成,其中左⼦树和右⼦树都是⼆叉树. 每个节点a 可以存储⼀个值val.  显然,如果⼀个点a 的左⼦树或右⼦树内有⼀个点b,那么存在唯⼀的路径从a 出发,每次往左⼦ 阅读全文
posted @ 2018-10-15 16:50 maomao9173 阅读(607) 评论(0) 推荐(0) 编辑