发布于 2020-07-22
摘要
A. Common Subsequence 思路: 数据不是很大,直接vis标记一下在a中出现过的数,然后在b中遇到相同的数记录一 …
平平无奇的在职社畜
记录各大平台的算法题解和算法详解
A. Common Subsequence 思路: 数据不是很大,直接vis标记一下在a中出现过的数,然后在b中遇到相同的数记录一 …
A. Acacius and String 思路: 解题的时候觉得太暴力了,以为有更好的方法就直接放弃了,结果真的就是暴力(哭辽) …
A. Three Pairwise Maximums 思路: 将a, b, c非递减排序后得,x=b,y=z=c若y 不等于 z则 …
A. Three Indices 思路: 直接遍历数组找到一个值比它左右的值都大的即可原因:如果该值存在,则该点必定为最大值,左右 …
A. Omkar and Completion 思路: 只需要满足表达式 直接输出n个1即可 AC Code: B. Omkar …
A. Magical Sticks 思路: 求中位数即可 AC Code: B. Magical Calendar 思路: 一周的 …
题面: 七夕祭 思路: 1、左右交换不影响行,上下交换不影响列,行和列分开讨论 2、参考糖果传递,明白中位数的意义,糖果传递 3、 …
题面: Cinema 题目大意: n个人去电影院,每个人有自己喜欢的语言(用数字表示)——a[n]。m个电影院,电影院有audio …
思路: 贪心,如果选择某个节点 i 作为旅游城市,那么对增加的度就是以节点 i 为根的子树(不包括节点 i )包含的节点数量对减少 …