- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
1242
原创 洛谷 题解 P1605 【迷宫】
洛谷 题解 P1605 【迷宫】题目深搜经典例题，必须掌握！简单说一下深搜，就是一条路走到底，发现不行了就往回走，再走另一条路，直到不能走为止深搜做迷宫有三大题型：能不能走；怎么走；路径数量，显然这题考的就是路径数量那怎么做呢？ 老样子，一个一个部分来讲解一、main 函数部分 ① 把已知条件转化为一个二维数组cin >> n >> m >> t >> sx >> sy >> fx >> fy; fo
2020-08-11 21:28:32
375
原创 洛谷题解 P1161 【开灯】
洛谷题解 P1161 【开灯】题目本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。本题照样分为几个部分：1、思路先建一个全部为0的数组，如果开灯就改为1，如果关灯就再改回12、代码段落①输入+判断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
2055
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
708
2019 中考词汇表.pdf
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人