模拟
Wuliwuliii
谁无暴风劲雨时,守得云开见日明!
展开
-
Two Types of Spells【模拟】
题目链接 有两种魔法,一种是单纯的伤害为d(0 d),另一种是伤害为d,但是下一次伤害暴击(*2)为(1 d),现在,我们要用已有的魔法来进行组合,使得伤害总值最大。 那么,很显然的,我们尽可能让值大的去进行“暴击化”处理,于是有如果这个值更大,我们就把这个值放进去暴击堆内去,这样的做法。 然后,很多细节吧,调了蛮久的。111 11 -11 20 30 -31 41 -41 50 61 -21 -5360 1361774120 -1361774120...原创 2020-08-17 11:19:53 · 323 阅读 · 1 评论 -
Pointer Analysis【2020牛客多校第7场J题】【翻译+模拟】
题目链接 好一篇阅读理解!——题记 这题就是给你一个关于指针的定义。首先,有指针、成员、对象三个定义,这些与基础的C语言无差别。 然后有四种操作:A = x:表示指针A指向成员x; A = B:表示指针A指向(指针B指向的所有的成员); A.f = B:表示指针A的全体成员的指针f指向(指针B指向的所有的成员); A = B.f:表示指针A指向(指针B的全体成员的指针f指向的成员)。于是,现在问你,全局指针A~Z所可能指向的小写成员(小写字母)有哪些?升序输出。为了方...原创 2020-08-02 22:40:46 · 141 阅读 · 0 评论 -
Prefix Flip【小模拟】
题目链接CF-1382-C2 题意:有两个字符串,现在我们要让第一个字符串变成第二个字符串,只允许使用2N次操作,问操作。 每次操作是选前缀x个,然后首先前缀x全体异或1,然后字符串翻转。 于是,很明显的,我们可以按次数每次维护最后一个字符串,先满足最后一个,然后往前推就是了,但是我们不能真的对操作实际化了,因为时间不够的做法,所以我们将目前剩下的需要处理的字符串存储即可,然后进行操作。#include <iostream>#include <cstdio>...原创 2020-07-22 11:00:02 · 255 阅读 · 0 评论 -
简单的字符串操作【SCPC 1082】【string的深刻认知+模拟】
题目链接Description众所周知,字符串是不会在区域赛之类的比赛中出现的但是为了锻炼大家处理字符串的能力让大家多一个没有用处的能力(bushi给定n个字符串(从1开始编号),每个字符串中的字符位置从0开始编号,1≤length≤500,现有一下几种操作:copy N X L :取出第N个字符串中以下标为X的字符开始的长度为L的字符串add S1 S2:判断S1,S2是否均为0-99999之间的整数,若是则将其转化为整数做加法,否则做字符串加法(即"10"+"1"="101"原创 2020-06-15 10:04:13 · 642 阅读 · 0 评论 -
大菲波数【模拟·大数】
Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。Output输出为N行,每行为对应的f(Pi)。 第1000位斐波那契数列的长度为209位。 然后就是简单的加法模拟了。#include <iostream>#include <cstdio>#includ..原创 2020-05-12 11:21:36 · 329 阅读 · 0 评论 -
N的阶乘【大数阶乘】
输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘 首先,要确定N的阶乘的数位大概有多少位,这样便于我们去选择合适的算法。 阶乘:要知道它是10的多少次,不妨当N==10000时,上式值为35660(已经向上取整)。 所以接受的算法,当大数的一位存的是9位数的时候。复杂度就合法了。#include <iostream>#include <cstdio>#include &...原创 2020-05-12 10:59:58 · 534 阅读 · 0 评论 -
大数乘法 V2
给出2个大整数A,B,计算A*B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 100000,A,B >= 0)Output输出A * B 如果用正常的大数乘法来做,会发现时间复杂度是的,显然是会TLE的,为了避免这种情况,我用一位数组存9位值,所以最后就可以是复杂度即使是的,但是N却变成了1e4,可以过去了。 然后,因为值变大了,所以每次乘完之后,就需要进位了,不然一位存储的信息就会被后面一次次的一位给充满了,1e4 * 1e9 * 1e9是..原创 2020-05-12 10:09:26 · 323 阅读 · 0 评论 -
Emag eht htiw Em Pleh【模拟】
与这道题刚好相反 他要做的是把原来输出的,变成现在输入的,原来输入的,变成现在输出的。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#include <algorithm>#include <limits>#include <vector>#include &.原创 2020-05-11 23:32:44 · 314 阅读 · 0 评论 -
Help Me with the Game【模拟】
给出一副国际象棋,有黑白两个阵营,我们想知道对应的每个阵营的棋子的所在的位置,如果有多个该类型的棋子,要按照固定的顺序输出。白子:按照KQRBNP的顺序输出,P类型不用输出字符,只用输出位置; 如果同种类型有多个棋子,按照y小的,然后是x小的;黑子:按照KQRBNP的顺序输出,P类型不用输出字符,只用输出位置; 如果同种类型有多个棋子,按照y大的,然后是x小的; 从左往右,x依次递增,(a~h),从下往上,y依次递增,所以先输入的是y==8,(1~8)。#include &l...原创 2020-05-11 22:39:31 · 314 阅读 · 0 评论 -
The Snail【模拟】
A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fatigue factor of 10%, which means that on each successive day the snai原创 2020-05-11 20:38:39 · 309 阅读 · 0 评论 -
Autumn is a Genius【高精度加减】
Jiajia and Wind have a very cute daughter called Autumn. She is so clever that she can do integer additions when she was just 2 years old! Since a lot of people suspect that Autumn may make mistakes, please write a program to prove that Autumn is a real ge原创 2020-05-11 10:56:13 · 485 阅读 · 0 评论 -
Calculator Conundrum【模拟+循环节】
题目链接 uva - 11549 题意:给出位数上限N,当前数初值K,每次我们可以使得K变成K*K,然后呢,如果新的K超过了位数,取前N位,问最大的K是多少? 思路:很明显的,这最后会产生循环节,因为它取的方式是有迹可循的,所以用一个办法存一下循环节就可以了。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring..原创 2020-05-10 13:44:10 · 239 阅读 · 0 评论 -
Shuffle'm Up【模拟】
题目链接 POJ 3087 题意:给你两刀牌,第一刀是s1,第二刀是s2,然后有目标的理牌的最终形态S12,现在给出理牌的规则。 理牌规则,假设s1=123,s2=456,则第一次理牌之后,S=415263,然后新的s1=415,新的s2=263,继续这样的规则。 那么,想想看,如果出现了循环,那么肯定是有一个循环节的,如果到了这个循环节,说明后面的就不用走了,用一个map记录一下即可。#include <iostream>#include <cstdio>...原创 2020-05-09 23:06:00 · 258 阅读 · 0 评论 -
宇航员 【POJ - 1835】【模拟】
题目链接问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自己面向的绝对方向。任务描述: 请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标和面向的绝...原创 2020-05-09 20:40:51 · 388 阅读 · 0 评论 -
What time is it?【模拟】
题目链接 POJ - 1676 题意:给你两个时间点,前一个时间点比后一个时间点快了15分钟,当然,也有可能是隔天的,现在要问是否唯一确定第一个时间? 输入坑点:两个时间之间用一个空格隔开,所以一行一共可以有25个字符。 我们可以枚举00:00~23:59的所有时间,来看它前一刻(15minutes)的时间是否满足第二个字符串的条件,先用一个记录每个数字对应的字符的3*3的三位数组即可。 模拟。#include <iostream>#include <cst...原创 2020-05-09 20:34:40 · 287 阅读 · 0 评论 -
Happiness【2019EC Final G题】【模拟】
题目链接题意很长,先翻译一下: 由N个参赛队伍,给出其余N-1只参赛队伍,另外一支队伍是我们。本次ICPC一共有10道题,我们知道其余N支队伍每道题的通过时间和错误次数,如果是"-"则为没有在300分钟内解决该问题。最后给出我们队伍:做出每道题的所需的时间,以及所需要的提交错误的次数,(他是先知,知道自己要是做这道题会WA几次才A)。好了,规则说的差不多明白了,现在来说我们要做的是什么...原创 2020-05-02 22:44:26 · 478 阅读 · 0 评论 -
认识二叉树之模拟二叉树【紫书例题 uva-122】
题目链接 Trees on the level【UVA - 122】 算得上是模拟吧,除了输入,大致都是二叉树的基本知识点了。题意:给出一段字符串,每个都是这样的输入"(int, char * )"类型的表示插入的值以及插入的位置,只有“L”、“R”表明是插入在左子树还是在右子树,输入到“EOF”结束。然后是查询,如果是隔断树,也就是中间有结点断点了,那么就是不行的,输出“not com...原创 2020-04-02 21:41:40 · 192 阅读 · 0 评论 -
Power OJ 2844: New contest【模拟】
题目链接Description91029102 年,国际大学生程序设计竞赛已经有了显著的发展,现在它是银河系大学生程序设计竞赛.今年有 nn 个队参加比赛,每只队伍都有一个编号 1,2,3,4,…,n1,2,3,4,…,n .一个队的分数是一对整数 (a,b)(a,b) ,其中 aa 是已解决题目的数量,bb 是该队的总罚分.考虑得分为 (a1,b1)(a1,b1) 的队伍 ...原创 2019-12-26 16:29:33 · 141 阅读 · 0 评论 -
Working routine【Codeforces 706 E】【二维链表】
Codeforces Round #367 (Div. 2) E 可以说是一道模拟题了,写了有些时候,可能是太菜了吧…… 题意:给出一个原始矩阵,之后有Q次操作,我们将两个矩阵交换位置,题目中保证两个矩阵不相交,给出的是两个矩阵的左上方的端点,以及它们对应的高和宽。 思路:很明显,题目中只有最多1e4次操作,矩阵的边最大也才不过是1e3,所以很明显的,我们可以O(1e4 * 1...原创 2019-12-17 16:12:10 · 204 阅读 · 0 评论 -
翻纸牌游戏 【HDU - 2209】【规律】
题目链接这道题竟是同时改变左右两个,一开始看成只改变其中一个,然后推了个状态,发现是偶数就行、奇数就NO,后来看到时就知道给WA了,并且还得重新推过。那么,这道题又该如何求解?我们知道对于左右两端是个变数,不如就从左右两端开始考虑,我以左端作为一个起始来看,无非就是有左端要与不要的情况,若是要走左,就是懂第一个点,a[1]^=1,a[2]^=1,然后在往后判断,为1点的状态用后两个点来改变...原创 2018-10-02 13:54:29 · 490 阅读 · 0 评论 -
Farm Irrigation 【HDU - 1198】【并查集+模拟】
好题啊~坏笑一道典型的并查集的题目,就是加上了模拟的过程会让我感到胆寒~呜呜呜#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#include <algorithm>#includ...原创 2018-10-29 11:19:18 · 138 阅读 · 0 评论 -
Maximum Diameter Graph 【CodeForces - 1082D】【搜索+构造】
题目链接 一开始忘记输出有多少条边,WA了好几发都跑不过第一组测试样例,开始怀疑自己是不是读了道假题,然后在大佬们的帮助下,终于AC,好伤心……读假样例(一定是我太弱了)。 我的思想是采用了树链剖分的dfs()构造思想,可能是因为最近少用了树链剖分有些想念吧,我用dfs()去建边,在此之前先按照节点的度按照降序排列,并且如果最后存在个度为1的节点的话,我们先把它放到第一个上面去就行了。...原创 2018-12-12 14:35:50 · 194 阅读 · 0 评论 -
构造矩阵【看似高大上,实际水题一道】
对于一个N × M的整数矩阵A,小Hi知道每一行的整数之和依次是P1, P2, ... PN,每一列的整数整数之和依次是Q1, Q2, ... QM。 你能构造出一个矩阵A,满足每个元素Aij都是非负的,并且满足上述行列之和吗?Input第一行包含两个整数N和M。 第二行包含N个整数,P1, P2, ... PN。 第三行包含M个整数,Q1, Q2, ... QM。 ...原创 2018-12-12 15:35:22 · 394 阅读 · 0 评论 -
Business Cycle 【UVALive - 7501】【二分答案+思维处理】
题目链接 14年的EC(银牌题),但是现在的大牛们进步神速,估计如今已经是道铜牌题了,具体我们先讲一下题意。 一个长度为N的自环圈,每个点(1~N)上有自己对应的权值(可能为负数),我们用一个初始值进入这个环,每次走到一个节点的时候会加上这个节点的权值,如果此时的权值<0,就为0了,问P步之内是否存在一点使得权值>=G。问这样的投入值的最小值。 思路: 既然我们...原创 2018-12-12 10:53:18 · 225 阅读 · 0 评论 -
Acesrc and Hunting【模拟 贪心】
HDU - 6660 题目链接 这道题主要就是讲我们从任意点出发,每次走的都是没走过并且,曼哈顿距离大于1小于3的点,然后问能不能覆盖完整幅图。 这里就想到一个很经典的问题,(4399小游戏除草游戏???)以前玩过的一个小游戏倒是让我对这道题的解法有了方向的感觉,感觉每个点都有自己的稳定下一个点,固定方向(虽然答案不唯一)。 我们先把最上面一行走完,然后按照蛇(S)形走位……就可...原创 2019-08-16 08:57:51 · 462 阅读 · 0 评论 -
P1016 旅行家的预算【模拟+贪心】【详解】
题目链接思路: 这道题是一道很明显的模拟题,但这道题也需要自己的理解,我自己写了些样例,然后找到了其中的模拟,我们假设从一个点出发,对于它的下一个点我们有很多选择,期间定义一个len用以记录满油(单次最远)到达距离,我们造访这条路上的所有点,如果存在“<=”目前节点油价的点,就走开到那个点,那么我们要加多少油?于是,我定义了now_oil记录到达目标点后剩余油量,每次询问该点往后的...原创 2018-09-07 16:00:08 · 354 阅读 · 0 评论