240 发简信
IP属地:山东
  • Educational DP Contest K-N

    K - Stones 题意: K个石子,Taro和Jiro两人轮流从(a1, a2,...,aN)中取ai石子,Taro先取,直到无法取则判负。...

  • SRM-146 RectangularGrid

    题目大意:求长n宽m的网格里长方形的个数思路: 首先想dp,但没有明显的递推公式。那就最直接最暴力的方式:看看能否列举出所有长方形?显然可以。 ...

  • Educational DP Contest A-J

    A - Frog 1思路:dp[i]: 青蛙跳到i位置最小cost,则动规公式:dp[i] = min{dp[i-1]+|hi-hi-1|,注意...

  • Longest alternating subsequence

    A sequence {x1, x2, .. xn} is alternating sequence if its elements satis...

  • 642div2 - C. Board Moves

    想用dp,发现前后互相影响。其实不用这么复杂,从中心点向外扩散即可。代码:

  • 636div3 - C. Alternating Subsequence

    首先想到二维dp,不过肯定超时。先找规律:同号的为一类,每类找最大的,相加即为所求。比如:(1 2 3) (-1 -2),最大序列数肯定为2,和...

  • two-pointers technique

    题目:Given a sorted array A (sorted in ascending order), having N integers...

  • 643div2 - B. Young Explorers

    很容易想到贪婪,按inexperience 从小到大依次组肯定能获得最大组数。 此题有个问题,我用set TLE而map AC,难道两者速度差距...

  • atcoder abc-164

    D - Multiple of 2019 题目大意:一大串数字S(a1a2 ... an),求其子串中能整除2019的个数。思路:dp,真不太好...