zhang14369的博客

洛谷P1095守望者的逃离 题解——作者：岸芷汀兰一、题目：链接：洛谷原题二、思路：贪心加动规。 以时间为状态（以路程为状态不好做）。首先考虑闪烁法术，在魔法值够用的情况下尽可能的使用闪烁法术。当魔法值不够用时，停下休息。（第一个循环） 其次，考虑跑步。如果上一秒的路程加上17大于这一秒的路程，用这个路程更新答案。由于此题满足无后效性原则，因此这种方案是正确的。...

——作者：岸芷汀兰前言：本道题坑极多，我提交了三次才通过了这道题，所以这道题给我的启示是：小心，小心，再小心！思路：贪心加模拟。运用贪心手段确定到花生地的第一步的位置，再用一个循环模拟摘花生，两个花生的最短距离：abs（x1-x2)+abs(y1-y2)，结束条件是时间用完了。最后输出answer就可以了。代码：//luogu P1086#include<iostream>#inc...

一、题目题目背景Farmer John 养了N(1<=N<=50,000)头牛，她们已经按1~N依次编上了号。FJ所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自己装在大炮里发射出去，但可想而知，结果是悲惨的） 。最终，她们决定练习一种最简单的杂技：把所有牛都摞在一起， 比如...

作者：岸芷汀兰一、题目：洛谷原题二、思路：第一眼看题，立即想到拓扑排序。 再看一下标签——“递推”，真没看出和递推有何关系！ 言归正传，咳咳。入度为0的点的权值就是它的时间，入读不为0的点的权值是它的所有前驱的权值的最大值加上他的时间，遇到出度为0的点，计算完他的权值后，更新一下答案。（有点贪心的意思。） 上代码。三、代码：#include<iost...