#题解
#题解
共 10 篇文章
P6413 [COCI2008-2009#3] NAJKRACI 题解
之前没有接触过最短路图,退役前正好趁这道题学习一下。
P9705 「TFOI R1」Unknown Graph 题解
一道有趣简单的构造题。
P5032 经验 题解
同机房同学找到的题,一看 \mathrm{tag},什么?队列?不会怎么办?
P4645 [COCI2006-2007#3] BICIKLI 题解
一道很好的图论练手题。
P3112 [USACO14DEC] Guard Mark G 题解
有一说一这道题和 国王游戏 很像,但是多了一个高度的维度,当然起先我只认为用这个判断是否合法然后取最优解就好了,然后写了一发爆切57 pts。
P2530 [SHOI2001] 化工厂装箱员 题解
首先我第一眼看到这道题时以为这是一道贪心,贪心策略是对于每一次手里的 10 个货物都优先放下个数最多的。当然这后来想一想便是错误的,因为如果假如手里有 6 个 A,但是手里有 4 个 B,而且 6 个是一个 A,5 个 C,那么这个贪心策略很明显就不满足最优解了。
P4209 学习小组 题解
我第一眼看到这道题的平方建边的时候我还以为需要一些数学方面的优化,但是同机房大佬瞅了一眼跟我说暴力建边能过,我心里一群草泥马奔腾而过。。。
SP688 SAM - Toy Cars题解
其实我第一眼看到这道题的时候以为是一道 \texttt{DP},但是想了想就发现要记录的状态实在太多,于是就去想贪心。
P3005 [USACO10DEC]The Trough Game S题解
首先看到这道题的数据范围就可以想到是枚举暴力。
P1653 [USACO04DEC] Cow Ski Area G
一句话:输出缩点后的出度为 0 的点的个数和入度为 0 的点的个数的最大值

