IP属地:山东
K - Stones 题意: K个石子,Taro和Jiro两人轮流从(a1, a2,...,aN)中取ai石子,Taro先取,直到无法取则判负。...
题目大意:求长n宽m的网格里长方形的个数思路: 首先想dp,但没有明显的递推公式。那就最直接最暴力的方式:看看能否列举出所有长方形?显然可以。 ...
A - Frog 1思路:dp[i]: 青蛙跳到i位置最小cost,则动规公式:dp[i] = min{dp[i-1]+|hi-hi-1|,注意...
A sequence {x1, x2, .. xn} is alternating sequence if its elements satis...
想用dp,发现前后互相影响。其实不用这么复杂,从中心点向外扩散即可。代码:
首先想到二维dp,不过肯定超时。先找规律:同号的为一类,每类找最大的,相加即为所求。比如:(1 2 3) (-1 -2),最大序列数肯定为2,和...
题目:Given a sorted array A (sorted in ascending order), having N integers...
很容易想到贪婪,按inexperience 从小到大依次组肯定能获得最大组数。 此题有个问题,我用set TLE而map AC,难道两者速度差距...
D - Multiple of 2019 题目大意:一大串数字S(a1a2 ... an),求其子串中能整除2019的个数。思路:dp,真不太好...