今天大連疫情變得更加嚴峻了qwq
今年線上模擬題除了第一題之外都格外的難（第二題根本看不懂，第三題直接放棄......）
題看完了，來逐道分析一下
其實我也就能分析第一題
t1：這題沒法分析太簡單了
emmm這道題硬要分析的話就是用乙個字串存住整行文字之後從後往前找第乙個'.'然後看看是否是屬於fail的情況就可以了。不是的話就正常輸出
（好像所有人都切了欸就是一道模擬）
**（100分）：
#includeusing namespace std;char a[30];
int l,fp;
int main()
} if(fp==0||fp==l-1)
if(fp>0)
} printf("2\n1\n2");
return 0;
}
t3：樣例都沒輸出以表示我的茫然........
2020 07 27 省選B組 模擬
t1 設f u 表示從u走到根的最小花費。考慮從上往下轉移，當我們要求乙個u的f值時，一定是列舉一種過路劵i，然後從與u的距離小於等於k i 的u的祖先中取min轉移。而取min的過程可以用倍增優化。t2 對於左游標左側和右游標右側的字元我們可以用兩個棧維護，而中間部分則用乙個佇列維護。在翻轉時就對...
20200727NOIP提高組模擬T2 走路
今有一數軸,有若干人在其上走,從時間 begin 開使在 s 處出現,走到 t 處後下一秒消失,任何人速度均為 1 或 1 現請你求出任意一人可與多少人相遇.兩人相遇,當且僅當他們同時同地存在,且任意兩人至多相遇一次.簡單線性規劃,以時間作為 x 軸,位置作為 y 軸,每人的行走狀態可以用一線段表示...
模擬17 題解
t1 a.入陣曲 60 演算法 維護一下某一列的從第一行到這一行和二維字首和 然後列舉上下左右邊界，o n 4 100 演算法 省掉左右邊界的列舉，改為從左向右掃一邊，記錄總和 k的餘數，並放入桶中，可以發現，如果這個值出現過，那說明這個位置的總和減去那個位置的差 即這個區間 是k的正倍數 t2又是...