原创 CodeForces Gym 100735D
就是給你N個木棍，問他們能拼成多少個三角形 就從小到大排序，然後貪心地取就行 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include
2020-06-27 06:12:06
原创 POJ 3436 ACM Computer Factory 最大流
題意就是說，現在有一個電腦生產工廠，一個電腦可分爲P個零件，工廠裏共有N臺機器 對於每臺機器，Q,S1,S2,,,Sp,D1,D2,,,Dp，可以描述它， 其中Q爲這臺機器每個小時能生產的電腦數量，Si表示它對第i個零件的需求，0爲這個零
2020-06-27 06:12:05
原创 POJ 2195 Going Home 費用流
嗯，就是說一個n*m的地圖 然後上面有相等數量的小人和房子，小人每次可以上下左右地走到相鄰點，然後每個小人要走到一所房子裏，每個房子也只能裝一個小人 然後小人走到房子的花費就是小人走的步數，一個點上可以有多個小人，一個小人也可以走到一個房
2020-06-27 06:12:05
原创 poj 3320 Jessica's Reading Problem 二分圖最小邊覆蓋
就是給一個h*w的矩陣，然後矩陣上有些地方有點，其他地方沒有，現在要一些天線來覆蓋他們 一個天線能覆蓋兩個相鄰（上下左右相鄰）的點（當然，如果一個點沒有和它相鄰的，那也需要用一個天線來覆蓋） 然後問最少需要多少天線來覆蓋所有點 二分圖的最
2020-06-27 06:12:05
1
原创 POJ 1459 Power Network 最大流
就是給你一個電力網絡，有發電站，有用戶，有中轉站，然後讓你求用戶最多能使用多少電 然後就是網絡流唄，建一個超級源點，連接所有發電站，然後建一個超級匯點，連接所用用戶，然後從超級源點往超級匯點跑網絡流就行 但是因爲是第一次寫，找模板找了好久
2020-06-27 06:12:05
原创 POJ 3041 Asteroids 二分圖最小點覆蓋
給N和K，N代表N*N的矩陣，K代表接下來有K個格子，每個格子上有一個小行星， 他的武器每次可以幹掉某一行或者某一列的所有小行星，然後問最少使用 多少次該武器 最小點覆蓋：就是對於一個圖，選取最少數量的點S，使得對於所有的邊，都至少有一
2020-06-27 06:12:05
原创 poj題目分類_很有層次感
OJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚舉.
2020-06-27 06:11:54
原创 POJ 1860 Currency Exchange SPFA判迴路
就是有N種硬幣，M個兌換所，每個兌換所可以把A兌換成B或者把B換成A A B Rab Cab Rba Cba可以表示一個兌換所，如果是x個A，則可以兌換成(x-Cab)*Rab個A，如果是x個B，則可以兌換成(x-Cba)*Rba個A，
2020-06-27 06:11:54
原创 POJ 1062 昂貴的聘禮 最短路
Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說："嗯，如果你能夠替
2020-02-26 05:10:39
原创 POJ 1716 Integer Intervals 差分約束
題意是給你n個區間，n<=10^5， 每個區間有左右兩個端點，a,b，a,b<=10^5 然後要你選一個點集，使這個點集在每個區間中至少有2兩個點，求這個點集的點的個數的最小值 做法是貪心或者差分約束系統 貪心：就是說把所有區間按右端點
2020-02-26 05:10:39
原创 CodeForces Gym 100735I 模擬題（可套大數版）
給你三個數A，B，C，問你這三個數是否可以組成X+Y=Z的形式，每個數都能重複使用 但是A B C都是小於等於1e100的 本來是個模擬題，模擬加法運算和判相等的運算，套了一個超級屌的高精度版就過了 版的出處：http://www.cnb
2020-02-26 05:10:39
原创 POJ 2253 Frogger dijkstra
就是從某點到某點找一條路徑，使得這條路徑上的最長的長度最短 這個問題，跟最短路的性質類似，所以也可以這樣去搞， if (!vis[j] && max(dist[k], graph[k][j]) < dist[j]) { di
2020-02-26 05:10:39
原创 URAL 2092 Bolero 暴力枚舉
就是說，有個人他要買n張票，每張有各自的價格，然後由於他是學生，所以每張它也可以有對應的折扣 然後這個售票的也在做活動，有m種，每種可以表示爲你一次買>=x張時，可以給你y的折扣（少付y%） 但是他只能選擇一種折扣，然後剩下的單獨去買 然
2020-02-26 05:10:39
原创 CodeForces Gym 100735E
給你一個矩陣，他們本來是，每行，每列，兩條對角線，的和都是一樣的，現在把主對角線的元素都挖去，讓你求主對角線上各是什麼 以5*5舉例吧，假設爲a,b,c,d,e，每行的和是sum，然後將所有行加起來就有，a+b+c+d+e+4sum=5s
2020-02-26 05:10:39