随笔分类 - OI-做题笔记
摘要：题意 其实就是让我们求最大的 \(x\) 与其相对应的 \(y\) 的和。 可以用简单的遍历每一个信息，如果比之前的 \(x\) 大，就更新 \(x\) 与 \(x+y\)，最后输出即可。 时间复杂度为 \(O(n)\) 。 #include <bits/stdc++.h> using namesp
阅读全文
摘要：题面 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\) 喜欢 \(C\)，那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛，给定一些奶
阅读全文
摘要：题面 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 \(n\) 道菜肴，酒店按照为菜肴预估的质量从高到低给予 \(1\) 到 \(n\) 的顺序编号，预估质量最高的菜肴编号为 \(1\)。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的
阅读全文
摘要：题目大意 这道题其实就是给出一个数字序列，按数字出现的顺序输出这个数字以及它的计数。 思路 创建两个容器，一个是std::map，用来记录出现的数字对应的次数，一个是std::vector，用来记录出现的数字的顺序。每读入一个数字，如果没有出现过（可以通过std::map.count()==0来判断
阅读全文
摘要：题面 $C$国有$n$个大城市和$m$ 条道路，每条道路连接这 $n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 $1 $条。 $C$国幅员辽阔，各地的资源分布情况各不相同
阅读全文
摘要：题面 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左
阅读全文