【索引】 Volume 6. Mathematical Concepts and Methods

AOAPC I: Beginning Algorithm Contests (Rujia Liu)

Volume 6. Mathematical Concepts and Methods

• 138 - Street Numbers
• 10006 - Carmichael Numbers
  
• 128 - Software CRC
  
• 106 - Fermat vs. Pythagoras
  
• 10673 - Play with Floor and Ceil
  
• 11121 - Base -2
  
• 10791 - Minimum Sum LCM
  
• 10717 - Mint
  
• 10820 - Send a Table
  
• 571 - Jugs
  
• 11029 - Leading and Trailing
  
• 10023 - Square root
  
• 10308 - Roads in the North
  
• 10105 - Polynomial Coefficients
  
• 10375 - Choose and divide
  
• 11027 - Palindromic Permutation
  
• 10056 - What is the Probability ?
  
• 10491 - Cows and Cars
  
• 10759 - Dice Throwing
  
• 542 - France '98
  
• 10277 - Boastin' Red Socks
  
• 10169 - Urn-ball Probabilities !
  
• 11181 - Probability|Given
  
• 557 - Burger
  
• 10900 - So you want to be a 2n-aire?
  
• 11176 - Winning Streak
  
• 10417 - Gift Exchanging
  
• 10183 - How Many Fibs?
  
• 10303 - How Many Trees?
  
• 10518 - How Many Calls?
  
• 10862 - Connect the Cable Wires
  
• 10334 - Ray Through Glasses
  
• 10229 - Modular Fibonacci
  
• 763 - Fibinary Numbers
  
• 10236 - The Fibonacci Primes
  
• 991 - Safe Salutations
  
• 10079 - Pizza Cutting
  
• 10940 - Throwing cards away II
  
• 10359 - Tiling
  
• 10519 - !! Really Strange !!
  
• 10918 - Tri Tiling
  
• 11069 - A Graph Problem
  
• 10910 - Marks Distribution
  
• 10254 - The Priest Mathematician
  
• 10328 - Coin Toss
  
• 10157 - Expressions
  
• 10247 - Complete Tree Labeling
  
• 10516 - Another Counting Problem
  
• 10128 - Queue
  
• 10081 - Tight Words
  
• 10943 - How do you add?
  
• 10721 - Bar Codes
  
• 10912 - Simple Minded Hashing
  
• 10616 - Divisible Group Sums
  
• 11125 - Arrange Some Marbles
  
• 10205 - Stack 'em Up
  
• 701 - The Archeologists' Dilemma
  
• 696 - How Many Knights
  
• 254 - Towers of Hanoi
  
• 10994 - Simple Addition
  
• 306 - Cipher
  
• 10570 - Meeting with Aliens
  

	138 - Street Numbers	16980	42.67%	7135	82.89%
	10006 - Carmichael Numbers	27178	36.67%	7020	83.09%
	128 - Software CRC	17646	41.67%	3633	88.25%
	106 - Fermat vs. Pythagoras	25399	32.02%	5649	63.57%
	10673 - Play with Floor and Ceil	5829	45.00%	2206	86.99%
	11121 - Base -2	4250	57.32%	1824	94.08%
	10791 - Minimum Sum LCM	6634	23.47%	1403	77.83%
	10717 - Mint	3014	40.88%	993	85.70%
	10820 - Send a Table	3698	51.68%	1230	86.91%
	571 - Jugs	5728	40.78%	1871	85.20%
	11029 - Leading and Trailing	2260	37.04%	630	89.05%
	10023 - Square root	21728	7.96%	4146	22.36%
	10308 - Roads in the North	4372	28.04%	1030	78.06%
	10105 - Polynomial Coefficients	6909	60.83%	2972	91.86%
	10375 - Choose and divide	3685	37.01%	1325	77.51%
	11027 - Palindromic Permutation	1233	37.23%	392	76.53%
	10056 - What is the Probability ?	6240	38.64%	2149	85.76%
	10491 - Cows and Cars	4269	62.26%	2118	94.90%
	10759 - Dice Throwing	1524	59.45%	697	95.70%
	542 - France '98	2443	61.56%	1367	89.69%
	10277 - Boastin' Red Socks	1843	26.59%	422	79.62%
	10169 - Urn-ball Probabilities !	1603	33.19%	481	71.93%
	11181 - Probability|Given	897	58.75%	398	96.48%
	557 - Burger	2716	28.09%	1006	48.81%
	10900 - So you want to be a 2n-aire?	589	71.14%	391	91.30%
	11176 - Winning Streak	549	52.09%	228	82.02%
	10417 - Gift Exchanging	852	32.39%	240	76.67%
	10183 - How Many Fibs?	15925	29.31%	4143	79.72%
	10303 - How Many Trees?	5095	37.82%	1936	75.88%
	10518 - How Many Calls?	2739	39.61%	893	87.23%
	10862 - Connect the Cable Wires	2230	56.01%	1007	91.56%
	10334 - Ray Through Glasses	7432	53.97%	3615	89.46%
	10229 - Modular Fibonacci	8736	34.10%	2833	77.20%
	763 - Fibinary Numbers	6350	20.33%	1369	60.77%
	10236 - The Fibonacci Primes	3051	22.91%	520	56.73%
	991 - Safe Salutations	3324	39.56%	1168	90.33%
	10079 - Pizza Cutting	26227	42.33%	9919	92.60%
	10940 - Throwing cards away II	6232	52.17%	2152	87.55%
	10359 - Tiling	3127	56.73%	1494	95.78%
	10519 - !! Really Strange !!	3991	35.03%	1392	82.83%
	10918 - Tri Tiling	2703	62.23%	1415	96.61%
	11069 - A Graph Problem	3175	72.13%	1839	97.50%
	10910 - Marks Distribution	3324	50.81%	1327	91.48%
	10254 - The Priest Mathematician	4075	43.56%	1077	83.66%
	10328 - Coin Toss	1370	41.17%	521	78.89%
	10157 - Expressions	3715	28.53%	911	65.86%
	10247 - Complete Tree Labeling	2070	35.02%	607	75.62%
	10516 - Another Counting Problem	675	43.26%	275	88.00%
	10128 - Queue	4722	48.98%	1524	87.86%
	10081 - Tight Words	3102	51.48%	1443	89.33%
	10943 - How do you add?	5564	49.12%	2080	92.45%
	10721 - Bar Codes	2906	52.34%	1161	93.80%
	10912 - Simple Minded Hashing	3185	38.02%	943	86.53%
	10616 - Divisible Group Sums	4272	32.77%	1079	85.73%
	11125 - Arrange Some Marbles	1051	37.68%	293	83.96%
	10205 - Stack 'em Up	11016	29.00%	2942	77.09%
	701 - The Archeologists' Dilemma	19052	30.25%	2999	61.49%
	696 - How Many Knights	6841	37.83%	2124	84.93%
	254 - Towers of Hanoi	5971	18.54%	1480	50.00%
	10994 - Simple Addition	6043	28.61%	1735	63.69%
	306 - Cipher	8454	20.16%	1770	58.70%
	10570 - Meeting with Aliens	1276	38.71%	430	77.21%