随笔分类 - 模拟
摘要：【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不
阅读全文
摘要：【问题描述】 给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的 整数。定义序列的代价为Σa[i+1]-a[i] 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。 请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数n和m。第二行包含m个空格分
阅读全文
摘要：【问题描述】有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?，第二行包含一个字符串?。【输出格式】输出一行，包
阅读全文
摘要：题目描述 Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元
阅读全文
摘要：题意： 给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。 标记单词分隔符： 逗号（,） 和 空格（ ） 句子分隔符：句号（.） 问号（?） 冒号（:） 分号（;） 感叹号（!） 音节处理要求： （1）当单词总长度<=3时，音节数无条件+1
阅读全文
摘要：【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。 例如下图中进站的顺序为1,3,2
阅读全文
摘要：【问题背景】 zhx 为他的妹子造了一幢摩天楼。 【问题描述】 zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯，每个观光电梯被两个整数u " ,d " 描述。每个电梯只有两个按钮， （针对第 i 个电梯）两个按钮分别可以使 电梯向上u" 层向下d" 层。摩天楼的高度是无限的，但是电梯不可以钻入
阅读全文
摘要：【问题描述】 在《Harry Potter and the Sorcerer's Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思·邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目，需要真正的聪明人才能够通过。现在由于我们敬爱的
阅读全文
摘要：3 /* 直接链表模拟 */ #include<cstdio> #include<iostream> #define M 100010 using namespace std; int next[M],fa[M],vis[M],n,t; int main() { //freopen("jh.in",
阅读全文
摘要：题目描述 Description 传说 xth 曾经拥有11枚完全相同硬币（你懂得），不过今年呢，rabbit又送了他一 枚硬币。这枚硬币和其他硬币外观相同，只有重量不同，或轻或重。Xth 一不小心， 将这枚特殊的硬币和其他硬币混在了一起。Rabbit 知道后很生气，要他立刻把那枚 硬币找出来，并且
阅读全文
摘要：题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别
阅读全文
摘要：题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，四个整数：n、m、x、y。 以下x行，每行四个整数：x1、y1、x
阅读全文
摘要：题目描述 Description 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >=
阅读全文
摘要：题目描述 Description 有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分
阅读全文
摘要：题目描述 Description 有一天，你需要打一份文件，但是你的键盘坏了，上面的"home"键和"end"键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。 题目描述 Description 有一天，你需要打一份文件，但是你的键盘坏了
阅读全文
摘要：题目描述 Description 【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A
阅读全文
摘要：题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部
阅读全文
摘要：题目描述 Description 平江路是苏州最美丽的道路，路中间的绿化带上种了两行漂亮的大树，每行50棵，一共100棵大树，这些大树被编上了号，编号方式如下： 1 3 5 7 ………… 45 47 49 …………99 第一行 2 4 6 8 ………… 46 48 50 …………100 第二行 但是
阅读全文
摘要：题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 编制一个乘法运算的程序。 从键盘读入2个100以内的正整
阅读全文
摘要：题目描述 Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号
阅读全文
浙公网安备 33010602011771号