2014牡丹江網路賽解題報告，2014牡丹江解題報告

2014牡丹江網路賽解題報告，2014牡丹江解題報告
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

題目連結

A題解題報告
B題解題報告
C題解題報告
D題解題報告
E題解題報告
F題解題報告
G題(未完成)
H題解題報告
I題解題報告
J題解題報告

ACM解題報告

一個POJ題目分類
主流演算法：
1.搜尋 //回溯
2.DP（動態規劃）
3.貪心
4.圖論 //Dijkstra、最小產生樹、網路流
5.數論 //解模線性方程
6.計算幾何 //凸殼、同等安置矩形的並的面積與周長
7.組合數學 //Polya 定理
8.類比
9.資料結構 //並查集、堆
10.博弈論
1、 排序
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376,
2377, 2380, 1318, 1877,1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,
1002（需要字元處理，排序用快排即可） 1007（穩定的排序） 2159（題意較難懂）
2231 2371（簡單排序） 2388（順序統計演算法） 2418（二叉排序樹）
2、 搜尋、回溯、遍曆
1022,1111,1118,1129,1190,1562,1564,1573,1655,2184 ,2225,2243,2312,2362,2378,2386,1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,1659,1664,1753,2078,2083,2303,2310,2329
簡單：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664,
1731, 1742, 1745, 1847,1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426
不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046,
2197, 2349
推薦：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691,
1709, 1714, 1753,1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170,2288, 2331, 2339,2340,1979（和迷宮類似）,1980（對剪枝要求較高）
3、 曆法
1008 2080 （這種題要小心）
4、 枚舉
1012，1046， 1387， 1411， 2245， 2326， 2363， 2381，1054（剪枝要求較高），1650 （小數的精度問題）
5、 資料結構的典型演算法
容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352,
2395
不易：1145, 1177, 1195, 1227, 1661, 1834
推薦：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004,
2010, 2119, 2274
1125(弗洛伊德演算法) ，2421（圖的最小產生樹）
6、 動態規劃
1037 A decorative fence、
1050 To the Max、
1088 滑雪、
1125 Stockbroker Grapevine、
1141 Brackets Sequence、
1159 Palindrom......餘下全文>>
 
2014牡丹江中考700

今年一中分數線是721分,比去年高5分,九中進一中是700分.