10.23 考试总结
10.23 考试总结
救火行动
不得不说还是想问候一下出题人的,那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思
所以就是一个大模拟题.....因为比较麻烦,只不过数据很小,纯模拟循环都可以过的说。
考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的,也就是说第五层的火势应该只涨i-1
稍微注意一下这个就可以了,然后就还好,其余的还是都有好好注意到的
打篮球
这个题目我是考试的时候一下没有相同怎么建图....实际上暴力枚举各种参数就可以了。
然后就是纯最短最长路了,因为要找的是最大可能,所以是最长
之后就没有什么好注意的地方了
农民间的通信
又双叒叕用错模板了,我说怎么输出这么麻烦.....
根据算法性质选择最适合的才行啊。
所以要多多理解模板啊。
机器调度
二分图,先放放。让我先把tarjan巩固一下