「题集」精致的袖珍题目
「NOIP2008 提高组」双栈排序 题目链接：洛谷。 考虑两个位置不能被放入同一个栈中的条件。 通过多次手玩可以发现，如果有 \(i<j<k,a_k<a_i<a_j\)，则 \(i,j\) 不能被放入同一个栈中。 \(a_i<a_j\) 要求 ...
原文：「题集」精致的袖珍题目-2022 年度
LG P Mivik 的标题 题目链接：洛谷。 设 L S ，设 s 为所谓名字的字符串。 前半部分算是非常套路。设 f k 表示随机生成一个长度为 k 的字符串后，它的一个后缀为 s ，且 s 为第一次出现的概率。 不难发现答案就是 sum k n f k 。这个状态的转移也是套路的容斥，也就是去容斥 第一次出现 。我们首先要保证没有 s 的结尾位置落在 ,k L 之间，那么此时任意组合的概率 ...
2022-01-03 15:32 4 447 推荐指数：
相关推荐
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号是否 ...