原创 2018 Multi-University Training Contest 2

2018 Multi-University Training Contest 2 HDU6311 Cover(歐拉路) The North can be regard as a undirected graph (not nece

原创 2019ACM集訓隊選拔訓練賽-第一輪

2019ACM集訓隊選拔訓練賽-第一輪A算算排名第幾B做題有順序C Gao MathD ComparisonE MessageF SquareG Tree Dance 第一場訓練賽,打之前去交大歷險記玩了一圈,在罰時上有點多,但結果還

原创 [noip2014] 解方程

題目描述 已知多項式方程: a0+a1x+a2x^2+..+anx^n=0 求這個方程在[1, m ] 內的整數解(n 和m 均爲正整數) 大水題,注意取mod 要會快讀,否則輸入時可能會溢出 #include<cstdio> #inc

原创 [11.8]模擬

//34 + ? + 0 //真的一天比一天水 賣書 【問題描述】 大 C 開了一家 noip 輔導資料店,每本資料售價 5 元,且每人限購一本。前來買書的人絡繹 不絕,他們帶着5 元,10 元和20 元。可是由於啓動資金有限

原创 蒟蒻複習之—–數學

//以下是我的一些模板的整理 //只有板子,沒有原理 素數 1.素數判定 O(根號n) bool prime(int x) { if(x == 0 || x == 1) return false; for(int i =

原创 [ZJOI2009]假期的宿舍

題目描述 學校放假了 · · · · · · 有些同學回家了,而有些同學則有以前的好朋友來探訪,那麼住宿就是一個問題。比如 A 和 B 都是學校的學生,A 要回家,而 C 來看B,C 與 A 不認識。我們假設每個人只能睡和自己直接認識的人

原创 [11.7]模擬

//100 + 30 + 20 少女 【問題描述】 你是能看到第一題的 friends 呢。 ——hja 少女在圖上開車,她們希望把圖上每條邊分配給與其相連的點中的一個, 並且每個點最多被分配一條邊,問可能的方案數。 聯通塊上有

原创 [luogu3932] 浮游大陸的68號島

有一天小妖精們又在做遊戲。這個遊戲是這樣的。 妖精倉庫的儲物點可以看做在一個數軸上。每一個儲物點會有一些東西,同時他們之間存在距離。 每次他們會選出一個小妖精,然後剩下的人找到區間[l,r][l,r]儲物點的所有東西,清點完畢之後問她,把

原创 [模擬賽]11.5

名字排序(name) 【問題描述】 給定 n 個字符串,請去重後按照字典序排序 【輸入格式】 從文件 name.in中讀入數據。 輸入的第一行包含兩個正整數 n 表示總數 ,接下來 n行有 n 個字符串。 【輸出格式】 第一行輸

原创 [noip2015]鬥地主

//毒瘤題 //整整一下午才調好 暴力枚舉,除了這個沒有別的什麼辦法 可以用hash來剪枝 hash保存每種狀態的最小值 雖然敲起來很心累,但收穫還是不少的 #include<iostream> #include<cstdio>

原创 [luogu]10月1日夏令營day2

//難度上還行,T3有點坑 T1 題目描述 59式給你出了一道**題: 有n個防禦人(守方)還有n個攻擊坦克(攻方) 每個防禦人有護甲a[i],而攻擊方每個坦克有火力b[i] 如果一個防守方的護甲不小於攻擊方的攻擊力,就可以防的住

原创 [LibreOJ 537] DNA 序列

//其實本來是要寫LibreOJ的比賽來 //但成績慘不忍睹,而且題目也不會改 題目描述 NOIP 複賽之前,HSD 桑進行了一項研究,發現人某條染色體上的一段 DNA 序列中連續的 kkk 個鹼基組成的鹼基序列與做題的 AC 率有關

原创 蒟蒻複習之—–對拍

作爲蒟蒻,對拍這種東西有點高大上,但還是要會的,說不定就會用到~~~ 對拍器 #include<windows.h> int main() { int n = 100; while(n--) { syst

原创 手寫隊列,棧(STL黨必備)

//作爲忠實的STL黨,隊列和棧經常會影響速度,所以可通過手寫struct來代替STL 其實也不會卡的很厲害,儘量寫和以前一樣的防止出錯 queue struct queue{ const int maxn = 100000 +

原创 [luogu]10月1日夏令營day1

//10月1去了清北,又沒上成洛谷 //作爲洛谷的忠實粉真不應該 //今天做了做 T1 (想了解這個直接搜題目名即可) 題目描述 我妻蛤乃給你出了一道送命題: 黃梅時節家家雨,青草池塘處處蛙~ 有n只青蛙,第i只青蛙會每過xi秒