Codeforces Round #764 Masha-forgetful 题解 (Java/C++)
题解 字典树+DP。 首先,任何大于3的数都能表示为若干个2和若干个3的和。因此我们我们每一个区间的长度要么是2要么是3。…
题解 字典树+DP。 首先,任何大于3的数都能表示为若干个2和若干个3的和。因此我们我们每一个区间的长度要么是2要么是3。…
每年都会大概看一眼整体,然后根据整体情况为新的一年定一个一年的基调。然后今年的情况是,还没来得及聚焦下一年干什么,就发现已经资不抵债可以人生重来了。 三观不正警告。说实话我心里并不认同我所说的观点,因为我深知我所说的一切本质都是对“人”本身的不尊重。但是,考虑到外部恶劣的环境,这种不尊重虽然魔幻,但其实也非常正常。 -------------------------------------------------------------------------------- 财政危机 这是必然的,穷是原罪。给我几千亿我觉得我还是能解决目前一切危机的。所以,首当其冲,元凶首恶自然是穷了。 但显然的,现金短缺或者流动资金短缺是常态。但是为什么今年就直接资金危机了呢? 简而言之,资不抵债。 先说资产,这个比较容易说清楚。 显然,银行存款直接就是现金,手里的股票可以快速卖出,家里的房子可以抵押或者卖了,手里的电脑可以二手折旧。这些都是资产的一部分,而且事实上这些资产总体来说还是流动性比较不错的资产。 但是现在的现状是:除了手里的现金,我的一切资产都在贬值,至少是实质性贬值。 当然,…
A. Robot Cleaner 题解 按照题目要求模拟机器人的行为即可。 代码 Java C++…
A. Square String? 题解 首先看能不能被2整除,接着验证前半段和后半段是否相同即可。 代码 Java C++…
A. Forbidden Subsequence 题解 直接对字符串排序即可,也就是说,直接输出形如aaaabbbbccccdefg的字符串即可。但是,如果t是"abc",且s里面既有a又有b又有c,则输出形如aaaacccbbbdefg的字符串即可。 代码 Java C++…
A. Polycarp and Sums of Subsequences 题解 我们假设a[1]<a[2]<a[3]。于是自然有b[7]=a[1]+a[2]+a[3], b[6]=a[2]+a[3],b[5]=a[1]+a[3]。…
题解 首先,我们可以直接把所有物品一起考虑。 我们考虑下面的例子(我基于样例改了一点点): 我们考虑k=2时,经过若干次交易之后的结果:…
A. Life of a Flower 题解 按照题意模拟即可。 代码 Java C++…