- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷 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
92
1
原创 洛谷 P1434 [SHOI2002] 滑雪 (Java版)
思路：每一个位置滑雪，只能从比自己低的地方滑雪，那么如何记录那一边是最长的呢，那就计算出每一边的长度，取最长就可以了，用他那一边的最长+1，就是自己最长的呀，每一个位置考虑问题相同，那就开始递归，不要忘记考虑边界。话不多说直接上代码（本人弱鸡，勿喷）
2023-10-02 12:37:12
109
1
原创 洛谷 P2196 [NOIP1996 提高组] 挖地雷 （Java版）
1、要考虑此地窖能到达哪一个地窖（地窖不唯一），到达哪一个地窖能挖到最多的地雷（有点绕，多读几遍），每一个地窖的问题都是这个，所以说可以一并考虑。想要做好这道题，要想清楚两个问题，如何存储路径，且他是挖的最大路径数，那就得存储包含当前地窖的最长路径。2、存储路径，用每一个LinkedList 就好了，存储能挖到最多地雷的地窖。初始化，一定是dp[i] = lights[i]dp[i] 表示 含i的地窖最多能挖的雷数。考虑好这个就可以考虑状态转移方程了。直接上代码咯（本人是弱鸡，勿喷）
2023-10-02 12:27:44
90
1
原创 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 (Java 写的)
主件携带附件，在Java中很容易就想到了map结构，key是主件的id值，value是附件。考虑好之后可以直接上代码了，因为人是弱鸡，只会二维背包动态，代码如下。这道题重在思路，也是典型的0 1 背包问题，是背包问题的升级版。同时考虑状态转移方程，考虑的情况，一共有4种。当key为0时候，里面就全是主件了。1、买主件 + 两个附件。2、买主件 + 一个附件。
2023-10-02 11:59:15
85
1
原创 洛谷 P1012 [NOIP1998 提高组] 拼数 （Java，重在思路）
思考一下，同一个桶子里面是不是首位数字都一样的，那拼接的时候呢，后面是不是也是拼接的首位数字呢，这就很明白了，数字的长度不一致，那么我们要把他变成一致的才能比较谁放到前面吧，那么补充的数字是什么呢，很容易就想到了，一定是首位数字呀，按照这个思路。想一下何为拼接，是不是数越大越往前，当然不是，应该是首位数越大越往前，这样好像也不行，那首位数相等呢，例如 5，56，那么到底怎么比较呢。3 332 应该3 放在前面 3补充为333，比较333大，所以3要放到前面。
2023-05-13 22:16:08
167
4
原创 洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
【代码】洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two。
2023-04-26 07:30:57
335
1
原创 洛谷 P4924 魔法少女小Scarlet （Java原地移动）
但是需要考虑边界，以及移动时候的++ -- 问题，具体代码如下，有地方看不懂了，欢迎评论。这道题是正常顺时针旋转数组的升级版，很新，但是也是可以用原地移动来做。
2023-04-25 19:21:38
136
原创 洛谷 P1219 [USACO1.5]八皇后 （创新思路：涂色）
放置皇后的位置的横列交叉的四个方向都涂上颜色。运用当前块如果涂色的话，就无法放置皇后。
2023-04-20 23:44:40
87
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人