原题答案
文章平均质量分 57
MATT1130
一位11岁的小学生
展开
-
洛谷P1443 DFS/BFS双做法(全部AC)
洛谷P1443DFS/BFS双做法DFSBFSDFSdfs的做法网上很多dalao们都说玩写不起,但是多亏了一位dashen的帮助,最后写通了dfs。先上代码(各位想抄代码的朋友们看到这个就OK了):#include <bits/stdc++.h>using namespace std;const int maxn = (4e2 + 8);int a[maxn][maxn], n, m, sx, sy;int nt[8][2] = {{1, 2}, {2, 1}, {2, -1},原创 2021-10-09 22:36:31 · 451 阅读 · 0 评论 -
洛谷P1478答案
洛谷P1478 陶陶摘苹果(升级版)题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果,这次他有一个 a 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 x[i] ,椅子的高度 a,陶陶手伸直的最大长度 b,陶陶所剩的力气 s,陶陶摘一个苹果需要的力气 y[i] ,求陶原创 2021-05-20 20:57:35 · 382 阅读 · 1 评论 -
洛谷P1115题解题思路
题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。输入格式2个正整数L和R,之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例输入 #12 22输出 #16输入 #22 100输出 #220基本思路很好找,就是在区间L和R之间枚举,用分离位数法分离出每一位的数,再分的时候原创 2020-11-17 20:54:48 · 268 阅读 · 0 评论