ACM: "Challenges Programming Contest"

Preface :
This blog is some odd questions and sub-chapters on "Challenges Programming Contest," the summary.

---

Preamble: miscellaneous questions included

Topic Name	Title tag	Item difficulty	Report problem-solving
Median Figure	Brain-dong	✦ ✧✧✧✧	slightly

Chapter One: ready - to prepare papers

Topic Name	Title tag	Item difficulty	Report problem-solving
triangle	Burst search	✦✧✧✧✧	Here stamp
Ants	Brain-dong	✦✦✧✧✧	Here stamp
Increasing difficulty ballot question	Bipartite	✦✦✧✧✧	Here stamp

Chapter II: fledgling - primary articles

2.1 Search

Topic Name	Title tag	Item difficulty	Report problem-solving
And part of the problem	DP / Deep search	✦✦✧✧✧	Here stamp
Lake Counting	Deep Search	✦✧✧✧✧	Here stamp
The shortest path maze	Wide search	✦✧✧✧✧	Here stamp

2.2 greedy

Topic Name	Title tag	Item difficulty	Report problem-solving
Coin issue	Greedy / Dynamic Programming	✦✦✧✧✧	Here stamp
Interval Scheduling	Brain-dong / greedy	✦✦✧✧✧	Here stamp
Lexicographically smallest problem	greedy	✦✧✧✧✧	Here stamp
Saruman’s Army	greedy	✦✦✧✧✧	Here stamp
Fence Repair	Huffman	✦✦✧✧✧	Here stamp

2.3 Dynamic Programming

Topic Name	Title tag	Item difficulty	Report problem-solving
0-1 backpack	Dynamic Programming	✦✧✧✧✧	slightly
0-1 backpack 2	Dynamic Programming	✦✧✧✧✧	slightly
Longest common subsequence	Dynamic Programming	✦✧✧✧✧	slightly
Complete knapsack problem	Dynamic Programming	✦✧✧✧✧	slightly
And multi-part problem	Dynamic Programming	✦✦✧✧✧	slightly
Rise longest sequence	Dynamic Programming	✦✧✧✧✧	slightly
The number of divisions	Brain-dong / Dynamic Programming / Combinatorial Mathematics	✦✦✦✧✧	Here stamp
Multi-set number of combinations	Brain-dong / Dynamic Programming / Combinatorial Mathematics	✦✦✦✧✧	Here stamp

2.4 Data Structure

Topic Name	Title tag	Item difficulty	Report problem-solving
Expedition	Brain-dong / priority queue	✦✦✧✧✧	Here stamp
set and map operation	Use STL	✦✧✧✧✧	Here stamp
A Bug’s Life	Disjoint-set / bipartite graph coloring	✦✦✦✧✧	Here stamp
Food chain	Disjoint-set	✦✦✦✧✧	Here stamp

Figure 2.5

Topic Name	Title tag	Item difficulty	Report problem-solving
Short-circuits	Dijkstra variant	✦✦✧✧✧	Here stamp
Conscription	Generates the largest forest / brain-dong	✦✦✧✧✧	Here stamp
Layout	Shortest / differential constraints	✦✦✦✧✧	Here stamp

2.6 math problems

Topic Name	Title tag	Item difficulty	Report problem-solving
The number of lattice points on a line segment	The greatest common divisor / abstract	✦✦✧✧✧	Here stamp
Double Six	Extended Euclidean algorithm	✦✧✧✧✧	Here stamp
Frog appointments	Extended Euclid's algorithm for finding the smallest positive integer solution	✦✦✦✧✧	Here stamp
C-loops	Extended Euclidean algorithm for finding the smallest positive integer solution	✦✦✧✧✧	Here stamp
The number of prime numbers in the interval	Egyptian style sieve method	✦✦✧✧✧	Here stamp
MiniMum Scalar Product	Brain-dong / Math	✦✦✧✧✧	Here stamp
Crazy Rows	Greedy / Tips	✦✦✧✧✧	Here stamp
Bribe the Prisoners	Dynamic Programming	✦✦✦✧✧	Here stamp
Millionaire	Probability / Dynamic Programming	✦✦✦✦✧	Here stamp

Chapter 3: outstanding - Intermediate articles

3.1 binary search

Topic Name	Title tag	Item difficulty	Report problem-solving
Cable master	Decimal-half	✦✦✦✧✧	Here stamp
Aggressive cows	Half / STL	✦✦✧✧✧	Here stamp
Maximize the average	Decimal binary / brain-dong	✦✦✦✧✧	Here stamp

3.2 General Tips

Topic Name	Title tag	Item difficulty	Report problem-solving
Subsequence	Size law	✦✦✦✧✧	Here stamp
Jes’s Reading Problem	Size law	✦✦✦✧✧	Here stamp
Face The Right Way	Switch problem	✦✦✦✧✧	Here stamp