最喜欢的模拟
关注
分享
扫一扫
Little-岸芷汀兰
一个OIer，一个大蒟蒻。
展开
-
洛谷P1067多项式输出 题解
洛谷P1067多项式输出 题解——作者：岸芷汀兰一、题目题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为...原创 2017-10-28 18:52:10 · 717 阅读 · 1 评论 -
NOIP2004普及组 花生采摘题解
——作者：岸芷汀兰前言：本道题坑极多，我提交了三次才通过了这道题，所以这道题给我的启示是：小心，小心，再小心！思路：贪心加模拟。运用贪心手段确定到花生地的第一步的位置，再用一个循环模拟摘花生，两个花生的最短距离：abs（x1-x2)+abs(y1-y2)，结束条件是时间用完了。最后输出answer就可以了。代码：//luogu P1086#include<iostream>#inc...原创 2017-10-13 21:10:34 · 1339 阅读 · 0 评论 -
洛谷 P3952 时间复杂度 题解
作者：岸芷汀兰一、题目：洛谷原题 二、思路：很显然是一道大模拟题，数据结构用栈。 但坑点比较多，先来看一下我的惨痛经历。 主要有以下坑点：字符串的读入；时间复杂度是取最大值；判错（包括变量的判重，我用了STL中的set）三、代码：#include<iostream>#include<cstdio>#include...原创 2018-06-03 12:35:24 · 582 阅读 · 0 评论 -
洛谷5月月赛 T2 偷上网 题解
作者：岸芷汀兰：一、题目:洛谷原题二、思路：暴力搜索出奇迹。 随机大法出奇迹。 这道题真的必须用随机。每次随机一个点，判断一下是否可行，限制一下循环次数，如果随机了1000次仍不行，输出GG。注意精度问题。三、代码：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt...原创 2018-05-24 13:18:58 · 398 阅读 · 0 评论