摘要：
题意：给一个树型关系图，父亲结点管理儿子结点，问有多少个点管理k个点。解法：dfs。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文
摘要：
题意：龙要制作n个茶，每个茶的配方是一个字符串，两个字符串之间有一个差值，这个差值为两个字符串每个对应字母之间差的绝对值的最大值，求制作所有茶时获得的所有差值中的最大值。解法：克鲁斯卡尔。将茶的配方作为点，将每两个点之间的差值作为边权，求最小生成树，这棵树中最大的边即为答案。代码：#include#... 阅读全文
摘要：
题意：王子每月买m个灯泡给n个房间换灯泡，如果当前有的灯泡数够列表的第一个房间换的就全换，直到灯泡不够为止，给出q个查询，查询x月已经换好几个房子，手里还剩多少灯泡。解法：水题……小模拟。代码：#include#include#include#include#include#include#incl... 阅读全文
摘要：
题意：两个人玩n个游戏，给出每人玩每个游戏的时间，两个人需要在n个游戏中挑m个轮流玩，求最短时间。解法：dp。（这场dp真多啊……话说也可以用最小费用最大流做……然而并不会XD）dp[i][j][k]表示玩前i个游戏时第一个人玩了j个游戏，第二个人玩了k个游戏，所以状态转移方程为dp[i][j][k... 阅读全文
摘要：
题意：给n个数，一开始基数为0，用这n个数依次对基数做加法或减法，使基数不超过k且不小于0，输出最远能运算到的数字个数，输出策略。解法：dp。dp[i][j]表示做完第i个数字的运算后结果为j的可能性，可能为1，不可能为0，于是得到状态转移方程dp[i][j] = dp[i - 1][j - a[i... 阅读全文
摘要：
题意：有n个学习领域，每个领域有m个课程，学习第i个领域的第j个课程可以获得sij个技能点，在每个领域中选择一个课程，要求获得的n个技能点的最大值减最小值最小，输出符合要求的策略。解法：尺取法。将课程的技能点按值进行排序，同时要记录每个值对应的领域，用尺取法选择第一段包含全部领域的区间，区间的边界即... 阅读全文
摘要：
题意：给一个字符串，其中只有F、A、N三种字母，问最少交换多少次能使所有的A在所有F之前。解法：贪心。先预处理每位的左边有多少F右边有多少A，对于每位A必须至少向左交换的次数为它左面的F个数，而对于N来说比较左面F的个数和右面A的个数，将少的部分交换至N的另一端。将以上两种情况的答案加和即为最后答案... 阅读全文
摘要：
题意：题意真坑……龙要问一系列问题，王子骑士公主分别以一个整数回答，如果王子和公主答案差的绝对值比骑士和公主答案差的绝对值小则说王子和公主的答案更相似，反过来如果前者比后者大则说骑士和公主的答案更相似，相等则忽略。解法：水题……读题读了好久……one of Prince's and Princess... 阅读全文
摘要：
题意：龙要做茶，需要n种原料，给出他有的原料个数，和每份茶需要的原料个数，和每种原料的价格，要求做整数份茶，把他之前有的原料用完最少要花多少钱。解法：水题。代码：#include#include#include#include#include#include#include#include#incl... 阅读全文