模拟
ityanger
大道至简,知易行难
展开
-
UVALive - Sweeping Robot(模拟)
A robot equipped with a camera is to sweep some areas in a museum. The museum is a polygon with only horizontal and vertical walls as depicted in the figure. We assume that the polygon is drawn on an...原创 2019-10-26 21:39:21 · 11160 阅读 · 0 评论 -
UVALive - Movie
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4755Time limit: 3000 msProblem DescriptionThe “Last ACM Contest” movie has be...原创 2019-10-26 20:06:06 · 13614 阅读 · 0 评论 -
NYOJ - [第十一届河南省程序设计大赛]计划日(模拟)
题目链接:http://nyoj.top/problem/1363内存限制:256MB时间限制:3000ms题目描述为什么花那么多时间、精力还是学不好学不通,如何把握各科目的重难点,期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中,我们该如何帮助孩子快速提高成绩呢?打造名校进阶计划,让孩子会学习、会考试,实现名校梦想!Dr. Kong, 作为一名从教多年的老师,...原创 2019-05-02 17:50:01 · 2433 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]横向打印二叉树(排序二叉树)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T34时间限制:1.0s 内存限制:256.0MB问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,...原创 2019-05-21 23:54:47 · 3055 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]回形取数(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T66时间限制: 1Sec 内存限制: 128MB题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出输出只有一行...原创 2019-05-16 22:16:47 · 2220 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]完美的代价(贪心)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T60时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad ...原创 2019-05-18 17:26:16 · 2785 阅读 · 0 评论 -
蓝桥杯 - [历届试题]翻硬币(贪心)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T29时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明...原创 2019-05-18 18:47:19 · 2365 阅读 · 0 评论 -
蓝桥杯 - [历届试题]连号区间数(暴力)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T30时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则...原创 2019-05-18 18:51:46 · 2467 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛5
Problem ABad Hair Day题目链接:https://ac.nowcoder.com/acm/contest/984/A/题意:给定n头牛的高度,设d(i)为第i头牛可以看到(向右看)的其它牛的总数。思路:反过来想,求第i头牛可以被左边多少头牛看到。维护一个单调栈即可。Accepted Code:#include <bits/stdc++.h>usi...原创 2019-07-16 16:49:36 · 2181 阅读 · 3 评论 -
牛客网 - [牛客假日团队赛5]数字游戏(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/984/H/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始,每头牛都会得到一个数N(1<=N<...原创 2019-07-16 16:45:22 · 2697 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Card Stacking(队列模拟)
题目链接:https://ac.nowcoder.com/acm/contest/993/A/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Bessie is playing a card game with her N-1 (2 <= N <= 100) cow frie...原创 2019-07-16 17:18:56 · 2535 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]幸运数(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T33时间限制:1.0s 内存限制:256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 ...原创 2019-05-21 23:48:12 · 2323 阅读 · 0 评论 -
蓝桥杯 - [2014年第五届真题]分糖果(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124时间限制:1.0s 内存限制:256.0MB问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数...原创 2019-05-21 22:51:28 · 2408 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]龟兔赛跑预测(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T65 时间限制:1.0s 内存限制:512.0MB问题描述话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快...原创 2019-05-21 22:44:29 · 2553 阅读 · 0 评论 -
NYOJ - [第十一届河南省程序设计大赛]治安管理(区间判断)
题目链接:http://nyoj.top/problem/1364内存限制:128MB时间限制:3000ms特判: No题目描述SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市.为了维护SZ经济特区社会治安秩序,保障特...原创 2019-05-02 18:01:25 · 2433 阅读 · 0 评论 -
NYOJ - [第十一届河南省程序设计大赛]求XF+闭包(模拟)
题目链接:http://nyoj.top/problem/1366内存限制:128MB时间限制:3000ms题目描述如何设计一个好的数据库不仅仅是一个理论研究问题,也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。设R(U)是一个关系模式,U={ A1,A2, ……, An}。其中Ai是关系的属性,X,Y是U的子集。函数依赖 X-&...原创 2019-05-02 18:38:29 · 2423 阅读 · 0 评论 -
NYOJ - [第十一届河南省程序设计大赛]Gene mutation(暴力)
题目链接:http://nyoj.top/problem/1368内存限制:64MB时间限制:1000ms题目描述Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gene mutation refers to the chan...原创 2019-05-02 18:53:29 · 2625 阅读 · 0 评论 -
NYOJ - 第十一届河南省程序设计大赛
Problem A计划日题目链接:http://nyoj.top/problem/1363题意:给你一个日期和当天是星期几,求n天后的日期并求出是星期几。思路:直接从那一天跑个循环就行了,简单的模拟一下,这里有个技巧就是用%md来读入日期。#include <bits/stdc++.h>using namespace std;int a[2][13] = { ...原创 2019-05-02 19:20:47 · 2536 阅读 · 0 评论 -
NYOJ - [第七届河南省程序设计大赛]Turing equation(模拟)
题目链接:http://nyoj.top/problem/1253内存限制:64MB时间限制:1000ms题目描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes thi...原创 2019-05-03 00:21:55 · 2467 阅读 · 0 评论 -
NYOJ - [第七届河南省程序设计大赛]Code the Tree(模拟)
题目链接:http://nyoj.top/problem/1254内存限制:64MB时间限制:1000ms题目描述:A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ..., n is given. The "Prufer" code of such a...原创 2019-05-03 00:32:23 · 2499 阅读 · 0 评论 -
NYOJ - 第七届河南省程序设计大赛
Problem A物资调度题目链接:http://nyoj.top/problem/1249题意:求方案总数,有n个数,每个数的个数已知,求能拼凑出m的方案数。思路:类似与01背包,每一种状态都是由上一种状态继承来的,dp数组存贮能够组合当前数的总个数,则状态转移方程为:dp[j]+=dp[j-a[i]].另外一种方法就是用DFS搜。DP:#include <bits/...原创 2019-05-03 00:51:29 · 2259 阅读 · 0 评论 -
NYOJ - [第八届河南省程序设计大赛]挑战密室(字符串模拟)
题目链接:http://nyoj.top/problem/1236内存限制:64MB时间限制:1000ms题目描述R组织的特工Dr. Kong为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子...原创 2019-04-28 21:34:44 · 2743 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]数的读法(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T61时间限制:1.0s 内存限制:512.0MB问题描述Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。...原创 2019-05-21 22:30:13 · 2483 阅读 · 0 评论 -
POJ - Shuffle'm Up(DFS+模拟)
题目链接:http://poj.org/problem?id=3087Time Limit:1000MSMemory Limit:65536KDescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed...原创 2019-07-23 18:32:08 · 2328 阅读 · 0 评论 -
HDU - 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当see...原创 2019-07-24 18:21:18 · 2629 阅读 · 0 评论 -
AcWing - 单调栈(栈)
题目链接:https://www.acwing.com/problem/content/832/时/空限制:1s / 64MB题目描述给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。输入格式第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。输出格式共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如...原创 2019-08-22 08:51:33 · 2738 阅读 · 0 评论 -
AcWing - 滑动窗口(单调队列)
题目链接:https://www.acwing.com/problem/content/description/156/时/空限制:1s / 64MB题目描述给定一个大小为n≤106的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[1 3 -1 -3 5 3 6 7],k...原创 2019-08-22 08:51:44 · 2866 阅读 · 0 评论 -
AcWing - 模拟堆(堆&模拟)
题目链接:https://www.acwing.com/problem/content/description/841/时/空限制:1s / 64MB题目描述维护一个集合,初始时集合为空,支持如下几种操作:“I x”,插入一个数x; “PM”,输出当前集合中的最小值; “DM”,删除当前集合中的最小值(当最小值不唯一时,删除最早插入的最小值); “D k”,删除第k个插入的数;...原创 2019-08-22 17:59:29 · 2709 阅读 · 0 评论 -
AcWing - 模拟散列表(哈希表&模拟)
题目链接:https://www.acwing.com/problem/content/842/时/空限制:1s / 64MB题目描述维护一个集合,支持如下几种操作:“I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过;现在要进行N次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数N,表示操作数量。接下来N行,每行包含一个操作指令,操作指令为...原创 2019-08-22 18:29:11 · 2628 阅读 · 0 评论 -
2019ICPC银川网络赛&2018宁夏邀请赛
Problem A Maximum Element In A Stack题目链接:https://nanti.jisuanke.com/t/41285题意: 题意真难懂。。。大致是给你一段代码,然后求⨁i=1n(i∗ai)\bigoplus_{i = 1}^{n}(i * ai)⨁i=1n(i∗ai)的值,ai是每次操作完后ai的最大值。思路: 题意知道后,就很好做了,开一个单调栈模拟就可...原创 2019-08-31 22:04:58 · 3592 阅读 · 0 评论 -
2019ICPC亚洲区域赛南京网络赛
Problem F Greedy Sequence题目链接:https://nanti.jisuanke.com/t/41303题意: 给出n个整数,构造s1,s2,s3…sns1,s2,s3…sn,sisi满足五个条件s1[i]=i对于1<j<=n,si[j]<si[j−1];对于任意的si[j]在a串中的位置pos[j],满足∣pos[j]−pos[j−1]∣&l...原创 2019-09-01 21:27:35 · 7212 阅读 · 0 评论 -
2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)
题目链接:https://nanti.jisuanke.com/t/41406时间限制:1000毫秒 内存限制:262144KProblem DescriptionAs we all know, Honk has nn pools, numbered as 111 ~ nnn. There is aia_iai liters water in the iii-th pool. Every ...原创 2019-09-14 19:35:59 · 3032 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛14]Payback(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/1086/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述“Never a borrower nor a lender be.” O how Bessie wishes she had taken that ...原创 2019-09-17 23:10:59 · 2298 阅读 · 0 评论 -
CodeForces - [ACM-ICPC Jiaozuo Onsite A]Xu Xiake in Henan Province(模拟)
题目链接:https://codeforces.com/gym/102028/problem/ATime limit: 2.0 s Memory limit: 1024 MBProblem DescriptionShaolin Monastery, also known as the Shaolin Temple, is a Chan (“Zen”) Buddhist temple in D...原创 2019-10-06 21:44:12 · 10948 阅读 · 0 评论 -
AcWing - 模拟栈(栈&模拟)
题目链接:https://www.acwing.com/problem/content/description/830/时/空限制:1s / 64MB题目描述实现一个栈,栈初始为空,支持四种操作:(1) “push x” – 向栈顶插入一个数x;(2) “pop” – 从栈顶弹出一个数;(3) “empty” – 判断栈是否为空;(4) “query” – 查询栈顶元素。...原创 2019-08-21 14:26:54 · 2718 阅读 · 0 评论 -
AcWing - 双链表(模拟)
题目链接:https://www.acwing.com/problem/content/description/829/时/空限制:1s / 64MB题目描述实现一个双链表,双链表初始为空,支持5种操作:(1) 在最左侧插入一个数;(2) 在最右侧插入一个数;(3) 将第k个插入的数删除;(4) 在第k个插入的数左侧插入一个数;(5) 在第k个插入的数右侧插入一个数...原创 2019-08-21 14:12:32 · 2382 阅读 · 0 评论 -
POJ - Pots(BFS+打印路径)
题目链接:http://poj.org/problem?id=3414Time Limit:1000MSMemory Limit:65536KDescriptionYou are given two pots, having the volume ofAandBliters respectively. The following operations can be perfo...原创 2019-07-25 14:45:46 · 2491 阅读 · 0 评论 -
UVA - Ducci Sequence(模拟)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4469Time limit: 3.000 secondsDescriptionA Ducci sequence is a sequence of n-tuples...原创 2019-07-22 08:14:31 · 2449 阅读 · 0 评论 -
UVA - Throwing cards away I(队列模拟)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1876Time limit 3000 msDescriptionGiven is an ordered deck of n cards numbered 1 to...原创 2019-07-22 08:14:35 · 2513 阅读 · 0 评论 -
UVA - Printer Queue(队列模拟)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252Time limit 3000 msDescriptionThe only printer in the computer science students...原创 2019-07-22 08:14:40 · 2592 阅读 · 0 评论