tcy今天长胖了吗的博客

D. The Strongest Build(Edu Div. 2#114)【优先队列搜索】题目传送门（逐渐懒惰）思路只有十个槽，所以大胆一点，存十个槽的状态，从所有槽都是最后一个开始向下宽搜（因为有序递增，所以都选最后一个是最优解），优先队列以当前这个状态的能力和为优先级。简单的说就是宽搜板子，，，就是赛场上傻掉了居然想直接用longlong存状态（不知道为什么以为每个槽也只有10个深度）代码#include <bits/stdc++.h>#define pb push_back

[HDU-6832] A Very Easy Graph Problem【贪心】【搜索】传送门题意对于给定的无向图，计算：KaTeX parse error: Undefined control sequence: \and at position 56: …times [a_i = 1 \̲a̲n̲d̲ ̲a_j = 0]思路对于第 iii​ 条边，如果 u,vu, vu,v​ 已经联通，那么此时 u,vu, vu,v​ 的距离之和最大是 ∑j=1i−12j\sum_{j = 1}^{i -

D. Explorer Space (CF#718 (Div. 1 + Div. 2))题目链接题意给你一个 n×mn \times mn×m 的矩阵与数字 kkk，其中每个点都和它相邻的四个点有相连的边，给定所有边的权值。要求你给出一个矩阵，其中第 iii 列第 jjj 行表示从原矩阵第 iii 列第 jjj 行出发，走 kkk 步并回到这个点，经过的路的最小边权和是多少。思路参考：Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)

L2-031 深入虎穴 (25 分)题目题目链接思路题目说明了没有两个路通往一扇门，说明没有环，这是一棵树，由此问题转化为求树的深度。开始用从根开始的深搜，写完了才发现需要输出节点，于是重新写从叶子开始的深搜，加上简单剪枝——即已经求出深度的不重复求。没有什么优化就直接过了。代码#include <bits/stdc++.h>#define INF 0x3f3f3f3f3f3f#define pb push_backusing namespace std;typedef p

L2-020 功夫传人 (25 分)题目一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第

L2-013 红色警报 (25 分)题目战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空

1470D - Strange Housing（dfs）传送门题意给定 nnn 个房子 mmm 条路的无向图，要求你选出一部分点来给老师居住（其他给学生居住）并升序输出这些点，要求满足以下要求：如果一个路连接的两个房子都没有老师居住那么这条路将会被关闭；只有未被关闭的路能走，且要求全图连通（在只能走开启的路的情况下）；老师和老师的居住点不能直接相连。思路题面翻译：分配完以后还要是连通图，以及一条边两个点不能都是老师的住所参考：Codeforces1470 D. Strange Hous