dtoi_rsy-CSDN博客

原创 DTOJ 1587:Hamsters（hamsters）

DTOJ 1587:Hamsters（hamsters）【题目描述】Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。【输入】输入：第一行n（1<=n<=200）和 m(1<=m&lt...

2018-07-09 14:00:35 686

原创 DTOJ 2935:询问（bales）

DTOJ 2935:询问（bales）【题目描述】有一个长度为nn的正整数序列，序列中元素两两不同。你不知道这个序列是什么。现在有QQ个询问l,rl,r，每次询问序列中区间[l,r][l,r]的最小值，有一个人回答了这QQ个问题。但是他不太靠谱，回答可能会自相矛盾。于是我们要求出一个最小的pp，回答第pp个询问后出现了答案自相矛盾的情况。如果所有QQ个答案是不互相矛盾的，就输出00。【输入】第一行...

2018-07-09 13:51:25 687

原创 DTOJ 2313:定价（absurd）

DTOJ 2313:定价（absurd）【题目描述】在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串...

2018-07-09 11:00:35 422

原创 DTOJ 1184:数列（sequence）

DTOJ 1184:数列（sequence）【题目描述】小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的，想出了一个绝妙的方法：即让小蓝说一个正整数N，小白则说出AN的值...

2018-07-09 07:58:49 729

原创 DTOJ 1430:ballmachine（ballmachine）

DTOJ 1430:ballmachine（ballmachine）【题目描述】我们有一个可视为有根树的“ball machine”。这棵树的节点编号从1到N。每个节点只能为空或者包含一个球。最初，所有的节点都是空的。在机器运行的时候，这台机器可以执行两种不同类型的操作：1、机器添加K个球：把球逐个放入根节点。只要这个球正下方有一个空的节点，它会滚下来。如果有多个空的子节点，球会选择其中子树数字最...

2018-07-07 17:49:24 307

原创 DTOJ 1101:游戏（game）

DTOJ 1101:游戏（game）【题目描述】小明在玩一个新奇的游戏。这个游戏在一个三维空间内进行，最初小明在原点（0，0，0）处。小明总共可以走n步，第i步走的距离为i，游戏胜利的条件是走完n步正好回到原点。每次走步有6个方向可以选择：U（0 ， 0，-1）；D（0 ， 0， 1）；L（-1， 0， 0）；R（ 1， 0， 0）；F（ 0， 1， 0）；B（ 0，-1， 0）； ...

2018-07-07 17:26:52 621

原创 DTOJ 1101:游戏（game）代码

#include<bits/stdc++.h>using namespace std;struct bugpoint { int x,y,z; }p[110];int n,m;bool f[100][100][100];const char s[3][40][20]={{""}, { " ", " ULDLDRU\n"," URDRDLU\n"," U...

2018-07-07 15:29:59 526 1

原创 DTOJ 2498:大步小步（babystep）

DTOJ 2498:大步小步（babystep）【题目描述】从前有一个Baby。从前还有一个网格图。Baby喜欢爆炸。Baby偶尔会炸掉网格图中的一条边(u,v)。之后他会尝试从u走到v。如果他成功地从u走到v，他会很高兴；否则他会找人打架。从第二次爆炸开始，根据Baby此时心情的不同，Baby会炸掉不同的边。你被要求编写一个程序，对于每次爆炸，给出此时Baby是否还能从u到v。【输入】 ...

2018-07-07 15:00:58 269

原创 DTOJ 1552:网络小说分组（novel）

DTOJ 1552:网络小说分组（novel）【题目描述】 YK酷爱阅读网络小说，读起来便是没日没夜废寝忘题的。YK在机房中，花了数个月阅读完了N本网络小说，并且对N本网络小说设定了一个喜爱值，可正可负。由于YK的U盘的容量完全被小说占据，于是她决定对小说进行分组压缩。每组小说一定是要连续的，并且每组小说的喜爱值之和必须非负。YK想要知道方案共有多少个。【输入】第1行...

2018-07-07 08:53:22 381

原创 DTOJ 1574:Elephants（slo）

DTOJ 1574:Elephants（slo）【题目描述】【输入】【输出】【样例输入】【样例输出】【提示】【分析】【代码】#include<bits/stdc++.h>using namespace std;const int maxn=1000000+10;int n,mmin=1000000000,m[maxn],a[maxn],mp[maxn];long long an...

2018-07-06 16:48:56 252

原创 DTOJ 1486:分数（score）

DTOJ 1486:分数（score）【题目描述】【输入】第一行包含两个正整数N和P，表示选手的个数以及精度要求。接下来的N行，每行包含一个0到100（闭区间）内的整数。【输出】输出一个实数，取P位有效数字，下取整。...

2018-07-06 13:56:06 413

原创 DTOJ 1217:合唱队（chorus）

DTOJ 1217:合唱队（chorus）【题目描述】为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共有N个人，第i个人的身高为Hi毫米(1000≤Hi≤2000)，并且已知任何两个人的身高都不同。假定最终排出的队形是N个人站成一排，为了简化问题，小A想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始...

2018-07-06 13:32:31 427

原创 DTOJ 2435:回文串游戏（one）

DTOJ 2435:回文串游戏（one）小承和黄神都很喜欢玩游戏，有一次小承给黄神一个游戏，而黄神是脱团狗忙于（哔）不想花太长时间，就扔给了你让你以最快速度解决。游戏是这样的，给你一个长度为n的字符串S（编号是1,2,…,n），你一开始在位置p，你每次操作可以选择向左移动一格，向右移动一格或者将当前位置字符改变一个，改变一个的含义是可以将字符串x变成字符串x+1（即将a改成...

2018-07-06 08:14:50 1277

DTOI RSY