当前位置:网站首页>OJ problem solution summary

OJ problem solution summary

2022-06-13 04:53:00 csuzhucong

Catalog

0, background

1,CSU Code collection

2, Force buckle summary

3, Algorithm summary

DFS、BFS

Two points 、 Three points

Fast multiplication 、 Fast power 、 Matrix fast power

Euclid algorithm

Axiomatic system 、 Formal system

encryption

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

Joseph's question

String pattern matching algorithm KMP

greedy (1) Tian racing

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

The sequence DP

Section DP

Asymmetric DP

Tree form DP

digit DP

State compression DP

Probability and expectation DP

knapsack problem

DP else

Hanoi

ACM Enter summary

Perfect binary tree

Polya count

Carter LAN number

The best binary search tree

Cross two-way circular linked list (dancing links)

Binary tree

Hash table ( Hashtable )

Union checking set

Line segment tree

Tree array ( Binary index tree )

RMQ、LCA

Dictionary tree (Trie, Prefix tree )

Cardinal tree (radix tree)

Random algorithm

Divide and conquer

Magic square construction

Computational geometry

game

Binary applications

SB Trees and Farey Sequence

Fibonacci sequence

Generating function ( The generating function )

Euler φ function

Prime sieve method

Gauss elimination

Factorial

Inverse element  

Prime detection 、 Factorization

Double pointer 、 Multi pointer

Combinatorial number

graph theory

Lagrange's sum of Squares Theorem

Number theory

Indefinite equation

Other number theory problems

rank

Mobius inversion

Remainder theorem ( Sun Tzu's Theorem )

Lucas theorem

Principle of tolerance and exclusion

Pick the counting problem

Other permutation problems

toy consisting of nine interlocking links

Discrete logarithm solution 、BSGS Algorithm

Standard Sudoku ( Rule Sudoku )

Power sum 、 Number of polygons

Fermat's theorem

Adjustment method 、 greedy

puzzle(1) Division problem

puzzle(2) The Empress' inner solidity 、 External fixation

Classic eternity puzzle(1)24 spot

Turn on all the lights

jigsaw puzzle

ID card calculation


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

原网站

版权声明
本文为[csuzhucong]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/02/202202280519061138.html