╰追憶似水年華ぃ╮

摘要： hdu 3652 题意：求1到n中包含'13'（'13'不一定连续）且能被13整除的数的个数。 这是我第一道比较了能看懂的数位dp。定义状态dp[pos][res][sta]表示处理到第pos位，模的余数为0，sta取0,1,2，0表示无'13',1表示有1无3，2表示有'13'。 特别注意就是16 阅读全文

摘要： AtCoder Grand Contest 019 B - Reverse and Compare 题意：给定字符串，可以选定任意i、j且i<=j（当然i==j时没啥卵用），然后翻转i到j的字符串，问能组成多少种不同的字符串。 tourist出的题。。感觉好棒，虽然简单，但我就是不知道怎么弄，感觉思 阅读全文

摘要： hdu 1503 不知道最后怎么输出，因为公共部分只输出一次。有人说回溯输出，感觉好巧妙！其实就是下图，输出的就是那条灰色的路径，但是初始时边界一定要初始化一下，因为最第一列只能向上走，第一行只能向左走。我用1表示向上走，2向左上方走，3向左走。 刚开始输入字符串时有两种方法，直接输入；或从地址后一 阅读全文

摘要： B. Once Again... time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array o 阅读全文

摘要： 在弄dp时感觉一道题需非要弄清二分查找不可。以前学二分一直就很迷惑，网上资料也各种各样。的确二分是个很容易写错的算法，今天只好不算太耐心的再看一遍二分。总感觉时间不够用。。 二分查找有许多细节，这次先抓主要矛盾。关于什么(left+rigth)/2溢出的问题啊先不考虑了。对我来说二分迷惑的地方还是在 阅读全文

摘要： 感觉这道题浪费了我半个小时的生命。。。。。。哇靠！原来输出里面当len=1时是road否则是roads！！！ 其实做过hdu 1950就会发现这俩其实一样，就是求最长上升子序列。我用结构体记录要连线的两个city，对一个数组排序再求相应的另一个数组lis。 开始WA还以为我写错了， 造了数据测一下没 阅读全文

摘要： 添加头文件<time.h>,<stdlib.h>。 数据生成器写：freopen("X:\\x.txt","w",stdout); 再写：srand(time(NULL))用时间作为产生随机生成数的种子。 后面比如要想产生n个数，可以先int n=多少，再printf("%d\n",n),再for( 阅读全文

摘要： poj 2533 简单的动归。用O(n^2)的算法也能过。但是有个细节！刚开始ans初始化为0时是错的！！！要初始化为1。因为只有1个数的时候，下面的循环是不会执行的。。。。。或者特判。。 阅读全文

摘要： 首先考虑下面的问题：Code[VS] 3657 我们用以下规则定义一个合法的括号序列： （1）空序列是合法的 （2）假如S是一个合法的序列，则 (S) 和[S]都是合法的 （3）假如A 和 B 都是合法的，那么AB和BA也是合法的 例如以下是合法的括号序列： (), [], (()), ([]), 阅读全文

摘要： uva 10502 题意:给定01矩阵，求有多少个由1构成的矩阵。1本事也算一个矩阵。 到最后还是想不出来。。。。。 每次枚举两行，从第i行到第j行，k枚举矩阵的宽(column)。这样就相当于每次看看每列i到j行之间是否全是1，是就累加tot，不是就tot置零。比如现在i=1，j=3，前k=3列为 阅读全文