模拟
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
poj--1017——Packets
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59032 Accepted: 20049DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*...原创 2018-03-15 23:09:05 · 167 阅读 · 0 评论 -
codeforces1051C—— Vasya and Multisets【思维,模拟】
C. Vasya and Multisetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a multiset ss consisting of nn integer numbers. V...原创 2018-10-07 22:13:07 · 306 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)B. Heaters【模拟,思维】
B. Heaterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's house is an array consisting of nn elements (yeah, this is the f...原创 2018-10-14 22:27:04 · 371 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)C. Books Queries【模拟,思维】
C. Books Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have got a shelf and want to put some books on it.You are ...原创 2018-10-14 22:37:19 · 481 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2)B. Vasya and Isolated Vertices·「模拟,思维」
B. Vasya and Isolated Verticestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got an undirected graph consisting of nn ...原创 2018-10-25 12:52:03 · 175 阅读 · 0 评论 -
HDU4699——Editor【对顶栈,模拟】
HDU4699——Editor题目大意:按照题目所给操作维护一个整数序列编辑器。大致思路:建立两个栈A,B。A栈存储序列开头到当前光标位置的这一段子序列,B存储当前光标位置到序列结尾这一段子序列。用数组f维护栈A的前缀和的最大值,sum用来记录前缀和的值。对于操作I,把x插入栈A,并且更新f[pa],sum[pa]的值,对于操作D,把A的栈顶出栈,对于操作R,弹出B的栈顶插入到A中并且更新...原创 2018-12-31 17:02:33 · 186 阅读 · 0 评论 -
UVA 12325—— Zombie's Treasure Chest【枚举,暴力】
Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that they decide to defeat the z...原创 2018-12-31 18:33:40 · 168 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)B. Zuhair and Strings[字符串,模拟]
B. Zuhair and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a string ss of length nn and integer kk (1≤k≤n1≤k≤n). ...原创 2019-01-23 14:54:33 · 158 阅读 · 0 评论 -
Codeforces Round #534 (Div. 2)______B. Game with string[字符串,模拟]
Two people are playing a game with a string ss, consisting of lowercase latin letters.On a player's turn, he should choose two consecutive equal letters in the string and delete them.For example, ...原创 2019-01-23 14:59:50 · 443 阅读 · 0 评论 -
牛客小白月赛2——文【排序,模拟】
题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选。她要求她的男友要德智体美劳样样都全。首先进行的是文化知识竞赛。Sεlιнα 精心准备了一套选择题,每个选择题有且只有一个正确答案。她邀请参赛男友们来答题,并回收了试卷准备批改。可是她却犯了愁。她不知道怎么快速地批改完这些试卷。她知道你是计算机大佬,就跑来请你写个程序帮她批改试卷。Sεlιнα 会给你一份标准答案,再给你每个...原创 2018-04-24 12:39:24 · 196 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)B. Maximal Continuous Rest【模拟】
B. Maximal Continuous Rest题目大意:给你一组由0 和 1组成的数据表示一个人的工作日程表(每天都一样),0表示工作,1表示休息。问你最长可以连续休息几天。如果第一天最后一段时间是休息的,而第二天一开始也休息也可以看成是连续的。题目大致思路:直接按照题意模拟即可,同时要注意下一天的一开始是不是休息的,如果是也要算在前一天的范围内。#include <bi...原创 2019-03-31 09:57:30 · 196 阅读 · 0 评论 -
codeforces1051A——Vasya And Password【暴力,模拟】
A. Vasya And Passwordtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya came up with a password to register for EatForces — a ...原创 2018-10-07 22:01:49 · 324 阅读 · 1 评论 -
洛谷P1160——队列安排【链表,模拟】
一个学校里老师要将班上NN个同学排成一列,同学被编号为$1~N$,他采取如下的方法: 先将11号同学安排进队列,这时队列中只有他一个人; 2-N2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1-(i -1)1−(i−1)中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列中去掉M(M<N)M(M<N)个同学,其他同学位置顺序...原创 2018-10-11 20:33:15 · 550 阅读 · 0 评论 -
牛客oi赛制测试赛2E——括号序列
链接:https://www.nowcoder.com/acm/contest/185/E来源:牛客网 给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。我们认为一个括号匹配,即对任意一个')',在其左侧都有一个'('与它匹配,且他们形成一一映射关系。输入描述:第一行:整数N,表示括号序列长度第二行:一个字符串,表示括号输...原创 2018-09-10 23:28:33 · 235 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)C. Equal Sums【模拟,map】
C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given kk sequences of integers. The length of the ii-th sequence equals to ni...原创 2018-06-06 14:28:11 · 141 阅读 · 0 评论 -
牛客练习赛20——托米历险记【模拟】
链接:https://www.nowcoder.com/acm/contest/128/E来源:牛客网思路:这道题的坑点就在如果给你100元你该如何找,这道题可以根据实际生活条件来判断,如果有50元和25元并且,25元的个数少于50元的个数的3倍,则找两个50,一个25,如果25的个数>50的个数*3则找3个25#include<bits/stdc++.h>using name...原创 2018-06-18 21:36:44 · 414 阅读 · 0 评论 -
牛客练习赛20F—— 填数字【模拟】
链接:https://www.nowcoder.com/acm/contest/128/F来源:牛客网题目分析:这道题首先要保证位数尽量的多,所以先找出花费最小的那个求出最大的位数,然后由高位到地位一次替换为较大的数字。#include<bits/stdc++.h>using namespace std;int a[101];int main(){ int n; ...原创 2018-06-18 21:42:03 · 142 阅读 · 0 评论 -
洛谷p1003——铺地毯【模拟,思维】
到考试周了,也就平常写几道模拟题保持一下手感。。。。。题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯...原创 2018-06-30 21:51:11 · 176 阅读 · 0 评论 -
洛谷p1056——排座椅【模拟,贪心】
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了 MM 行 NN 列,坐在第i行第j列的同学的位置是 (i,j)(i,j) ,为了方便同学们进出,在教室中设置了 KK 条横向的通道, LL 条纵向的通道。于是,聪明的小雪想到了一个办法...原创 2018-06-30 21:55:46 · 892 阅读 · 0 评论 -
洛谷oj—— P1563 玩具谜题【思维,模拟】
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singersinger 告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向...原创 2018-06-30 22:04:52 · 423 阅读 · 0 评论 -
牛客练习赛25B——最长区间【线段树,思维,模拟】
链接:https://www.nowcoder.com/acm/contest/158/B来源:牛客网 题目描述给你一个长度为 n 的序列 a ,求最长的连续的严格上升区间的长度。同时会进行 m 次修改,给定 x , y ,表示将 ax 修改为 y ,每次修改之后都要求输出答案。输入描述:第一行 2 个数 n,m,表示序列长度,修改次数; 接下来一行 n 个数表示 ;...原创 2018-08-25 17:06:19 · 235 阅读 · 0 评论 -
牛客网NOIP赛前集训营-普及组(第一场)——B 巨大的棋盘【模拟】
链接:https://www.nowcoder.com/acm/contest/164/B来源:牛客网 小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1),右下角坐标为(n,m)。这个棋盘很特别,他每行每列都是一个环。具体来说,当小A站在第一行,他往上走的时候,他会走到第n行,站在第n行往下走会走到第一行。对于第一列和第m列类似。小A在...原创 2018-09-08 21:58:17 · 529 阅读 · 0 评论 -
uva1593—— Alignment of Code 【stl,模拟】
You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of ...原创 2018-09-17 13:39:42 · 143 阅读 · 0 评论 -
牛客oi赛制测试赛A——无序组数【数学,模拟,思维】
链接:https://www.nowcoder.com/acm/contest/185/A来源:牛客网 给出一个二元组(A,B)求出无序二元组(a,b) 使得(a|A,b|B)的组数无序意思就是(a,b)和(b,a) 算一组.输入描述:第一行数据组数 T(1≤T≤10000)接下来T行,每行两个正整数 A,B(1≤A,B≤10000)输出描述:共T行,每行一个结果...原创 2018-09-10 22:56:50 · 112 阅读 · 0 评论 -
牛客oi测试赛2C——数列下标【模拟,水题】
链接:https://www.nowcoder.com/acm/contest/185/C来源:牛客网 给出一个数列 A,求出一个数列B.其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0输出数列B输入描述: 第一行1个数字 n (n ≤ 10000)第二行n个数字第 i 个数字为 Ai (0...原创 2018-09-10 23:05:16 · 239 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)D. Colored Boots【模拟,字符串】
D. Colored Boots题目大意:给你两个字符串,问你这两组字符串相同字符在各自所在字符的位置是如何。而且每一个字符串中“?”字符可以与任何字符相匹配。大致思路:这道题的贪心思路很好想:先找连个字符串中字符相同的,再找第一个字符串和第二个串字符“?”匹配的,再找第一个字符串中“?”和第二个字符串中字符相匹配的,最后找两个字符串中剩下的“?”字符。难点在于这道题的代码实现:我们可...原创 2019-03-31 10:16:03 · 255 阅读 · 0 评论