2173: 信息学奥赛一本通T1248-Dungeon Master-bfs #include#include#includeusingnamespacestd;intx,y,z;charmaze[25][25][25];boolvis[25][25][25];intdir[6][3]={{0,0,1},{0,0,-1}, 题解列表 2024年03月22日 0 点赞 0 评论 579 浏览 评分:9.9
通过判断过了几个完全周来优化循环次数 摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-…… 题解列表 2024年03月21日 0 点赞 0 评论 649 浏览 评分:9.0
信息学奥赛一本通T1424-喷水装置 摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm…… 题解列表 2024年03月21日 0 点赞 0 评论 848 浏览 评分:10.0
信息学奥赛一本通T1423-种树 解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果sum大于等于需要被覆盖的次数t,则跳过该元素,继续遍历下一个元素。 题解列表 2024年03月21日 1 点赞 0 评论 1151 浏览 评分:9.9
C++速度求解,够取巧 摘要:解题思路:暴力!按题目求解注意事项: 注意有局限性,万一人家输入的数组是乱序排放呢参考代码:#include <bits/stdc++.h>using namespace std;#define N …… 题解列表 2024年03月21日 0 点赞 0 评论 528 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-冶炼金属(C++)短代码 摘要:**短代码,先找范围再计算,数据量不大可以直接设置最大值** ```cpp #include using namespace std; //1 ≤ N ≤ 1e4,1 ≤ B ≤ A ≤ 1e…… 题解列表 2024年03月21日 0 点赞 0 评论 679 浏览 评分:0.0
2119: 信息学奥赛一本通T1184-明明的随机数 #include#include#includeusingnamespacestd;inta[105];intmain(){//使用集合去重intn,cnt=0;sets;cin>>n;for(inti=0;i>a[i];}sort(a,a+n);for(inti=0;i 题解列表 2024年03月21日 0 点赞 0 评论 747 浏览 评分:0.0
蓝桥杯【3150】一种做法~ ##3150的一种解法**第一次写题解,不好勿喷**###直接上代码```c++#includeusingnamespacestd;intfind_min(intl,intr)//找到除数的下界{inttemp=l/r;//存储直接的得出的除数, 题解列表 2024年03月21日 0 点赞 0 评论 578 浏览 评分:9.9
动态规划求最长下降子序列和最长上升子序列 摘要:#include <bits/stdc++.h> using namespace std; const int N = 30000 + 10; int a[N], f1[N], f2[N…… 题解列表 2024年03月21日 1 点赞 0 评论 585 浏览 评分:9.9
矩阵最大值c++ ```cpp#includeusingnamespacestd;intmain(){intm,n;inta[101][101];while(cin>>n>>m){for(inti=0;i>a[i][j];for(inti=0;i 题解列表 2024年03月20日 0 点赞 0 评论 993 浏览 评分:9.9 « 12...237238239240241242243...16491650 »