摘要：
题目描述 Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元 阅读全文
摘要：
题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：A$＝'abcd' B$＝'xyz' 变换规则为： 阅读全文
摘要：
题目描述 Description yh非常想念他的女朋友小y，于是他决定前往小y所在的那块大陆。 小y所在的大陆共有n个城市，m条双向路，每条路连接一个或两个城市。经过一条路ei需要耗费时间ti。此外，每条路均有一个特定标识，为’L’,’O’,’V’,’E’，中的某个字母。yh从1号城市出发，前往位 阅读全文
摘要：
题目描述 Description 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国 大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完 全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是， 蓬莱国的疾病控 阅读全文
摘要：
题目描述 Description 从m开始，我们只需要6次运算就可以计算出m31： m2=m×m，m4=m2×m2，m8=m4×m4，m16=m8×m8，m32=m16×m16，m31=m32÷m。 请你找出从m开始，计算mn的最少运算次数。在运算的每一步，都应该是m的正整数次方，换句话说，类似m- 阅读全文
摘要：
题意： 给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。 标记单词分隔符： 逗号（,） 和 空格（ ） 句子分隔符：句号（.） 问号（?） 冒号（:） 分号（;） 感叹号（!） 音节处理要求： （1）当单词总长度<=3时，音节数无条件+1 阅读全文
摘要：
【 问题描述 】 很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个 阅读全文
摘要：
【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。 例如下图中进站的顺序为1,3,2 阅读全文
摘要：
【 问题描述 】 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 【 输入格式 】 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线 阅读全文
摘要：
题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， 阅读全文