摘要：
数位dp，有了进一步的了解，模板也可以优化一下了题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数例如4139，以3为支点4*2 + 1*1 = 9 and 9*1 = 9，称为平衡数Sample Input20 97604 24... 阅读全文
摘要：
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是 它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 去，总能碰... 阅读全文
摘要：
2020年04月06日17:12:29 重新看了一遍数位dp, 有了更深的理解: 假设我们先考虑一个简单的问题, 小于87, 且不包含1的的数字有多少, 我们这里先定义dp的含义, dp[i]表示长度为i+1的数字能组成多少种情况, 例如i=0时, 长度为1, 那总共有2,3,4,5,6,7,8,9 阅读全文
摘要：
nlogn老忘，开个帖记录一下开一个栈，每次取栈顶元素top和读到的元素temp做比较，如果temp > top 则将temp入栈；如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i... 阅读全文
摘要：
转载于：http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2015年1月29日从头开始 阅读全文
摘要：
转自：http://blog.csdn.net/shiqi_614/article/details/7983298题意：由数字1到n组成的所有排列中，问满足题目所给的n-1个字符的排列有多少个，如果第i字符是‘I’表示排列中的第i-1个数是小于第i个数的。如果是‘D’，则反之。定义dp[i][j]表... 阅读全文
摘要：
2015-01-29：创建博客园，随便试试2015-01-30：刷题，一道题搞了5个小时，以后超过一个小时看不懂就立刻弃疗2015-01-31: 刷题，学校oj新生赛，BC，BC打的真蛋疼2015-02-01：刷题，复习图论基本算法2015-02-02: 刷题，下午断网了，晚上也懒得刷了，23332... 阅读全文