摘要：
旅游巴士一看题啥也不会 注意到数据点范围，发现有特殊性质 ai=0 ，也就是说，每个景点没有时间限制，所以在分层图上跑BFS最短路就行了。设 dis[i][j] 为到第 i 个点时，在时刻 t 时刻到达，记录为 t mod k=j，分为 j 层。 考虑正解，假设现在到达了 u 号点，在 t 时刻，要 阅读全文
posted @ 2025-01-14 09:53
努力吧少年^-^
阅读(12)
评论(0)
推荐(0)
摘要：
二叉查找树是类似于一种堆的数据结构（没有重复元素） 二叉查找有一个性质：中序遍历得到的就是关键码升序排列的序列 这个结构支持很多的操作 insert(int val)：新增一个关键码为val的节点 get(int val)：查找关键码为val的节点 getnext(int val)：查找val的前驱 阅读全文
posted @ 2024-01-23 09:30
努力吧少年^-^
阅读(22)
评论(0)
推荐(0)
摘要：
不少问题需要将数据范围很大的一些数 "缩小" 到 1~n 的范围 例如 a = [ 100 , -5000 , 20 , 9 , 3 ] 可以离散化到 [ 5 , 1 , 4 , 3 , 2 ] 其实也就是把这个数组按照从小到大排后之后的排名 又有一种就是数组中含有多项重复的值 a = [ 19 , 阅读全文
posted @ 2024-01-16 20:18
努力吧少年^-^
阅读(173)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/U381614 题目 这道题呢，十分简单（真的，不骗你 他就是一个图上bfs的大模板，但是注意这道题是一个有向图但是无权，因为它的权值都是 1 ，题目里说明了。 首先呢，你定义一个数组，代表狗豆豆的起点到任意一个点的最短路径是多少。 阅读全文
posted @ 2024-01-03 19:50
努力吧少年^-^
阅读(10)
评论(0)
推荐(0)
摘要：
题目描述让两个数组合并为一模一样的，求最小合并次数。 思路把 a，b 数组看为 x，y 两个队列，用 ans 记录合并了几次，合并时会出现 $3$ 种情况。 1. x 的队首等于 y 的队首，尽然相等，直接删除 x 和 y 的队首。2. x 的队首大于 y 的队首，那么把 y 的前两项合并，然后删除 阅读全文
posted @ 2024-01-03 19:44
努力吧少年^-^
阅读(133)
评论(0)
推荐(0)
摘要：
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 阅读全文
posted @ 2024-01-03 19:40
努力吧少年^-^
阅读(97)
评论(0)
推荐(0)
摘要：
[[USACO11OPEN] Corn Maze S](https://www.luogu.com.cn/training/311806#problems)# 这道题就是一个BFS的题，因为他要求最短路径而不是方案数，还行吧，想明白了就不难。这道题如果去掉了传送门的话就太简单了，但是又了这个传送门就 阅读全文
posted @ 2024-01-03 19:36
努力吧少年^-^
阅读(33)
评论(0)
推荐(0)
摘要：
这道题很明显是一个dfs的问题 这道题首先要在主函数里完成建造迷宫但在建造迷宫之前，你要把所有的位置标为可以去 memset(a,'.',sizeof(a)); 他给你了下标，所以你就可以直接建造迷宫，代码如下 for(int i=1;i<=T;i++){ cin>>xx>>yy; a[xx][yy 阅读全文
posted @ 2024-01-03 19:31
努力吧少年^-^
阅读(17)
评论(0)
推荐(0)
摘要：
这道题很明显就是用深度优先搜索，也就是DFS 那到底要怎么去DFS呢？ 它说行，列，两条对角线不能在一起。所以DFS的行参就可以是行，再用一个数组存列，两个数组去存放两条对角线。（注：存两个对角线的要是行的2倍，要不然会数组越界 ） 那么还有一个问题，就是每一种方法存的答案。 可以用一个a数组去存放 阅读全文
posted @ 2024-01-03 19:24
努力吧少年^-^
阅读(26)
评论(0)
推荐(0)
摘要： 
https://www.luogu.com.cn/problem/P1364这道题是个二叉树（为什么有人要去用dfs，bfs去做？？(▔___▔）） 题目描述这道题让我们在这棵树上修建一家医院，而且让人们到医院的距离和最短，距离和也就是每一个点到医院的距离*这个点上有的人数（就这么简单） 首先我们可 阅读全文
https://www.luogu.com.cn/problem/P1364这道题是个二叉树（为什么有人要去用dfs，bfs去做？？(▔___▔）） 题目描述这道题让我们在这棵树上修建一家医院，而且让人们到医院的距离和最短，距离和也就是每一个点到医院的距离*这个点上有的人数（就这么简单） 首先我们可 阅读全文
posted @ 2023-10-07 15:57
努力吧少年^-^
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号