摘要：
题意： 有一个n*m的图，有S，A，#和空格，S可以到达A并且使A变成S，然后这个S又可以去侵染别的A，问A都变成S需要多少步？ 分析： 题目相当于求出S和A构成的最小生成树。首先把S和A找出来，枚举每个S和A，然后bfs求一下单点到其他点的最短距离，然后套prim模板就行。 这题有个特别坑... 阅读全文
摘要：
题意： A青蛙要去B青蛙所在的石头，湖面上共有n个石头，A在0，B在1，A到B可以跳到其它石头上，要求到B的路程中，跳的最远的一次？使这个最大距离最小。 分析： 虽然在最短路的题目里看到这个题，不过读完题我就想到了二分答案+并查集判联通，二分最大距离，然后把不大于这个距离的边的两点放到一个集合里... 阅读全文
摘要：
题目大意是说有N个物品，每个物品都有自己的价格，但同时某些物品也可以由其他的（可能不止一个）替代品，这些替代品的价格比较“优惠”，问怎么样选取可以让你的花费最少来购买到物品1 由于有N个物品，我们就可以把它们看作是N个点，从其他点到他的优惠关系视做边，又因为最后总是要找到物品1，然后由于题目是说... 阅读全文
摘要：
有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币 交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到 (100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终 得到的s币金额数能否增加 货币的交换是可以重复多次... 阅读全文
摘要：
题目：点击打开链接 题意： 给出图（最大40*40)，#是障碍物不能走，问下面三种从S到达E的路径长度？1》每次优先选择左手边。2》每次优先选择右手边。3》最短路。 分析： 最短路简单，裸的bfs。 优先选择左边的路径，因为要从左手便开始选择，所以要知道当前位置的朝向，如果现在面朝北，那么现在... 阅读全文
摘要：
题意： Marlin去找困在迷宫中的Nemo，墙壁不可以穿过，但是墙上的门可以穿过，问Marlin最少穿过几扇门可以找到Nemo，无法到达输出-1. 分析： 这题比较麻烦的地方是怎么判断格子的一条边是墙壁还是门还是什么都没有。为了区别是哪条边，我用一个80000的g数组去判断，给每条边一... 阅读全文
摘要：
题意：给出有n个点的树，有q次询问某个点的重心是什么？ Input The first line of the input contains two integers n and q (2 ≤ n ≤ 300 000, 1 ≤ q ≤ 300 000) — the size of the ... 阅读全文
摘要：
DescriptionLimak is a little polar bear. He plays by building towers from blocks. Every block is a cube with positive integer length of side.... 阅读全文
摘要：
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 696 Accepted Submission(s): 2... 阅读全文
摘要：
题意：求m个x组成的数模k是否等于c m#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=100000+9;int mod;struct Mat{ in... 阅读全文