qq_35975367的博客

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

CF1063B Labyrinth 题意： 你正在玩一款电脑游戏。在其中一关，你位于一个 n 行 m 列的迷宫。每个格子要么是可以通过的空地，要么是障碍。迷宫的起点位于第 r 行第 c 列。你每一步可以向上、下、左、右中的一个方向移动一格，前提是那一格不是障碍。你无法越出迷宫的边界。 不幸的是，你的键盘快坏了，所以你只能向左移动不超过 x 格，并且向右移动不超过 y 格。因为上下键情况良好，所以对向上和向下的移动次数没有限制。 现在你想知道在满足上述条件的情况下，从起点出发，有多少格子可以到达（包括起点）？

gym103117L. Spicy Restaurant 题意： 有n个点，m个边，每个点都有一个能量值，现在有q个人，每个人有自己的能量值，现在每个人都要去离自己最近且能量值小于等于自身的点。 1<=n,m<=1e5 1<=q<=5e5 1<=wi<=1001<=w_{i}<=1001<=wi​<=100 题解： 按照题目意思，对于q个人我们都要跑一次最短路，直接爆掉 我们注意到，wi很小范围是100以内，那我们可以这样，对于辣味x，如果有三个点

Penguins 题意： 有两个20*20的地图，有障碍物，两个地图各有一个小人，左侧地图的小人要从右下角走到右上角，右侧地图的小人要从左下角走到左上角，这两个小人是镜像移动的， 左侧小人 右侧小人 左移动 右移动 右移动 左移动 上移动 上移动 下 下 现在问最短路径是多少，且输出移动情况，并要求移动的字典序最小 (D<L<R<U) 题解： BFS模拟，两个人同步移动 没啥说的，就是纯BFS模拟过程，详细看代码 代码 ： #include<bits/

E - Counting Cliques HDU - 5952 题意： 给你n个点，m个边，还有一个s，问这个图中有多少个等于s的点集可以组成一个完全图 题解： 这题。。直接暴力搜索就行 分析复杂度的时候，应该考虑只有1000条边，所以我最多才枚举1000条边，100个点，再加上每次判断最多1e6的时间复杂度，再加一些剪枝，肯定不会超时的 如何避免搜索重复呢？我们规定起点标号小于终点标号，这样边就成为单向边，不会反过来跑，这样实现剪枝且避免重复计算 具体实现为：我依次枚举每个点在完全图内，然后从这个点开始出