信息学奥赛一本通T1428-数列分段 摘要:解题思路:设置一些全局变量便于使用,两个正整数n,m,表示了数列A[i]的长度与每段和的最大值;利用for循环对数组进行遍历,在遍历的同时产生最后结果注意事项:在check()函数中,当执行else时…… 题解列表 2022年04月03日 0 点赞 1 评论 621 浏览 评分:9.9
java语言解决 1060: 二级C语言-同因查找 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(String[] a…… 题解列表 2022年04月03日 1 点赞 0 评论 603 浏览 评分:9.9
回文数字(枚举,数的分解) 摘要:##### 枚举: 枚举10001到9999和100001到999999的所有数,分解出各个位的数以此判断是否为回文数并且判断各个位的数字之和是否为n。 ```cpp #include usi…… 题解列表 2022年04月03日 0 点赞 0 评论 518 浏览 评分:9.9
水仙花判断1016 摘要:解题思路:注意事项:这次不是判断你输出的数是不是水仙花而是在100到1000之内都有哪些水仙花参考代码:#include<stdio.h>int main(){ int a,b,c; for(int …… 题解列表 2022年04月03日 0 点赞 0 评论 493 浏览 评分:9.9
信息学奥赛一本通T1291-数字组合(dfs) 摘要:解题思路:用dfs只要之后选的数是目前选的数的后面的数,就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int x[…… 题解列表 2022年04月03日 0 点赞 0 评论 612 浏览 评分:9.9
蓝桥杯算法提高VIP-夺宝奇兵 摘要: #### 数字三角模型 从上下到山顶 等价 于从山上到山下 状态转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j] f[i][j]: 表示到达…… 题解列表 2022年04月03日 0 点赞 0 评论 484 浏览 评分:9.9
2577: 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int sum=0; int n,m; void dfs…… 题解列表 2022年04月03日 0 点赞 0 评论 447 浏览 评分:9.9
蓝桥杯算法提高VIP-摆花 摘要:#### 多重背包模型 题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法 d[i][j]: 从前i组中选体积为j的选法的集合 ``` …… 题解列表 2022年04月03日 0 点赞 0 评论 608 浏览 评分:9.9
蓝桥杯2013年第四届真题-危险系数(C++)(邻接表与深搜回溯的运用) 摘要:#### 解题思路: ###### 一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点(一开始试过将初始值赋值为-1,即删除操作等同于将值赋为-1),然后又发现并查集是…… 题解列表 2022年04月03日 0 点赞 0 评论 697 浏览 评分:9.9
2n皇后问题(c语言最简洁) 摘要:解题思路:相比看过之前的楼主写过的代码太过与繁杂,在这边的思路就是发现每一条斜线的行-行等于列-列。例如(1,1),(2,2),会发现2-1=2-1. 所以这里只需要用一维数组判断是否为同一列或者同…… 题解列表 2022年04月03日 0 点赞 0 评论 552 浏览 评分:9.9