原创 HDU1565方格取數
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> #include <vector> #
2020-06-14 11:31:19
原创 HDU 6199 gems gems gems (2017瀋陽網絡賽)
比賽的時候想出了DP的遞推式，感覺好像可以做但又不自信，後來又想錯了dp[i][j],第二維其實只有200多。（又急着走結果就否定掉自己思路了） 遞推式類似dp1[i][j] = max (dp2[i-j][j],dp2[i-j]
2020-06-14 11:31:19
原创 Hacker, pack your bags! CodeForces - 822C
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> #include <vector> #
2020-06-14 11:31:09
原创 codeforces 812E
思路有了，佔坑，做完來寫 想了很久的題主要糾結的是樹上的操作怎麼影響先後輸贏，後來先發現了葉節點的上一層節點的先後是必搶的（必勝狀態），這個節點又是由上一層節點決定，於是想到了奇書層或者偶數層的結點是要滿足nim博弈的，想到這邊
2020-02-22 11:56:36
原创 Maximal GCD CodeForces - 803C
emmm 求一個數n大於k的最小約數這樣的問題，如果不暴力的話其實可以用歐拉篩法的思想遍歷n的素因子，每個素因子求一個約數這樣去弄，會比直接暴力省時間。 #include<cstdio> #include<cstring> #
2020-02-22 11:56:36
原创 codeforces672 A (數字轉換成字符串)
把數字轉換成字符串，一種寫法to_string但編譯器不一定支持。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #in
2020-02-22 11:56:36
原创 CodeForces - 798C Mike and gcd problem
emm紙老虎的構造題吧，題還是不錯的 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #incl
2020-02-22 11:56:36
原创 H - Partial Tree HDU - 5534 (2015年長春區域賽)
15年長春區域賽的題，屬於能力範圍的題，題目的模型很清楚，往dp角度想一想可以想出完全揹包的模型。 #include <cstdio> #include <cstring> #include <algorithm> #inclu
2020-02-22 11:56:36
原创 HDU 6070 Dirt Ratio
暑假多校賽的一道題，印象深刻，今天終於補了，現在感覺也不是特別難，題意是很經典的那種問題，就是給你一個數列，問一個區間不同的個數比區間的長度的值，在這個數列裏的最小值。之前搜過區間不同數的個數的查詢問題，發現了一個叫主席數的東西。
2020-02-22 11:56:36
原创 HDU 5514 Frogs HDU 4135 Sum (容斥原理的應用)
昨天想出了frogs這道題的做法，通過等差數列減小求公因子加和之類的問題的時間複雜度，網上一搜發現是一種容斥原理的應用。今天隨便找一道數論題目看看，沒想到又發現一道類似的題，這次是求區間內與p互斥的數的加和，同樣可以用這種性質數組
2020-02-22 11:56:36
原创 Codeforces 812C Sagheer and Nubian Market
二分買的產品的數量，排序，最小cost，簡單題。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <st
2020-02-22 11:56:36
原创 POJ3281 Dining
經典的網絡流建模題，開始其實就想到food連牛連drink，但沒想到怎麼控制一頭牛隻吃一份food和一份drink，後來換了一種想法是一頭牛連一頭左牛，一頭右牛，分別連飲料，食物，這樣可以做到把一頭牛吃的食物和drink分開來，
2020-02-22 11:56:36
原创 HDU 4614 Vases and Flowers
2013年多校賽的題，還是很好的，明顯的線段樹，主要是一操作的處理，可以二分再查詢，確定開始的和結束的位置。寫起來比較麻煩，先佔個坑，代碼碼完再貼。 點贊 收藏 分享 文章舉報
2020-02-22 11:56:36