原创 3882. 【NOIP2014模擬】鄰近

Description 有這麼一羣人決定隨便做點什麼。他們逐漸站成了一排。 而現在我們想知道每個人加入隊伍後整個局面的友善值。 爲了簡化,我們這麼描述這個問題:有n個無聊的人,對於一條長爲m(n<=m)的線段,這n個人依次站到自己的位置上

原创 3884. 【NOIP2014模擬】電影院

Description 成對成對的人生贏家要去看電影了啦!身爲FFF團的骨幹,你當然不能坐視不管。但爲首的人生贏家小W實在太神辣,你只敢搞一些小動作。 土豪小W包下了電影院的一個包廂,其中有 n 排 m 列座位;相應的,看電影的人共有 n

原创 2020.02.29【NOIP提高組】模擬A 組11比賽總結

2020.02.29【NOIP提高組】模擬A 組11 估分100+0+0=100 實際100+0+0=100 T1:3882. 【NOIP2014模擬】鄰近 第一眼想到用線段樹,每次查詢前驅和後繼,再進行修改 但再一想發現可以倒着做,然後

原创 6315. 數字

Description Input Output Sample Input 2 2 10   Sample Output 2 10   Data Constraint Solution   Code #include<cst

原创 4817. 【NOIP2016提高A組五校聯考4】square

Description Input Output Sample Input 3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4 Sample

原创 2020.01.16【NOIP提高組】模擬A 組總結

估分:20+40+100=160 實際得分:10+0+0=10 T1:3852. 【NOIP2014八校聯考第2場第2試9.28】單詞接龍 100 分做法:二分+SPFA 判環 單詞看成邊,兩個字母組合看成點。這樣,龐大的輸入數據就變成了

原创 3784. 【NOIP2014模擬8.19】郵局選址

Description 在 J 市的一條筆直的公路旁分佈着 n 個村莊,每個村莊都有一個唯一的座標 Xi,任意一對村莊的座標不同。最近,J 市領導計劃在村莊裏新建 m 個郵局,而郵局在 n個村莊裏的分佈情況會影響到居民的便利程度。 設 m

原创 4018. 【雅禮聯考DAY02】Magic

Description 圓上有 2 ∗ n 個點和連接這些點的 n 條弦,這些弦不會在圓上相交。這2 ∗ n 個點按照在圓上的位置順序依次標號爲 1,2,...,2 ∗ n。 請求出有多少個無序的三元組,使得對應的三條弦可以通過距離的縮放

原创 2020.01.13【NOIP提高組】模擬A 組總結

估分:60+100+60=220 實際:0+90+60=150 T1:3804. 【NOIP2014模擬8.24】小X 的AK 計劃 觀察到每個點的貢獻是一樣的,因此可以想到如果沒有數軸的限制的話,我們就直接用t[i]從小到大選,那麼因爲

原创 3852. 【NOIP2014八校聯考第2場第2試9.28】單詞接龍(

Description Bsny從字典挑出N個單詞,並設計了接龍遊戲,只要一個單詞的最後兩個字母和另一個單詞的前兩個字母相同,那麼這兩個單詞就可以有序的連接起來。 Bsny想要知道在所給的所有單詞中能否按照上述方式接龍組成一個單詞環(可能

原创 4019. 【雅禮聯考DAY02】Path

Description 給定一個 n∗ m 的網格,你在左下角 (n,1),你只能往前走或者右拐,障礙和走過的點不能走。求走到 (y,x) 的方案數 mod k 的值。 Input 第一行輸入 n,m,k (n,m ≤ 100,k ≤ 1

原创 4815. 【NOIP2016提高A組五校聯考4】ksum

Description Input Output Sample Input 樣例輸入1: 3 4 1 3 4 樣例輸入2: 3 3 10 2 7 Sample Output 樣例輸出1: 8 7 4 4 樣例輸出2: 19 12

原创 3804. 【NOIP2014模擬8.24】小X 的AK 計劃

Description 在小X 的家鄉,有機房一條街,街上有很多機房。每個機房裏都有一萬個人在切題。小X 剛刷完CodeChef,準備出來逛逛。 機房一條街有n 個機房,第i 個機房的座標爲xi,小X 的家座標爲0。小X 在街上移動的速度

原创 2019.12.14【NOIP提高組】模擬A 組總結

估分:100+40+5=145 實際:20+0+15=35 爲何差距這麼大?   T1 4815. 【NOIP2016提高A組五校聯考4】ksum 題意:給你一個序列,讓你求前大的子區間和。 很容易考慮到第一大的是[1,n],那麼考慮第二

原创 3757. 【NOI2014】隨機數生成器

Description Input 輸入文件的第 1 行包含 5 個整數,依次爲 x0, a, b, c, d,描述小 H 採用的隨機數生成算法所需的隨機種子。 第 2 行包含三個整數 N, M, Q,表示小 H 希望生成一個 1 到