HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 ...
分类：
其他好文 时间：
2019-11-25 11:48:53
阅读次数：
53
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类：
其他好文 时间：
2019-11-25 09:40:13
阅读次数：
61
世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事 ...
分类：
其他好文 时间：
2019-11-24 15:58:01
阅读次数：
68
题目： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数 ...
分类：
其他好文 时间：
2019-11-23 16:24:58
阅读次数：
55
题意： 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解： 这个就是卡memset函数的，而且要注 ...
分类：
其他好文 时间：
2019-11-23 16:21:26
阅读次数：
64
数位dp： 数位dp是一种计数用的dp，一般就是要统计一个区间[li,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位.一般都通过dfs来递归找寻。 数位dp与dfs爆搜之间的区别就是前者会记录状态以便 ...
分类：
其他好文 时间：
2019-11-23 14:47:06
阅读次数：
70
题目链接： "HDU 1269" Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N 输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output ...
分类：
其他好文 时间：
2019-11-21 22:52:33
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 这题白皮书上也有，他不是求最多拦截多少导弹（那样的话就是最长不下降子序列问题），而是求最少需要多少系统才能把导弹全部拦截下来，那么显然每一发导弹来临的时候我们都得把它拦截下来，如果一枚导弹来临的时 ...
分类：
其他好文 时间：
2019-11-20 21:50:51
阅读次数：
64
线段树 pragma comment(linker, "/STACK:1024000000,1024000000") //HDU 5692 include include include include using namespace std; define maxn 400010 define I ...
分类：
其他好文 时间：
2019-11-19 17:09:49
阅读次数：
85
题目链接： "HDU 2512" Problem Description 因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的 ...
分类：
其他好文 时间：
2019-11-17 23:40:54
阅读次数：
110
