模拟
nymph181
这个作者很懒,什么都没留下…
展开
-
SSL_1863 俄罗斯方块
题意: 有几种俄罗斯方块,把它们放在c列的平台之间,给出每一列的高度,还有方块的种类,求出这俄罗斯方块能放出多少中方案数,(方块的每一个底面都要贴到平台上),例,这种方块最多有5中方法。思路: 这题很简单,就是根据每一列的高度做出相应的判断就好了。代码:#include<cstdio>#include<cstring>int n,p,a[101],ans;...原创 2018-03-19 20:42:18 · 195 阅读 · 0 评论 -
【进制】SSL_1230 序列
题意给出一个序列,截取其中的长度至少为KKK的两个子序列,分别让它们的或值和与值最大。思路或值就是全部或起来,因为或起来只会变大不会变小。与值就是选取其中的KKK个,因为与只会变小不会变大,我们就可以维护一个滑动的东西,每次把前面的减去后面的加上再统计一下最大值就好了。代码#include<cstdio>#include<algorithm>using na...原创 2018-10-29 08:04:19 · 123 阅读 · 0 评论 -
USACO Section 1.2解题报告
T1命名那个数字 Name That Number题意每个数字上都有一些字母,类似手机按键原创 2018-10-10 15:37:06 · 217 阅读 · 0 评论 -
USACO Section 1.1解题报告
T1你的飞碟在这儿Your Ride Is Here题意给出两串字符串,它们的ASCIIASCIIASCII码的积如果%47\%47%47的结果相同就输出“GO”“GO”“GO”,否则输出“STAY&amp;amp;quot;“STAY&amp;amp;quot;“STAY&quot;。思路简单的模拟,这里就不再讲了。代码#include&amp;lt;cstdio&amp;gt;#include原创 2018-10-06 20:03:37 · 145 阅读 · 0 评论 -
【前缀和】洛谷_2879 区间统计Tallest Cow
题意有一些牛。我们现在知道它们其中最高的一头牛的身高,给出了它们其中的几对关系,表示这两头牛相互能看见(两头牛可以相互看见说明它们之间的牛都比它们矮)。求出每头牛最高身高可以是多少。思路我们可以先用一个数组C,当有一对关系时我们就让c[a+1~b-1]全都减去1,表示这中间的牛都只比a和b矮1,最后让每头牛加上最高牛的身高就能求出答案了。 但是如果从a+1标到b-1会超时。我们用...原创 2018-08-13 14:34:48 · 313 阅读 · 0 评论 -
JZOJ_7.19C组第二题 休息
题意给出一个序列,每次把里面单调递减的序列翻转过来,求翻多少次能翻成单调上升的状态。思路我们先模拟第一轮翻转。之后求出这里面的逆序对的个数就好了。证明方法如下: 逆序对还不是很懂。代码#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;int a[100001],n,t[100001]...原创 2018-07-19 20:30:36 · 170 阅读 · 0 评论 -
JZOJ_7.9第四题 求值
题意思路按照题意模拟。代码#include<cstdio>#include<algorithm>using namespace std;int n,a[50001],P,Q;int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) scanf(...原创 2018-07-09 19:17:48 · 209 阅读 · 0 评论 -
SSL_2414 简写单词
题意给出一些单词,求出它们最简能写成什么样,方法是取它们的前缀,但是一个单词的最简形式不能是另一个单词的前缀。思路每次判断,如果可以减少一位我们就减少,但是我这次又掉坑了,要特判n=1的情况。代码#include<cstdio>#include<string>#include<iostream>using namespace...原创 2018-05-12 13:49:33 · 220 阅读 · 0 评论 -
SSL_2413 排名
题意给出一些人的成绩,按照信息技术的成绩排序,最后输出,还要加上数学和信息技术成绩的排名。思路题目过水,直接模拟不解释了,但是要小心有坑。代码#include<cstdio>#include<algorithm>using namespace std;int n;struct node{ int chi,mat,eng,com,p;...原创 2018-05-12 13:42:11 · 121 阅读 · 0 评论 -
SSL_2403 蜡烛
题意一个人每天要用一些蜡烛,第一天用1根,第二天用2根,第三天用3根。。。(一根蜡烛用一次长度会减少1)这个人现在有n个蜡烛,我们还知道它们的长度,求最多能用多少天。思路这道题用的是贪心的思路,因为用长的先肯定比短的能用的久,所以我们每次给它们从大到小排序,再模拟就好了。代码#include<cstdio>#include<algorithm>u...原创 2018-04-21 14:39:53 · 173 阅读 · 0 评论 -
SSL_2402 世界语
题意给出一个不超过100的数,输出它的世界语格式。思路直接按照题目的意思模拟。代码题目过水,就不解释了。#include<cstdio>#include<string>using namespace std; int n,g;void print(int x){ if (x==0) printf(" "); if (...原创 2018-04-21 14:18:05 · 150 阅读 · 0 评论 -
SSL_2393 单元格
题意给出一个r×cr×cr\times c的矩阵,我们要在里面选定3个格子,使得它们的行和列都不相同,而且求出它们的费用f[1][2]+f[1][3]+f[2][3](f[i][j]为第i个点到第j个点的曼哈顿距离)不小于mint而且不大于maxt,求出有多少种选格子的方案。思路我们找规律可以发现它们的费用就为这3个点所在矩形的周长,所以我们只要枚举它们的矩形就好了。这三个点的放法有2...原创 2018-04-14 15:57:01 · 149 阅读 · 0 评论 -
SSL_2392 蚂蚁
题意给出几只蚂蚁的移动方向和坐标,这些蚂蚁的移动距离都是一样的,如果蚂蚁之间在某个时刻在同一个坐标里面,它们就都会消失,求出剩下多少蚂蚁。思路题目中告诉了我们坐标在-1000~1000中,所以我们可以从2000来模拟每一步中蚂蚁都在哪个位置上,然后判断它们是否在一个位置上就好了。代码#include<cstdio>#include<cstring&g...原创 2018-04-14 15:25:32 · 127 阅读 · 0 评论 -
SSL_2548 旋转
题意给出一个矩阵,里面有些黑色的方块,求旋转180度4次后每次里面黑色的方块有多少。每次旋转后这些方块都会和之前的叠加起来。思路找规律发现每次旋转出来的坐标变化,之后模拟就好了。代码#include<cstdio>int n,a[26][26],b[26][26],d[26][26],x,y;char c[26];int tj()//统计这时有多少个黑...原创 2018-03-31 15:30:47 · 204 阅读 · 0 评论 -
【模拟】洛谷_3952 时间复杂度
大模拟原创 2018-11-20 16:36:59 · 203 阅读 · 0 评论