青山新雨

2018年8月19日

摘要：题意：f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + ... + adf(n−d), 计算这个f(n) 最重要的是推出矩阵。阅读全文

posted @ 2018-08-19 17:11 青山新雨阅读(174) 评论(0) 推荐(0)

Tribonacci UVA - 12470 （简单的斐波拉契数列）（矩阵快速幂）

摘要：题意：a1=0;a2=1;a3=2; a(n)=a(n-1)+a(n-2)+a(n-3); 求a（n）思路：矩阵快速幂阅读全文

posted @ 2018-08-19 16:37 青山新雨阅读(375) 评论(0) 推荐(0)

摘要：链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数量是前一阅读全文

posted @ 2018-08-19 10:09 青山新雨阅读(738) 评论(0) 推荐(0)

2018年8月17日

P2665 [USACO08FEB]连线游戏Game of Lines

摘要：本着dp的心情，结果是道水题STL set就行了题意：看有多少种斜率（题在那里半天说多少直线（不平行的）），其实就是找斜率的种类 ac代码：阅读全文

posted @ 2018-08-17 17:07 青山新雨阅读(174) 评论(0) 推荐(0)

2018年8月16日

1875 丢手绢（模拟+打表）

摘要：题意就不说了。不会之前，还是感觉挺难的。思路：n表示多少人，e表示传的长度，刚开始从1传给n+1~n+n；那么n为多少合适呢？先是枚举e，e是无上界限的，用一个非常大的数来表示哦。 s表示当前的位置， s+e之后整个圈all--；而s也要--的；（相对位置是不变的）然后再加e，求余（数学的周阅读全文

posted @ 2018-08-16 23:13 青山新雨阅读(230) 评论(0) 推荐(0)

P1481 魔族密码（LIS）

摘要：题的连接：https://www.luogu.org/problemnew/show/P1481 简单思路：就是LIS，最长上升子序列，当然把条件改一下，从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0；即可。好好理解最长上升子序列。是不是和题目中的最长连阅读全文

posted @ 2018-08-16 21:37 青山新雨阅读(556) 评论(0) 推荐(0)

P1387 最大正方形

摘要： 2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意：略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了，就不阅读全文

posted @ 2018-08-16 17:30 青山新雨阅读(204) 评论(0) 推荐(0)

2018年8月15日

统计硬币 HDU - 2566 （三种解法：线性代数解法，背包解法，奇思妙想解法 >_< ）

摘要：题号放这里自己去找吧。 HDU-2566 这题最开始用的dp，然后，被同学用奇思妙想过了。 >_< 开心！ -_- !! 然后，被我线性代数给过了。方法一：dp 将其化为01背包，只不过每种物品可以重复取的各数和为n就行。好了，代码如下：哎呀，背包都差不多忘了。得复习了。方法二：因为 2 阅读全文

posted @ 2018-08-15 08:27 青山新雨阅读(474) 评论(0) 推荐(0)

2018年8月14日

1621 花钱买车牌（暴力一下就非常皮了）

摘要：题意：长度为n的字符串，问把它改成有m个数字相同的字符串，并且改一次，新旧数字的绝对值就是花费的价值，问最少需要多少价值，并输出对应的字符串，若有多种情况，输出字典序最小的。暴力思路：枚举0—9所有可能替换的数字，再在每种情况下枚举所有价值。这样，我们其实就可以在每一位上表示其他位的数字了，是阅读全文

posted @ 2018-08-14 16:02 青山新雨阅读(218) 评论(0) 推荐(0)

2018年8月10日

1010 只包含因子2 3 5的数（打表）

摘要： 1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数阅读全文

posted @ 2018-08-10 00:23 青山新雨阅读(425) 评论(0) 推荐(0)

Loading

公告