平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

华东交通大学2020年ACM“双基”程序设计竞赛来自专栏

C、欧涛的生日聚会思路：画个图就比较清楚要求什么了（补题的时候比较懒，没画完图就在写了，没考虑全）1.当给的关系图没有环时，显然最大可能的服装类就是每个连通块的最长链之和，最小值就是3（如果最大值小于3的话，最小值和最大值都是-1）2.当给的关系图有一个环时，显然最大值就是环的长度，最小值就是最大...

DFS 图论建图思维数学记忆化搜索

2020-11-17

3 1153

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3211