假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数, ...
分类:
其他好文 时间:
2017-10-07 19:45:19
阅读次数:
213
【bzoj1257】[CQOI2007]余数之和sum 2014年9月1日1,9161 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 ...
分类:
其他好文 时间:
2017-10-06 20:34:49
阅读次数:
199
Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 ...
分类:
其他好文 时间:
2017-10-06 13:53:52
阅读次数:
134
1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的 ...
分类:
其他好文 时间:
2017-10-05 22:35:08
阅读次数:
193
Bill的挑战 Description Input 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一 ...
分类:
其他好文 时间:
2017-10-05 22:01:22
阅读次数:
209
突发奇想想改变数组的键的命名规则,看看电脑会不会爆炸,得出以下结果: 如果第一个数组键为3=>a,b,c后面没有定义键那么从3开始递增 如果键重复声明那么后者内容覆盖签名 如果不声明键从0123..开始递增 键可以是整数和字符串 其他都失效如果是浮点型那么转为整数 如果字符串恰巧是整数也当成整数 可 ...
分类:
编程语言 时间:
2017-10-05 11:03:59
阅读次数:
171
[luogu P3216] [HNOI2011]数学作业 题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2 ...
分类:
其他好文 时间:
2017-10-04 17:31:57
阅读次数:
180
[luogu P2294] [HNOI2005]狡猾的商人 题目描述 输入输出格式 输入格式: 从文件input.txt中读入数据,文件第一行为一个正整数w,其中w < 100,表示有w组数据,即w个账本,需要你判断。每组数据的第一行为两个正整数n和m,其中n < 100,m < 1000,分别表示 ...
分类:
其他好文 时间:
2017-10-04 11:54:56
阅读次数:
173
[TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位 ...
分类:
其他好文 时间:
2017-10-04 00:15:40
阅读次数:
238
数据类型 计算机是能做数学运算的机器,因此,计算机程序可以处理各种数值,但是计算机不仅能处理数值,还能处理文本、图形、音频、视频、网页等各种各样的数据,所以不同的数据,就需要定义不同的数据类型。【就像人会分成男人和女人一样。】 一,Number 数字类型 JavaScript不区分整数和浮点数,统一 ...
分类:
其他好文 时间:
2017-10-03 12:01:07
阅读次数:
168