当前位置:网站首页>OJ problem solution summary
OJ problem solution summary
2022-06-13 04:53:00 【csuzhucong】
Catalog
Fast multiplication 、 Fast power 、 Matrix fast power
Axiomatic system 、 Formal system
Water problem (1) Calculate the answer directly
Water problem (2) Looking for a regular
Water problem (3) character string
Water problem (4) Simulation question
Water problem (5) Calculation questions
Water problem (6) Internal questions
String pattern matching algorithm KMP
greedy (2) The arrangement of activities
greedy (3) Other sorting problems
greedy (4) Select the question
greedy (5) Pan knapsack problem
greedy (6) Other greed problems
Probability and expectation DP
Cross two-way circular linked list (dancing links)
Tree array ( Binary index tree )
Dictionary tree (Trie, Prefix tree )
Generating function ( The generating function )
Prime detection 、 Factorization
Double pointer 、 Multi pointer
Lagrange's sum of Squares Theorem
Remainder theorem ( Sun Tzu's Theorem )
Principle of tolerance and exclusion
toy consisting of nine interlocking links
Discrete logarithm solution 、BSGS Algorithm
Standard Sudoku ( Rule Sudoku )
Power sum 、 Number of polygons
puzzle(2) The Empress' inner solidity 、 External fixation
Classic eternity puzzle(1)24 spot
0, background
For a long time , I always keep the habit of writing a blog on one topic .
When the number of blogs exceeds 1600 after , I began to merge and sort out my blog .
This comb is mainly a summary of the content , Not classification , My blog has always been classified very carefully .
Every one before OJ You can search the blog title to find the solution , Now due to the merger , There is no such convenience .
So , I wrote this blog , Used to navigate all my OJ Answer key
This article updates the rules :
(1) Add a new blog, if any OJ subject , Need to update this article
(2) Update the blog if you add OJ subject , Need to update this article
(3) The title is moved from one blog to another , Need to update this article
(4)2 Every blog has a certain topic ( One is the main body and the other is the link ), When the subject of the topic is transferred , There is no need to update this article
(5) Add a new blog if you only want to add a topic ( Unless the new Zengli deduction summary blog ), Or update the blog to add new topics , There is no need to update this article
(6) Delete blog , Or update the blog to delete the title , There is no need to update this article ( You can also update )
1,CSU Code collection
CSU OJ Code collection (1000-1100)_nameofcsdn The blog of -CSDN Blog _csuoj
2, Force buckle summary
Power button OJ(1-100) Power button OJ(1-100)_nameofcsdn The blog of -CSDN Blog
Power button OJ(101-200) Power button OJ(101-200)_nameofcsdn The blog of -CSDN Blog
Power button OJ(201-400) Power button OJ(201-400)_nameofcsdn The blog of -CSDN Blog
Power button OJ(401-800) Power button OJ(401-800)_nameofcsdn The blog of -CSDN Blog
Power button OJ(801-1000) Power button OJ(801-1000)_nameofcsdn The blog of -CSDN Blog
Power button OJ(1001-1400) Power button OJ(1001-1400)_nameofcsdn The blog of -CSDN Blog
Power button OJ(1400+) Power button OJ(1400+)_nameofcsdn The blog of -CSDN Blog
Power button OJ LCP Power button OJ LCP_nameofcsdn The blog of -CSDN Blog
Power button OJ The finger of the sword Offer(1-30) Power button OJ The finger of the sword Offer(1-30)_nameofcsdn The blog of -CSDN Blog
Power button OJ The finger of the sword Offer(31-68) Power button OJ The finger of the sword Offer(31-68)_nameofcsdn The blog of -CSDN Blog
Power button OJ Interview questions Power button OJ Interview questions _nameofcsdn The blog of -CSDN Blog
3, Algorithm summary
DFS、BFS
CSU 1013 Fox and dog (DFS)
HDU 1016 Prime Ring Problem( Prime ring , The total permutation problem ,DFS)
HDU 1455 Sticks( Combine ,DFS)
SGU 454 Kakuro(DFS)
POJ 3126 Prime Path( Prime transformation path ,BFS)
CSU 1660 K-Cycle(DFS)
Power button 1466. Rerouting (BFS)
CSU 1046 Pursue and kill (BFS)
HDU 1241 Oil Deposits( The number of connected blocks ,BFS)
HDU 1312 Numerically Speaking(BFS)
HDU 2102 A plan (BFS)
POJ 1915 Knight Moves(BFS)
CSU 1224 ACM The group's weird chess (BFS)
ZOJ 1649 Rescue(BFS)
HDU 2614 Beat(DFS)
Power button 130. The surrounding area (DFS)
Power button 934. The shortest bridge (BFS)
Two points 、 Three points
Power button 33. Search rotation sort array ( Two points )
Power button 153. Look for the minimum value in the rotation sort array ( Two points )
Power button 74. Search for a two-dimensional matrix ( Two points )
Power button The finger of the sword Offer 53 - II. 0~n-1 Missing numbers in ( Two points )
Power button 287. Look for repetitions ( Two points )
Power button 240. Search for a two-dimensional matrix II ( Two points )
Power button 540. A single element in an ordered array ( Two points )
Power button 1482. Make m The minimum number of days it takes to bunch flowers ( Two points )
Power button 34. Find the first and last positions of the elements in the sort array ( Two points )
CSU 1335 High bridge and low bridge ( Two points )
CSU 1984 LXX Ability value of ( Two points )
HDU 1969 PIE( Two points )
HDU 2141 Can you find it?( Find the sum of three numbers , Two points )
HDU 2289 Cup( Two points )
HDU 2199 Can you solve this equation?( Two points )
HDU 2899 Strange fuction( Two points or Three points )
HDU 2298 Toxophily( Three points + Two points )
HDU 3400 Line belt( Three sets of three )
HDU 4355 Party All the Time( Two points or Three points )
SGU 114 radio ( Two points or Three points )
POJ 2366 Sacrament of the sum( The sum of two numbers , Two points or not Two points )
POJ 2785 Values whose Sum is 0( The sum of four numbers , Two points or not Two points )
HDU 4071 Trick or Treat( Three points ,why? Two points ,wow!)
Fast multiplication 、 Fast power 、 Matrix fast power
CSU 1162 Balls in the Boxes
HDU 5187 zhx's contest
POJ 1995 Raising Modulo Numbers
Power button 50. Pow(x, n)
Power button The finger of the sword Offer 14- I/14- II. Cut the rope 343. integer partition
Power button 372. Super power
CSU 1198 Staginner the Caster
CSU 1413 Area of a Fractal( Fractal area )
CSU 1752 Fairy tale generator
CSU 1769 Want to fight ? count me in ! All the people , Come here !(3)
CSU 1313 ZZY Our pet
CSU 1895 Apache is late again( Radical sign 2 Add 1 Of n Power )
CSU 2138 Rikka's Set
POJ 3233 Matrix Power Series
UESTC 278 Fibonacci
HDU 1575 Tr A
UVA 12470 Tribonacci
Euclid algorithm
UVALive 7045 Last Defence
CSU 2038 N Sum the numbers
CSU 1209 Three Jugs
CSU 1274 Balls and Boxes
CSU 1871 Simple number theory
HDU 1222 Wolf and Rabbit( Additive generator )
CSU 1756 Prime
HDU 1108 Minimum common multiple
HDU 1019 Least Common Multiple
HDU 5584 LCM Walk
CSU 1124 The final moment
POJ 3101 Astronomy
CSU 1252 Inverse element
HDU 1356 The Balance( Expand the solution space structure of Euclidean algorithm )
SCU 1269、UVA 10090 Marbles
POJ 2115 C Looooops
POJ 1061 Frog dating
Axiomatic system 、 Formal system
CSU 1929 01 strand
encryption
CSU 1059 Password
Water problem (1) Calculate the answer directly
CSU 1111 Three families
CSU 1018 Avatar
CSU 1039 Three numbers
CSU 1190 Staginner's Paper
CSU 1191 Staginner Is Smarter Than Gauss!
CSU 1192 Staginner My handkerchief
CSU 1193 Staginner The lucky number of
CSU 1194 Staginner Buy egg tarts
CSU 1220 ACM The team leader
CSU 1221 ACM The ranking of the group's results
CSU 1222 ACM The greedy snake of the group
CSU 1265 Dice( dice )
CSU 1340 A Sample Problem
CSU 1345 Grayscale
CSU 1406 Body mass index
CSU 1449 A+B and C
CSU 1459 Chess
CSU 1468 Level Up
CSU 1524 Tone Number of MIDI
CSU 1586 Share bonus
CSU 1870 Legendary
CSU 1902 Happy Chinese Poker
CSU 2062 Z‘s Array
HDU 1212 Big Number
Water problem (2) Looking for a regular
CSU 1150 Cooking oil
CSU 1263 Minimum number of coins
CSU 1271 Brackets Sequence( Bracket matching problem )
CSU 1284 Cutting Cake
CSU 1346 The chameleon
CSU 1363 Count 101
CSU 1401 Insertion sort
CSU 1519 Sum of Integers
CSU 1525 Algebraic Teamwork
CSU 1558 Sum and product
CSU 1643 +1+2?
CSU 1723 Want to fight ? count me in ! All the people , Come here !
CSU 1727 The Fake Coin
CSU 1903 Tricky Count
CSU 2044 The shortest length
CSU 2046 sequence
CSU 2059 Water Problem(Z Font separation plane )
CSU 2076 Simple sequence
CSU 2117 Palindromic Password
CodeForces 1A Theatre Square
CodeForces 471C MUH and House of Cards
CodeForces 621B Wet Shark and Bishops
CodeForces 701B Cells Not Under Attack
HDU 1049 Climbing Worm
HDU 1197 Specialized Four-Digit Numbers
HDU 1597 find the nth digit
LightOJ 1265 Island of Survival
HDU 2053 Switch Game
Water problem (3) character string
CSU 1029 Palindrome( Palindrome string )
CSU 1041 Word count
CSU 1067 1 VS 1
CSU 1100 One, two, three
CSU 1158 Take the string
CSU 1178 BMW
CSU 1214 Three numbers
CSU 1260 Palindrome string problem
CSU 1505 Cool words
CSU 1573 The largest number
CSU 1590 We all love it alpc
CSU 1610 Binary Subtraction
CSU 1683 Cryptographer’s Conundrum
CSU 1898 The second wheel pulls the train
CSU 2050 English words
HDU 5842 Lweb and String
POJ 1035 Spell checker( Dictionaries )
UVA 11988 Broken Keyboard (Beiju Text)
Water problem (4) Simulation question
CSU 1003 UC Browser
CSU 1006 SAW( Saw )
CSU 1008 Horcrux
CSU 1019 Simple Line Editor
CSU 1053 The Least Palindromic Number( Minimum palindromes )
CSU 1112 The robot's command
CSU 1161 Sums
CSU 1202 scissors
CSU 1341 String and Arrays
CSU 1585 Practice hard CCF
CSU 1777、NBUT 1639 Big or small ?
CSU 2043 ID number
CSU 2142 Unique dice
CodeForces 1B Spreadsheets(EXCEL)
CodeForces 471B MUH and Important Things
CodeForces 616A Comparing Two Long Integers
CodeForces 685A 686C Robbers' watch
CodeForces 691C Exponential notation
CodeForces 697B Barnicle ( Convert scientific counting into ordinary numbers )
Water problem (5) Calculation questions
CSU 1035 Max DPS
CSU 1040 Round-number
CSU 1042 Remote control robot
CSU 1114 Square root search
CSU 1130 Penney Game
CSU 1131 Nim-B* Sum ( seek B Exclusive or and of base )
CSU 1155 |a-b|
CSU 1160 Decimal system - Hexadecimal
CSU 1163 Cold clothes
CSU 1205 Rectangles II
CSU 1212 Median
CSU 1215 Stable sequencing
CSU 1240 A low profile , A low profile .( XOR find 2 One only appears 1 The number of times )
CSU 1286 Same Integers
CSU 1290 Random Integers
CSU 1344 Special Judge
CSU 1732 XueXX and Binary( Binary 1 The number of )
CSU 1753 ambition
CSU 1757 The train enters the station
CSU 1767 Want to fight ? count me in ! All the people , Come here !(2)
CSU 1779 NBUT 1641 “ Wrong algorithm ”
CSU 1785 NBUT 1647 Another simple question
CSU 1791 ceremony
CSU 1866 Apache and new sports competition
CSU 1867 John and Health rate
CSU 1868 Potential friends
CSU 1869 Maximum... On the tree
CSU 1966 Password Hacking( Ranking inequalities )
CSU 1970 LXX Count
CSU 2141 A new start
BZOJ 1411 Coin game
BZOJ 3517 Flip a coin ( Exclusive or )
SPOJ 25755 Celebration
HDU 1128 Self Numbers
HDU 1172 Guess the number
HDU 1214 round table
HDU 1270 Xiao Xi's number table
HDU 1717 Fractional fraction 2
HDU 2006 Find the product of an odd number
HDU 2010、CSU 1261 Narcissistic number
HDU 5272 Dylans loves numbers
HDU 5583 Kingdom of Black and White
HDU 5832 A water problem
HDU 1465 One of the hard series ( Wrong number )
HDU 2042 Not easy series two
HDU 2045 It's not easy (3)—— LELE Of RPG problem
HDU 2049 It's not easy (4)—— The bridegroom
HUST 1228 Interval merging
HYSBZ 1599 Heavy stones
OpenJ_Bailian 2733 Judgement of leap year
POJ 2926 Requirements
POJ 2299 Ultra-QuickSort
POJ 2531 Network Saboteur
FZU 1881 The triangle problem
Water problem (6) Internal questions
CSU Internal questions Small Y Color cube
CSU Internal questions Small z The ancient message of
CSU Internal questions Simple encryption (2017 The annual Court Competition D topic )
CSU Internal questions The escape of the watchman (2017 The annual Court Competition E topic )
CSU Internal questions The greatest exclusive or and (2017 The annual Court Competition H topic )
POJ Internal questions Represents a large integer
POJ Internal questions IBM code ( character string )
POJ Internal questions Hospital row number
POJ Internal questions Lay the floor
POJ Internal questions Integer the smallest decimal point after deleting several numbers
Joseph's question
Bailian 2746 Joseph's question
UESTC 965 Josephus question
CSU 1125 Joseph Problem Again
Power button The finger of the sword Offer 62. The last number in the circle
POJ 3372 Candy Distribution
String pattern matching algorithm KMP
HDU 3746 Cyclic Nacklac
CSU 1353 Guessing the Number
POJ 2406 Power Strings
POJ 1261 Period KMP
HDU 2087 Cut down strips
CSU 1598 The longest common prefix
HDU 1711 Number Sequenc
CodeForces 471D MUH and Cube Walls
POJ 3167 Cow Patterns
CSU 1800 Small X The title of the
greedy (1) Tian racing
CSU 1722 Race
Power button 870. Advantage shuffle
HDU 1338 Game Prediction
HDU 1052、POJ 2287、UVA 1344、ZOJ 2397、FZU 1316、OpenJ_Bailian 2287、NBUT 1101 Tian Ji -- The Horse Racing
greedy (2) The arrangement of activities
CSU 1065 Scientific Conference
CodeForces 589F How long can I eat ?
HDU 1789 Doing Homework again
HDU 4864 Task
HDU 1051 Wooden Sticks
Power button 621. Task scheduler
Power button 630. The curriculum III
greedy (3) Other sorting problems
CSU 1009 Flip a coin
CSU 1044 Poker sequencing
CSU 1254 Turn it on
CSU 1270 Swap Digits
UVA 11292 Dragon of Loowater
Power button 767. Refactoring strings
greedy (4) Select the question
CSU 1012 Prestige
CSU 1043 Kgmo
Power button 948. Token placement
Power button 55. Jumping game
Power button 45. Jumping game II
Power button 122. The best time to buy and sell stocks II
Power button 376. Swing sequence
OpenJ_Bailian 3377 Best Cow Line, Gold
Power button 134. Gas station
greedy (5) Pan knapsack problem
CSU 1775 Sad bedtime
CSU 1926 Use the fewest coins
CodeForces 538B Quasi Binary
greedy (6) Other greed problems
CSU 1410 Integer conversion
CSU 1588 Combine the fruits
HDU 1257 At least intercept the system
HDU 5835 Danganronpa
The sequence DP
CSU 1047 Longest ascending subsequence
CSU 1225 ACM The team's queue
POJ 2533 Longest Ordered Subsequence
OpenJ_Bailian 2945 Interceptor missile ( Longest decreasing subsequence )
Power button 300. Longest ascending subsequence
Power button 673. The number of longest increasing subsequences
HDU 1003、NBUT 1090 Max Sum
Power button The finger of the sword Offer 42. The maximum sum of successive subarrays
Power button 152. Product maximal subsequence
HDU 5791 Two( Number of common subsequences )
POJ 1458 Common Subsequence( Longest common subsequence )
CSU 1060 Nearest Sequence ( The longest common subsequence of three arrays )
CSU 1203 Super-increasing sequence
HDU 1244 Max Sum Plus Plus Plus
Power button The finger of the sword Offer 63. The biggest profit of stocks
Power button 123. The best time to buy and sell stocks III
Power button 646. Longest number pair chain
Power button 1218. The longest definite difference subsequence
Power button 1458. The maximum dot product of two subsequences
Section DP
CSU 1172 Generating Queue( The selection of double ended queues )
CSU 1515 Sequence
CSU 1729 Gear drive
Power button 877. Stone game
CSU Internal questions treat(2017 The annual Court Competition C topic )
CSU 1592 Stone merge
UVA 10003 Cutting Sticks( Cut a stick )
HDU 5184 Brackets
Asymmetric DP
CSU 1207 Strictly-increasing sequence
HDU 1176 Free pie
POJ 1390 Blocks
POJ 3661 Running
Tree form DP
CSU 1022 Newbie and Daniel
SCU 1114 Digital triangle
HDU 2032 Yang hui triangle
CSU 1010 Water Drinking
digit DP
CSU 1642 Problem B
ACdream 1156 LCP SUM
BZOJ 2757 Blinker The admirer of
Power button The finger of the sword Offer 43. 1~n In integers 1 Number of occurrences
State compression DP
POJ 1185 Artillery position
POJ 1321 Chessboard problem
POJ 2411 Mondriaan's Dream
POJ 3254 Corn Fields
POJ 2441 Arrange the Bulls
HDU 1565 Take the number of squares (1)
Probability and expectation DP
CSU 1123 PK Leader of Wulin
CSU 1342 Double
CSU 1725 Galosh · Hellscream vs. rafam the ghost thief
LIghtOJ 1038 Race to 1 Again
HDU 4405 Aeroplane chess( Flight chess )
POJ 2096 Collecting Bugs
SGU 495 Kids and Prizes
knapsack problem
HDU 2602 Bone Collector
Power button 416. To divide into equal and subsets
CSU 1197 Staginner Buy grapes
HDU 3466 Proud Merchants
UVA 12563 Jin Ge Jin Qu hao
DP else
BZOJ 3233 Looking for coins ( greedy + Dynamic programming )
CSU 2045 Minimum of sum
HDU 1246 Self conjugate Ferrers chart
CodeForces 706C Hard problem
UVA 580 Critical Mass
Hanoi
HYSBZ 1019 Hanoi
HDU 1207 Hanoi II( Four pillars tower of Hanoi )
HDU 2064 Hanoi III
HDU 2077 Hanoi IV
HDU 1995 Hanoi V
HDU 1996 Hanoi VI
HDU 1997 Hanoi VII
HDU 2184 Hanoi VIII
HDU 2175 Hanoi IX
HDU 2511 Hanoi X
ACM Enter summary
HDU 1089 A+B for Input-Output Practice (I)
HDU 1090 A+B for Input-Output Practice (II)
HDU 1091 A+B for Input-Output Practice (III)
HDU 1092 A+B for Input-Output Practice (IV)
HDU 1093 A+B for Input-Output Practice (V)
HDU 1094 A+B for Input-Output Practice (VI)
HDU 1095 A+B for Input-Output Practice (VII)
HDU 1096 A+B for Input-Output Practice (VIII)
Perfect binary tree
CSU 1946 A Rational Sequence
CSU 1213 Common ancestor of binary tree node
Power button 222. The number of nodes in a complete binary tree
Polya count
POJ 1286 Necklace of Beads
POJ 2409 Let it Bead
POJ 2154 Color
Carter LAN number
CSU 1789 catalansqure
CSU 1320 Scoop water
HDU 1130 How Many Trees?
The best binary search tree
HYSBZ 3229 Stone merging
Cross two-way circular linked list (dancing links)
POJ 3740 Easy Finding
Binary tree
Power button 144. Preorder traversal of two tree
Power button 94. Middle order traversal of binary trees
Power button 145. Postorder traversal of binary trees
Power button 105. Construction of binary trees from traversal sequences of preorder and middle order
Power button 106. Construct binary tree from middle order and post order traversal sequence
Power button 889. Construct binary tree according to preorder and postorder traversal
Power button 102. Sequence traversal of binary tree
Power button 107. Sequence traversal of binary tree II
Power button 103. Zigzag sequence traversal of binary tree
Power button The finger of the sword Offer 55 - I. The depth of the binary tree
Power button 111. Minimum depth of binary tree
HDU 1131 Count the Trees
Power button 156. Flip the binary tree up and down
Hash table ( Hashtable )
POJ 1971 Parallelogram Counting
Power button 242. Effective alphabetic words
Power button 214. The shortest palindrome string
Power button The finger of the sword Offer 39. A number that appears more than half the times in an array
51Nod 1140 The judgment of the result of matrix multiplication
Union checking set
POJ 1308 Is It A Tree?
POJ 1611 The Suspects
HDU 1558 Segment set
HDU 3172 Virtual Friends
Power button 990. The satisfiability of equation
CSU 1045 Union checking set ( Number of collection elements )
CSU 1180 The ball in the box ( Difference )
POJ 1182 The food chain ( Difference )
CodeForces 115A Party( depth )
Line segment tree
CSU Internal questions loyal (2017 The annual Court Competition G topic )
Power button 1488. Avoid flooding
CSU 2139 Rikka's competition
HDU 1032 The 3n + 1 problem
HDU 1754 I Hate It
Power button 239. Maximum sliding window
CSU 1170 A Simple Problem
CSU 1473 Increasing subsequence ( discretization )
POJ 2182 Lost Cows( discretization )
HDU 1166 The enemy troops were arrayed
HDU 1698 Just a Hook
Tree array ( Binary index tree )
CodeForces 706B Interesting drink
CSU 1770 Button control color lamp experiment
HDU 1166 The enemy troops were arrayed
POJ 2309 BST
POJ 2352 HDU 1541 Stars
POJ 1195 Mobile phones
POJ 2155 Matrix
RMQ、LCA
POJ 3264 Balanced Lineup( Line segment tree 、RMQ)
HDU 2586 How far away?(LCA The use of, )
CSU 1079 Query on tree (LCA)
Dictionary tree (Trie, Prefix tree )
CSU 1115 The shortest name
HDU 1075 What Are You Talking About
Cardinal tree (radix tree)
CSU 1216 XOR maximum
CSU 1323 ZZY and his little friends( XOR maximum )
Power button 421. The maximum exclusive or value of two numbers in an array
Random algorithm
51Nod 1140 The judgment of the result of matrix multiplication
Power button The finger of the sword Offer 39. A number that appears more than half the times in an array
Divide and conquer
Power button 95. Different binary search trees II
Power button The finger of the sword Offer 40. The smallest k Number
Power button 932. Beautiful array
Magic square construction
HDU 1998 Odd order magic cube
HDU 2183 Odd order magic cube (II)
Computational geometry
CSU 1007 Rectangle shading
CSU 1011 Counting Pixels
CSU 1159 Talented women in central and southern China
CSU 1201 Triangle
CSU 1204 Rectangles
CSU 1403 Triangle area
CSU 1407 Shortest distance
CSU 1591 triangle
CSU 1896 Symmetry( Symmetric point set )
POJ 202 Squares
POJ 2002 Squares
game
HDU 2176 take (m Pile up ) Stone game
POJ 1704 Georgia and Bob (Nim Deformation of )
FZU 1928 Coin flip game (1.5 dimension Nim)
HDU 1907 John
Power button 292. Nim game
51Nod 1066 Bash game
51Nod 1067 Bash game V2
51Nod 1068 Bash game V3
CSU 2048 Bash Game upgrade
HDU 2516 Stone game
POJ 1067、HDU 1527 Stone game
HDU 2177 take (2 Pile up ) Stone game
CSU 1349 Taking Pebbles
CSU 1104 Box game
Power button 294. Flip game II
Power button 810. Blackboard XOR games
Binary applications
CSU 1217 The odd number
CSU 1318 Small change
CSU 1530 Gold Rush
CSU 2055 Wells‘s Lottery
SB Trees and Farey Sequence
POJ 2478 Farey Sequence
HDU 4556 Stern-Brocot Tree
UVA 12995 Farey Sequence
UVALive 7098 Farey Sums
Fibonacci sequence
CSU Internal questions Neptune'Pudding(2017 The annual Court Competition A topic )
CSU 1402 Fibonacci Multiply
CSU 1587 climb stairs
HDU 2041 Super stairs
HDU 2046 Bone shop square
HDU 2044 A little bee ...
HDU 1021 Fibonacci Again
OpenJ_Bailian 2758 Fibonacci sequence ( Fast idempotent template one )
HDU 3977 Evil teacher( Fibonacci sequence module n The cycle of )
HDU 1005 Number Sequence( Period is 48? No , yes 336!)
51Nod 1365 Fib(N) mod Fib(K) ( Fast power template two )
Generating function ( The generating function )
HDU 1398 Square Coins
HDU 1028 Ignatius and the Princess III
HDU 1085 Holding Bin-Laden Captive!
HDU 1171 Big Event in HDU(0-1 knapsack )
HDU 1709 The Balance
HDU 2152 Fruit
OpenJ_Bailian 4120 COINS
Euler φ function
POJ 3090、ZOJ 2777、UVALive 3571 Visible Lattice Points
Prime sieve method
Power button 204. Count prime
HDU 1397 Goldbach's Conjecture( Goldbach conjectures )
POJ 2689 Prime Distance(2 Secondary sieve method )
HDU 1215 Tanabata Festival
Aizu 0009 Prime Number
Gauss elimination
HDU 5833 Zhu and 772002
UVA 11542 Square
Factorial
Aizu 0019 Factorial
SCU 1689 Calculate factorial
HDU 1042 N!
HDU 1261 Number of strings
NYOJ 28 Large factorials
HDU 1124 Factorial
POJ 1401、SPOJ 11 Factorial
SGU 154 Factorial
CSU 1021 Zero at the end of combination
LightOJ 1035 Intelligent Factorial Factorization
UVA 884 Factorial Factors
UVA 10856 Recover Factorial
SCU 1115 Factorial
CSU 1594 Factorials
SCU 2763 Factorial( The degree of any number in any factorial )
POJ 1423 Big Number
HDU 1018 Big Number
LightOJ 1045 Digits of Factorial
CSU 1781、NBUT 1643 Factorial Division
CodeForces 515C Drazil and Factorial
POJ 1775、FZU 1106 Sum of Factorials
LightOJ 1189 Sum of Factorials
Inverse element
BZOJ 1965 SHUFFLE Shuffle
CSU 1069 Changlong
CSU 1810 Reverse
HDU 5698 Instant movement
Prime detection 、 Factorization
CSU 1030 Prime slot
CSU 2051 Num
CSU 1522 Extravagant number
CodeForces 27E Who has N Factor ?
Double pointer 、 Multi pointer
The finger of the sword Offer 48. The longest substring without repeating characters
CSU 1343 Long Long
Power button 76. Minimum cover substring
Power button 1040. Move the stones until they are continuous II
Power button 11. Container for the most water
Power button 42. Rainwater collection
Power button 161. Separated by 1 Editor's distance
Power button 125. Verify the palindrome string
Power button 141. Circular list
Power button 15. Sum of three numbers ( Three pointers )
CSU 1165 Nearest Numbers
Combinatorial number
POJ 2249 Binomial Showdown
CSU 1134 Non-Decreasing Digits
graph theory
Power button 1319. The number of connected network operations
POJ 2524 Ubiquitous Religions
HDU 1272 Xiaoxi's maze
Power button 207. The curriculum
Power button 210. The curriculum II
HDU 1874 Unimpeded project continued
CodeForces 687A NP-Hard Problem
CSU 1793 Outing
Lagrange's sum of Squares Theorem
CSU 1404 Four-square Theorem
Power button 279. Complete square
Number theory
HDU 1406 Complete
Power button 202. Happy number
Indefinite equation
CodeForces 681B Economy Game
UVA 10673 Play with Floor and Ceil
51Nod 2167 ProjectEuler 34
Other number theory problems
CSU 1347 Last Digit
HDU 1061 Rightmost Digit
51Nod 1004 n^n Last digit of
CSU 1266 Divisible by 11
POJ 1218 The Drunk Jailer
HYSBZ 3884 The right use of God and set
CSU 1704 LCM
UVALive 2701 Find The Multiple
51Nod 2171 ProjectEuler 1
rank
HDU 1210 Eddy's The shuffle problem
CSU 1755 Order
POJ 3696 The Luckiest number
Mobius inversion
POJ 1091 The flea
HYSBZ 2301 Problem b
HYSBZ 2440 Complete square
Remainder theorem ( Sun Tzu's Theorem )
POJ 2891 Strange Way to Express Integers
Lucas theorem
FZU 2020 Combine
Principle of tolerance and exclusion
CSU 2140 Rikka's function
CSU 1803 2016
UVA 10325 The Lottery
Pick the counting problem
CSU 1759 Triangle( Choose three sides to form a triangle )
CSU 1799 Small Z Black and white chess
CSU 2049 chess
CodeForces 702B Powers of Two
Other permutation problems
HDU 1027 Ignatius and the Princess II( Full Permutation )
HDU 1220 Cube
toy consisting of nine interlocking links
POJ 1832 Chain lock ( The promotion of nine links )
Discrete logarithm solution 、BSGS Algorithm
LibreOJ 6542 discrete logarithm
POJ 2417 Discrete Logging
Standard Sudoku ( Rule Sudoku )
Power button 36. Effective Sudoku
POJ 3074 Sudoku
POJ 2676 Sudoku
HDU 1426 Sudoku Killer
Power button 37. Solving Sudoku
CSU Internal questions Sudoku games (2017 The annual Court Competition F topic )
Power sum 、 Number of polygons
51Nod 2172 ProjectEuler 6
Fermat's theorem
CSU 1337 Funny version of Fermat's theorem
Adjustment method 、 greedy
POJ 1032 Parliament
puzzle(1) Division problem
HDU 1249 triangle
HDU 2050 A broken line divides a plane
51Nod 1104 A line divides a circle
FZU 1570 Set partition problem
HDU 2566 Count coins ( Constant time solution )
POJ 1664 Put apples
Nine degrees OJ 1084 integer partition
puzzle(2) The Empress' inner solidity 、 External fixation
HDU 2553 N queens problem
Power button 51. N Queen
Power button 52. N Queen II
Classic eternity puzzle(1)24 spot
CSU 1600 Twenty-four point
HDU 1427 24 Click game
Turn on all the lights
POJ 3279 Fliptile
POJ 1222 EXTENDED LIGHTS OUT
jigsaw puzzle
SGU 139 Help Needed( Puzzle )
ID card calculation
CSU 2043 ID number
Summary statistics :
Power button 334
CSU 212
HDU 117
POJ 61
codeforce 19
else 70
边栏推荐
- [JS solution] leedcode 117 Populate the next right node pointer II for each node
- 如何只用4步,实现一个自定义JDBC驱动?
- Construction problem of D Xiaohong
- 2022 oxidation process operation certificate examination question bank and simulation examination
- Cesium:CesiumLab制作影像切片与切片加载
- Develop go using vscode
- Red Treasure Book Reading Notes (continuously updated)
- ES6 learning
- Infinite cycle scrolling code Alibaba international station store decoration code base map scrolling black translucent display effect custom content decoration code full screen display
- 小C的记事本
猜你喜欢
PowerShell:因为在此系统上禁止运行脚本,解决方法
The games that you've tasted
Win8.1和Win10各自的優勢
Explain the differences and usage scenarios between created and mounted
A simple understanding of consistent hash
[JS solution] leedcode 117 Populate the next right node pointer II for each node
用navicat将mysql数据转化为postgresql
Design system based on MVC using javeswingjdbc
Section 3 - functions
Colab tutorial (super detailed version) and colab pro/pro+ evaluation
随机推荐
What is the difference between ROM, ram and flash? SRAM、DRAM、PROM、EPROM、EEPROM
2022 ICML | Pocket2Mol: Efficient Molecular Sampling Based on 3D Protein Pockets
PowerShell plus domain add computer module
LeetCode第297场周赛(20220612)
Autumn wind, dust, youth
On switch() case statement in C language
[JS solution] leedcode 200 Number of islands
Section 6 - pointers
Infinite cycle scrolling code Alibaba international station store decoration code base map scrolling black translucent display effect custom content decoration code full screen display
Design system based on MVC using javeswingjdbc
PHP development 16 exit module
Trust programming - linked lists: use struct to implement linked lists, use heap to merge K ascending linked lists, and customize display
JS, how to add grid style
使用Service Worker优选请求资源 - 持续更新
Collection of some compatibility issues
2022年建筑架子工(建筑特殊工种)特种作业证考试题库及在线模拟考试
PowerDesigner easy to use
如何只用4步,实现一个自定义JDBC驱动?
【JS解决】leedcode 117. 填充每个节点的下一个右侧节点指针 II
无限循环滚动代码阿里巴巴国际站店铺装修代码底图滚动黑色半透明显示效果自定义内容装修代码全屏显示