Codeforces Round #751 (Div. 2) Frog Traveler 题解 (Java/C++)
题解 首先,因为到达0之后,就不会再下滑。所以,我们把下滑考虑成跳跃能力的一部分。于是我们重新定义了一次跳跃得行为,把跳跃后下滑,变成了先下滑后跳跃。…
题解 首先,因为到达0之后,就不会再下滑。所以,我们把下滑考虑成跳跃能力的一部分。于是我们重新定义了一次跳跃得行为,把跳跃后下滑,变成了先下滑后跳跃。…
A. Luntik and Concerts 很容易可以猜到结果:就是看总时间的奇偶性。但是这个题目的证明还是有点意思的。…
题解 我们以k=3,n=10为例,考虑[l1, r1]的选择,考虑下面两种选择:[4, 6]和[3, 5]。 我们先考虑[4, 6]的可行性。根据题目定义,[4, 6]需要找到一个k=2的情况,使得sum(4, 6)<sum(l2,r2)…
题解 先说结论,结论是,如果总时间数是偶数则输出0,否则输出1。 首先我们考虑只有3分钟的歌的情况。这种情况的答案显然是0或者3。…
> 首先申明,以下内容全部是基于个人情况和个人扭曲的价值观,个人也没啥经济学常识。纯属个人碎碎念,不具有参考价值。 这几天似乎各种消息满天飞,说涨的有,说跌的也有,说交易量会大跌的都有。总之什么都有,我从中也分析不出啥,但我有一种感觉,那就是对比前几年,房价没有那么稳了。 于是想起前几年和几个朋友聊天说不想买房,以及前两年对抗家里想让我买房经历,就有了这个算是半个总结,半个马后炮的东西。 我的情况 只是个大概介绍,因为人和人是不一样的。一方面是人的出生没法选择,二方面人的价值观各不相同。所以不同的人对吃榴莲这件事情的态度是不一样的,我也时常向我父母抱怨说:“就你们这点家底,把我生下来干嘛?生下来劳动的?” 首先,因为我是独生子女,加上父母并不算佛系,所以整个家庭的中心必然是我,至少大是大非上,必然是以我的利益为中心的。对此我表示感恩。 第二,因为我的父母并不佛系,所以我的父母会试图直接干涉的我的生活。同时熟悉我的朋友应该都知道,我的想法还是蛮多的。这就导致矛盾早早就爆发了,加上那一段时间自己还算争气,加上上一条的加成,早早的就彻底终结了一切干涉。 最后,结合上面两点,住家里对我来说…
A. Elections 题解 直接计算与另外两个人的票数的最大值的的差后再加一即可。 代码 Java C++…
题解 D1. All are Same 首先,如果所有数都一样,那么k可以是任意值。所以我们只需要考虑存在不同的值的情况。 因为通过减去若干次k后可以得到相同的数。所以一定可以在减去若干次k之后得到数组中最小的那个数。…
题解 首先,根据题意,我们可以知道括号的方向完全不影响结果。那么很自然的,我们只需要考虑不同类型括号的奇偶性。 于是我们注意到,如果两个相邻的方括号之间有奇数个圆括号(反过来也一样),那么至少需要1个圆括号改成方括号。…