原创 BZOJ2131 免費的餡餅 二維排序+離散化+樹狀數組dp
鏈接： 免費的餡餅 題意： 給定一個豎直的平面和平面的寬度，在此範圍內會有價值爲v[i]的n個餡餅分別在t[i]時刻落在p[i]位置，假設每秒鐘最多移動兩個單位長度，初始位置任選，問接到餡餅的最大價值是多少。 思路： 首先明確是dp，然後
2019-02-08 17:35:08
1
原创 BZOJ4423: [AMPPZ2013]Bytehattan 對偶圖+並查集
題目鏈接： 4423: [AMPPZ2013]Bytehattan 題意： 網格圖每次刪單位長度邊之後詢問邊的兩點是否仍然聯通，強制在線。 思路： 本題的強制在線體現在下一次的輸入裏只有一個是正確的輸入，哪個是取決於上一次得出的結果。 考
2019-02-05 17:24:58
原创 CodeForces - 438D The Child and Sequence 線段樹取模
鏈接： D. The Child and Sequence 題意： 給定一個長度爲n的序列，要求能夠執行m次下列操作： 1.查詢區間[l,r]的和 2.將區間[l,r]的每一個數%=mod 3.修改第x個數爲y 思路： 1、3分別是普通線
2019-02-05 17:24:58
原创 [CF div2 Educational Round 58]C.Division and Union
題目鏈接: C. Division and Union 題意描述: 給出n個閉區間，要求把n個區間分成兩組，使兩組沒有公共點。 輸入: 第一行樣例數T 隨後T組樣例，每個樣例第一行一個n，隨後n行每行兩個數l,r 輸出: 按所給順序輸出每
2019-01-13 17:30:34
2
原创 2018 ACM-ICPC EC final I.Misunderstood … Missing——倒序dp
題目鏈接: Misunderstood … Missing 題意: 有兩種值A,D，A代表攻擊一次怪獸能對怪獸造成的傷害。D代表每回合開始時A的增量。初始值均爲0 給出三種操作，求使用這三種操作在n回合後可以達到的對怪獸傷害的最大值： 1
2019-01-13 17:30:34
原创 牛客練習賽36 A. Rabbit的字符串——最小(大)表示法
鏈接： Rabbit的字符串 題目描述： Rabbit得到了一個字符串，她的好朋友xxx可以給這個字符串施加一次魔法。 魔法可以選擇字符串的任一位置，並將該位置後面的所有字符水平拼接到串首。 例如：對於字符串abcde，可以通過施加魔
2019-01-04 23:28:11
2
原创 [hhuoj]“朝陽·聚比特”河海大學程序設計競賽（低年級組）C.滑冰
一年前的2017.12.02，頭次參加了程序設計類的比賽，學校的ACM校賽，在低年級組全是水題的情況下只做上兩道題(其中一個還是hello world)，其中有一道題只有1AC(by LuckyT99)，由於AC數量過少，賽完很長一
2018-11-20 02:39:38
原创 CCPC2018 吉林站 C.JUSTICE(思路+分數結構體加法)
題意 給n件東西，第i件的重量爲1 / 2^ki，問能否分成兩堆，使每一堆的重量都>=0.5，如果能，輸出YES並在第二行輸出分配方案。如果不能，輸出NO 數據規模 1 <= T <= 2000 1 <= n <= 1e5 n總和 <
2018-09-26 02:09:53
2
原创 2018年第九屆藍橋杯C/C++A組省賽 題面&部分題解
首先，原題：鏈接: https://pan.baidu.com/s/1UzRN6Mf2Dwp0263F-MMESg 密碼: 2ryh第一題標題：分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每項是前一項
2018-09-03 17:36:37
20
原创 2018 ACM-ICPC 寧夏邀請賽 A. Maximum Element In A Stack（思路題）
鏈接：Maximum Element In A Stack 題意：讓維護一個棧，每次操作之後詢問棧裏的最大值xi，求(1*x1)^(2*x2)^……^(n*xn)的結果。 思路分析：首先暴力每次入棧找最大值肯定T，現場賽時我們隊想到的思路
2018-09-03 17:36:33
7
原创 牛客網 Wannafly挑戰賽12-B T95要減肥
鏈接：https://www.nowcoder.com/acm/contest/79/B舍友看題覺得是揹包問題，而實際上這個題沒有“容量”的相關概念，不是個揹包。具體分類應該分到貪心。話說這個變量數組開得挺大，一開始我還擔心繫統內存不夠，
2018-09-03 17:36:33
1
原创 poj1650 近似整數
題意描述給定一個浮點數A和一個整數L，求在範圍[1,L]內的兩個整數n和d，使得n和d能近似等於A，且使誤差|A-n/d|最小。輸入格式一行兩個數：浮點數A,整數L。數據保證有解。輸出格式一行兩個整數n和d輸入樣例3.1415926535
2018-09-03 17:36:33
2
原创 第13屆廣東工業大學ACM程序設計大賽
賽前聽說這次比賽挺水(學校自己說的- -能是真的嗎)，區域賽銅牌水平，於是本蒟蒻慕名而去，最終果然被大牛血洗。。。https://www.nowcoder.com/acm/contest/90#question不過收穫還是有一些的，所以特
2018-09-03 17:36:33
原创 藍橋杯 趣味算式(遞歸)
匪警請撥110,即使手機欠費也可撥通！ 爲了保障社會秩序，保護人民羣衆生命財產安全，警察叔叔需要與罪犯鬥智鬥勇，因而需要經常性地進行體力訓練和智力訓練！ 某批警察叔叔正在進行智力訓練：
2018-09-03 17:36:33
原创 牛客網 Wannafly挑戰賽12-A 銀行存款
鏈接：https://www.nowcoder.com/acm/contest/79/A這天部門活動我沒有參加這次比賽，在外面吃飯的時候收到了來自舍友和隊友的求助，說題目數據坑。。回宿舍後遂一看究竟。思路：一、簡單dp(第一反應)#inc
2018-09-03 17:36:33