
模拟
文章平均质量分 90
七情六欲·
唔西迪西 糊不拉几
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA - 12108 Extraordinarily Tired Students
When a student is too tired, he can’t help sleeping in class, even if his favorite teacher is right here infront of him. Imagine you have a class of extraordinarily tired students, how long do you have to wait,before all the students are listening to you原创 2021-01-12 17:12:44 · 141 阅读 · 0 评论 -
UVA - 220 Othello
Othello is a game played by two people on an 8 x 8 board, using disks that are white on one side andblack on the other. One player places disks with the white side up and the other player places diskswith the black side up. The players alternate placing原创 2021-01-11 22:10:25 · 214 阅读 · 0 评论 -
蓝桥杯 连号区间数
试题 历届试题 连号区间数时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式第一行是一个正整数N (1 <= N &原创 2020-10-13 20:16:34 · 148 阅读 · 0 评论 -
CodeForces - 1371D Grid-00100
A mad scientist Dr.Jubal has made a competitive programming task. Try to solve it!You are given integers n,k. Construct a grid A with size n×n consisting of integers 0 and 1. The very important condition should be satisfied: the sum of all elements in the原创 2020-09-27 21:35:54 · 235 阅读 · 0 评论 -
ICPC Arab Collegiate Programming Contest 2014
给N个密码,密码 A 和密码 B 如果长度相同,而且对于每个位置 i ,都有 | A[i] - B[i] |相同,那么则称密码 A 和密码 B 是等价的。输入密码时会跳过和之前输入过密码相等价的密码。求最多要按顺序输入多少个密码。解题思路:模拟即可(确信)。其实上只需高效判断当前密码是否有相等价的被输入了即可。换个角度考虑,输入了一个新密码的之后,我们会跳过所有与它等价的密码。所以,我们不妨同时也“输入”所有与它等价的密码,然后在之后即容易判断当前密码是否有与它等价的密码被输入过了。如何枚举所有与原创 2020-07-29 20:57:12 · 363 阅读 · 0 评论 -
第七十五题 UVa101 The Blocks Problem
做完这道就七十五个了,四分之三了,今天已经正月初十了,本来还有四五天我就要离开我亲爱的故乡了,但是由于疫情严重,不知何时才能回去我那个倾注了感情的数院,还剩二十五个题,也一点不着急了。。。。题意翻译初始时从左到右有n个木块,编号为0~n-1,要求实现下列四种操作:move a onto b: 把a和b上方的木块全部放回初始的位置,然后把a放到b上面move a over b: 把a上方的...原创 2020-02-03 20:27:48 · 233 阅读 · 0 评论 -
第二题 UVa4 401 Palindromes
学长说刷够紫书上的100道题目就可以进入ACM队这是从紫书上的第一道题目题目大意就是判断字符串是否是 镜像串、回文串、以及镜像回文串镜像规则由题目给出VJ给出的原UVa题目的PDF注意一点就是 对于有奇数个字符的字符串中间的字符也要判断,虽然判断不影响他是不是回文串 但是会影响他是否是镜像串 处理:(len+1)/2#include<iostream>#includ...原创 2019-12-03 19:29:47 · 142 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day4 上午
a【问题描述】 你是能看到第一题的friends呢。 ——hjaHja拥有一套时光穿梭技术,能把字符串以超越光速的速度传播,但是唯一的问题是可能会GG。在传输的过程中,可能有四种情况: 1、 字符串没有发生改变。 2、 字符串的某一位由0变1或者由1变0。 3、 某一位消失了。 4、 多了一位。 为了防止字符串GG,Hja保证发送的字符串只由01组成,并且所有字符串开始的长度均原创 2017-10-10 15:20:59 · 693 阅读 · 0 评论 -
codeforces Round #441 div2
A. Trip For Meal time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Winnie-the-Pooh likes honey very much! That is why he decided to visit原创 2017-10-19 20:10:23 · 338 阅读 · 0 评论 -
湖南集训 Day2
湖南集训Day2T1 //N*K模拟都会吧 然后转成N+K做法,然后发现奇数位的223和233改变的时候//都是循环的,,然后你再和N*K的做法对拍个十万八千组#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 1000005using namespace std;原创 2017-10-20 15:25:22 · 335 阅读 · 0 评论 -
洛谷 P1844 阅览室_NOI导刊2011提高(12)
题目描述 一个阅览室每天都要接待大批读者。阅览室开门时间是O,关门时间是T。每位读者的到达时间都不一样,并且想要阅读的刊物不超过5本。每位读者心里对自己想看的刊物都有一个排位,到达之后他会先去找自己最想看的刊物,如果找不到则去找其次想看的刊物。如果找不到任何他想看的刊物,他会开始等待,直到有一本以上的他想看的刊物被人放回原处。当然,他会先去拿其中自己最想看的刊物。当他看完某一本刊物后,就把它放回原原创 2017-10-11 19:26:09 · 570 阅读 · 1 评论 -
国庆清北刷题冲刺班 Day6 上午
1. 角谷猜想(kakutani.pas/c/cpp) (kakutani.in/out) 时间限制:1s/空间限制:256M 【题目描述】 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸(虽然他永远 不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言 只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪。 现在小 A 同学机原创 2017-10-12 08:50:16 · 631 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day7 上午
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制 del.cpp/c/pas del.in del.out 1s 512MB 题目描述 现在,我的手上有 n 个数字,分别是 a 1 ,a 2 ,a 3 ,…,a n 。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 个数字之后,剩下的 n − k 个数中有最多的不同的数。 输入格式 第一行两个正原创 2017-10-12 10:09:25 · 455 阅读 · 0 评论 -
ZOJ 2422 POJ 2082 Terrible Sets
Terrible SetsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 5104 Accepted: 2611 Description Let N be the set of all natural numbers {0 , 1 , 2 , … }, and R be the set of all rea原创 2017-10-12 19:33:36 · 361 阅读 · 0 评论 -
POJ 2796 Feel Good
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15830 Accepted: 4385 Case Time Limit: 1000MS Special Judge Description Bill is developing a new mathematical th原创 2017-10-12 21:12:28 · 325 阅读 · 0 评论 -
湖南集训 Day 8
入阵曲(rally)【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候, 觉得整个世界都焕然一新。 这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。 小 F 当时暗自觉得,与自己的幼稚相比起来,原创 2017-10-13 15:28:33 · 1951 阅读 · 0 评论 -
2017.10.23 模拟考试 (题目来自:学大伟业)
T1 叉叉题目描述现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样3的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部,另外一个端点在外部。下图是一个例子,共有三对连线交叉(我们连线的时原创 2017-10-23 14:09:18 · 1279 阅读 · 0 评论 -
洛谷 P1468 派对灯 Party Lamps
题目描述 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7…原创 2017-10-15 10:22:25 · 472 阅读 · 0 评论 -
2017.10.25 模拟考试
1 任务安排manage.in/.out/.cpp1.1 问题描述你有 N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N,表示任务数量接下来 n 行,每行两个整数,T i ,S i ,分别表示该任原创 2017-10-25 14:30:16 · 418 阅读 · 0 评论 -
济南刷题冲刺 Day1 上午
立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~输入格式(cubic.in)原创 2017-10-28 18:42:42 · 863 阅读 · 0 评论 -
济南刷题冲刺 Day2 下午
P105zhx竞赛时间:????年??月??日??:??-??:??题目名称洗澡日记洗衣名称showerdiarycloth输入shower.indiary.incloth.in输出sho原创 2017-11-06 08:18:31 · 740 阅读 · 0 评论 -
2017.9.4 模拟考试
2017.9.4模拟考试a【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干 个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到 轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立 即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成 了过原创 2017-09-04 21:34:39 · 707 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day3 下午
//长者的送分题 栈模拟#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;stack<char> st;char s[10005];int main(int argc,char *argv[]){ freopen(原创 2017-10-10 11:26:55 · 364 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day2 上午
一道图论神题(god)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,只有点权。 LYK想把这个图删干净,它的方法是这样的。每次选择一个点,将它删掉,但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,原创 2017-10-09 15:56:11 · 496 阅读 · 0 评论 -
洛谷 P2038 无线网络发射器选址
题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。 东西向街道和南北向街道相交形成路口,规定编号为x 的南原创 2017-09-08 16:06:36 · 400 阅读 · 0 评论 -
CodeForces Round#433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it原创 2017-09-16 08:17:07 · 292 阅读 · 0 评论 -
2017.9.7 模拟考试
P76他【问题描述】 一张长度为�的纸带, 我们可以从左至右编号为0 − �(纸带最左端标号为 0)。 现在有�次操作, 每次将纸带沿着某个位置进行折叠, 问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字�, �如题意所述。 接下来一行�个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 3 5 【样例输出】 2 【样例原创 2017-09-07 20:29:39 · 635 阅读 · 0 评论 -
2017.9.6模拟考试
第二题【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:00:0原创 2017-09-06 19:42:49 · 306 阅读 · 0 评论 -
NOIP 2017 全假模拟冲刺[By Hkd]
NOIP 2017 全假模拟冲刺 ---不知道是谁题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out原创 2017-09-13 07:43:11 · 619 阅读 · 0 评论 -
NOIP 提高组 2004
洛谷P1089 津津的储蓄计划#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int cu=0,cm=0; for(int yusuan,i=1;i<=12;++i){ cu+=300; cin>>yusuan;原创 2017-08-26 15:03:24 · 308 阅读 · 0 评论 -
洛谷 P2827 蚯蚓
题目描述 本题中,我们将用符号\lfloor c \rfloor?c?表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3?3.0?=?3.1?=?3.9?=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)原创 2017-09-03 20:23:26 · 379 阅读 · 0 评论 -
洛谷 P1054 等价表达式
题目描述 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用计算机来解决这个问题。假设你是明明,能完成这个任务吗? 这个选择题中的每个表达式都满足下面的原创 2017-08-21 08:53:40 · 456 阅读 · 0 评论 -
洛谷 P2801 教主的魔法
题目描述教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R原创 2017-03-24 14:44:59 · 473 阅读 · 0 评论 -
2017.9.15 模拟考试
NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK喜欢研究一些比较困难的问题,比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的:有两个数n和p,求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的,所以它打算求助即将要参加noip的你,帮帮LYK吧! 输入格式(np.in) 输入一行两原创 2017-09-18 06:33:12 · 513 阅读 · 0 评论 -
洛谷 P1071 潜伏者
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“原创 2017-08-31 16:40:35 · 327 阅读 · 0 评论 -
2017.9.20 模拟考试
刚开动销第一天就赶上考试,还是聂老大出题….A 约数之和(count.pas/c/cpp)TL:1S ML:128MB 【Description】 我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N,求 D(1)+D(2)+…+D(N)。 【Input】 一行一个正整数 N。 【Output】 一行一个整数,表示答案 【Sample Input】 5 【Sample原创 2017-09-20 14:47:23 · 378 阅读 · 0 评论 -
Codevs 1245 最小的N个和
1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数B原创 2017-09-28 17:44:13 · 366 阅读 · 0 评论 -
LibreOJ Round #4 A.游戏
2017.9.2一场比赛的反思A. 游戏 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 提交 提交记录 返回比赛 题目描述 qmqmqm和sublinekelzrip要进行一场游戏,其规则是这样的: 首先有一个序列,其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数,直到序列中充满数字为止。qmqmq原创 2017-09-02 21:23:37 · 374 阅读 · 0 评论 -
TYVJ 4868 天天和不可描述 || 清北学堂金秋杯大奖赛
题目描述://深搜版AC#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;#define MAXN 500005char str[MAXN];int pre[MAXN],n;stack<int> st;void zxpr原创 2017-09-19 16:29:10 · 461 阅读 · 0 评论 -
TYVJ 4867 天天寄快递 || 清北学堂金秋杯大奖赛
题目描述:// 考场30分 ans开long long AC #include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define MAXN 200005#define LL long long inline void read(LL &x){ x=0原创 2017-09-19 15:52:16 · 445 阅读 · 0 评论