台部落小小偏执狂大大的梦想

題意：你最多可以喫C千克的糖，有兩種糖，每種糖有兩個參數，一個爲重 w ,一個爲歡樂度 h ，如何選擇才能擁有最高的歡樂度，兩種糖數量不限。題解：看了半天題解才理解如何做，分爲兩種枚舉政策涵蓋了所有情況，時間複雜度爲s

2020-06-24 08:03:19

題意：給你n 個數，讓你找出其中有多少組數字 a 異或b 大於max（a, b）題解：首先了解異或運算的方式相同爲0 不同爲1 可以知道如果要增大肯定是要不同的位多於相同的位，其次需要知道 2的n

2020-06-24 08:03:18

題意: 一個人要從起點 0 到達 n-1 n個點 m條路，我們求最少破壞路的條數使無法從起點到達終點。題意很明顯，求最小割條數最少，由於最小割流量雖然固定，但是其條數卻不固定，可以破壞3條路，也可以破壞4條路，他

2020-06-24 08:03:18

題意：在一個n*n的矩陣內，兩個人想要找到一個 “ 寶藏 “，用-1表示。其中有空地，每回合可任意穿梭，用0表示，有怪物，無法直接穿過，需要殺死，每回合砍1 HP，等於0時死亡，由兩人從最外圍開始，每人一回合行動，問誰能獲得 ” 寶藏

2020-06-24 08:03:18

題意：給你n個點，讓你求出三點共線的最大情況，點數爲1000個題解：很顯然，點數1000，普通枚舉O(n3)，肯定過不了了。方法爲map記錄每個點和其他點連線的斜率，如果斜率出現次數大於2 ，Num += C（N,2）；代碼

2020-06-24 08:03:18

第一次在CF上水題，果斷wa了好幾發，紀念一下，一發水題。題意：有N門成績，已經告知你K門，在保證N門總和小於X且中位數大於Y的情況，讓你求出剩下N-K門，題解：明顯要保證和越小越好，插入的數字只有1和Y

2020-06-24 08:03:18

題意：給出一個n *m 的地圖，地圖上有一些石頭，蛇不能過去，給你蛇頭和蛇身的各個座標，然後給你石頭的座標，問你需要多少步可以將蛇頭移到 1 1 這個點。中間蛇頭不可以撞蛇身，遊戲規則和普通貪喫蛇一樣。題解：裸

2020-06-24 08:03:18

題意：給你一個N ，M 構造一個N*M的矩陣，矩陣中每個元素爲0-K；給你每行的和與每列的和。如果解法唯一，輸出解法如果解法不唯一，輸出一句話，如果沒有解法，輸出一句話。題解：經典建圖

2020-06-24 08:03:18

題目：給定一個序列，有N個整數，數值範圍爲[0,N)。有M個詢問，每次詢問給定Q個整數，可能出現重複值。要求找出一個最短區間，該區間要包含這Q個整數數值。題解：先便利一個整體的 L 和 R，然後枚舉L，同時維護R

2020-06-24 08:03:18

題意：從1-n的數，讓你選擇一些數來構造，要求每個相鄰的數之間的絕對值之差有k種題解：先放好一個1 然後往後面插數字先滿足絕對值不同的然後全插絕對值爲1的，代碼： #include<stdio.h> #includ

2020-06-24 08:03:18

題意：N 個學生編了號，然後第i個學生不能和第i+1和第i-1坐在一起，問合法的情況下最多坐多少個人，如何做題解：水題YY了一下，打表處理前三種後面的情況就是在第三種情況下往前後插數字奇數在後偶數在前，然後沒

2020-06-24 08:03:08

題意：給你一個序列，給你一個mark 矩陣，如果mark[i][j] = 1，則代表序列i j 可以交換，需要求出交換之後字典序最小的序列題解： floyd 處理一遍，然後靠前的優先選擇最小的數，然

2020-02-25 11:35:56

題意：總共有N個人進入教室，每次進入的時候會和教室裏面原有的人握手，並且記錄握手的次數，當教室裏面有大於等於三個人的時候，任意三個人可以組隊去比賽（後面近來的人將無法看到他們），現在給出人數N 給出亂序的人的握手次數，問是否

2020-02-25 11:35:56

感覺好久沒寫博客了，寫個水題開心一下。題意：用最少的步驟將手牌換成同花順，直接枚舉了，反正牌不多，全部的同花順也就大概50種然後枚舉看看每個同花個當前手牌差多少，找個最小的，數據小，直接過了，代碼： #inclu

2020-02-25 11:35:56

Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total

2020-02-25 11:35:56