「题集」精致的袖珍题目-2022 年度
「LG P1393」Mivik 的标题 题目链接：洛谷。 设 \(L=|S|\)，设 \(s\) 为所谓名字的字符串。 前半部分算是非常套路。设 \(f_k\) 表示随机生成一个长度为 \(k\) 的字符串后，它的一个后缀为 \(s\)，且 \(s\) 为第一次出现的概率。 不难发现 ...
原文：「题集」精致的袖珍题目
NOIP 提高组 双栈排序 题目链接：洛谷。 考虑两个位置不能被放入同一个栈中的条件。 通过多次手玩可以发现，如果有 i lt j lt k,a k lt a i lt a j ，则 i,j 不能被放入同一个栈中。 a i lt a j 要求 i 先于 j 出栈，但是 i 想要出栈就必须要 j 入栈，所以 j 要先于 i 出栈，因此矛盾。 一定要注意这个 k 的存在，才能保证 j 必须要进栈。 ...
2021-08-10 19:07 0 104 推荐指数：
相关推荐
PTA基础编程题目集(编程题38)
7-1 厘米换算英尺英寸 如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对 ...
PTA基础编程题目集(函数题13)
1、简单输出整数 本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。 2、多项式求值 本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f ...
PTA基础编程题目集6-2多项式求值（函数题）
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。 函数接口定义： 裁判测试程序样例： #in ...
PTA基础编程题目集6-7 统计某类完全平方数 (函数题）
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： 其中N是用户传入的参数。如果N满足条件，则该函数必须 ...
PTA基础编程题目集6-6求单链表结点的阶乘和（函数题）
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 函数接口定义： 其中单链表List的定义如下： 裁判测试程序样例： 输入样例： 3 5 3 6 输出样例： 846 ...
题目集概况 题目列表 提交列表 排名 共 60 分 编程题 (共 60 分) PAT 线上测试赛真题（2020-05-01）
7-1 Knuth洗牌法 (20分) Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth ...
并查集经典题目
还是先看两道题： 试题描述 俗话说得好，敌人的敌人就是朋友。 现在有n个人，编号1至n，初始互不相识。接下来有m个操作，操作分为两种： （1）检查x号和y号是否 ...