原创 [STL]hdu5233
題意： 給出一組數據n個數，m個詢問q，問最近的q的輸入下標是多少？ 分析： 首先數據量比較大100000，查詢的話肯定要用些技巧，剛開始想的是二分查詢，用set，可是不知道set裏放數據結構struct如何按照關鍵字lowe
2020-07-07 02:13:29
原创 [DFS]poj1321
題意： 就是在給定的n*n的棋盤上放k個棋子，要求不能同行同列。並且棋盤上只有#的位置才能放棋子，問總共有多少種情況？ 分析： 首先看到不同行不同列，那麼想到的是神馬呢？八數碼問題。那麼就回想已有的東西里哪些可以用到。那麼這個
2020-07-07 02:13:29
1
原创 [DP]hdu5234
題意： 在一個矩形的矩陣中，從1,1出發，每次只能向右或者下走，每次可以選擇喫或者不喫每個格子裏的蛋糕，問在容量爲C的情況下，最多喫多少？ 分析： 01揹包的變形。 dp[i][j][k]表示在i,j點時喫的最大的重量。
2020-07-07 02:13:29
1
原创 [DP]poj1836
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are alig
2020-07-07 02:13:29
1
原创 How do I print out a tree structure?
How do I print out a tree structure? http://stackoverflow.com/questions/1649027/how-do-i-print-out-a-tree-structur
2020-07-07 02:13:29
1
原创 [概率]hdu5229
題意： 給出n個字符串，每次比賽任意選擇兩個，只能做兩種操作 1.選擇一個字符串消去後面一個字符。 2.如果兩個字符串相等，可以同時消去。 最後不能進行操作的一方輸。 問，後手失敗的概率，也即先手贏的概率。 分析： 剛
2020-02-25 16:22:27
原创 [排列]poj1256
題意: 給出一個串，要求按照字典序輸出所有排列。 分析： 直接利用STL 裏的next_permutation()就好，重新定義一個cmp函數，沒有把cmp放進next_permutation()，我都WA哭了。。。 #inc
2020-02-25 16:22:17
原创 [思維]CodeForces 135B
題意: 給出8個點，問能否分成兩個集合，使得一個組成正方形，另一個組成矩形。如果能，就輸出YES，並且輸出兩個集合分別是什麼，如果能，那就直接輸出NO； 分析： 本來覺得這題很煩，沒什麼興趣做了，瀏覽status的時候，偶然發
2020-02-25 16:22:06
原创 [CF310]D. Case of Fugitive
題意： 給出n個線段，在n個線段之間搭橋，給出m個橋的長度，假如滿足條件 To reach the goal, Andrewid needs to place a bridge between each pair of adj
2020-02-25 16:22:06
原创 Codeforces Round #309 (Div. 2) C
題意： 就是給出總共有k種顏色，每種顏色有ki種，排列必須滿足第i+1種的最後一種顏色必須在第i種最後一種顏色的後面，其他顏色隨意。總共有多少種排列點的方法。 分析： 假設d[i]表示前i種的排列的數量，那麼第i+1種的數量就是
2020-02-25 16:22:06
原创 [DFS]poj1416
題意： 如果輸入的串分割後的和最小都比Target大，那就輸出error. 如果有多種結果一樣，那麼就輸出rejected. 否則，輸出最大的和 和分別是哪些子串。 這個題都是整數，所以比較簡單。 直接搜索所有的情況就好了
2020-02-25 16:22:06
原创 [網絡流]hdu3046(Dinic)
首先我想講一下網絡流的基礎。 第一，要明白一些基礎的概念，否則對後面的理解會有一定的影響。這裏只列出常用的，列太多會影響閱讀效率的。 底圖：如果把一個有向圖的每條邊的方向都去掉，得到的無向圖稱爲原有圖的底圖。 途徑：圖G中點邊
2020-02-25 16:22:06
原创 [博弈論]hiho#1173 : 博弈遊戲·Nim遊戲·三
首先給出基本定義： 對於一個遊戲可能發生的局面x，我們如下定義它的sg值： (1)若當前局面x爲終結局面，則sg值爲0。 (2)若當前局面x非終結局面，其sg值爲：sg(x) = mex{sg(y) | y是x的後繼局面}。
2020-02-25 16:22:06
原创 [DFS]poj2676(2918)
題意： 數獨問題，給出一些點，然後要求填滿格子。每行沒列1-9不能重複，每個3*3的小格子也不能重複。 分析： 暴力搜索，那麼主要的問題就是每次如何判斷是否衝突。行和列的比較好想，row[i][j]=1表示第i行的j已經被佔了
2020-02-25 16:22:06
原创 [暴力]poj1166
題意： 給出9【A-I】個表，9中操作，每種操作只能撥動部分表， Move Affected clocks 1 ABDE 2 ABC 3 BCEF 4 A
2020-02-25 16:22:06