原创 3233: [Ahoi2013]找硬幣
Description 小蛇是金融部部長。最近她決定製造一系列新的貨幣。假設她要製造的貨幣的面值爲x1,x2,x3… 那麼x1必須爲1，xb必須爲xa的正整數倍（b>a）。例如 1，5，125，250就是一組合法的硬幣序列，而1，5，
2020-06-30 06:20:27
原创 1934: [Shoi2007]Vote 善意的投票
Description 幼兒園裏有n個小朋友打算通過投票來決定睡不睡午覺。對他們來說，這個問題並不是很重要，於是他們決定發揚謙讓精神。雖然每個人都有自己的主見，但是爲了照顧一下自己朋友的想法，他們也可以投和自己本來意願相反的票。我們定義
2020-06-30 06:20:27
1
原创 3208: 花神的秒題計劃Ⅰ
Description 背景【backboard】： Memphis等一羣蒟蒻出題中，花神湊過來秒題…… 描述【discribe】： 花花山峯巒起伏，峯頂常年被雪，Memphis打算幫花花山風景區的人員開發一個滑
2020-06-30 06:20:15
原创 3747: [POI2015]Kinoman
Description 共有m部電影，編號爲1~m，第i部電影的好看值爲w[i]。 在n天之中（從1~n編號）每天會放映一部電影，第i天放映的是第f[i]部。 你可以選擇l,r(1<=l<=r<=n)，並觀看第l,l+1,…,r天
2020-06-30 06:20:15
原创 貼個manachar模板
const int maxn=1000010; char str[maxn];//原字符串 char tmp[maxn<<1];//轉換後的字符串 int Len[maxn<<1]; //轉換原始串 int INIT(
2020-06-30 06:20:15
原创 3316: JC loves Mkk
Description 題解： 看到環就先搞兩遍，最大值得話就二分，注意精度（long double） 然後跑一下單調隊列， 假設當前答案爲x，那麼所有值都減x，尋找l，r之間和大於0的， 然後就奇數開個單調隊列，偶數開個單調
2020-06-30 06:20:15
原创 2034: [2009國家集訓隊]最大收益
Description 給出N件單位時間任務，對於第i件任務，如果要完成該任務，需要佔用[Si, Ti]間的某個時刻，且完成後會有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 108，1 ≤ Vi ≤ 108。
2020-06-30 06:20:14
原创 3171: [Tjoi2013]循環格
Description 一個循環格就是一個矩陣，其中所有元素爲箭頭，指向相鄰四個格子。每個元素有一個座標（行，列），其中左上角元素座標爲（0,0）。給定一個起始位置（r，c） ，你可以沿着箭頭防線在格子間行走。即如果（r,c）是一個左箭
2020-06-30 06:20:13
原创 2667: [cqoi2012]模擬工廠
題目鏈接 很顯然的貪心：在一段時間t裏，如果你要選擇x天進行提高產率，那麼讓產率最大化的方案顯然是在t天裏前x天進行提高產率，後面的時間進行生產。 如果當前有 v0 的生產能力，並且已經處理完了前 i-1 個任務，那麼我們可以
2020-06-30 06:20:11
原创 2743: [HEOI2012]採花
Description 蕭芸斕是Z國的公主，平時的一大愛好是採花。 今天天氣晴朗，陽光明媚，公主清晨便去了皇宮中新建的花園採花。花園足夠大，容納了n朵花，花有c種顏色（用整數1-c表示），且花是排成一排的，以便於公主採花。公主每次採花
2020-02-21 00:46:55
原创 1826: [JSOI2010]緩存交換
Description 在計算機中，CPU只能和高速緩存Cache直接交換數據。當所需的內存單元不在Cache中時，則需要從主存裏把數據調入Cache。此時，如果Cache容量已滿，則必須先從中刪除一個。 例如，當前Cache容量爲3，
2020-02-21 00:46:55
原创 2462: [BeiJing2011]矩陣模板
Description 給定一個M行N列的01矩陣，以及Q個A行B列的01矩陣，你需要求出這Q個矩陣哪些在原矩陣中出現過。 所謂01矩陣，就是矩陣中所有元素不是0就是1 題解： 打個hash表然後查詢一下。 聽說全輸出1也行。
2020-02-21 00:46:55
原创 3624: [Apio2008]免費道路
Description Input Output 題解： 這題是要求一個生成樹，要求生成樹中要有k條石子路。 我們一開始先儘量讓生成樹裏多一點水泥路，這樣就可以知道哪些石子路是必須要的。 如果必須要的多於k，則無解。 然
2020-02-21 00:46:55
原创 5029: 貼小廣告
Description 現在有一堵牆，牆上分爲若干個單元。接下來會來n個人在牆上貼小廣告。每次每個人選擇牆上連續一段的單元貼 上自己公司與衆不同的小廣告。因爲小廣告可能會出現被覆蓋的情況，由於公司之間存在競爭，後貼廣告的人想讓 別人看不
2020-02-21 00:46:55
原创 NOIP2017金秋衝刺訓練營杯聯賽模擬大獎賽第二輪Day1
蒟蒻打的跟狗屎一樣， 第一題玄學亂打，真的超討厭這種題，打得我完全沒耐心想其它題了。 然後。。。其它兩個題就打暴力了， 紀念一下，被我調到不成樣子的第一題。 聽說明天很難QAQ AC代碼： #include<cstdio> #includ
2020-02-21 00:46:55