摘要: 题目传送门题意:给两个字符串s,t,可以在s字符串任意位置后面插入字符c(与前面的不同),问是否能够将s转换为t字符串构造:首先lens > lent 或者 s[1] != t[1] 一定是No,然后t最前面相同字符长度的部分在s中要相同,否则不能插入,之后的部分只要相同的部分全部存在,不同的部分可... 阅读全文
posted @ 2015-08-20 21:30 Running_Time 阅读(224) 评论(0) 推荐(0)
摘要: 题目传送门题意:有n个商店,有m金钱,一个商店买x件商品需要x*w[i]的金钱,得到a[i] * x + b[i]件商品(x > 0),问最多能买到多少件商品01背包+完全背包:首先x == 1时,得到a[i] + b[i],若再买得到的是a[i],那么x == 1的情况用01背包思想,x > 1时... 阅读全文
posted @ 2015-08-20 21:19 Running_Time 阅读(194) 评论(0) 推荐(0)
摘要: 方案一:在线将代码高亮后转换为html格式 1. 首先先去这个网站:代码发芽网,然后将代码贴上,点击代码高亮后,选择主题,字体,点击一键复制html,复制蓝色区间,如图所示 2. 然后,在添加随笔工具栏里点击html,粘贴html代码就可以了,如图所示 3. 效果如图所示 方案二:S... 阅读全文
posted @ 2015-08-20 21:03 Running_Time 阅读(410) 评论(0) 推荐(0)
摘要: 题目传送门题意:a % x == b,求符合条件的x有几个数学:等式转换为:a == nx + b,那么设k = nx = a - b,易得k的约数(>b)的都符合条件,比如a=25 b=1,那么24,12, 8, 6, 4, 3, 2都可以,所以只要求出k的约数有几个就可以了,a #include... 阅读全文
posted @ 2015-08-20 10:55 Running_Time 阅读(203) 评论(0) 推荐(0)