模拟
文章平均质量分 70
小猫咪可馋了
以梦为马 不负韶华
展开
-
【洛谷】P1031 [NOIP2002 提高组] 均分纸牌
题目背景1997年普及组第一题题目描述有一个n \times mn×m方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数n,mn,m(n \leq 5000,m \leq 5000n≤5000,m≤5000)。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。输入输出样例输入 #1复制2 3输出 #1复制8 10【思路】...原创 2021-12-05 17:29:53 · 190 阅读 · 0 评论 -
[AcWing] 129. 火车进栈
[题目]链接地址:https://www.acwing.com/problem/content/131/这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。车站示意如图: 出站<——原创 2020-07-16 13:08:47 · 190 阅读 · 1 评论 -
[洛谷] - P2077 红绿灯
题目描述在一个城市,有一条笔直的公路,在这条公路上有N个十字路口,每个路口都设有一个红绿灯,已知相邻的两个路口距离为Ai千米(1≤i<N),每个路口的红灯时间为Ri,绿灯时间为Gi,没有黄灯,现在有一辆车从距离1号十字路口M千米的位置出发,且此时所有路口的红绿灯刚好从红灯跳到绿灯,问这辆车通过每个路口的时间(不能闯红灯,这辆车的速度为1千米每分钟)。输入输出格式输入格式: 第一...原创 2019-02-27 17:03:36 · 1057 阅读 · 0 评论