![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客多校
文章平均质量分 53
伏地嘤嘤怪
2022 ICPC 铜牌选手
展开
-
牛客练习赛96
A:小y的平面题意 | 简单平面上有nnn个点,第iii个坐标为xi,yi,初始小y在(0,0),小y每次可以选择从(x,y)走到(x+1,y)或者(x,y+1),求他能否走出一条经过所有n个点的路径1 ≤\leq≤ nnn ≤\leq≤ 10610^6106 , 1 ≤\leq≤ xi, yi ≤\leq≤ 10910^9109思路 | 暴力直接先对x轴排序,再对y轴排序就可以了,最后检查一下是不是递增的y轴就好了代码#include <iostream>#inc原创 2022-02-25 16:15:01 · 284 阅读 · 0 评论 -
2021牛客多校二(补题)
I.Penguins可爱的企鹅竟然都不配被讲~ 可恶啊 ~题意:问同时到给定点的最短路,并且输出他们的最短路径和行走方向~且两边的点都是镜像的 左右刚好是反的思路:从学姐代码里学到的设立一个四维的dis的数组,然后写一个bfs按照字典序的顺序设立它的上下左右,加一个记录路径的数组,再回溯一下,然后随便搞一下,答案大概就出来啦~#include<bits/stdc++.h>using namespace std;int INF = 0x3f3f3f3f;char mp1[25][25原创 2021-07-20 01:08:11 · 102 阅读 · 0 评论