- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 6170 Two strings （dp）
题目链接刚开始想用模拟的方法去做，但是*的处理比较麻烦就很难写。后来用dfs 的方法去写结果会超时…… 比赛结束之后看题解说是dp，然后就去往这个方向思考，然后发现dp确实能做= =用dp[i][j]表示b[i]和a[j]是否匹配。 if b[i]==a[j]||b[i]==’.’ dp[i][j]=dp[i-1][j-1] ;if b[i]==’*’ 此时b[i-1]可以出现0次或1次或更多
2017-08-23 16:07:12
288
原创 hdu 6153 A Secret (KMP)
题目链接因为要求字符串的所有后缀和另一个串的匹配，和kmp中匹配时求next数组有相似之处。可以把先把他们做一个转置的处理，再跑一遍kmp。同时用一个num数组来记录前缀长度为i时的匹配次数。但是我们这时求得的num并不是最终答案，要得到正确的num还需要一个累加的过程。即num[next[i]]+=num[i]。 然后就可以求得答案了。#include <iostream> #include <
2017-08-21 19:50:45
332
原创 hdu 6143 Killer Names （组合数，递推）
链接今天下午多校赛的痛苦经历……下午的时候在选出一些数字放入n有多少种方式计算时，只想着怎么用排列组合的方式计算出来，然后发现计算量简直爆炸……然后就gg…… 后来的发现递推这种方法。首先假如用x个字母去填n，那所有的情况就是x^n，然后分别减去只用了1、2…到x-1种字母的情况，就是x个字母全用上的组合方式。 处理出来这些之后，答案就是第一个单词用1~m-1种，第二个字母用1~m-i种方案的组
2017-08-17 22:07:47
302
空空如也
关于安卓开发中高德地图的定位问题，amaplocationlistener出现问题
2016-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人