搜索
文章平均质量分 51
Jozky86
这个作者很懒,什么都没留下…
展开
-
CF1543C. Need for Pink Slips
CF1543C. Need for Pink Slips题意:题解:其实具体的计算方法在说明里面都写了:对于第一个数据:0.2 0.2 0.6 0.2组成方案如下:就是c和m如果大于v就减,小于v就变成0,到p直接停止所以直接dfs暴力就完事了注意:已经消失的不会再被平均,如果M已经是0了,当C平均分时就不考虑M代码:#include <bits/stdc++.h>#include <unordered_map>#define debug(a, b) p原创 2021-10-21 17:00:38 · 114 阅读 · 0 评论 -
CF1063B Labyrinth
CF1063B Labyrinth题意:你正在玩一款电脑游戏。在其中一关,你位于一个 n 行 m 列的迷宫。每个格子要么是可以通过的空地,要么是障碍。迷宫的起点位于第 r 行第 c 列。你每一步可以向上、下、左、右中的一个方向移动一格,前提是那一格不是障碍。你无法越出迷宫的边界。不幸的是,你的键盘快坏了,所以你只能向左移动不超过 x 格,并且向右移动不超过 y 格。因为上下键情况良好,所以对向上和向下的移动次数没有限制。现在你想知道在满足上述条件的情况下,从起点出发,有多少格子可以到达(包括起点)?原创 2021-10-05 20:33:55 · 406 阅读 · 0 评论 -
gym103117L. Spicy Restaurant
gym103117L. Spicy Restaurant题意:有n个点,m个边,每个点都有一个能量值,现在有q个人,每个人有自己的能量值,现在每个人都要去离自己最近且能量值小于等于自身的点。1<=n,m<=1e51<=q<=5e51<=wi<=1001<=w_{i}<=1001<=wi<=100题解:按照题目意思,对于q个人我们都要跑一次最短路,直接爆掉我们注意到,wi很小范围是100以内,那我们可以这样,对于辣味x,如果有三个点原创 2021-09-15 11:06:52 · 210 阅读 · 0 评论 -
Penguins
Penguins题意:有两个20*20的地图,有障碍物,两个地图各有一个小人,左侧地图的小人要从右下角走到右上角,右侧地图的小人要从左下角走到左上角,这两个小人是镜像移动的,左侧小人右侧小人左移动右移动右移动左移动上移动上移动下下现在问最短路径是多少,且输出移动情况,并要求移动的字典序最小(D<L<R<U)题解:BFS模拟,两个人同步移动没啥说的,就是纯BFS模拟过程,详细看代码代码 :#include<bits/原创 2021-07-21 17:46:00 · 149 阅读 · 0 评论 -
E - Counting Cliques HDU - 5952
E - Counting Cliques HDU - 5952题意:给你n个点,m个边,还有一个s,问这个图中有多少个等于s的点集可以组成一个完全图题解:这题。。直接暴力搜索就行分析复杂度的时候,应该考虑只有1000条边,所以我最多才枚举1000条边,100个点,再加上每次判断最多1e6的时间复杂度,再加一些剪枝,肯定不会超时的如何避免搜索重复呢?我们规定起点标号小于终点标号,这样边就成为单向边,不会反过来跑,这样实现剪枝且避免重复计算具体实现为:我依次枚举每个点在完全图内,然后从这个点开始出原创 2021-07-08 12:41:13 · 172 阅读 · 0 评论