模拟
Mercury_Lc
宁愿笑着哭
展开
-
FJ的字符串 【字符串模拟】
FJ的字符串DescriptionFJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?Input仅有一个数:N ≤ 26。Output请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。Sample Input 13Sample Output 1ABACABA解析:get..原创 2020-07-05 20:50:47 · 183 阅读 · 0 评论 -
阶乘计算【 数组模拟阶乘 】
阶乘计算Description输入一个正整数n,输出n!的值。其中n!=123…n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。Input输入包含一个正整数n,n<=1000。Output输出n!的准确值原创 2020-07-05 15:25:23 · 399 阅读 · 0 评论 -
龟兔赛跑预测 【简单模拟】
龟兔赛跑预测Description话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当原创 2020-07-04 19:26:10 · 364 阅读 · 0 评论 -
House Lawn Kattis - houselawn
ProblemYou have just bought a new house, and it has a huge, beautiful lawn. A lawn that needs cutting. Several times. Every week. The whole summer.After pushing the lawnmower around the lawn durin...原创 2018-10-17 10:38:22 · 625 阅读 · 0 评论 -
Cats and Fish HihoCoder - 1631
Cats and Fish HihoCoder - 1631题意:有一些猫和一些鱼,每只猫有固定的吃鱼速度,吃的快的猫优先选择吃鱼,问在x秒时有多少完整的鱼和有多少猫正在吃鱼?题解:模拟一下。两层循环模拟在每一秒时,每个猫的状态是什么样子的,如果在这一秒这个猫没有吃鱼,而鱼还有剩余,那么就给猫吃,如果当前t秒是猫吃鱼速度的倍数,就说明这个猫刚好吃完,又可以给她鱼吃了。...原创 2018-11-06 23:56:39 · 206 阅读 · 0 评论 -
F 阎小罗的Minimax (第十届山东理工大学ACM网络编程擂台赛 正式赛 )
题解:by Mercury_Lc阎小罗的矩阵给的n和m都不超过300,枚举一下所有情况就可以了,用前缀和来储存。数组a[x][y]代表前x行前y列的和是多少,那么枚举每一种切割的方式就可以。注意一下切掉的第x行和第y列的数都是不计入的,减掉的时候别重复或者遗漏了。参考代码:#include <stdio.h>#include <stdlib.h>#incl...原创 2018-11-18 15:16:12 · 264 阅读 · 0 评论 -
Applications (ZOJ 3705)
题解:就是题目有点小长而已,可能会不想读题,但是题意蛮好理解的,就是根据条件模拟,计算pts。(送给队友zm、 qsh,你们不适合训练了。)#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>...原创 2018-08-06 19:13:17 · 227 阅读 · 0 评论