原创 【CodeForces - 706C】Hard problem（最短路、dp）
題意：反轉一些字符串使得其按照字典序排列，輸出最小的花費。 思路：將相鄰兩個字符串如果滿足字典序要求就連邊，從起點跑最短路 。也可以用dp來解決。 錯誤原因：這道題如果跑最短路不能加雙向邊，因爲加入後又0花費的邊，則最短路有可能往回走，不
2019-10-25 15:10:46
原创 【CodeForces - 704A 】Thor （模擬）
題意:有n個隊列，操作1，向x號隊列放一個消息。操作2，讀取x隊列的所有消息。操作3讀取前t個放入的消息。 思路： 一開始讀錯題意了。。。 暴力模擬，開n個隊列，操作1直接向相應隊列放元素，操作2，將相應隊列清空，操作3，找到相應的數所在
2019-10-25 15:10:46
原创 【CodeForces - 701C】They Are Everywhere（尺取）
題意：問包含所有不同元素的最短子區間長度 思路： 尺取 ac代碼： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<c
2019-10-25 15:10:46
原创 【CodeForces - 789C 】Functions again（思維）
題意：給一個長度爲n的序列，問在 l 與 r 取不同值時最大值是多少 思路：枚舉起點找後面某個點和他組成最大或最小值，multiset用值刪除元素會將相同的元素一塊刪除。前綴和奇數位置找後面最大值，偶數位置找後面最小值。 ac代碼：
2019-10-25 15:10:46
原创 【CodeForces - 746D】Green and Black Tea（思維）
題意： 兩種茶各有一定數量，放在一行，同一種不能連續放k個，問有沒有合適的放置的方法。 思路： 最好就是間隔相等的放置，假設G比B多，一開始一個G一個B。一圈後，從頭開始在每個G後面繼續放G,直到沒有G爲止 ac代碼： #include
2019-10-25 15:10:45
原创 【2019南昌邀請賽現場賽 - G】Winner（思維、圖論+縮點）
題目鏈接： https://nanti.jisuanke.com/t/40259” Ichuan really likes to play games, so he organized a game competition with NN
2019-09-05 19:10:02
1
原创 【CodeForces - 534D】Handshakes（構造+模擬）
On February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State Universit
2019-08-28 15:03:14
原创 【 POJ - 2420 】A Star not a Tree?（模擬退火、三分套三分）
給出平面上N（<=100）個點，你需要找到一個這樣的點，使得這個點到N個點的距離之和儘可能小。輸出這個最小的距離和（四捨五入到最近的整數）。 Input 第一行N，接下來N行每行兩個整數，表示N個點 Output 一行一個正整數，最小的距
2019-08-28 15:03:14
原创 【HDU - 4920】Matrix multiplication（矩陣乘法優化、bitset）
Given two matrices A and B of size n×n, find the product of them. bobo hates big integers. So you are only asked to fi
2019-07-30 06:39:14
原创 【51-nod】1577 異或湊數（特殊的線性基構造方法）
從左到右一共n個數，數字下標從1到n編號。 一共m次詢問，每次詢問是否能從第L個到第R個數中（包括第L個和第R個數）選出一些數使得他們異或爲K。 數據量比較大。 輸入請用掛 int read(){ int ans=0; char l
2019-07-30 06:39:14
原创 【2019hdu多校第一場B題 HDU - 6579 】Operation（線性基）
There is an integer sequence aa of length n and there are two kinds of operations: 0 l r: select some numbers from al.
2019-07-30 06:39:14
2
原创 【HDU - 5451】Best Solver（矩陣快速冪+廣義斐波拉契）
The so-called best problem solver can easily solve this problem, with his/her childhood sweetheart. It is known that y
2019-07-07 07:31:03
1
原创 【HDU - 5884】Sort（二分+數組模擬優先隊列）
Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice. Alice will g
2019-07-07 07:31:03
1
原创 【HDU - 4781 】Assignment For Princess （構造）
Long long ago, in the Kingdom Far Far Away, there lived many little animals. And you are the beloved princess who is
2019-07-03 07:49:02
原创 【P4593 [TJOI2018]】教科書般的褻瀆（拉格朗日插值）
題目描述 小豆喜歡玩遊戲，現在他在玩一個遊戲遇到這樣的場面,每個怪的血量爲ai，且每個怪物血量均不相同，小豆手裏有無限張“褻瀆”。褻瀆的效果是對所有的怪造成1點傷害，如果有怪死亡，則再次施放該法術。我們認爲血量爲0怪物死亡。 小豆使用一
2019-06-30 19:27:27