蓝桥杯2023年第十四届省赛真题-数组分割 摘要:解题思路: 分别统计奇数和偶数 ans!=0时 ans=2^(odd-1+even)注意事项: 参考代码:import java.util.Sc…… 题解列表 2023年04月27日 0 点赞 1 评论 1407 浏览 评分:8.0
蓝桥杯2023年第十四届省赛真题-魔法阵(最短路+简单dp) ###蓝桥杯2023年第十四届省赛真题-魔法阵(最短路+简单dp)同比C++压轴题,似乎容易了些。~~(至少比去年好,超级大模拟,哪里来的天才出题人)~~设$$dp[i][j]$$表示从$$0$$跑到$$i$$,且消除$$j$$条连续边伤害的最小伤害。 题解列表 2023年04月27日 3 点赞 0 评论 2341 浏览 评分:4.5
优质题解 蓝桥杯2023年第十四届省赛真题-合并石子(区间dp) ###蓝桥杯2023年第十四届省赛真题-合并石子(区间dp)***石子合并裸题。设$$dp[i][j][col]$$为合并区间$$[i,j]$$为一堆,且颜色为$$col$$的最小花费,有转移式:dp[i][j][(col+1)%3]=min(dp[i][j][(col+1)%3], 题解列表 2023年04月27日 11 点赞 4 评论 2037 浏览 评分:9.1
石头剪刀布 摘要:解题思路:注意事项:最应该注意的是当在A,B数组中放入一次周期后剩余的位置的处理参考代码:import java.util.Scanner;public class Main { public …… 题解列表 2023年04月26日 0 点赞 0 评论 627 浏览 评分:0.0
java最长最短单词 摘要:解题思路:注意事项:参考代码:package ten;import java.util.Scanner;public class 最长最短单词 { public static void main…… 题解列表 2023年04月26日 0 点赞 0 评论 494 浏览 评分:9.9
第n小的质数 摘要:解题思路:注意事项:参考代码:public class Main { static boolean isPrime(int num) { if (num <= 1) { …… 题解列表 2023年04月25日 0 点赞 0 评论 550 浏览 评分:0.0
2829: 数1的个数 摘要:解题思路:注意事项:参考代码:public class Main { public static void main(String[] args) {Scanner sc = new Scann…… 题解列表 2023年04月25日 0 点赞 0 评论 678 浏览 评分:0.0
回文子串java 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class 回文子串 { public static void main(String[] args…… 题解列表 2023年04月25日 0 点赞 0 评论 573 浏览 评分:6.0
for循环质因数分解 摘要:解题思路:要注意的是一不是质数;所以要判断输入数是1还是不是1注意事项:参考代码:import java.util.Scanner;public class Main { public stat…… 题解列表 2023年04月25日 0 点赞 0 评论 477 浏览 评分:0.0
动态规划:类似最长递增子序列 #动态规划##解题思路思考:如果求出了所有以每个数字结尾的且和为偶数的数量,则最终的答案是什么?$$res=1+\sum_{1}^n以nums[i]结尾且和为偶数的数量$$*其中1表示空集思考:那如何求以`nums[i]`结尾且和为偶数的集合数量呢?*可以模仿求最长递增子序列的思路:设`dp[i][0 题解列表 2023年04月25日 0 点赞 1 评论 1273 浏览 评分:9.7