waaagh

阶段一：啥也不会，抄代码都运行不起来，学会了百度+google，学会了舔着逼脸去求大神。 阶段二：学会天坛看教学视频，得瑟能写一些页面，停留在CURD阶段，顶多培训毕业水平，...

waaagh

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

waaagh

题目大意：求长n宽m的网格里长方形的个数思路: 首先想dp，但没有明显的递推公式。那就最直接最暴力的方式：看看能否列举出所有长方形？显然可以。 四重循环复杂度太高，优化一下。...

waaagh

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

waaagh

A sequence {x1, x2, .. xn} is alternating sequence if its elements satisfy one of the f...

waaagh

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

waaagh

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

waaagh

题目：Given a sorted array A (sorted in ascending order), having N integers, find if there...

waaagh

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

waaagh

D - Multiple of 2019 题目大意：一大串数字S（a1a2 ... an)，求其子串中能整除2019的个数。思路：dp，真不太好想。可以想到的dp是假设<n的...

waaagh

联想到最长递增序列，很快想到此题的dp，不过中间犯了两个错误。一开始设dp[i]: 到i为止符合条件的最大序列数目，则这个公式不对，原因在于dp[i]和dp[k]表示的意义不...

waaagh

题目大意:https://community.topcoder.com/stat?c=problem_statement&pm=1704算法：模拟反思: 多想rainy c...

waaagh

题目大意：找出A和B使得A5-B5=X。思路: 最主要是确定枚举范围，要使A5-B5最小，就要让A和B最接近，所以可以算N5-(N-1)5，循环N直到大于1e9，那就确定了范...

waaagh

题目大意: 给定一个数N，求N的因子中能被2整除的个数。算法: 循环1N，找出每个因子看是否能被整除，复杂度O(N)，超时！想到若a为因子，则N/a也是因子，所以循环1sqr...

waaagh

D - Teleporter题目大意：N个城镇，互相可传送，问从城镇1出发第K次传送到达哪个城镇。算法：模拟法，复杂度O(N)，注意K小于还未到达环的情况。实现：可以不用se...

waaagh

题目大意：一个有一些单词组成的短语，给定一个缩写词，求此缩写由此短语的单词组成的可能方案数。注意，短语中所有重要的单词都要用到，顺序必须和缩写词单词顺序一致。思路: dp。...

waaagh

题目大意：两个字符串s1，s2，求s2作为s1的子串（连续的和不连续的）出现的次数。思路：设solve(n, m)为求s2作为s1的子串出现的次数，m为s1的长度，n为s2的...

waaagh

题目链接：https://arena.topcoder.com/index.html#/u/practiceCode/17960/104480/15780/2/334016题...