Hdoj question category

Source: Internet
Author: User

Hdoj question category

 

/*
* 1: simple question
*/ 
1000: getting started;
1001: Use Gaussian summation formula to prevent overflow
1004: 1012:
1013: Get the remainder for 9
1017: 1021:
1027: Use next_permutation () in STL ()
1029: 1032: 1037: 1039: 1040: 1056: 1064: 1065:
1076: leap year

1084:
1085:
1095,109, 6: All A + B
1108: 1157: 1196:
1197: hexadecimal
1202: 1215: 1219: 1228: 1229: 1234: 1235: 1236: 1256: 1259: 1262: 1279: 1280: 1283:

1239:

1321: 1395: 1406:
1407: Because XYZ is symmetric, YZ does not need to start from 1.
1408: 1412: 1420:
1425: the complexity of N ^ 2 is stuck.
1562: 1587: 1594: 1701: 1713: 1718: 1785: 1860: 1862: 1877: 1976: 1984: 1985:
HDU 11 page entry is required
2101: 2304: 2309: 2502: 2503: 2504: 2519: 2520: 2547: 2548: 2549: 2550: 2561: 2562: 2564: 2565:

2566: 2567: 2568: 2950: 2959: 3040:

/*
* 2: graph Theory
*/
// 1. search:
* 1010: Search
1015: Search 5 for brute force attacks ?????
* 1016: Search
* 1072: Search: BFS past
1240: search for the most basic BFs, 3D. Note that the input coordinates are x, y, z, but map [Z] [y] [x]
* 1241: Search
* 1242: Search
1253: Search for BFs, the path to BFS is the shortest
* 1312: Search
* 1342: Search for DFS, and search for 6 for
1372: search is too classic, eight BFS directions
* 1496: a good search question
* 1548: Search | BFS in one dimension in graph theory, which is not marked at the beginning, resulting in MLE, I thought STL was not optimized. I wrote a dynamically allocated chain or MLE, and then marked the re-submit to prove that the internal memory of STL is smaller than the Chain team I wrote ...; it is said that the most short circuit can also be done ~
* 1728: Search

* 2181: Search
* 2660: Search
* 2952: Search
2717: search for BFs. Remember to mark the passed BFs. Otherwise, MLE
* 2102: Search
// 2. minimum Spanning Tree
? 1102: Minimum Spanning Tree
? 1162: min Spanning Tree
* 1233: min Spanning Tree
* 1301: min Spanning Tree
* 1875: min Spanning Tree
1863: minimum Spanning Tree
// 3. shortest Path
* 1690: Shortest Path
* 1874: Shortest Path
* 2544: Shortest Path
// 4. check
* 1213: and
* 1232: and
* 1272: And check
* 1856: and check
// 5. others

1053: Huffman tree

1285: Top sorting
* 1878: Euler's loop
* 3118: Bipartite Graph

/*
* 3. String:
*/ 
1020 1048 1062 1088 1106 1113 1161 1200 1591 1870 1982 2140 2203 S1 two
2206 this question data is very poor
2265 2487 2673 3125
* 1686 KMP
* 1075 dictionary tree
* 1181 dictionary tree
* 1800 the dictionary tree is said to be able to pass through hash
1804
* 1251 dictionary tree

/*
* 4. Simulation questions:
*/ 
1008:
* 1022: Simulate Stack
1049: 1170:
1237: Team, add or subtract to join the team, and calculate the Division
* 1873: 2816: 2832: 2919: 2957: 1702:

/*
* V. Number Theory:
*/ 
1014: similar to 1222
1019: multiple numbers of LCM
? 1098:
1222: Same as 1014, only the same with each other
3123:
? 2854: Table hitting

/*
* 6. Computational ry:
*/ 
? 1086: Line Segment Intersection
? 1115: polygon center of gravity
1221: intersection of a circle and a rectangle
* 1392: convex hull
? 2105: polygon center of gravity
? 2108: determines the concave and convex sides of a polygon.
? 2202: convex hull
? 2857: symmetric problem
? 3124: speculative

/*
* 7. mathematical Problems:
*/
1005: shows a period.
? 1018: calculate the number of digits of a factorial using the striling formula
? 1023: the number of Catalan stacks.
? 1060: leftmost digit
? 1061: rightmost digit
1071: Points
? 1130: the catalan number is used to calculate the number of Binary Trees.
? 1133: Catalan data application
? 1134: Catalan count
? 1178: Calculate the base number of the index
1205: 1239 :? 1249 :? 1290:
? 1465: error message
? 1466: 1555: 1570:
1593: Find concentric circles
? 1597: 1703: 1717: 1798 :? 2114 :? 2200: 2289 :? 2501 :? 2563 :? 2569 :? 2922:


/*
* 8. DP:
*/ 
* 1003: Maximum child segment and
* 1058:
* 1159: LCs (longest Public String, not continuous)
* 1160: sort first
* 1238:
* 1257: Minimum Interception System
* 1501:
* 2084: Classic
* 2668: Maximum length of different strings

/*
* 9. Others:
*/ 
1002: Large Number Addition template ~
1041: Large Number
1042: Big Data factorial
1212: Large Number
1250: Large Number
1715: Large Number
? 1865: large number of Fibonacci

1895: Hash
1009: greedy and greedy
* 1050: greedy
* 1097: A ^ B % m
1144: Hash
1201: Miscellaneous question date
1563: Hash
? 1564: Game
* 2602: backpack
* 2817: bipartite power
2946: Hash
? 2954: Game
* 2986: High Precision
* Number of sharding types in integer 1028

// Category is not absolute
// "*" Indicates a good question and needs to be reviewed multiple times
//"? "It indicates that the conclusion is correct, but it is still in the module level. It must be understood and proved.
// You can check the question.

 

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.