【模拟】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
第十一届河南省赛 Gene mutation(模拟)
2110 : Gene mutation时间限制:3 Sec 内存限制:256 MiB提交 状态 讨论区题目描述Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gen...原创 2018-06-05 20:51:08 · 525 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate(模拟)
题目链接:http://codeforces.com/contest/6/problem/C题意:有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。思路:两个指针分别从左到右和从右到左。按照题目要求模拟即可。#inclu...原创 2018-12-13 18:00:30 · 248 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)A. Triangle(暴力)
题目链接:http://codeforces.com/contest/6/problem/A题意:给出四条木棍拿走其中任意一个,有三种情况:能组成三角形就输出TRIANGLE。 最大边等于另外两边之和就输出SEGMENT。 都不行就输出IMPOSSIBLE。#include<bits/stdc++.h>using namespace std;int a[4], b[...原创 2018-12-13 18:12:17 · 159 阅读 · 0 评论 -
P1160 队列安排(list)
题目链接:https://www.luogu.org/problemnew/show/P1160思路:直接用list容器按要求模拟,另外要用一个pos数组记录每一位同学在迭代器的位置。list容器是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上<list>头文件:#include<list>AC代码:#include <bits/...原创 2018-12-06 20:26:10 · 402 阅读 · 0 评论 -
牛客练习赛20-F-填数字(模拟)
题目描述 托米发现了一种新的游戏--填数字!每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币.托米想知道他能得到的最大数字是多少.如果填不了请输出-1。不需要用完所有金币输入描述:第一行一个数字n,表示金币总数.第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数.输出描述:输出满足条件的最大数字.示例1输入...原创 2018-07-29 20:55:08 · 214 阅读 · 0 评论 -
2018年牛客多校算法寒假训练营练习比赛(第五场)C-字符串的问题(KMP or find)
题目链接:https://ac.nowcoder.com/acm/contest/77/C思路:根据next 数组各值的含义:代表当前字符之前的字符串中,有多大长度的相同前缀后缀。例如如果next [j] = k,代表j 之前的字符串中有最大长度为k 的相同前缀后缀。我们用num数组存一下去除去开头和结尾的子串的最长前后缀的长度出现的次数。如果存在次数>=1直接输出,否则k = Next...原创 2018-12-22 17:14:03 · 276 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)-A. Right-Left Cipher(模拟)
题目链接:http://codeforces.com/contest/1087/problem/A题意:给你一个加密后的字符串让你解密。加密的过程是思路:从中间开始向两边输出,如果是偶数再多输出一位。 #include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s;...原创 2018-12-24 11:39:07 · 288 阅读 · 0 评论 -
牛客练习赛36-A-Rabbit的字符串(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/328/A思路1:暴力枚举,题目让操作的是选一个位置k然后k位置后面的字符串全部水平移动到前面,我们可以暴力枚举每一个位置,将后面的移动到前面比如abcde->bcdea,这个变化可以转化成将a删除后加到后面。这样就好操作了。#include <bits/stdc++.h>using n...原创 2019-01-05 17:40:29 · 295 阅读 · 1 评论 -
NYOJ - 1363 - 计划日(n天后的日期和星期)
题目链接:http://nyoj.top/problem/1363#include <bits/stdc++.h>using namespace std;#define ll long long#define IOS cin.tie(0); cout.tie(0); ios::sync_with_stdio(0);const int inf = 0x3f3f3f3f;c...原创 2019-03-19 15:35:25 · 200 阅读 · 0 评论 -
HDU6308 - Time Zone(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6308思路:输入的时候可以用sscanf(sscanf(s+4, "%lf", &x))从字符串读取格式化输入,也可以直接用scanf(scanf("%d %d UTC%c%lf",&h,&m,&ch,&x))直接格式化输入,然后全部转化为分钟计算。关于dou...原创 2019-03-21 10:13:20 · 189 阅读 · 0 评论 -
POJ1753 - Flip Game (二进制枚举)
题目链接:https://cn.vjudge.net/problem/POJ-1753题意:给你一个4*4的棋盘,'w'表示白子,'b'表示黑子。每次可以将一颗棋子及他的上下左右变为相反的颜色,通过这种操作,我们要把所有的子全变成一个颜色,问最小步数。如果不能将所有的子变成一个颜色输出"Impossible"。思路:翻转一个棋子,这个棋子上下左右都会翻转一次,所以我们只需要枚举第一行棋子的...原创 2019-03-26 18:07:18 · 373 阅读 · 0 评论 -
nyoj - 1592 - IPv6(模拟)
题目链接:http://nyoj.top/problem/1592#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 5;int main(){ int t; scanf("%d", &t); while(t--) { string a; ci...原创 2019-04-09 21:26:40 · 179 阅读 · 0 评论 -
HDU - 4772 - Zhuge Liang's Password(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4772题意:给你两个n*n的矩阵,任意翻转一个矩阵0,90,180,270度,与另一个矩阵重叠,求重叠的最大数字的个数是多少思路:求出坐标变换公式就行c[i][j] = a[j][n-i+1],相当于每次将矩阵逆置一次。#include <iostream>#include ...原创 2019-04-16 17:41:22 · 183 阅读 · 0 评论 -
Codeforces 803 B. Distances to Zero(模拟)
题目链接:http://codeforces.com/problemset/problem/803/B题目大意 :给你一列数字,问每个数字的下标距离最近的数字0的下标的距离是多少。思路:先找到每一个0的位置,对于在第一个0之前的答案就是第一个0的位置减它的位置,介于第一个0和最后一个0中间的就比较它和前头最近的0和后头最近的0的距离,最后一个0之后的就是它的位置减最后一个0的位置,对于中间...原创 2018-11-30 18:46:28 · 181 阅读 · 0 评论 -
Codeforces803A Maximal Binary Matrix(模拟)
题目链接:http://codeforces.com/contest/803/problem/A题目大意:给你一个全是0的n x n 的矩阵,让你填充k个1,使得这个矩阵的字典序最大,矩阵字典序最大就是:从上往下从左往右依次填充,还要满足矩阵对称,也就是。思路:一开始理解错题意了,正确的做法就是从上往下对称填1,当i == j的时候直接填1就可以了。AC代码:#include&l...原创 2018-11-30 18:37:05 · 211 阅读 · 0 评论 -
牛客小白月赛4a-三角形(模拟)
题目描述 铁子从森林里收集了n根木棍,她开始将它们按顺序的排成一排,从左到右依次为1到n,她回想起在数学课上老师教她的三角形知识,她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形,这时她的兄弟顺溜偷偷的溜了过来,偷走了第i根木棍,现在她想知道现在能够组成周长最大的三角形的周长是多少?输入描述:第一行两个整数n和q。(1 ≤ n, q ≤ 105)第二行n个整数表示第i根木棍的长度ai。(...原创 2018-07-01 20:20:55 · 429 阅读 · 2 评论 -
poj-1363-Rails(stack)
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37559 Accepted: 14544DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was bui...原创 2018-07-09 17:02:10 · 172 阅读 · 0 评论 -
L1-033. 出生年
L1-033. 出生年时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标...原创 2018-07-13 10:20:56 · 163 阅读 · 0 评论 -
Wannafly挑战赛19-队列Q(模拟)
题目描述 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 P 次操作,操作分两种:FIRST X: 将元素 X 移到队头。LAST X: 将元素 X 移到队尾。在 P 次操作之后,ZZT 想知道队列中的元素的排列方式,由于他最近很忙,...原创 2018-07-24 16:59:43 · 283 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics
题目链接:https://nanti.jisuanke.com/t/31450题意:给出一个映射关系左为ascll值,右为密码,然后给出一个16进制的数,要求先将16进制转化为2进制然后每9位通过奇偶校验判断,若前8位有奇数个1并且第9位为0则通过奇偶校验,若前8位有偶数个1且第9 位为1也通过奇偶校验。取出的串在映射中进行查找,输出对应ascll值的字符。思路:直接模拟,注意转换大小写。...原创 2018-09-09 11:27:46 · 284 阅读 · 0 评论 -
牛客小白月赛7 I-新建 Microsoft Office Word 文档(set or优先队列)
----------------------------------------------------传送门----------------------------------------------------思路:把删除的数放入set,或者优先队列,然后维护。set做法:#include<bits/stdc++.h>using namespace std;#de...原创 2018-09-16 15:54:25 · 264 阅读 · 0 评论 -
CF1073B. Vasya and Books(模拟)
题目链接:http://codeforces.com/contest/1073/problem/B题目:有n本编号为1~n的书放在一个栈里a[1]是栈顶 a[n]是栈底,然后按照b[1]…b[n]的顺序执行操作b[i]将书放进书包里执行第i个操作时,假设b[i] = x 如果x还在栈a中那么将a中x及之前所有的书都放进书包里否则忽视这个操作,求出每一个操作放进书包多少本书。思路:开标记数组,暴...原创 2018-10-28 21:01:12 · 385 阅读 · 0 评论 -
Wannafly挑战赛28-A-msc和mas(模拟or搜索)
题目链接:https://ac.nowcoder.com/acm/contest/217/A题目描述 msc有一天遇见了mas,于是他们开始玩游戏。msc和mas初始各有一个正整数A和B,并且他们共同设置了一个阈值L。然后游戏就开始了,对于每一局操作的人,假设他手上拿着的是数字x,对手手上拿着的是数字y(记这一局开始时y的数值为y0),那么:1、如果x>L,那么他就胜利了,否则...原创 2018-11-15 15:40:19 · 232 阅读 · 0 评论 -
P1003 铺地毯(模拟)
题目链接:https://www.luogu.org/problemnew/show/P1003题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个...原创 2018-11-18 20:32:20 · 417 阅读 · 0 评论 -
P1067 多项式输出(模拟)
题目链接:https://www.luogu.org/problemnew/show/P1067思路:考虑第一项,和指数为0和1的时候要注意符号,然后慢慢模拟。很多细节(我写的第一次10分第二次20分,第三次才AC)。我的AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int n,...原创 2018-11-18 21:32:52 · 237 阅读 · 0 评论 -
Wannafly挑战赛29-御坂美琴(递归模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网 题目描述misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭"。misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆,x 是当前这一堆玩偶的个数。现在 m...原创 2018-11-26 17:14:46 · 266 阅读 · 3 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)J-小乐乐和25(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/301/J思路:25的倍数都是以00,75,25,50这四种结尾的数字,直接模拟就好了,注意2在5前和2在5后的情况,75,50同理。AC代码1:#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint ...原创 2018-12-02 21:40:07 · 159 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)- B - Shorten IPv6 Address(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/886/B题意:您将获得一个IPv6地址,该地址是128位二进制字符串。请根据以下规则确定其最短的表示:以十六进制表示形式表示地址,并使用冒号':'分割每四个十六进制数字。每四个数字称为一个字段。例如,'0000:0000:0123:4567:89ab:0000:0000:0000'。可以省略字段中的前导零...原创 2019-08-03 18:00:29 · 238 阅读 · 0 评论