随笔分类 -  模拟

1 2 下一页
连线游戏【模拟】
摘要：题目大意： 游戏开始的时 候，FJ会给贝茜一块画着N个不重合的点的木板，其中第i个点 的横、纵坐标分别为x[i]和y[i]。 贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分，就是她画出的直线的总条数。为了在游戏 中胜出，贝茜找到了你，希望你帮她计算 阅读全文
posted @ 2018-08-01 10:09 全OI最菜 阅读(147) 评论(0) 推荐(0)
秀姿势【模拟】【哈希】
摘要：题目大意： “蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉， 阅读全文
posted @ 2018-07-19 16:41 全OI最菜 阅读(138) 评论(0) 推荐(0)
休息【归并排序】【模拟】
摘要：题目大意： 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调 阅读全文
posted @ 2018-07-19 16:30 全OI最菜 阅读(171) 评论(0) 推荐(0)
汉诺塔【模拟】
摘要：题目大意： 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第 阅读全文
posted @ 2018-07-15 20:50 全OI最菜 阅读(258) 评论(0) 推荐(1)
七夕祭【模拟】
摘要：题目大意：有一个会场由N" role="presentation" style="position: relative;">NN排M" role="presentation" style="position: relative;">MM列共计N×M" rol... 阅读全文
posted @ 2018-07-13 20:44 全OI最菜 阅读(130) 评论(0) 推荐(0)
终章-剑之魂【模拟】【贪心】
摘要：题目大意：给出n" role="presentation" style="position: relative;">nn个数，输出他们其中两个数进行与运算后的最大值。 Input" role="presentation" style="position: relati... 阅读全文
posted @ 2018-07-12 20:06 全OI最菜 阅读(84) 评论(0) 推荐(0)
高级打字机【主席树】【滚动数组】【块状链表】
摘要：题目大意： 一个计算机支持一下三中操作： TT xx：在文章末尾打下一个小写字母xx。 UU xx：撤销最后的xx次修改操作。 QQ xx：询问当前文章中第xx个字母并输出。 InputInput OutputOutput 思路： IOI题目。。。 正解是主席树（当然啦什么TrieTrie+倍增法寻 阅读全文
posted @ 2018-07-10 21:33 全OI最菜 阅读(149) 评论(0) 推荐(0)
求值【模拟】
摘要：题目大意： 给出N" role="presentation">NN个整数，将这N" role="presentation">NN个数从小到大排序好后，奇数项的和为P" role="presentation">PP，偶数项之和为Q" role="presentation... 阅读全文
posted @ 2018-07-09 16:33 全OI最菜 阅读(144) 评论(0) 推荐(0)
音乐节拍【模拟】
摘要：题目大意：思路： 几万的范围，O(n2)" role="presentation">O(n2)O(n2)肯定过不了，但O(nlogn)" role="presentation">O(nlogn)O(nlogn)可以过。我们可以使用离线做法，将问题排序，再用指针j" r... 阅读全文
posted @ 2018-07-08 22:44 全OI最菜 阅读(133) 评论(0) 推荐(0)
SSL-ZYC 2433 文件名排序
摘要：题目大意： 思路：纯模拟题！！！这道题改了我1小时哎呦累死了。 本题AC步骤： 1.读入文件名，查找“.”，把文件名和拓展名记录下来 2.排序（一定一定要把思路想清楚！） 3.输出这道题细节超级的多，需要加倍注意。（也许用PACSAL会更好打一些？)代码：#incl... 阅读全文
posted @ 2018-05-19 14:21 全OI最菜 阅读(97) 评论(0) 推荐(0)
SSL-ZYC 2414 简写单词
摘要：题目大意： 思路： 模拟。 n<=50,O(n4)" role="presentation" style="position: relative;">n#include #include using namespace std;int n,len[101],o... 阅读全文
posted @ 2018-05-12 13:59 全OI最菜 阅读(114) 评论(0) 推荐(0)
SSL-ZYC 2413 排名
摘要：题目大意： 思路： 注意！应先输出数学排名，再输出信息学排名！ 这道题是一道很明显的模拟嘛。 先以数学成绩排一次序，再以信息学成绩排序。代码:#include #include #include using namespace std;int n,c[101],m[1... 阅读全文
posted @ 2018-05-12 13:52 全OI最菜 阅读(101) 评论(0) 推荐(0)
SSL-ZYC 2405 巧克力
摘要：题目大意： 思路：一个很像是离散的大模拟对于任意一块巧克力： 我们为了答案最优，有4种方法把它框柱： 然后我们就可以看看被框柱的部分能框柱几个巧克力，并记录最优答案。注意：框子可以改变方向！（就是这个坑了我的AK啊~~~）代码：#include #includ... 阅读全文
posted @ 2018-04-21 14:29 全OI最菜 阅读(112) 评论(0) 推荐(0)
SSL-ZYC 2403 蜡烛
摘要：题目大意： 思路： 为了用更多个夜晚，我们每次使用时要用当前最高的蜡烛，这样可以保证答案最优。 那么思路来了： 1.读入，储存 2.while循环，每次循环代表第i个夜晚 3.从大到小排序 4.模拟其实就是一个简单的模拟题。代码：#include #include #... 阅读全文
posted @ 2018-04-21 13:28 全OI最菜 阅读(111) 评论(0) 推荐(0)
SSL-ZYC 2402 世界语
摘要：题目大意： 思路： 这道题找到每个数之间的规律后，可以直接模拟。代码：#include #include #include using namespace std;int n;string a[11];int main(){ cin>>n; a[1]="u... 阅读全文
posted @ 2018-04-21 13:23 全OI最菜 阅读(100) 评论(0) 推荐(0)
SSL-ZYC 2391 数列
摘要：题目大意： 求1至n中，有几个至少符合下列条件之一的数字？ 1.（i-a）%b==0 2.i==c*d^x思路：1.暴力，然而TLE+RE+WA2.暴力+公式，然而AC如果使用方法一，那么肯定很好理解，只需要两个普通的枚举或同就可以了。如果使用方法二，那么： （1）等... 阅读全文
posted @ 2018-04-14 13:27 全OI最菜 阅读(119) 评论(0) 推荐(0)
SSL-ZYC 2406 约数
摘要：题目大意： 求一个数的约数和。思路： 看数据：n#include using namespace std;int n,sum;int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) if (n%i==0... 阅读全文
posted @ 2018-03-31 11:20 全OI最菜 阅读(107) 评论(0) 推荐(0)
SSL-ZYC 2547 圆环
摘要：题目大意： 思路： 这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了） 如果两个圆环分别为a和b， a的半径：b的半径=a转一圈的时间：b转一圈的时间 那么这道题也是一道水题了。代码:#include #include using namespace std... 阅读全文
posted @ 2018-03-24 14:05 全OI最菜 阅读(120) 评论(0) 推荐(0)
SSL-ZYC 2545 奇数
摘要：题目大意： 求n,m之间的奇数。思路: 大水题，直接模拟。不解释。代码：#include #include #include using namespace std;int n,m;int main(){ scanf("%d%d",&n,&m); if (... 阅读全文
posted @ 2018-03-24 13:40 全OI最菜 阅读(108) 评论(0) 推荐(0)
SSL-ZYC 2576 平台
摘要：题目大意： 有些平板，每个平板的地址已经选定，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标。每一块平板的坐标都是由它的高度和它的水平方位决定的。每个支柱都距它支撑的平板的边缘半个单位。 算出支持所有平板的支柱的总长度。 思路... 阅读全文
posted @ 2018-03-13 20:57 全OI最菜 阅读(120) 评论(0) 推荐(0)

1 2 下一页