![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷算法题
以蓝桥杯为目的,刷洛谷上的算法题,提供解题AC思路
conge11
这个作者很懒,什么都没留下…
展开
-
洛谷 P1077 [NOIP2012 普及组] 摆花 (Java版)
如何初始化边界呢,想一下dp[0][j],第一朵花有0~n,0的时候是不是也算1 种呢,一直到dp[0][n] = 1,这就是上边界了,左边界呢,dp[i][0] ,所有花都是0了,一共要0朵,那不就全是1 啦,所以 dp[i][0]=1。想清楚了可以直接上代码咯(本人菜鸡勿喷)思路:这题最先想到的一定是递归,第一种花摆 0 ~ n1 ,然后下一朵花0 ~ n1,达到m了算一种,依次递归,趴提交了,发现全是超时(羞答答的再想一种,为什么标签里面会有动态规划捏)。原创 2023-10-02 16:27:24 · 88 阅读 · 1 评论 -
洛谷 P1434 [SHOI2002] 滑雪 (Java版)
思路:每一个位置滑雪,只能从比自己低的地方滑雪,那么如何记录那一边是最长的呢,那就计算出每一边的长度,取最长就可以了,用他那一边的最长+1,就是自己最长的呀,每一个位置考虑问题相同,那就开始递归,不要忘记考虑边界。话不多说直接上代码(本人弱鸡,勿喷)原创 2023-10-02 12:37:12 · 107 阅读 · 1 评论 -
洛谷 P2196 [NOIP1996 提高组] 挖地雷 (Java版)
1、要考虑此地窖能到达哪一个地窖(地窖不唯一),到达哪一个地窖能挖到最多的地雷(有点绕,多读几遍),每一个地窖的问题都是这个,所以说可以一并考虑。想要做好这道题,要想清楚两个问题,如何存储路径,且他是挖的最大路径数,那就得存储包含当前地窖的最长路径。2、存储路径,用每一个LinkedList 就好了,存储能挖到最多地雷的地窖。初始化,一定是dp[i] = lights[i]dp[i] 表示 含i的地窖最多能挖的雷数。考虑好这个就可以考虑状态转移方程了。直接上代码咯(本人是弱鸡,勿喷)原创 2023-10-02 12:27:44 · 83 阅读 · 1 评论 -
洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
【代码】洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two。原创 2023-04-26 07:30:57 · 332 阅读 · 1 评论 -
洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 (Java 写的)
主件携带附件,在Java中很容易就想到了map结构,key是主件的id值,value是附件。考虑好之后可以直接上代码了,因为人是弱鸡,只会二维背包动态,代码如下。这道题重在思路,也是典型的0 1 背包问题,是背包问题的升级版。同时考虑状态转移方程,考虑的情况,一共有4种。当key为0时候,里面就全是主件了。1、买主件 + 两个附件。2、买主件 + 一个附件。原创 2023-10-02 11:59:15 · 84 阅读 · 1 评论 -
洛谷 P1012 [NOIP1998 提高组] 拼数 (Java,重在思路)
思考一下,同一个桶子里面是不是首位数字都一样的,那拼接的时候呢,后面是不是也是拼接的首位数字呢,这就很明白了,数字的长度不一致,那么我们要把他变成一致的才能比较谁放到前面吧,那么补充的数字是什么呢,很容易就想到了,一定是首位数字呀,按照这个思路。想一下何为拼接,是不是数越大越往前,当然不是,应该是首位数越大越往前,这样好像也不行,那首位数相等呢,例如 5,56,那么到底怎么比较呢。3 332 应该3 放在前面 3补充为333,比较333大,所以3要放到前面。原创 2023-05-13 22:16:08 · 164 阅读 · 4 评论 -
洛谷 P1219 [USACO1.5]八皇后 (创新思路:涂色)
放置皇后的位置的横列交叉的四个方向都涂上颜色。运用当前块如果涂色的话,就无法放置皇后。原创 2023-04-20 23:44:40 · 87 阅读 · 1 评论