//file filter.c
#include <stdio.h>



char A[10000];

char tail[80];

int main(int argc,char *argv[])

{
	if(argc!=4) {
		puts("exe solved_file classify_file unsolved_classify_file");
		return 0;
	}

    FILE * in = fopen(argv[1], "r"), * out;

    unsigned int i, j, n;

    if(in==NULL) {

        puts("can not open solved problem file");

        return 0;

    }

    while(fscanf(in, "%d", &n)!=EOF){

        A[n]=1;

    }

    fclose(in);

    in=freopen(argv[2], "r", stdin);

    out=freopen(argv[3], "w", stdout);

    

    if(in==NULL || out==NULL) {

        puts("can not open file!");

        return 0;

    }

    

    while(scanf("%d", &n)!=EOF){

        gets(tail);

        if(n<1000){

            puts("");

            puts(tail);

            puts("");

        }

        else if(!A[n]){

            printf("%d ",n);

            puts(tail);

        }

    }

    

    return 0;

}

//EOF


//file classify
18 图论及组合数学

2421 Constructing Roads、

2369 Permutations、

2234 Matches Game、

2243 Knight Moves、

2249 Binomial Showdown、

2255 Tree Recovery、

2084 Game of Connections、

1906 Three powers、

1833 排列、

1850 Code、

1562 Oil Deposits、

1496 Word Index、

1306 Combinations、

1125 Stockbroker Grapevine、

1129 Channel Allocation、

1146 ID Codes、

1095 Trees Made to Order、找规律

2247 Humble Numbers、

2309 BST、

2346 Lucky tickets、

2370 Democracy in danger、

2365 Rope、

2101 Honey and Milk Land

2028 When Can We Meet?、

2084 Game of Connections、

1915 Knight Moves、

1922 Ride to School、

1941 The Sierpinski Fractal、

1953 World Cup Noise、

1958 Strange Towers of Hanoi、

1969 Count on Canton、

1806 Manhattan 2025、

1809 Regetni、

1844 Sum、

1870 Bee Breeding、

1702 Eva\'s Balance、

1728 A flea on a chessboard、

1604 Just the Facts、

1642 Stacking Cubes、

1656 Counting Black、

1657 Distance on Chessboard、

1662 CoIns、

1663 Number Steps、

1313 Booklet Printing、

1316 Self Numbers、

1320 Street Numbers、

1323 Game Prediction、

1338 Ugly Numbers、

1244 Slots of Fun、

1250 Tanning Salon、

1102 LC-Display、

1147 Binary codes、

1013 Counterfeit Dollar、



19 博弈类



1067 取石子游戏、

1740 A New Stone Game、

2234 Matches Game、

1082 Calendar Game 、

2348 Euclid\'s Game、

2413 How many Fibs?、

2419 Forest



20 简单、模拟题

1001 Exponentiation 、

1002 487-3279、

1003 Hangover 、

1701 Dissatisfying Lift、

2301 Beat the Spread!、

2304 Combination Lock、

2328 Guessing Game、

2403 Hay Points 、

2406 Power Strings、

2339 Rock, Scissors, Paper、

2350 Above Average、

2218 Does This Make Me Look Fat?、

2260 Error Correction、

2262 Goldbach\'s Conjecture、

2272 Bullseye、

2136 Vertical Histogram、

2174 Decoding Task、

2183 Bovine Math Geniuses、

2000 Gold Coins、

2014 Flow Layout、

2051 Argus、

2081 Calendar、

1918 Ranking List、

1922 Ride to School、

1970 The Game、

1972 Dice Stacking、

1974 The Happy Worm、

1978 Hanafuda Shuffle、

1979 Red and Black、

1617 Crypto Columns、

1666 Candy Sharing Game、

1674 Sorting by Swapping、

1503 Integer Inquiry、

1504 Adding Reversed Numbers、

1528 Perfection、

1546 Basically Speaking、

1547 Clay Bully、

1573 Robot Motion、

1575 Easier Done Than Said?、

1581 A Contesting Decision、

1590 Palindromes、

1454 Factorial Frequencies、

1363 Rails、

1218 THE DRUNK JAILER、

1281 MANAGER、

1132 Border、

1028 Web Navigation、



21 初等数学



1003 Hangover、

1045 Bode Plot、

1254 Hansel and Grethel、

1269 Intersecting Lines、

1401 Factorial、

1410 Intersection、

2363 Blocks 、

2365 Rope、

2242 The Circumference of the Circle、

2291 Rotten Ropes、

2295 A DP Problem、

2126 Factoring a Polynomial、

2191 Mersenne Composite Numbers、

2196 Specialized Four-Digit Numbers、

1914 Cramer\'s Rule、

1835 宇航员、

1799 Yeehaa!、

1607 Deck、

1244 Slots of Fun、

1269 Intersecting Lines、

1299 Polar Explorer、

1183 反正切函数的应用、



22 匹配



1274

1422

1469

1719

2060

2239



经典

1011（搜索好题）

1012（学会打表）

1013

1019（它体现了很多此类问题的特点）

1050（绝对经典的dp）

1088（dp好题）

1157（花店，经典的dp）

1163（怎么经典的dp那么多呀？？？）

1328（贪心）

1458（最长公共子序列）

1647（很好的真题，考临场分析准确和下手迅速）

1654（学会多边形面积的三角形求法）

1655（一类无根树的dp问题）

1804（逆序对）

2084（经典组合数学问题）

2187（用凸包求最远点对，求出凸包后应该有O(N)的求法，可我就是调不出来）

2195（二分图的最佳匹配）

2242（计算几何经典）

2295（等式处理）

2353（dp，但要记录最佳路径）

2354（立体解析几何）

2362（搜索好题）

2410（读懂题是关键）

2411（经典dp）



 



趣味

1067（很难的数学，但仔细研究，是一片广阔的领域）

1147（有O(n)的算法，需要思考）

1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）

1426（是数论吗？错，是图论！）

1648（别用计算几何，用整点这个特点绕过精度的障碍吧）

1833（找规律）

1844（貌似dp或是搜索，其实是道有趣的数学题）

1922（贪心，哈哈）

2231

2305（不需要高精度噢）

2328（要仔细噢）

2356（数论知识）

2359（约瑟夫问题变种）

2392（有趣的问题）



 



很繁的题

1001

1008

1087（构图很烦，还有二分图的最大匹配）

1128（USACO）

1245

1329

1550（考的是读题和理解能力）

1649（dp）

2200（字符串处理+枚举）

2358（枚举和避免重复都很烦）

2361（仔细仔细再仔细）



 



难题



1014（数学证明比较难，但有那种想法更重要）

1037（比较难的dp）

1405（高精度算法也分有等级之分，不断改进吧）

2002（不知道有没有比O(n^2*logn)更有的算法？）

2054（极难，很强的思考能力）

2085（组合数学）

2414（dp，但要剪枝）

2415（搜索）

2423（计算几何+统计）



 



多解题

1002（可以用排序，也可以用统计的方法）

1338（搜索和dp都可以）

1664（搜索和dp都练一练吧）

2082（这可是我讲的题噢）

2352（桶排和二*树都行）



 



Note:

1011: 很经典的剪支

1014: 难在数学上

1017: 严格的数学证明貌似不容易

1021: 有点繁,考察对图形进行各种旋转的处理

1083: 巧妙的思考角度

1150: 分奇偶讨论,lg(n)算法

1218: 三行就够了,虽然简单,但也有优劣之别

1505: 二分加贪心

1654: 做法也许很多吧,本人用有向面积做的

1674: 计算圈的个数(算是graph 吧)

1700: 数学证明不容易

1742: O(m*n)的算法

1863: 要耐心地慢慢写…^_^

1988: 并查集

2051: 堆

2078: 不难，但剪支可以做到很好

2082::O(n),你想到了吗？

2084: 卡特兰数

2182: 线段树

2195: 最小费用最大流

2234: 经典博弈算法

2236: 并查集

2299: 二分思想

2395: Kruskal 最小生成树的拓展

2406: KMP

2411: 用二进制串来表示状态

6、  动态规划

1037 A decorative fence、

1050 To the Max、

1088 滑雪、

1125 Stockbroker Grapevine、

1141 Brackets Sequence、

1159 Palindrome、

1160 Post Office、

1163 The Triangle、

1458 Common Subsequence、

1579 Function Run Fun、

1887 Testing the CATCHER、

1953 World Cup Noise、

2386 Lake Counting

7、  贪心

1042, 
1065, 
1230, 
1323, 
1477, 
1716, 
1784,
1328
 1755（或用单纯形方法），
 2054，
 1017， 
 1328，
 1862， 
 1922 ，
 2054， 
 2209， 
 2313， 
 2325， 
 2370。

8、  模拟

8.1容易：
1016, 
1017, 
1169, 
1298, 
1326, 
1350, 
1363, 
1676, 
1786, 
1791, 
1835, 
1970, 
2317, 
2325, 
2390,

8.2不易：
1012, 
1082, 
1099, 
1114, 
1642, 
1677, 
1684, 
1886,
1281 
1928 
2083 
2141 
2015

9、   递归

1664

10、字符串处理

1488, 
1598, 
1686, 
1706, 
1747, 
1748, 
1750, 
1760, 
1782, 
1790, 
1866, 
1888, 
1896, 
1951, 
2003, 
2121, 
2141, 
2145, 
2159, 
2337, 
2359, 
2372, 
2406, 
2408, 
1016 
1051 
1126 
1318 
1572 
1917 
1936 
2039 
2083 
2136 
2271 
2317 
2330，
2121 
2403

11、数论

1006,
1014,
1023,
1061,
1152,
1183,
1730,
2262

12、几何有关的题目

12.1 凸包：
1113, 
1228, 
1794, 
2007, 
2187,
1113 wall，
2187 beauty contest
12.2 容易：
1319, 
1654, 
1673, 
1675, 
1836, 
2074, 
2137, 
2318,
12.3 不易：
1685, 
1687, 
1696, 
1873, 
1901, 
2172, 
2333,

13、任意精度运算、数字游戏、高精度计算

1001 
1023 
1047 
1060 
1079 
1131 
1140 
1142 
1207
 1220
  1284
   1289
    1306
     1316
      1338
       1405
        1454
         1503
          1504
           1519
            1565
             1650
              1969
               2000
                2006
    2081
                  2247
     2262
       2305
   2316 
2389 
1220,
 1405, 
1503,
2413(高精度加法，还有二分查找)

14、概率统计

1037,1050

15、小费用最大流、最大流
2195 going home，
2400 supervisor, supervisee，
1087 a plug for UNIX，
1149 PIGS，
1273 drainage ditches，
1274 the perfect stall，
1325 machine schedule，
1459 power network，
2239 selecting courses

16、压缩存储的DP

1038 bugs integrated inc，
1185 炮兵阵地，
2430 lazy cow

17、最长公共子串（LCS）

1080 human gene functions，
1159 palindrome，
1458 common subsequence，
2192 zipper

 

18、图论及组合数学

2421 
2369
 2234
  2243
   2249
    2255
     2084
      1906

1833
 1850
  1562
   1496
    1306
     1125
      1129
       1146

1095
 2247 
 2309 
 2346
  2370
   2365
    2101
     2028
2084 
1915
 1922
  1941
   1953
    1958
     1969
      1806
1809
 1844
  1870
   1702
    1728
     1604
      1642
       1656

1657
 1662
  1663
   1313
    1316
     1320
      1323
       1338
       

1244 
1250  
1102 
1147
 1013 

999 !!!frkstyc
1474        geometry
1000        ad hoc
1003        ad hoc
1004        ad hoc
1005        ad hoc
1008        ad hoc
1023        ad hoc
1045        ad hoc
1046        ad hoc
1047        ad hoc
1079        ad hoc
1102        ad hoc
1126        ad hoc
1140        ad hoc
1207        ad hoc
1218        ad hoc
1220        ad hoc
1289        ad hoc
1306        ad hoc
1316        ad hoc
1326        ad hoc
1423        ad hoc
1450        ad hoc
1477        ad hoc
1488        ad hoc
1491        ad hoc
1493        ad hoc
1517        ad hoc
1519        ad hoc
1528        ad hoc
1552        ad hoc
1565        ad hoc
1583        ad hoc
1628        ad hoc
1635        ad hoc
1657        ad hoc
1658        ad hoc
1663        ad hoc
1665        ad hoc
1759        ad hoc
1775        ad hoc
1781        ad hoc
1809        ad hoc
1859        ad hoc
1868        ad hoc
1936        ad hoc
1942        ad hoc
1969        ad hoc
2000        ad hoc
2006        ad hoc
2013        ad hoc
2015        ad hoc
2017        ad hoc
2027        ad hoc
2083        ad hoc
2105        ad hoc
2109        ad hoc
2126        ad hoc
2136        ad hoc
2140        ad hoc
2141        ad hoc
2144        ad hoc
2159        ad hoc
2190        ad hoc
2196        ad hoc
2231        ad hoc
2249        ad hoc
2262        ad hoc
2272        ad hoc
2301        ad hoc
2305        ad hoc
2309        ad hoc
2316        ad hoc
2321        ad hoc
2328        ad hoc
2330        ad hoc
2350        ad hoc
2351        ad hoc
2379        ad hoc
2380        ad hoc
2390        ad hoc
2403        ad hoc
2419        ad hoc
1131        algebra
1707        algebra
1125        all pairs shortest paths
1375        analytical geometry
1473        analytical geometry
2098        analytical geometry
2242        analytical geometry
1001        arbitrary precision calculation
1354        arbitrary precision calculation
1454        arbitrary precision calculation
1503        arbitrary precision calculation
2389        arbitrary precision calculation
2413        arbitrary precision calculation
2240        Bellman-Ford algorithm
1195        binary indexed tree
1330        binary search
2418        binary search tree
1466        bipartite graph matching
1087        bipartite graph matching or maximum flow
2018        bisection and dynamic programming
1505        bisection and greedy
1434        bisection method
2155        bit operation or binary indexed tree
1111        breadth first search
1562        breadth first search
1724        breadth first search
1753        breadth first search
1915        breadth first search
1924        breadth first search
2225        breadth first search
2243        breadth first search
2251        breadth first search
2312        breadth first search
2386        breadth first search
2415        breadth first search
2426        breadth first search
2435        breadth first search
1209        calendar
2080        calendar
2210        calendar
1031        computational geometry
1127        computational geometry
1648        computational geometry
1654        computational geometry
1675        computational geometry
1912        computational geometry
2099        computational geometry
2150        computational geometry
2318        computational geometry
2398        computational geometry
2423        computational geometry
1032        construction
1147        construction
1148        construction
1702        construction
1844        construction
1898        construction
1906        construction
2085        construction
2319        construction
2356        construction
2402        construction
1426        construction or breadth first search
1606        construction or breadth first search
1113        convex hull
2187        convex hull and enumeration
1010        depth first search
1011        depth first search
1022        depth first search
1054        depth first search
1118        depth first search
1144        depth first search
1190        depth first search
1564        depth first search
1655        depth first search
1904        depth first search
1980        depth first search
2184        depth first search
2186        depth first search
2362        depth first search
2378        depth first search
2438        depth first search
1151        discretization and union of intervals or segment tree
1182        disjoint sets
1291        disjoint sets
1703        disjoint sets
1984        disjoint sets
2021        disjoint sets
2236        disjoint sets
2371        divide and conquer
2388        divide and conquer
1014        dynamic programming
1015        dynamic programming
1018        dynamic programming
1036        dynamic programming
1038        dynamic programming
1050        dynamic programming
1088        dynamic programming
1093        dynamic programming
1156        dynamic programming
1157        dynamic programming
1159        dynamic programming
1160        dynamic programming
1163        dynamic programming
1170        dynamic programming
1191        dynamic programming
1221        dynamic programming
1338        dynamic programming
1458        dynamic programming
1579        dynamic programming
1631        dynamic programming
1651        dynamic programming
1661        dynamic programming
1664        dynamic programming
1678        dynamic programming
1685        dynamic programming
1722        dynamic programming
1732        dynamic programming
1745        dynamic programming
1821        dynamic programming
1909        dynamic programming
1923        dynamic programming
1925        dynamic programming
1953        dynamic programming
2033        dynamic programming
2133        dynamic programming
2151        dynamic programming
2181        dynamic programming
2229        dynamic programming
2247        dynamic programming
2250        dynamic programming
2342        dynamic programming
2353        dynamic programming
2355        dynamic programming
2385        dynamic programming
2393        dynamic programming
2397        dynamic programming
2414        dynamic programming
2430        dynamic programming
2439        dynamic programming
2441        dynamic programming
2442        dynamic programming
2084        dynamic programming and arbitrary precision calculation
1387        dynamic programming and enumeration
1322        dynamic programming or generating function
1012        enumeration
1013        enumeration
1142        enumeration
1171        enumeration
1183        enumeration
1318        enumeration
1411        enumeration
1543        enumeration
1647        enumeration
1650        enumeration
1828        enumeration
1916        enumeration
1930        enumeration
2078        enumeration
2100        enumeration
2191        enumeration
2245        enumeration
2326        enumeration
2346        enumeration
2363        enumeration
2381        enumeration
2436        enumeration
2444        enumeration
1267        enumeration and bisection
1129        enumeration and depth first search
1186        enumeration and hash table
1348        enumration
1472        expression evaluation
2106        expression evaluation
2246        expression evaluation
2269        expression evaluation
2234        game theory
2348        game theory
2425        game theory
1799        geometry
1927        geometry
1939        geometry
1940        geometry
2007        geometry
2208        geometry
2276        geometry
2365        geometry
2405        geometry
1981        geometry and enumeration
1090        Gray code
1832        Gray code
1017        greedy
1042        greedy
1083        greedy
1230        greedy
1328        greedy
1456        greedy
1862        greedy
1922        greedy
2054        greedy
2082        greedy
2209        greedy
2291        greedy
2313        greedy
2325        greedy
2370        greedy
2376        greedy
2431        greedy
2433        greedy
2437        greedy
1405        greedy and arbitrary precision calculation
1659        greedy and construction
1026        group theory
1033        group theory
1286        group theory
1674        group theory
2369        group theory
2409        group theory
2366        hash table or binary search
1521        Huffman tree
1742        knapsack
2392        knapsack
1538        Lagrangian interpolation
2344        linear algebra and greedy
1462        linear systems
1914        linear systems
2440        matrix algebra
1149        maximum flow
1273        maximum flow
1459        maximum flow
2125        maximum flow and minimum cut
2377        maximum spanning tree
1258        minimum spanning tree
1679        minimum spanning tree
1861        minimum spanning tree
2421        minimum spanning tree
1166        modular systems
1222        modular systems
1681        modular systems
2345        modular systems
1905        Newton's iteration
2420        Newton's iteration
2299        number of inversions
1006        number theory
1061        number theory
1067        number theory
1152        number theory
1284        number theory
1320        number theory
1401        number theory
1455        number theory
1597        number theory
1808        number theory
1811        number theory
1845        number theory
1995        number theory
2115        number theory
2407        number theory
2417        number theory
2429        number theory and enumeration
1146        permutation
1256        permutation
1731        permutation
1833        permutation
2079        rotating calipers
2104        search
1177        segment tree
2182        segment tree
2352        segment tree or binary indexed tree
1016        simulation
1028        simulation
1048        simulation
1049        simulation
1051        simulation
1060        simulation
1281        simulation
1298        simulation
1363        simulation
1504        simulation
1573        simulation
1578        simulation
1589        simulation
1592        simulation
1600        simulation
1656        simulation
1660        simulation
1666        simulation
1684        simulation
1926        simulation
1928        simulation
1978        simulation
2014        simulation
2039        simulation
2050        simulation
2051        simulation
2081        simulation
2271        simulation
2317        simulation
2339        simulation
2340        simulation
2359        simulation
2383        simulation
2410        simulation
2424        simulation
2443        simulation
2387        single source shortest paths
2394        single source shortest paths
1002        sorting
1245        sorting
1520        sorting
2092        sorting
2408        sorting
1007        stable sorting
1572        string manipulation
1646        string manipulation
1917        string manipulation
2406        string matching
1128        topological sorting
1785        treap
2201        treap
2255        tree manipulation
1089        union of intervals
1797        variation of Dijkstra's shortest path algorithm
2253        variation of Dijkstra's shortest path algorithm
2395        variation of Dijkstra's shortest path algorithm
2254        vector algebra
2354        vector algebra
2412        vector algebra
1130        vertex connectivity
1308        vertex connectivity
2320        vertex connectivity
//EOF

//file solved
1000 1001 ...
//EOF

//file unsolved,  to be rewrite.