摘要：
题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救 阅读全文
摘要：
1. POJ - 1308 Is It A Tree? 题意：给你一堆点队，问能否组成一棵树。 题解：如果两个点有相同的祖宗或对于这个图有不止一个根节点，则这不是一棵树，否则是一颗树。 1 #include<stdio.h> 2 #include<algorithm> 3 #include<stri 阅读全文
摘要：
1、POJ - 1062 昂贵的聘礼 题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的 阅读全文
摘要：
距离上一篇博客又2个月了 寻思着该除除草了 教育场是真的好难 可能是因为我还是只菜鸡 哭唧唧 先说下题意：有2*n罐果酱，草莓和蓝莓，梯子在中间从梯子那开始往两边吃（可以一会左一会右），问最少吃多少果酱可以使两种酱剩下的数量相等。 一开始没写出来，看了大佬的做法才会的。（因为下午刚考完拉链法冲突处理 阅读全文
摘要：
我发现大佬好像都是用拓扑排序写的（本菜鸡不会拓扑哭唧唧 说一下并查集的做法吧... 就是找两人右边的（辣鸡的那个人）那个是否比左边厉害，厉害的话就矛盾。 如果他俩没比较过就把厉害的并到辣鸡的。 （辣鸡的是厉害的上一级 阅读全文
摘要：
博客界面的小人搞不好导致无心写博客 题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪； 直接上代码＋注释 1 #include<stdio.h> 2 #include<algorithm> 3 #include<str 阅读全文
摘要：
推荐一个网站 https://visualgo.net/zh 这个网站可以看到很多算法的动态演绎 大概就是这个亚子，可以自己去看归并排序 下边给出归并排序的代码 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace s 阅读全文
摘要：
刷题刷到自闭，写个博客放松一下 题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费 把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 阅读全文
摘要：
一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层； 题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。 将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。 用map将字符串转为int，剩下的就 阅读全文
摘要：
刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图 先一遍dijkstra求出早上的开销，在把 阅读全文