原创 【noi.ac #1759】ZYB的測驗計劃

題目 題目描述 ZYB是一名資深特級OI教師。在他的題庫裏,一共有M道判斷題。現在,他正在教授N名OI選手,作爲一名特級教師,他一眼就看出了每個學生對每道問題的答案是YES還是NO. 現在他希望出一場堂測,他會選擇這些判斷題當中的

原创 【noi.ac #1773】. function

題目 Description 平面上有 n 個不同的點。 一共有 Q 次詢問,每次指出一個左下角在 (x1,y1)、右上角在 (x2,y2) 的矩形(注意可能退化成線段或者點),考慮這個矩形內部或者邊界上的所有點,詢問一共有多少不

原创 【noi.ac】#1755. Trie

題目 題目描述 給定一個字典(字符串的集合), 有若干次詢問, 每次詢問給出一個文本串 SS, 需要回答 SS 是否有某個子串與字典內的某個單詞(字符串)同構. 一個串 SS 與一個串 TT 同構, 首先需要 |S|=|T||S|

原创 【JZOJ 5192】容器

題目 Description Input Output Sample Input 樣例一:3 2 1 樣例二:15 6 4 Sample Output 樣例一:10 樣例二:458177764 Data Constraint

原创 【JZOJ 省選模擬】最大公約數

題目 Description Input 從文件 divisor.in 中讀入數據。 只有一行,輸入一個整數n 。 Output 輸出到文件 divisor.out 中。 輸出一行,一個整數,表示式子的結果。由於三葉只需要你的

原创 【JZOJ 省選模擬】6691.六道劍「一念無量劫」

題目 Description 妖夢在練習劍術 有 n 個木樁排成一排,從左到右高度分別爲 h 1 ,h 2 ,h 3 ,…,h n ,這些高度兩兩不同 妖夢每次可以選擇兩個相鄰的木樁交換,這樣的交換可以進行任意多次 妖夢也可以使用

原创 【JZOJ 省選模擬】6681.圖

題目 Description 給定一張無重邊、自環、割點的平面圖,你需要回答 Q 次詢問,每次詢問會給出一個簡單環,你需要回答在由這個簡單環圍成的多邊形內部(包括邊界上)的點有多少個。 保證圖中每條線段不會通過除這條線段端點以外的

原创 【清華夏令營2016模擬5.31】圖森破

題目 Description 小火車勵志成爲一名辣雞出題人,但是要成爲一名辣雞出題人,代碼必須跑得比誰都快,這樣就能把他們都卡常數了!爲了鍛鍊自己,他找到了一位長者——羅長者,羅長者說:“你啊,toosimple!不要想弄一個大新

原创 【noi.ac #889】揹包

題目 題目描述 有 nn 個物品排成一行,每個物品有一個價值,所有的價值都是小於 13 的正整數。 有 qq 次操作。每次操作輸入 l,r(1≤l≤r≤n)l,r(1≤l≤r≤n),你需要對於第 ll 個至第 rr 個物品: 對於

原创 【JZOJ 省選模擬】安排

題目 Description 【題目背景】 ysgh 和 ysgh 在進行體育鍛煉。 今天他們看到了操場上的樹,想到操場上的體育課的場地安排。 【題目描述】 操場分爲跑道和跑道中的足球場兩部分。 現在有 n 個班上短跑課,m 個班

原创 【JZOJ 省選模擬】6676. 查拉圖斯特拉如是說

題目 Description Input Output 一行一個整數表示答案。 Sample Input 2 2 2 3 1 Sample Output 26 Data Constraint 思路 代碼 #include

原创 [51nod 1222]最小公倍數計數

題目 定義F(n)表示最小公倍數爲n的二元組的數量。 即:如果存在兩個數(二元組)X,Y(X <= Y),它們的最小公倍數爲N,則F(n)的計數加1。 例如:F(6) = 5,因爲[2,3] [1,6] [2,6] [3,6] [

原创 【JZOJ 省選模擬】6655.三國學者

題目 Description Input Output Sample Input 5 5 3 1 2 3 3 3 2 2 1 2 3 2 2 2 2 Sample Output 12 Data Constraint 對於所有

原创 6687. 【JZOJ 省選模擬】樹沒了(tree)

題目 Description Input Output 2操作的個數行,每行代表一個詢問的答案。 Sample Input 5 5 1 1 2 3 4 5 1 2 2 3 2 4 1 5 Q 1 M 4 1 Q 1 M 2 1

原创 【2020.5.23Code+】同餘方程

題目 Description Input Output 輸出到標準輸出。 輸出包含 n 行,第 i 行包含一個正整數,表示第 i 個方程解的組數。 Sample Input Sample Input1 5 59 0 31 15