模拟
关注
分享
扫一扫
Tao_oc
加油
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
前缀和题集
C - MP3题意:给定长为n的数组,I个字节的硬盘每个字节有8bit,这个硬盘要装下所以数组,每个不一样的数组占一个bit让数组的所以值都在一个(l,r)范围内,超过的要修改,求最小的修改数目解析:k=I*8/n,如果k>=n||k>=cnt(不同的数目),直接输出0.否则计算pow(2,k)先排序,然后求前缀和,直接贪心数目最大的(l,l+k-1)a...原创 2018-07-18 15:46:58 · 324 阅读 · 0 评论 -
二维前缀和,cdq分治,树状数组离线询问
2018 蓝桥杯省赛 A 组模拟赛（一）解析:询问矩形内点的值的和,二维前缀和,注意llac:#include<bits/stdc++.h>#define ll long longusing namespace std;ll mp[3000][3000];ll dp[3000][3000];ll w;int main(){ memset(...原创 2019-03-18 00:11:52 · 192 阅读 · 0 评论 -
Excel地址(模拟),递归画图
Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入数字...原创 2019-03-17 15:52:06 · 335 阅读 · 0 评论 -
简单模拟
D. Colored Boots题意:给定a串b串,里面有?,?可以变任何字母求a串和b串字母个数相同的最多数目解析:直接模拟就可以了,先比a~z,在a~z和?匹配,如果?有多,?和?匹配ac:#include<bits/stdc++.h>#define pb push_back#define MAXN 500000using namespace s...原创 2019-03-20 21:48:50 · 289 阅读 · 0 评论 -
Polycarp Restores Permutation(模拟)
C. Polycarp Restores Permutation题意:qi=pi+1−pi,给(1~n-1)的qi,求(1~n)的pi解析:给pn赋值400005,从后往前推找(1~n)里pi最小的,每个pi减去(mins-1),就一定有个pi等于1遍历pi,判断是否超过n或者重复ac:#include<bits/stdc++.h>#define l...原创 2019-03-20 21:48:08 · 369 阅读 · 0 评论 -
k倍区间(前缀和,思维)
时间限制: 1Sec 内存限制: 128MB 提交: 179 解决: 38题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 10...原创 2019-03-17 10:29:19 · 292 阅读 · 0 评论 -
zyb的面试(模拟)
zyb的面试Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Description今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算...原创 2019-03-16 22:24:42 · 693 阅读 · 3 评论 -
数学思维
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精...原创 2019-04-01 15:03:57 · 267 阅读 · 0 评论 -
费用流
费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的流量都有一个单价，求出一组可行解，使得在满足它是最大流的情况下，总的费用最小链接:https://www.luogu.org/problem/P3381最小费用最大流流模板:#include<cstdio>#include<cstring>#include<algorithm&...原创 2019-04-01 20:50:10 · 481 阅读 · 0 评论 -
E - Polycarp and Snakes(模拟)
E - Polycarp and Snakes 题意:画蛇,蛇宽只能为1,长可若干,字母大是蛇可以把字母小的蛇覆盖从最多a画到z给一个图,问能否被蛇填充完解析:模拟字母小的不一定在图上出现,但可以被最大的蛇压在上面(直接输出最大的蛇,最大的蛇已经判断是必有的,如果只是输出比他大1的蛇,可能都没有)字母大是蛇可以把字母小的蛇覆盖,但不能被反向覆盖对所以蛇...原创 2019-07-01 16:02:02 · 327 阅读 · 0 评论 -
排序算法
SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1748Accepted Submission(s): 460Problem DescriptionBobo hasntuples(a1,b1,c1),(...原创 2019-04-20 10:54:36 · 266 阅读 · 0 评论 -
E. Two Teams(模拟双端链表,set)
Two Teams题意:n个人站成一排,有两个教练1号和2号,他们轮流选人1号教练先选剩下的人中权值最大的,然后选择他左边的k个,右边的k个(空则不选)再2号,直到所以人都选完解析:用数组模拟双向链表lef[i],i位置左边第一人位置,righ[i],i位置右边第一人位置每次选完人后,修改空白区间左右连续情况(链表)用set来求剩下的最大值ac:#in...原创 2019-04-17 23:48:15 · 339 阅读 · 1 评论 -
E. Median String(模拟)
E. Median String题意给一个字符串a,字符串b,要输出字符串c,字符串c是a,b按字典序的中位(b字典序一定比a大奇数)解析:c=(a+b)/2,模拟26进制大数加法和除法ac:#include<bits/stdc++.h>#define MAXN 400005using namespace std; int n;char str[MA...原创 2019-04-03 14:07:50 · 271 阅读 · 0 评论 -
小a与星际探索(暴力)
链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj...原创 2019-01-24 10:56:46 · 212 阅读 · 1 评论 -
Tachibana Kanade Loves Probability(快速幂,模拟除法)
链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率...原创 2019-04-07 19:32:20 · 222 阅读 · 0 评论 -
凑算式(遍历)
这个算式中A~I代表0~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。修正：A~I代表1~9的数字解析:直接用全排列算法遍历注意浮点数的等于情况ac:#include<bits/stdc...原创 2019-03-19 14:47:41 · 241 阅读 · 0 评论 -
暴力枚举
链接:Circus题意:给a,b两个字符串,代表n名演员是否会小丑和杂技1代表表演小丑, 0 代表表演杂技,1 代表两个都表演, 0 代表两个都不表演0 , 1 ,1 , 0要求选择n/2个演员在第一场演出,使得第一场的小丑和第二次的杂技数目相同...原创 2019-03-10 13:55:47 · 377 阅读 · 0 评论 -
处女座与复读机
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现...原创 2019-01-28 23:02:43 · 110 阅读 · 0 评论 -
Applese 的回文串
链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得...原创 2019-02-03 14:38:14 · 149 阅读 · 0 评论 -
Game with string(栈)
链接:Game with string题意:给一个字符串,两名玩家可以选择连续的两个字符删除,删除中间的后,字符串会相连如果第一名玩家无法删除,输出NO,反之输出YES解析:尽可能的多删除删除的顺序不会影响可以删除的数目,判断可以删除的数目,如果可以删除的数目为偶数,输出NO,奇数输出YES用栈来处理比较方便ac:#include<bits/st...原创 2019-02-03 13:18:42 · 363 阅读 · 0 评论 -
小a的排列(模拟,思维)
链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的...原创 2019-01-23 22:36:29 · 235 阅读 · 0 评论 -
神奇日期(回文串)
神奇日期Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ← →...原创 2018-12-13 21:50:18 · 502 阅读 · 0 评论 -
分块
链接：https://ac.nowcoder.com/acm/contest/115/H?&headNav=www解析:n最大10亿,t未知我们可以分块打表,每块1百万,如果t大,可以10万每次打出i%10万,保存在数组中,每次最多运行10万次,大量减少运行时间ac:#include<bits/stdc++.h>#define mod 10000...原创 2019-02-27 22:11:56 · 492 阅读 · 0 评论 -
Views Matter(模拟)
B. Views Mattertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou came to the exhibition and one exhibit has drawn your attenti...原创 2019-02-13 20:07:54 · 291 阅读 · 0 评论 -
Best Subsegment(模拟)
A. Best Subsegmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given arraya1,a2,…,ana1,a2,…,an. Find the subsegmenta...原创 2019-02-20 20:02:17 · 562 阅读 · 0 评论 -
Zero Quantity Maximization(GCD,模拟)
题意:给n个ai,n个bi自己选择d,使0=d*ai+bi的个数最多(d是实数范围) ( -1e9 <= ai,bi <= 1e9 )d=-bi/ai,找最多的di,但不好直接除来比较,会出现精度问题ai = ai/gcd(ai,bi), bi = bi/gcd(ai,bi)比较两个同时相等的个数注意几个特殊情况ai==0&&bi==...原创 2019-03-09 22:55:27 · 265 阅读 · 0 评论 -
Regular Bracket Sequence(模拟)
链接:Regular Bracket Sequence题意给4个数字,每个数字分别代表:"((" , "()" , ")(" , "))" 四种字符串个数,要你拼在一起(字符串不可以拆开)让他们成为合法的括号组合解析对于第二,我们不需要管第一种和第四种的个数一定要相同,才能使左括号和右括号的数目相同对于c,我们只要把它放入第一种和...原创 2019-03-06 23:09:37 · 430 阅读 · 0 评论 -
图论题集
http://acm.hdu.edu.cn/showproblem.php?pid=6736题意:仙人掌定义：无重边、自环，每条边被最多一个简单环包含给定一个图,图中各连通块都是仙人掌然后让你删除一些边,使得这个图是都是一些树,问你删除的方式有多少种解析:删除环上的至少1边,设环长为len,种类有ans1=2^(len)-1种,减掉不删的情况每个环都要删除ans=ans...原创 2019-03-08 23:50:32 · 292 阅读 · 0 评论 -
RPG的最终决斗(模拟)
RPG的最终决斗Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 15Accepted Submission(s) : 4Font:Times New Roman|Verdana|GeorgiaFont Size:...原创 2019-03-08 16:09:57 · 285 阅读 · 0 评论 -
RPG的跑腿任务(排列组合次数)
RPG的跑腿任务Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 25Accepted Submission(s) : 8Font:Times New Roman|Verdana|GeorgiaFont Size:...原创 2019-03-08 16:04:51 · 317 阅读 · 0 评论 -
Emotes(模拟)
B. Emotestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennemotes in very popular digital collectible card game (the g...原创 2019-02-20 20:11:37 · 1153 阅读 · 0 评论 -
模拟除法(求第n位)
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数...原创 2018-12-05 17:32:33 · 415 阅读 · 0 评论