mb6131cb1bd1974的博客_模拟

多校训练-Bubble Sort（树状数组+离散化）

Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description P is a permutation o

离散化

#include

i++

逆序数

java

原创 2021-09-05 17:45:59 116 阅读

POJ-多边形的应用（皮克公式）

C - Area Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1265 Description Being well known for its highly innovative products,

几何

sed

ide

git

简单多边形

转载 2021-09-05 17:43:42 81 阅读

51Nod-罐子和硬币（思维题）

1246 罐子和硬币题目来源： FaceBook HackerCup 比赛题基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐

模拟

#include

#define

最优解

ios

原创 2021-09-05 17:30:28 55 阅读

51Nod-扔盘子（O（n）解法）

1279 扔盘子题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到

模拟

#include

i++

预处理

java

原创 2021-09-05 17:28:54 211 阅读

51Nod 1402 最大值问题

1402 最大值题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一个N长的数组s[](注意这里的数组初始下标设为1，而不是0，即N个元素为s[1],s[2],...,s[N])，满足以下性质：1）每个元素都是非负的整数，且s[1]=0；

模拟

#include

测试数据

数组

i++

原创 2021-09-05 17:28:46 133 阅读

51nod-1391-01串（O（n）模拟）

1391 01串题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i Input 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。 Ou

模拟

i++

#include

前缀和

后缀

原创 2021-09-05 17:24:55 166 阅读

codeforces-772C-Destroying Array

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consistin

模拟

#include

i++

ide

区间和

原创 2021-09-05 17:09:27 140 阅读

NYOJ 59-小明组织活动的任务（置换）

小明组织活动的任务时间限制：2000 ms | 内存限制：65535 KB 难度：6 描述小明刚进高中，在军训的时候，由于小明吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，小明被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同

模拟

#include

#define

i++

测试数据

原创 2021-09-05 17:05:21 89 阅读

51nod 1875-丢手绢（打表）

1875 丢手绢基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1 现在有2G个小朋友，要求一个最小的常数E，使得这2G个小朋友玩了G轮游戏之后，出圈的小朋友编号刚好是G+1到2G。

模拟打表

#include

#define

ios

打表

原创 2021-09-05 17:05:17 183 阅读

51nod 1682-中位数计数（前缀和）

1682 中位数计数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。

模拟

#include

#define

中位数

前缀和

原创 2021-09-05 17:05:11 121 阅读

51nod 1580 铺管道（折线问题）

1580 铺管道题目来源： CodeForces基准时间限制：1.5 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在要在一个城市中铺设管道。这个城市是由 n×m 小方格组成的。每一个小方格要么是空的（管道可以铺设在上面），要么是实的（管道不能铺在上面）。空的用’.’表示，实的用’#’表

模拟

#include

折线

#define

i++

原创 2021-09-05 16:53:52 112 阅读

51nod 1655 染色问题（简单构造）

1655 染色问题基准时间限制：1 秒空间限制：10240 KB 分值: 40 难度：4级算法题收藏关注一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的环）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一对应

模拟

#include

#define

完全图

数据

原创 2021-09-05 16:53:44 81 阅读

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

模拟

#include

#define

全排列

java

原创 2021-09-05 16:52:13 120 阅读

CF-One Bomb（炸弹问题）

B. One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a description of a depot. It is a

模拟

#include

i++

其他

原创 2021-09-05 16:08:25 83 阅读

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

模拟

i++

数据

质因子

java

原创 2021-09-05 16:08:21 54 阅读

轻院OJ-1912 小火山的爱情密码（尺取法）

题解：开两个指针l,r。先让r加到满足条件，然后更新最短区间，然后去掉s[l]的贡献,l++,再次让r加到满足条件。这样的复杂度是O(n）的，前缀和+二分的O(nlgn)的方法貌似可能会被卡，这题数据比较大。 #include#include#include#include#include#include#inclu

模拟

#include

字符串

i++

#define

原创 2021-09-05 12:36:05 258 阅读

BZOJ 1293-生日礼物（模拟）

1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2526 Solved: 1376[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标

模拟

#include

#define

数据

i++

原创 2021-09-05 12:22:49 179 阅读

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

模拟

#include

#define

i++

java

原创 2021-09-05 12:08:03 204 阅读

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

模拟

#include

i++

数组

java

原创 2021-09-05 12:08:00 27 阅读

codeforces-508C -鬼吹灯（巧妙模拟）

C. Anya and Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to watch horror movie

模拟

#include

i++

ios

#define

原创 2021-09-05 12:07:57 100 阅读

HDU-5835 Danganronpa(模拟水题)

DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 278Problem DescriptionChisa Yukizome w

模拟

#include

java

数据

#define

原创 2021-09-05 12:07:56 54 阅读

多校比赛—It's All In The Mind

It's All In The Mind Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Professor Z

模拟

#include

java

i++

赛事

原创 2021-09-04 23:14:52 96 阅读

河南多校大一训练赛取模（模拟题）

D - F是签到题 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1078 uDebug Description If an integer is not divisible by 2 or 5, so

暴力

git

#include

训练赛

原创 2021-09-04 23:11:29 68 阅读

美团编程大赛-优惠券（暴力set）

[编程|1000分] 优惠券时间限制：1秒空间限制：32768K题目描述美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购

模拟

#include

日志文件

#define

i++

原创 2021-09-04 23:11:23 240 阅读

2017百度之星初赛B-1006-小小粉丝度度熊（尺取）

小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 784 Accepted Submission(s): 234 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。

模拟尺取

#include

#define

i++

尺取

原创 2021-09-04 23:11:21 93 阅读

2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）

3.机器人大冒险显示英文描述我的提交用户通过次数429 用户尝试次数1180 通过次数439 提交次数5393 题目难度Medium力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。不幸的是，在...

i++

返回结果

暴力模拟

指令集

无限循环

原创 2021-09-04 23:05:02 94 阅读

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

codeforces

模拟

i++

#include

二维数组

原创 2021-09-04 22:32:30 116 阅读

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

codeforces

模拟

dfs

ico

i++

原创 2021-09-04 22:29:17 114 阅读

Educational Codeforces Round 37 (Rated for Div. 2)-E-Connected Components?（模拟/暴力）

题意：给你n个节点和m个点与点之间的关系，这m个关系表示关系中的两点间没有边，问你图中有多少联通块题解：假如是往常的已知m条边的话，呢就是个裸的dfs或者并查集了，对于本题，我们不能按照常规找那些应该有边的结点给他们建边，因为这样一定会超时，所以我们只能按照已知的条件入手，也就是按照已知的m个关系建边，然后可以采用广搜，我们用一个check数组存一下当前点可以和那些点在一个联通块里，然后用一个

i++

#include

数组

并查集

#define

原创 2021-09-04 10:28:10 115 阅读

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

#include

i++

#define

ide

字符串

原创 2021-09-03 17:44:57 124 阅读 15点赞 1收藏 2评论

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6131cb1bd1974的博客

多校训练-Bubble Sort（树状数组+离散化）

POJ-多边形的应用（皮克公式）

51Nod-罐子和硬币（思维题）

51Nod-扔盘子（O（n）解法）

51Nod 1402 最大值问题

51nod-1391-01串（O（n）模拟）

codeforces-772C-Destroying Array

NYOJ 59-小明组织活动的任务（置换）

51nod 1875-丢手绢（打表）

51nod 1682-中位数计数（前缀和）

51nod 1580 铺管道（折线问题）

51nod 1655 染色问题（简单构造）

HDU 6058-Kanade's sum（多校训练第三场->模拟）

CF-One Bomb（炸弹问题）

Bestcoder_Dertouzos

轻院OJ-1912 小火山的爱情密码（尺取法）

BZOJ 1293-生日礼物（模拟）

HDU-5818 多校训练（巧妙模拟）

HDU-5821 多校训练第8场-1001（巧妙模拟）

codeforces-508C -鬼吹灯（巧妙模拟）

HDU-5835 Danganronpa(模拟水题)

多校比赛—It's All In The Mind

河南多校大一训练赛取模（模拟题）

美团编程大赛-优惠券（暴力set）

2017百度之星初赛B-1006-小小粉丝度度熊（尺取）

2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）

Codeforces Round #444 (Div. 2)-C-Solution for Cube（魔方一步还原）

Codeforces Round #441 (Div. 2)-E-National Property（模拟）

Educational Codeforces Round 37 (Rated for Div. 2)-E-Connected Components?（模拟/暴力）

Codeforces Round #455 (Div. 2)-D-Colorful Points（缩点模拟）

欢迎