- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 NOIP普及组 - 2019 - 公交换乘 题解
先来一个传送门 本题在洛谷难度定为“普及-”,其实并不是很难,但我第一次做的时候只有30分,剩余的都是TLE, 在我进行了一个修改后就AC了。 本题我用的是一个结构体和一个main函数,先来看看结构体 struct Node{ long long time, price, vis = 0; // 没被用过是1,用过是2 }a[100010]; 每次乘地铁时进行一个这样的操作, 如果没看出有什么用,那就看接下来的代码 int main(){ long long n, x, y, z, sum = 0,
2020-08-21 21:28:44
1371
原创 洛谷 题解 P1605 【迷宫】
洛谷 题解 P1605 【迷宫】 题目 深搜经典例题,必须掌握! 简单说一下深搜,就是一条路走到底,发现不行了就往回走,再走另一条路,直到不能走为止 深搜做迷宫有三大题型:能不能走;怎么走;路径数量,显然这题考的就是路径数量 那怎么做呢? 老样子,一个一个部分来讲解 一、main 函数部分 ① 把已知条件转化为一个二维数组 cin >> n >> m >> t >> sx >> sy >> fx >> fy; fo
2020-08-11 21:28:32
502
原创 洛谷题解 P1161 【开灯】
洛谷题解 P1161 【开灯】 题目 本道题是真的水,虽然某些巨佬用了很高级的写法,但作为一个蒟蒻,只能用模拟做。 本题照样分为几个部分: 1、思路 先建一个全部为0的数组,如果开灯就改为1,如果关灯就再改回1 2、代码段落 ①输入+判断 for(int i=1;i<=n;i++){ cin>>x>>y; for(double j=1;j<=y;++j){ if(a[int(j*x)]==0) a[int(j*x)]=1;
2020-08-11 20:34:00
2450
2
原创 洛谷题解 P1157 【组合的输出】
洛谷题解 P1157 【组合的输出】 题目 本人第一篇博客 非常明显,这是一道回溯的题目。 这个代码可分为三个部分:一个主程序,两个函数 主程序不必说,直接上代码 int main(){ cin>>n>>r; search(1); } 如此简单易懂 接下来就是两个函数: 第一个名为“search”,解析都在代码上了,自己看 int search(int k){ int i; for(i=1;i<=n;i++) if(!b[i]&
2020-08-11 20:06:50
868
2019 中考词汇表.pdf
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅