且未

博客园 首页 新随笔 联系 订阅 管理

2017年10月16日 #

摘要: 题目虽然说很水,但是对于我这种菜鸟来说,感觉这道题还不错,又一次然我认识到了什么是动态规划。首先找到规划方程:dp[i][j]=dp[i-1][j-1]+_dp[i-1][j+1];dp[i][j]代表这个虫子在第i时刻到达了第j棵树的位置共有的方案数,注意初始化,由... 阅读全文
posted @ 2017-10-16 17:16 阿聊 阅读(119) 评论(0) 推荐(0)

摘要: 题目其实这道题不是很难,但是我刚开始拿到这道题的时候不知道怎么做,因为这个式子我就不知道是干什么的: 65|f(x) 百度解释(若a/b=x...0 称a能被b整除,b能整除a,即b|a,读作“b整除a”或“a能被b整除”。a叫做b的倍数,b叫做a的约数(或因数)。... 阅读全文
posted @ 2017-10-16 13:38 阿聊 阅读(174) 评论(0) 推荐(0)

摘要: 题目这道题拿到的时候拼凑了一会,感觉挺难的,然后博客说是:递推,我觉得递推其实就是找规律。这是别人的思路:对于n米的长度,可以是由n-1长度加1而来,对于增加的1,只有三块1*1的砖一种铺法;还可以是由n-2唱的加2而来,对于增加的2,有一块2*2和两块1*1两种铺法... 阅读全文
posted @ 2017-10-16 13:08 阿聊 阅读(138) 评论(0) 推荐(0)

摘要: 题目这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。这道题的解题思路:主要是先把150以内的所有素数找出来,存到一个数组里面,然后再用背包问题解决。#include#include... 阅读全文
posted @ 2017-10-16 13:04 阿聊 阅读(164) 评论(0) 推荐(0)