Daioo 随笔

题目描述 任何一个有理数都可以表示成M/N的形式（M,N均为正整数）。例如1/2,2/4,3/6都是等值的有理数。给定若干有理数，等值有理数的值只能算一个，问这些有理数含有多少个值，并按从小到大输出各值及该值的有理数个数。 输入 第一行是整数n,表示随后有n组测试数据（n不超过10）。 每一组测试数据的第一行是一个整数m(m<=100000)，随后有m行，每一行都是A/B的形式, 1<=A,

题目描述 已知自然数1，2，…，N（1<=N<=100）依次入栈，请问序列C1，C2，…，CN是否为合法的出栈序列。 输入 输入包含多组测试数据。 每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。 第二行为N个正整数，以空格隔开，为出栈序列。 输出 对于每组输入，输出结果为一行字符串。 如给出的序列是合法的出栈序列，则输出Yes，否则输出No。 样例输入

案例一：sailormoon sort Problem Description As is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown rea

题目描述给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。输入输入由多组数据组成。 每组数据分成两行。第一行仅一个整数n（2输出对于每组测试数据，输出一行，即其对应哈夫曼树的带权路径长度对1000000007取模。样例输入4 7 5 2 4 8 5 29 7 8 14 23 3 11样例输出35 271提示注意运

Problem Description The number 1827 is an interesting number, because 1827=21*87, and all of the same digits appear on both sides of the ‘=’. The number 136948 has the same property: 136948=146*938.

这是一道简单的小学生算术题，问题是这样的：给你四个整型数A,B,C,D，问其中的某一个数字能否通过其他三个数的加减乘除运算得到。每个数只能用一次。如果可以，则输出Yes，否则输出No。比如四个数为1,2,3,6.而1 + 2 + 3 = 6。所以输出Yes。如果四个数为2,2,3,9，则任意的三个数的运算，都不可能让等式成立。所以输出No。提示：在计算机的整型数相除中，5 / 2 = 2,而我们问题中的算术

题目描述 ADA Ⅱ型数是指能表达成p^2与q^3两者之乘积的整数，p和q均大于1且不相等。72=2^3*3^2, 是最小的ADA Ⅱ型数。给定一个整数n，判定其是否为ADA Ⅱ型数。

问题Problem StatementFind the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Constraints2≤K≤105 K is an integer.InputInput is given from Standard Input in the fo

set总结insert(key_value);将key_value插入到set中,返回值是pair&lt; set&lt; int&gt;::iterator,bool&gt;,bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。inset(first,second);将定位器first到...