信息学奥赛一本通T1425-加工生产调度 摘要:解题思路:这是一道很经典的题,只需要记住这种题型的一个结论: A机器上加工时间短的任务应优先,而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc…… 题解列表 2024年03月23日 0 点赞 0 评论 713 浏览 评分:9.9
记忆化搜索 解决复杂的蜗牛传送问题 摘要:``` #include #define debug(x) cout n; for (int i = 1; i > x[i]; for (int i = 1; i < n; i ++)…… 题解列表 2024年03月23日 0 点赞 0 评论 878 浏览 评分:9.9
优化的双重循环 ###小菜niao第一次写题解,希望各位dalao勿喷。####大家一开始的思路如果是直接暴力两层for循环,但由于此题的数据范围较大,如果不进行优化必定会超时!###解题思路:虽然我的方法也是两层for循环,但是我在两处地方进行了**优化**,最后也是AC了。 题解列表 2024年03月22日 0 点赞 0 评论 570 浏览 评分:0.0
递归解决代码简单 摘要:解题思路:二叉树性质: 对于节点i来说,2*i为其左孩子 2*i+1为其右孩子注意事项:参考代码:#include<iostream>#include<algorithm>using names…… 题解列表 2024年03月22日 0 点赞 0 评论 488 浏览 评分:0.0
递归遍历+先序创建树 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<stdio.h>using namespace std;typedef struct TreeNode{ ch…… 题解列表 2024年03月22日 1 点赞 0 评论 817 浏览 评分:0.0
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 **动态规划,抽象,dp记录以数字i结尾的最长子串的长度**```cpp#includeusingnamespacestd;intdp[10];//以数字i结尾的最长子串长度,i:0~9intmain(){intn,maxx=0;cin>>n;strings;for(inti=0;i 题解列表 2024年03月22日 0 点赞 2 评论 930 浏览 评分:8.0 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 评论 587 浏览 评分:9.9 通过判断过了几个完全周来优化循环次数 摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-…… 题解列表 2024年03月21日 0 点赞 0 评论 663 浏览 评分:9.0 信息学奥赛一本通T1424-喷水装置 摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm…… 题解列表 2024年03月21日 0 点赞 0 评论 871 浏览 评分:10.0 « 12...237238239240241242243...16501651 »
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 评论 587 浏览 评分:9.9
通过判断过了几个完全周来优化循环次数 摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-…… 题解列表 2024年03月21日 0 点赞 0 评论 663 浏览 评分:9.0
信息学奥赛一本通T1424-喷水装置 摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm…… 题解列表 2024年03月21日 0 点赞 0 评论 871 浏览 评分:10.0