原创 uva11039-Building designing
題目大意：有n個絕對值各不相同的非0整數，選出儘量多的整數，排成一個序列，使得正負相交，且絕對值遞增。輸入整數n,輸出最長序列長度。 題目解析：排序+貪心。 #include<stdio.h> #include<stdlib.h> #i
2018-09-01 13:59:54
7
原创 hdu4916 Count on the path
2014 Multi-University Training Contest 5 F題。 題目大意：給定一顆n個節點的樹，q個查詢，每次查詢輸入兩個端點（u,v），代表樹上一條從u->v的路徑，求刪掉這條路徑上的點後，剩下的點中編號最小
2018-09-01 13:59:54
原创 ACM圖論模板
//費用流模板 struct Edge { int u,v,c,f,cost; Edge(){} Edge(int x,int y,int up,int flow,int co) { u=
2018-09-01 13:59:54
2
原创 uva10905-Children's Game
題目大意：給你n個正整數，求將這n個整數重新組合後組成的最大正整數。例：給定n個正整數分別爲：90,901 ，89.這三個正整數共有6種組合方法最大的爲（9090189）結果輸出這個數。 題目思路：本題就是一個字符串排序問題，關鍵問題是如
2018-09-01 13:59:54
3
原创 poj1182 食物鏈
題目鏈接：http://poj.org/problem?id=1182 題目解析：並查集變種。3種動物，形成循環的吃與被吃關係，動物之間共有三種關係，（2 X Y）X吃Y，Y被X吃。(1 X Y)X和Y同類，那麼我們可以將這三種關係用數字
2018-09-01 13:59:53
2
原创 1335 - Beijing Guards
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=4081&m
2018-09-01 13:59:53
5
原创 hdu4979 A simple math problem.
比賽的時候沒有做這道題，看了官方題解，思想比較簡單粗暴，DLX+剪枝。數據範圍不大，但不剪枝絕對可以讓你哭，開始電腦跑了十二個小時還沒跑完，剪枝後除8 5 4這組數據外，其他的都能較快算出來（大概8s左右，然後我就將所有費
2018-09-01 13:59:53
1
原创 hdu1150 Machine Schedule
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 題目大意：有兩臺機器A,B，分別有n,m種模式,有k個任務要處理，每個任務在機器A或B上處理需要一種特殊模式,例任務0在機器A上處理需
2018-09-01 13:59:53
原创 uva1368 - DNA Consensus String
題目大意：給定m個長度爲n的ＤＮＡ序列，求一個ＤＮＡ序列，使其到所有ＤＮＡ序列的hamming距離儘量小，如有多組解，輸出字典序最小的。（hamming距離定義爲兩個等長的字符串，字符不同的位置個數）。 題目思路：找hamming距離最小
2018-09-01 13:59:53
24
原创 nyoj745-螞蟻的難題(二)
螞蟻的難題(二) 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 下雨了，下雨了，螞蟻搬家了。 已知有n種食材需要搬走，這些食材從1到n依次排成了一個圈。小螞蟻對每種食材都有一個喜愛程度值Vi，
2018-09-01 13:59:53
原创 uva10382 - Watering Grass
題目大意：輸入n,l,w.分別代表有n個噴水裝置，草地長爲L,寬爲W；接下來n行，每行兩個數，a,r,分別代表噴水裝置在草地中的橫座標，和噴水半徑。噴水裝置的縱座標都是草地的正中央。求用最少的噴水裝置灑水，覆蓋所有的草地，若不能輸出-1，
2018-09-01 13:59:53
原创 HDU1272
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 題目解析：判斷圖是否聯通和是否有迴路，並查集處理，判斷是否有迴路。統計是否只有只有一個根，判斷是否連通！注意特殊數據0 0 應該輸出Y
2018-09-01 13:59:53
3
原创 uva1398 - Meteor
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=4
2018-09-01 13:59:53
1
原创 12097 - Pie
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3249&m
2018-09-01 13:59:52
3
原创 1267 - Network
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3708&m
2018-09-01 13:59:52