模拟
信仰..
学无止境
展开
-
LeetCode第156场周赛:5206. 删除字符串中的所有相邻重复项 II(模拟)
5206.删除字符串中的所有相邻重复项 II显示英文描述我的提交返回竞赛用户通过次数320 用户尝试次数393 通过次数323 提交次数642 题目难度Medium给你一个字符串s,「k倍重复项删除操作」将会从s中选择k个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。你需要对s重复进行无限次这样的删除操作,直到无法继续为止。...原创 2019-09-29 15:05:23 · 702 阅读 · 0 评论 -
51nod 1791 合法括号子段(模拟)
1791 合法括号子段基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:1.空序列是合法括号序列。2.如果S是合法括号序列,那么(S)是合法括号序列。3.如果A和B都是合法括号序列原创 2017-09-11 22:28:40 · 382 阅读 · 0 评论 -
51nod 1655 染色问题(简单构造)
1655 染色问题基准时间限制:1 秒 空间限制:10240 KB 分值: 40 难度:4级算法题 收藏 关注一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的环)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(n,3)种方案)一一对应原创 2017-09-16 22:16:16 · 465 阅读 · 0 评论 -
51nod 1478-括号序列的最长合法子段(模拟)
1478 括号序列的最长合法子段题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注这里有另一个关于处理合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(()原创 2017-08-23 16:30:23 · 694 阅读 · 0 评论 -
51nod 1484-猜数游戏(区间交+区间并->map)
1484 猜数游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有一款小游戏叫做“猜数游戏”。这个游戏的目的是从一个迷宫中找到一个出口。这个迷宫的形状是一棵高度为h的完全二叉树。玩家刚开始站在根部,出口是在某一个叶子结点上面。现原创 2017-08-23 12:08:56 · 498 阅读 · 0 评论 -
NYOJ 59-小明组织活动的任务(置换)
小明组织活动的任务时间限制:2000 ms | 内存限制:65535 KB难度:6描述小明刚进高中,在军训的时候,由于小明吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,小明被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同原创 2017-08-14 19:02:50 · 717 阅读 · 0 评论 -
2017百度之星初赛B-1006-小小粉丝度度熊(尺取)
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 784 Accepted Submission(s): 234Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。原创 2017-08-14 09:22:23 · 412 阅读 · 0 评论 -
51nod 1682-中位数计数(前缀和)
1682 中位数计数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。原创 2017-08-19 10:59:56 · 530 阅读 · 0 评论 -
HDU 6058-Kanade's sum(多校训练第三场->模拟)
Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2296 Accepted Submission(s): 947Problem DescriptionGive you an array原创 2017-08-03 18:06:56 · 453 阅读 · 0 评论 -
51nod 1580 铺管道(折线问题)
1580 铺管道题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在要在一个城市中铺设管道。这个城市是由 n×m 小方格组成的。每一个小方格要么是空的(管道可以铺设在上面),要么是实的(管道不能铺在上面)。空的用’.’表示,实的用’#’表原创 2017-09-12 23:02:32 · 566 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2)-C-Solution for Cube(魔方一步还原)
C. Solution for Cubetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the breaks between competitions原创 2017-11-07 23:33:33 · 508 阅读 · 0 评论 -
Codeforces Round #441 (Div. 2)-E-National Property(模拟)
E. National Propertytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou all know that the Library of Bookla原创 2017-11-16 23:44:13 · 420 阅读 · 0 评论 -
2019 力扣杯全国秋季编程大赛:3. 机器人大冒险(模拟)
3.机器人大冒险显示英文描述我的提交用户通过次数429 用户尝试次数1180 通过次数439 提交次数5393 题目难度Medium力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种:U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。不幸的是,在...原创 2019-09-25 10:04:47 · 385 阅读 · 0 评论 -
Codeforces Round #504-C-Bracket Subsequence(模拟)
C. Bracket Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA bracket sequence is a string containing only characters ...原创 2018-08-18 12:31:45 · 390 阅读 · 0 评论 -
牛客练习赛23-C-托米的位运算(模拟)
链接:https://www.nowcoder.com/acm/contest/156/C来源:牛客网 题目描述托米完成了1317的上一个任务,十分高兴,可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家,但是他选出的数需要满足一些条件设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果...原创 2018-07-28 11:54:08 · 338 阅读 · 0 评论 -
Codeforces Round #474-D-Full Binary Tree Queries(瞎搞)
D. Full Binary Tree Queriestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a full binary tree having infinite levels.Each node has an ini...原创 2018-04-21 18:57:11 · 397 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2)-Ghosts(思维)
题意:给你n个点,这n个点初始在一条直线上,每个点有一个速度矢量,每当两个点相遇,两点的权值会加1,问你在无限久的时间后所有点的权值之和是多少?题解:一开始觉得无从下手,后来经讨论发现相遇的若干点他们不管什么时刻一定在一条直线上,并且此直线的斜率为初始的a,想到这里问题就迎刃而解了,我们令t=1然后求出每个点当前的位置,然后y=ax+b中暴力b的值就好啦。。。比赛fst了,死于没开long lon...原创 2018-05-02 12:27:41 · 286 阅读 · 0 评论 -
Codeforces Round #470-E-Picking Strings(想法题)
题意:给你一个串s和一个串t,然后有t次查询,每次查询输入四个数,问你第一个串中从x到y这一段能否通过操作变成第二个串的xx到yy这一段,具体有四种操作,每种操作次数和次序随意。(1)A->BC (2)B->AC (3)C->AB (4)AAA->空串题解:我们仔细分析一下这四种操作,首先根据2和3我们很容易发现B和C是等价的,可以相互转换,通过2,3,4这三种操作可以发现我们可以将原创 2018-03-11 23:13:45 · 391 阅读 · 0 评论 -
Codeforces Round #455 (Div. 2)-D-Colorful Points(缩点模拟)
D. Colorful Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of points on a straight line. Each point has a color assigne...原创 2018-02-14 14:42:13 · 474 阅读 · 0 评论 -
Educational Codeforces Round 37 (Rated for Div. 2)-E-Connected Components?(模拟/暴力)
题意:给你n个节点和m个点与点之间的关系,这m个关系表示关系中的两点间没有边,问你图中有多少联通块题解:假如是往常的已知m条边的话,呢就是个裸的dfs或者并查集了,对于本题,我们不能按照常规找那些应该有边的结点给他们建边,因为这样一定会超时,所以我们只能按照已知的条件入手,也就是按照已知的m个关系建边,然后可以采用广搜,我们用一个check数组存一下当前点可以和那些点在一个联通块里,然后用一个原创 2018-02-06 14:08:58 · 484 阅读 · 0 评论 -
51nod 1875-丢手绢(打表)
1875 丢手绢基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1现在有2G个小朋友,要求一个最小的常数E,使得这2G个小朋友玩了G轮游戏之后,出圈的小朋友编号刚好是G+1到2G。原创 2017-08-17 10:23:33 · 418 阅读 · 0 评论 -
BZOJ 1293-生日礼物(模拟)
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2526 Solved: 1376[Submit][Status][Discuss]Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标原创 2017-08-02 21:07:13 · 392 阅读 · 0 评论 -
HDU-5818 多校训练(巧妙模拟)
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 437 Accepted Submission(s): 191Problem DescriptionA stack is a da原创 2016-08-09 21:29:56 · 622 阅读 · 0 评论 -
多校比赛—It's All In The Mind
It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionProfessor Z原创 2016-07-21 14:17:23 · 465 阅读 · 0 评论 -
NYOJ-单调递增最长子序列(两种算法)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2016-07-20 15:57:52 · 566 阅读 · 0 评论 -
河南多校大一训练赛 取模(模拟题)
D - F是签到题Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1078 uDebugDescriptionIf an integer is not divisible by 2 or 5, so原创 2016-07-30 21:04:51 · 742 阅读 · 0 评论 -
河南多校大一训练赛 (田忌赛马)
A - F是签到题Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYour karate club challenged another karate club in your town. Each club ent原创 2016-07-30 17:00:50 · 790 阅读 · 0 评论 -
多校训练-Bubble Sort(树状数组+离散化)
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionP is a permutation o原创 2016-07-28 17:13:11 · 466 阅读 · 0 评论 -
POJ-多边形的应用(皮克公式)
C - AreaTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1265DescriptionBeing well known for its highly innovative products,转载 2016-07-27 18:04:04 · 1090 阅读 · 0 评论 -
Bestcoder_Dertouzos
Dertouzos Accepts: 76 Submissions: 1357 Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述正整数xx称为nn的positive proper divisor, 当且仅当x | nx原创 2016-07-24 14:23:34 · 426 阅读 · 0 评论 -
轻院OJ-1912 小火山的爱情密码(尺取法)
题解:开两个指针l,r。先让r加到满足条件,然后更新最短区间,然后去掉s[l]的贡献,l++,再次让r加到满足条件。 这样的复杂度是O(n)的,前缀和+二分的O(nlgn)的方法貌似可能会被卡,这题数据比较大。 #include#include#include#include#include#include#inclu原创 2016-08-10 20:48:53 · 973 阅读 · 0 评论 -
HDU-5821 多校训练第8场-1001(巧妙模拟)
BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 176Problem DescriptionZZX has a sequence of box原创 2016-08-11 21:09:56 · 763 阅读 · 0 评论 -
codeforces-508C -鬼吹灯(巧妙模拟)
C. Anya and Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to watch horror movie原创 2016-08-13 23:51:56 · 639 阅读 · 0 评论 -
美团编程大赛-优惠券(暴力set)
[编程|1000分] 优惠券时间限制:1秒空间限制:32768K题目描述美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购原创 2017-06-15 21:55:29 · 1199 阅读 · 0 评论 -
51nod-1391-01串(O(n)模拟)
1391 01串题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置iInput一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。Ou原创 2017-03-11 13:56:29 · 468 阅读 · 0 评论 -
51Nod-罐子和硬币(思维题)
1246 罐子和硬币题目来源: FaceBook HackerCup 比赛题基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序,你从外表无法区别罐原创 2016-10-31 13:40:54 · 596 阅读 · 0 评论 -
51Nod-扔盘子(O(n)解法)
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到原创 2016-10-07 15:56:32 · 966 阅读 · 0 评论 -
51Nod 1402 最大值问题
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;原创 2016-11-08 15:57:42 · 467 阅读 · 0 评论 -
codeforces-772C-Destroying Array
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consistin原创 2016-10-02 16:14:02 · 542 阅读 · 0 评论 -
CF-One Bomb(炸弹问题)
B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a原创 2016-07-19 23:24:37 · 814 阅读 · 0 评论