原创 神奇的口袋(百練2755)

描述 有一個神奇的口袋,總的容積是40,用這個口袋可以變出一些物品,這些物品的總體積必須是40。John現在有n個想要得到的物品,每個物品的體積分別是a1,a2……an。John可以從這些物品中選擇一些,如果選出的物體的總體積是40

原创 河南省多校連萌(三)

點擊打開鏈接 問題 C: QAQ & 火星情報局 時間限制: 1 Sec 內存限制: 128 MB提交: 220 解決: 25 題目描述 QAQ~超級喜歡看火星情報局,每週六都是他一週中最期待的一天,QAQ喜歡和自己一樣心

原创 1416: Kick Ass Biu [幾何]

點擊打開鏈接 1416: Kick Ass Biu [幾何] 時間限制: 1 Sec 內存限制: 128 MB 提交: 174 解決: 35 統計 題目描述 在玩Kick Ass的時候,可以發現子彈的發射與飛船

原创 8-11

今天打了第二場多校聯萌,本來以爲能做出來三道題的可是結果,卻總是那麼不盡如人意 點擊打開鏈接 點贊 收藏 分享 文章舉報 三人我師 發佈了74 篇原創文章 · 獲贊 3 · 訪

原创 矩陣

點擊打開鏈接 ZZNU - 1715 矩陣乘法 Time Limit: 1000MS   Memory Limit: 524288KB   64bit IO Format: %lld & %lld Submit Status

原创 快速排序(分治)

1:輸出前k大的數 總時間限制: 10000ms 單個測試點時間限制: 1000ms 內存限制: 65536kB 描述 給定一個數組,統計前k大的數並且把這k個數從大到小輸出。 輸入第一行包含一個整數n,表示數組的大小。n

原创 8-12

今天講了二叉樹(不過我沒看),今天我看了貪心的問題雖然不是很難但是有一些東西還是沒看懂。 就是那種活動安排問題如果結束時間用sort從小到大排序,開始的時間不排序的話,第一個結束時間找下一個大於結束時間且最小的開始時間,怎麼才能找到? 如

原创 6:圖像模糊處理(水題)

點擊打開鏈接 描述 給定n行m列的圖像各像素點的灰度值,要求用如下方法對其進行模糊化處理: 1. 四周最外側的像素點灰度值不變; 2. 中間各像素點新灰度值爲該像素點及其上下左右相鄰四個像素點原灰度值的平均(舍入到最接近的整

原创 Zipper(動態規劃)

點擊打開鏈接 描述 Given three strings, you are to determine whether the third string can be formed by combining the characte

原创 0-1揹包問題

真的好難  描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it

原创 8-15

動態規劃 | | | 狀態轉移方程 | | | 遞推 | | | 遞歸 | | 攔截系統(最長上升子序列) || | Zipper(最長公共子序列) || | 最小數字和 | | | ---------------------

原创 最佳加法表達式(動態規劃)

點擊打開鏈接 描述 給定n個1到9的數字,要求在數字之間擺放m個加號(加號兩邊必須有數字),使得所得到的加法表達式的值最小,並輸出該值。例如,在1234中擺放1個加號,最好的擺法就是12+34,和爲36 輸入 有不超過15組數據

原创 Balanced Lineup(線段樹-樹狀數組)

點擊打開鏈接 Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 55919   Accepted: 26205 Case T

原创 關於二分圖的講解

原文鏈接 二分圖匹配,自然要先從定義入手,那麼二分圖是什麼呢? 二分圖: 二分圖又稱作二部圖,是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖,如果頂點V可分割爲兩個互不相交的子集(A,B),並且圖中的每條邊(i,j)所關聯的兩個

原创 模板整理(一)

1並查集(8-2) int find(int x)                                                                  //查找我(x)的掌門 {     int r=