- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 洛谷P1095守望者的逃离 题解
洛谷P1095守望者的逃离 题解——作者:岸芷汀兰一、题目:链接:洛谷原题二、思路:贪心加动规。 以时间为状态(以路程为状态不好做)。首先考虑闪烁法术,在魔法值够用的情况下尽可能的使用闪烁法术。当魔法值不够用时,停下休息。(第一个循环) 其次,考虑跑步。如果上一秒的路程加上17大于这一秒的路程,用这个路程更新答案。由于此题满足无后效性原则,因此这种方案是正确的。...
2017-10-30 13:00:34 681
原创 NOIP普及组2009年 细胞分裂 题解
NOIP普及组2009年 细胞分裂 题解——作者:岸芷汀兰一、题目链接:洛谷原题题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的...
2017-10-29 21:15:04 1667
原创 洛谷P1067多项式输出 题解
洛谷P1067多项式输出 题解——作者:岸芷汀兰一、题目题目描述一元 n 次多项式可用如下的表达式表示:其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为...
2017-10-28 18:52:10 644 1
原创 NOIP2004普及组 花生采摘题解
——作者:岸芷汀兰前言:本道题坑极多,我提交了三次才通过了这道题,所以这道题给我的启示是:小心,小心,再小心!思路:贪心加模拟。运用贪心手段确定到花生地的第一步的位置,再用一个循环模拟摘花生,两个花生的最短距离:abs(x1-x2)+abs(y1-y2),结束条件是时间用完了。最后输出answer就可以了。代码://luogu P1086#include<iostream>#inc...
2017-10-13 21:10:34 1238
原创 洛谷P3931“tree”题解
洛谷P3931“tree”题解——作者:岸芷汀兰一、题目:题目背景冴月麟和魏潇承是好朋友。题目描述冴月麟为了守护幻想乡,而制造了幻想乡的倒影,将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了,但是她给前来救她的魏潇承留了一个线索。她设置了一棵树(有根)。树的每一条边上具有割掉该边的代价。魏潇承需要计算出割开这棵树的最小代价,这就是冴月麟和魏潇承约...
2017-10-10 12:42:08 525
原创 洛谷P1842奶牛玩杂技 题解
一、题目题目背景Farmer John 养了N(1<=N<=50,000)头牛,她们已经按1~N依次编上了号。FJ所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳(她们还尝试过把自己装在大炮里发射出去,但可想而知,结果是悲惨的) 。最终,她们决定练习一种最简单的杂技:把所有牛都摞在一起, 比如...
2017-10-05 14:32:03 1084
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人