YYHS_WSF的博客

堆优化 https://www.luogu.org/problemnew/show/P4779 #include<cstdio> #include<queue> #define ll long long using namespace std; int read() { int ret=0; char ch=getchar(); while(c...

https://www.luogu.org/problemnew/show/CF786B  CF786B Legacy 104通过 404提交 题目来源CodeForces 786B 评测方式RemoteJudge 标签 难度省选/NOI- 时空限制2000ms / 256MB  提交  题解    提示：收藏到任务计划后，可在首页查看。 最新讨论显示 推荐的相关题目...

https://www.luogu.org/problemnew/show/P3393 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城市。...

https://www.luogu.org/problemnew/show/P1629 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格式 输入格式： 第...

https://www.luogu.org/problemnew/show/P1608 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小镇I到J...

A、魏传之长坂逆袭 时间限制: 1 Sec  内存限制: 128 MB 题目描述 众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。 建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱，便能拖延刘备的逃脱时间了...

问题 A: 最短路径问题 时间限制: 1 Sec  内存限制: 128 MB 题目描述 给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。  输入 输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。 接下来 m 行,每行三个整数 u, v, w,代表一条从 u 指向 v,权值 为 w 的边。 最后一行为一个整数 S。  输出 输出 n 个整数,依次代表 S...

A 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有两个正整数A和B，两个操作+3或者-2。 问，至少多少次操作可以让A变到B 输入 多组数据，第一行一个整数T(1<=T<=5) 两个整数A和B(1<=A,B<=100) 输出 最少操作次数 样例输入 3 10 14 23 23 18 12 样例输出 3 0 3   一道水题，各...

https://www.luogu.org/problemnew/show/P4366 题目背景 在北纬 91° ，有一个神奇的国度，叫做企鹅国。这里的企鹅也有自己发达的文明，称为企鹅文明。因为企鹅只有黑白两种颜色，所以他们的数学也是以二进制为基础发展的。 比如早在 1110100111101001 年前，他们就有了异或这样一个数学概念。如果你不知道异或是什么，请出门过墙左转到这里。 再比...

https://www.luogu.org/problemnew/show/P4568 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对...