暴力模拟
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
jzoj 1676. 【USACO】iCow播放器 (Standard IO)
1676. 【USACO】iCow播放器 (Standard IO) 时间限制: 1000 ms 空间限制: 65536 KB 具体限制 Goto ProblemSet题目描述 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子,按1..N依次编号。至于曲子播放的原创 2017-07-15 20:16:37 · 1078 阅读 · 0 评论 -
jzoj4245. 【五校联考6day2】er (B组——Day11)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目Description小明在业余时间喜欢打电子游戏,不是星际和魔兽这些,是赛尔号一类的游戏。最近小明在玩一款新出的游戏,叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了,每次都被大神虐,一怒之下充了■■元准备强化装备。这个游戏中用于强化装...原创 2019-01-29 21:41:47 · 178 阅读 · 0 评论 -
jzoj4249. 【五校联考7day1】游戏(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码60分:100分:题目DescriptionWYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WY...原创 2019-01-30 21:28:58 · 240 阅读 · 0 评论 -
jzoj1763. Gift
jzoj1763. Gift题目DescriptionInputOutputSample InputSample OutputHint分析CODE40分的高精 (TLE了)100分的特判题目Description无Input输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。Output输出t行 每行一个整数,表示2a+2b+2c+2d+2e+2f+2g+2h+i。...原创 2019-07-09 20:29:56 · 146 阅读 · 0 评论 -
jzoj3012. 【NOIP2012模拟10.6】购买
jzoj3012. 【NOIP2012模拟10.6】购买题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分,就是买一件物品,送当前物品的积分ci*当前的倍率,初始倍率是1;当倍率是i 的时候,如果你...原创 2019-07-04 15:29:39 · 135 阅读 · 0 评论 -
jzoj3035. 【NOIP2012模拟10.17】铁轨
jzoj3035. 【NOIP2012模拟10.17】铁轨题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description在PopPush城有一个著名的,建于上世纪的火车站,车站的铁路如图所示,每辆车都从A方向驶入,再从B方向驶出,同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢(N≤...原创 2019-07-05 20:48:37 · 198 阅读 · 0 评论 -
洛谷P1000 超级玛丽游戏
洛谷P1000 超级玛丽游戏题目题目描述输入输出格式输入格式:输出格式:CODE题目题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ...原创 2019-07-16 20:02:37 · 142 阅读 · 0 评论 -
洛谷P1909 买铅笔
洛谷P1909 买铅笔题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:输入样例#2:输出样例#2:输入样例#3:输出样例#3:说明样例解析【子任务】CODE题目题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔...原创 2019-07-16 20:06:03 · 265 阅读 · 0 评论 -
洛谷P1008 三连击
P1008 三连击题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:CODE题目题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行33个数字。按照每行第11个数字升序排...原创 2019-07-16 20:09:25 · 243 阅读 · 0 评论 -
洛谷P1035 级数求和
P1035 级数求和题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:CODE题目题目描述已知:Sn= 1+1/2+1/3+…+1/n显然对于任意一个整数K,当n足够大的时候,Sn>K。现给出一个整数K(1≤k≤15),要求计算出一个最小的n;使得Sn>K输入输出格式输入格式:一个正整数KK输出格式:一个正整数NN输入输出样例输...原创 2019-07-16 20:14:13 · 192 阅读 · 0 评论 -
洛谷P1424 小鱼的航程(改进版)
@[toc](P1424 小鱼的航程(改进版))题目题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。(然而还是很简单)题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1\le x \le 7)x(1≤x≤7) 开始算起,过了 n(n\le 10^6)n(n≤106) 天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输...原创 2019-07-16 20:22:22 · 511 阅读 · 0 评论 -
洛谷P1047 校门外的树
洛谷P1047 校门外的树题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:说明CODE题目题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这...原创 2019-07-16 22:25:38 · 261 阅读 · 0 评论 -
洛谷P2141 珠心算测验
洛谷P2141 珠心算测验题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:说明【样例说明】【数据说明】分析CODE题目题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合...原创 2019-07-16 23:01:34 · 172 阅读 · 0 评论 -
洛谷P1567 统计天数
洛谷P1567 统计天数题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在,他想...原创 2019-07-17 09:45:42 · 206 阅读 · 0 评论 -
洛谷P1036 选数
洛谷P1036 选数题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目描述已知 n 个整数 x_1,x_2,…,x_n ,以及1个整数k(k<nk<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22...原创 2019-07-17 10:15:18 · 207 阅读 · 0 评论 -
洛谷P1579 哥德巴赫猜想(升级版)
洛谷P1579 哥德巴赫猜想(升级版)题目题目背景题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要...原创 2019-07-17 10:42:57 · 239 阅读 · 0 评论 -
jzoj4226. 【五校联考3day2】A(B组——Day10)
jzoj4226. 【五校联考3day2】A(B组——Day10)题目DescriptionInputOutputSample Input输入1:输入2:输入3:输入4:Sample Output输出1:输出2:输出3:输出4:Data Constraint题解代码题目Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他...原创 2019-01-28 21:28:15 · 157 阅读 · 0 评论 -
jzoj4235. 【五校联考3day2】序列(B组——Day10)
jzoj4235. 序列 题目DescriptionInputOutputSample InputSample OutputData Constraint思路代码题目DescriptionFiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i&lt;j&lt;...原创 2019-01-28 21:21:33 · 229 阅读 · 0 评论 -
数列
2017年09月23日普级组 数列 Time Limit:10000MS Memory Limit:256000K Total Submit:37 Accepted:34 Case Time Limit:1000MSDescription 小S今天给你出了一道找规律题,题目如下: 有如下的数列1,11,21,1211,111221,312211,…… 小S问你这个数列的第N项是多原创 2017-09-28 16:18:02 · 250 阅读 · 0 评论 -
2018.01.26【NOIP普及组】模拟赛D组——手机(mobile.pas/cpp)
题目描述一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行,表示一个句子,句子中只包含英文小写字母和空格,且不超过200 个字符。原创 2018-01-26 15:07:41 · 280 阅读 · 0 评论 -
2018.01.27【GDOI2018】模拟C组—— 香烟
Description你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。Input一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input原创 2018-01-27 21:54:18 · 287 阅读 · 0 评论 -
2018.01.28【GDOI2018】模拟C组—— 俄罗斯方块
Description 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一原创 2018-01-28 19:54:02 · 305 阅读 · 0 评论 -
2018.02.05【GDOI2018】模拟C组——Multiset
DescriptionAlice 正在玩一个 multiset。最初,集合中只有一个元素 0。每一轮,集合中的每一个元素 x 都有 3 种可能的操作:1、x 加上 1.即 x = x +1。2、x 分裂成两个非负整数 y, z。即 x = y + z, 且 y >=0, z >= 0。3、什么都不做。注意,在一轮中每个元素只能选择一种操作。Alice 已经玩了很久了, 但原创 2018-02-06 21:29:29 · 333 阅读 · 0 评论 -
计算器的改良
2000年分区联赛普级组之一 计算器的改良Time Limit:1000MS Memory Limit:65536K Total Submit:179 Accepted:75Description NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL...原创 2018-06-21 15:13:45 · 233 阅读 · 0 评论 -
Theresa与数据结构
题目这是个复杂的世界。人类社会,自然界,还有地球之外的银河…… 每一天日出日落,人来人往,步履匆匆。究竟是为什么呢?那支配着一切的至高无上的法则又是否存在呢?Theresa知道,这个问题并不是一朝一夕就可以解答的,只有在仔细、深入的观察和思考以后,才有可能将所有支离破碎的线索联系起来,从而隐约窥见真实的答案。 于是,Theresa经常思考生活中遇到的大大小小的问题。为什么港台出版的书籍里印...原创 2018-07-08 21:53:36 · 218 阅读 · 0 评论 -
Strange Towers of Hanoi
DescriptionBackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Char...原创 2018-08-13 10:18:42 · 235 阅读 · 0 评论 -
字符串
题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k(i≤k≤j-3),满足sk=b,sk+1=e,sk+2=a,s...原创 2018-09-08 16:44:15 · 184 阅读 · 0 评论 -
jzoj4208. 线段树什么的最讨厌了(B组——Day4)
jzoj4208. 线段树什么的最讨厌了(B组——Day4)题目Description小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。这是小R 写的线段树的一段建树代码:只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然,一颗线段树一共有O(n) 个节点,因为每一个节点都代表了一个不同的区间,所以...原创 2019-01-23 21:39:06 · 166 阅读 · 0 评论 -
jzoj3084. 超级变变变 (B组——Day5)
jzoj3084. 超级变变变 (B组——Day5)题目Description经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x),描述如下:为了研究这个函数的性质,你决定定义一次变化为x=f(x)。若x就经过若干次变化为k,则你就会觉得这是一个k变变数。现在既然你已经这么觉得了,那就只好给定A,B,求有多少个A&lt;=x&lt;=B是k变变数了...原创 2019-01-23 21:58:05 · 265 阅读 · 0 评论 -
jzoj3913. 艰难的选择(B组——Day6)
jzoj3913. 艰难的选择(B组——Day6)题目DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如,距Yzx观察,身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者,Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单,他让学校的所有人按照身高排成一排,然后从...原创 2019-01-24 21:36:36 · 221 阅读 · 0 评论 -
jzoj3099. 【NOIP2012提高组】Vigenère密码(B组——Day2)
jzoj3099. 【NOIP2012提高组】Vigenère密码(B组——Day2)题目Description【问题描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后...原创 2019-01-19 19:50:03 · 227 阅读 · 0 评论 -
jzoj1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链
1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链题目题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=35000),珠子是随意安排的。 这里是 n=29 的二个例子: 1 2 1 2 r b b r ...原创 2019-01-19 21:34:02 · 436 阅读 · 0 评论 -
jzoj3895. 数字对(B组——Day7)
jzoj3895. 数字对(B组——Day7)题目Description小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被...原创 2019-01-25 21:52:30 · 272 阅读 · 0 评论 -
洛谷P1022 计算器的改良
洛谷P1022 计算器的改良题目题目背景题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目背景NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZL先生首先研究了一些一...原创 2019-07-17 12:15:17 · 263 阅读 · 0 评论