原创 P1280 尼克的任務
題目傳送 我們用f[i]表示前i-1分鐘最多空閒了多少分鐘。 那麼對於每個任務，f[i+t[i]]=max(f[i+t[i]],f[i]); 而如果i處沒有任務，那麼f[i+1]=f[i]+1 #include<iostrea
2020-02-21 17:01:41
1
原创 刷題#R4
題目鏈接 T1 模擬即可，但是要仔細一點。 T2 素數篩，前綴和，簡單二分就可以過。 T3 30分floyed暴力。 T1 #include<iostream> #include<cstdio> #include<cstr
2020-02-21 17:01:39
原创 刷題#R10
T1 理解題意，模擬即可。 T2 and是遞減的，or是遞增的。 用倍增預處理。 然後枚舉左端點，二分右端點的範圍或者用倍增求右端點的範圍。 建議用倍增法，因爲二分好像很慢，我的二分T掉三
2020-02-21 17:01:39
1
原创 刷題#R8
T1 這是一個更相減損。 出現的所有的不同的數就是更相減損過程中出現的； 直接這樣做的話，會T或者爆； 再進一步分析一下，就會發現，我們可以把更相減損優化爲輾轉相除，因爲多幾次更相減損就是輾轉相除，那麼不
2020-02-21 17:01:39
1
原创 P1282 多米諾骨牌
題目傳送 最終還是看了題解。 我一開始想的dp方程的兩個狀態分別表示第i個骨牌，翻轉j次，記錄的值爲最小的差，最後掃一遍f[n]，應該是可以得出答案的，然而這種做法真的可以嗎？？？ 正確的解法： 我們用f[i][j]表示到第i個
2020-02-21 17:01:39
1
原创 洛谷10月月賽R2·浴谷八連測R4
Problem A. 逃避 (nigeru.c/cpp/pas) Input file: nigeru.in Output file: nigeru.out Time limit: 1 second Memory l
2020-02-21 17:01:39
1
原创 刷題#R3
題目鏈接 T1 60分可以寫一些特判和暴力。 100分dp，解釋一下dp的做法。 我們用f[i][j]表示跳了i次，到第j層樓然後跳下去，需要的最小花費。 還需要知道一個策略，如果跳過的樓是一樣的，那麼以高度升序或者
2020-02-21 17:01:39
1
原创 P1855 榨取kkksc03
題目傳送 二維費用的01揹包。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include
2020-02-21 17:01:39
原创 P2066 機器分配
題目傳送 這個題是簡單的dp+遞歸輸出。 注意一個問題，是要求字典序最小的，所以在遞歸時，倒着循環，而且找到一個合適的值就要break，否則就會在後面將前面的值覆蓋。 #include<iostream> #include<cst
2020-02-21 17:01:39
原创 刷題#R5
星空 【問題描述】 你是能看到第一題的 friends 呢。 ——hja 點點星空是一張n× m的棋盤，左下角有顆星星。尤和千每次可以將星星向 右邊、右上、上邊移動一格。尤和千輪流移動，尤先手，問尤是否必勝？ 【輸入格式
2020-02-21 17:01:39
1
原创 刷題#R11
賣書 問題描述 大 C 開了一家 noip 輔導資料店，每本資料售價 5 元，且每人限購一本。前來買書的人絡繹 不絕，他們帶着 5 元，10 元和 20 元。可是由於啓動資金有限，大 C 進完貨之後手上已經沒 有錢了，所以
2020-02-21 17:01:38
1
原创 NOIP 模擬題 天上掉餡餅
C 天上掉餡餅 文件名 輸入文件 輸出文件 時間限制 空間限制 bonus.pas/c/cpp bonus.in bonus.out 1s 128MB 題目描述 小 G 進入了一個神奇的世界，在這個世界，天上會掉下一些餡餅。
2020-02-21 17:01:38
原创 P1508 Likecloud-吃、吃、吃
題目傳送 dp或者記憶化搜索都可以過吧。 但是我的記憶化搜索莫名其妙的WA了。 dp輕鬆AC. #include<iostream> #include<cstdio> #include<cstring> #include<ve
2020-02-21 17:01:38
原创 刷題#R7
集合 【問題描述】 給定一個可重集合，一開始只有一個元素 0 。然後你可以操作若干輪，每一 輪，你需要對於集合中的每個元素 x 進行如下三種操作之一： 1 、將 x 變爲 1 + x 。 2 、將 x 分裂爲兩個非負
2020-02-21 17:01:38
1
原创 模板彙總
本博客所有模板都經過測試，保證正確。 歸併排序 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; con
2018-09-04 12:26:47