![](https://img-blog.csdnimg.cn/20210912171634301.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 57
一些题解
urlyy_
悟已往之不谏,知来者之可追。
展开
-
洛谷 dp 数字三角形 采药
数字三角形洛谷链接感觉挺基础的dp,不过我的代码仍旧有很多可以优化的空间比如用一维数组节省内存之类的#include<iostream>using namespace std;#define maxn 1001int a[maxn][maxn];int main(){ int ans=0; int N; cin>>N; for(int i=1;i<=N;i++) { for(int j=1;j<=i;j++) { cin>原创 2021-05-09 01:03:17 · 135 阅读 · 0 评论 -
洛谷P2471 [SCOI2007]降雨量(线段树)
看了很多博客都没搞清这个判断的东西在AC后自认为我的判断算条理清晰的,于是发一下(然后感觉我这个蒟蒻的代码应该能让后生中的蒟蒻看懂吧 )#include<iostream>#include<algorithm>using namespace std;#define maxn 210000struct node{ int l; int r; int MAX;}n[maxn];int year[maxn],rain[maxn];void pushup(int原创 2021-05-03 16:56:17 · 149 阅读 · 0 评论 -
Fire!两次BFS题解
J - Fire! 题目描述乔在迷宫中工作。不幸的是,迷宫的一部分着火了,迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火,你必须确定火焰烧到他之前,乔是否可以离开迷宫,如果能离开他能跑多快。乔和火每分钟移动一个方格,上、下、左、右,四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第一行输入包含一个整数,即测试次数 每个测试用例的第一行包含两个 整数R和C,用空格分隔,1≤R,C≤1.原创 2021-02-07 20:59:59 · 380 阅读 · 0 评论 -
Rails题解C++STL实现
There is a famous railway station in PopPush City. Country there isincredibly hilly. The stationwas built in last century. Unfortunately,funds were extremely limited that time. It was possible toestablishonly a surface track. Moreover, it turned out th.原创 2021-02-01 19:43:41 · 1211 阅读 · 2 评论 -
Catch That Cow题解BFS方法C++实现
题目描述花花经过长时间的研究,终于研发出了能够跃迁的宇宙飞船。现在,他想要前往致远星。假设地球和致远星都在一个坐标轴上,其中地球位于坐标n,而致远星位于坐标k。而花花的飞船支持以下两种运动方式:飞行:在一个时间单位中,能够从坐标x移动到x-1或x+1;跃迁:在一个时间单位中,能够直接从x跃迁到2x。现在,花花想知道,他需要多长时间才能到达致远星?输入描述两个值,分别代表n和k。(0 ≤ n, k ≤ 100,000)输出描述输出花花最少需要的时间。样例输入5 17样例输出4样例解.原创 2021-01-30 23:41:24 · 388 阅读 · 0 评论 -
N皇后dfsC语言题解
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sample Input1850Sample Output19210...原创 2021-01-29 20:00:13 · 901 阅读 · 2 评论 -
C语言实现力扣第150题逆波兰表达式求值
# 根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入: ["4", "13", "5", "/", "+"]输出: 6原创 2021-01-23 10:47:36 · 1128 阅读 · 0 评论