模拟
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
细菌的战争
- 由题目可清晰的知道,其实写一个while就可以解决,最开始楼主卡了一下样例,之后才通过试,试出了应该先消灭再进行繁殖,然后好像也没什么用说的,具体看代码:#include<cmath>#include<iostream>#include<cstdio>#include<cstring>#include<string>...原创 2018-03-15 21:06:48 · 856 阅读 · 0 评论 -
流感传染
- 看完题目,发现时间即使是O(n^3)也就可以应付,那就直接愉快的扫吧#include<cmath>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algor...原创 2018-03-15 21:15:27 · 687 阅读 · 0 评论 -
实数加法
这是一道高精度下的实数加法,我们和高精度整数加法的思想一样,只是将数分为两个部分,整数部分和小数部分,在进行相加,最后输出时注意小数部分末尾的0,要处理掉,下面是代码#include<cmath>#include<iostream>#include<cstdio>#include<cstring>#include<str...原创 2018-03-16 21:13:40 · 1427 阅读 · 0 评论 -
NOIP2012——寻宝
看到这道题,我就想到了直接根据行走路径进行操作,结果 ——一片WA ,悲伤,那么除了这样,怎么解决呢?我们用到的方法是用数组存储每层楼有向上楼梯的个数,以及每个房间的情况,然后将要走的次数模上总个数,再用得到的值加上最初的房间,即可。下面是代码:#include<bits/stdc++.h>using namespace std;const int N=100...原创 2018-03-11 20:32:45 · 1081 阅读 · 0 评论 -
无线网络发射器选址
首先我们先分析一下这道题,这道题的数据范围不大,因而可以直接用数组,然后选的时候直接进行搜索,查找出最有效的位置(因为就是暴力,这里不给出代码)。但是对于我们这样追求效率的人来说,这样的方法太慢了,这时我们想到,直接在输入时进行对图中的点操作,将它附近可以将它影响的点全部加上他的值,这样我们可以省下许多时间。这样的方法对于这道题来说已经够了,但我们会想,若是处理的数据太多组怎么办呢?我们...原创 2018-06-13 21:33:33 · 807 阅读 · 0 评论 -
神奇的幻方
这道题我们看完题目应该就会做了吧,直接模拟就行了,不多说。//magic#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using names...原创 2018-07-01 15:20:47 · 397 阅读 · 0 评论 -
转圈游戏
这道题应该来说是一道很基础的题了由题我们可以知道当轮数达到n轮时,这个小伙伴走了的位置为n*m个,就相当于没走,那么接下来的我们就可以用高精度来处理,可以说hin简单了#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#incl原创 2018-07-24 17:03:36 · 449 阅读 · 0 评论 -
jzoj5769 引子
链接(需要jzoj账号)这道题是一道比较简单的模拟,重点是我们需要判断水箱与水管,一种方法是建树,当然我们这种怕麻烦的就只会直接搜索了我们先将整张图输入,然后可以离线处理,每当处理到数字时我们便查找一下数字,并将整个水箱全部染色,然后处理完之后我们对1水箱处理,然后判断水箱两边的水管,由水管找到下个水箱,并接着处理,注意输出顺序即可。代码:#include<i...原创 2018-08-07 21:57:05 · 345 阅读 · 0 评论