2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划 #includeusingnamespacestd;inta[1005][1005];intdp[1005][1005];intans;intmain(){intn;cin>>n;for(inti=0;ia[i][j];}}dp[0][0]=a[0][0];a 题解列表 2024年03月09日 0 点赞 0 评论 823 浏览 评分:9.9
校门外的树 解题思路:把马路的长当作数组长,在数组中全录入1,代表栽了树;在后续输入的数据中,两两为一组,在上一个数组中把一组的值变为0即可,则不需要考虑重复区域的问题,最后计算1的数量即可注意事项:参考代码:#includeusingnamespacestd;intmain(){intarr 题解列表 2024年03月09日 0 点赞 0 评论 440 浏览 评分:0.0
不是我说,你们都什么实力啊,代码写的臭长也能评成优质题解? 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; bool Prime(int n){ if(n<=1) re…… 题解列表 2024年03月09日 0 点赞 0 评论 558 浏览 评分:9.9
vector容器迭代求解 解题思路:若设普通金属为a,特殊金属为b,用a除以b,得到的最小值即为V的最大值。用a除以(b+1),得到的数加1即为V的最小值(如果不加1,那得出的特殊金属会多一个)。有了这样的思路以后,建立一个vector容器,将两个数除出来的数通过push_back()的方法添加到容器内, 题解列表 2024年03月09日 0 点赞 0 评论 501 浏览 评分:0.0
景区导游详细注释--先暴力->再借助最小公共祖先(树链剖分)优化 解题思路:游览顺序为2651,当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间(2->6),再减去该景点与后一个景点的时间(6->5),最后再加上前一个景点的时间到后一个景点的时间(2->5),跳过第一个或者最后一个时只需要减去后一段或前一段时间;注意事项:参考代码:先看 题解列表 2024年03月09日 1 点赞 0 评论 1052 浏览 评分:8.0
1109: Hanoi双塔问题-题解 解题思路:根据汉诺塔移动次数通项公式:ai=2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai=2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解init()初始化a数组和其长度指针lcalc1()计算a*2calc2()计算a-1参考代码:#includ 题解列表 2024年03月09日 0 点赞 0 评论 744 浏览 评分:8.0
使用C++进行成绩归类,简单明了 摘要:解题思路:注意事项:注意while循环就行了,其他的容易理解参考代码:#include<iostream>using namespace std;int main(){ int score=0,exc…… 题解列表 2024年03月09日 0 点赞 0 评论 702 浏览 评分:9.9
1097: 蛇行矩阵 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int x, cnt=1, mat[100][100]; f…… 题解列表 2024年03月08日 1 点赞 0 评论 626 浏览 评分:0.0
数学方法求解蛇行矩阵 摘要:解题思路:本题通过观察可知1 3 6 10 152 5 9 144 8 137 1211a[0][0]+2=a[0][1]; a[0][1]+3=a[0][2]; a[0][2]+4=a[0][3…… 题解列表 2024年03月08日 0 点赞 0 评论 572 浏览 评分:0.0
利用数组求解Minesweeper 摘要:解题思路:此题可用两个二维数组解决,一个char类型,一个int类型char用于接收用户输入的 .和*;在接收时即可给第二个int类型数组赋值,当char中接收的是.时,在int中的对应位置输入0,…… 题解列表 2024年03月08日 0 点赞 0 评论 603 浏览 评分:0.0