原创 2017上海市高校程序設計邀請賽_F
problem list F 螞蟻 剛開始想的是對於序列裏面數值大小打標記之類的 但是想想複雜度太高 用棧來做模擬，選擇一個方向push，另一個方向作爲pop的判定，中途計算ans #include <bits/stdc
2020-06-23 10:54:24
原创 2017上海市高校程序設計邀請賽_I
problem list I 玉米和葡萄 簡單概率題 預處理一波 2000x2000，倒推狀態，對於每個狀態設定爲等概率事件 P（A）= 1/k 對於n和m分別乘4，將材料數量整數化 #include <bits/std
2020-06-23 10:54:23
原创 POJ_2115_C Looooops
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27655 Accepted: 7893 Description A Compiler
2020-06-23 10:54:23
原创 POJ_1808_Quadratic Residues
Quadratic Residues Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1614 Accepted: 542 Description Backg
2020-06-23 10:54:23
原创 POJ_1006_Biorhythms
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 137615 Accepted: 44029 Description Some peop
2020-06-23 10:54:23
原创 2017上海市高校程序設計邀請賽_E
problem list E 章魚哥沒有女朋友 仔細分析發現項鍊如果只是一個單純的環 n==m 如果項鍊某個珠子生成樹，增加的邊的條數和珠子數是一樣的，即 n==m 這裏是要求只有一個環，但是一般的是判定是否有環而不是數總共
2020-06-23 10:54:23
原创 POJ_3070_Fibonacci
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15397 Accepted: 10803 Description In the Fib
2020-06-23 10:54:23
原创 2017上海市高校程序設計邀請賽_D
problem list D 蘿莉理論計算機科學家 有點噁心，第一感覺是線段樹的一定是走火入魔了（比如我） 實際上是差分約束，可以用dfs或並查集來做，並查集不能壓縮路徑 並查集更藝術些效率更高些~ g[x]表示從節點x到根
2020-06-23 10:54:12
原创 2017上海市高校程序設計邀請賽_G
problem list G 忘記密碼 非常魔性的一道題，然而看着題解還是有5個樣例沒過，那我也是沒有一點辦法誒 我是用的後綴自動機做的，然並卵，就當是新學一個自動機的姿勢吧~ 順便求好心人指點一二怎樣改代碼或曬下AC原碼~
2020-02-23 12:13:37
原创 POJ_1830_開關問題
開關問題 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8708 Accepted: 3419 Description 有N個相同的開關，每個開關都與某些開
2020-02-23 12:13:37
原创 2017上海市高校程序設計邀請賽_A
problem list A 足球錦標賽 簽到題 暴力枚舉 逐位（十進制）計算距離 #include <bits/stdc++.h> using namespace std; typedef long long
2020-02-23 12:13:37
原创 2017上海市高校程序設計邀請賽_K
problem list K 計軟聯誼 剛看題挺嚇人的~ 第k最大公約數即是最大公約數的第k大約數 考慮預處理全部數的約數（類似篩法），線性時間 第k大約數是原數除以第k小約數 #include <bits/stdc++
2020-02-23 12:13:37
原创 2017上海市高校程序設計邀請賽_B
problem list B 簡單幾何題 首先box的4個點要在兩個圓的範圍內 如果box在一個圓內–YES 如果兩圓相離，圓的兩個交點要在box之外–YES 其餘–NO 第三條判定不是不好想，是不容易證明，不敢確定 #
2020-02-23 12:13:37
原创 POJ_1166_The Clocks
The Clocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17602 Accepted: 7217 Description |-------|
2020-02-23 12:13:37
原创 POJ_3420_Quad Tiling
Quad Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4410 Accepted: 2013 Description Tired of t
2020-02-23 12:13:37