「題集」精致的袖珍題目
「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號是否 ...