Простые числа. Разложение на множители icon

Простые числа. Разложение на множители




Скачать 246.48 Kb.
НазваниеПростые числа. Разложение на множители
Дата конвертации18.01.2013
Размер246.48 Kb.
ТипДокументы
источник
1. /2 Course Algoritmika.doc
2. /Articles/2-SAT.doc
3. /Articles/Algebra/LU_decomposition.doc
4. /Articles/C/StringStream.doc
5. /Articles/DataStructures/fenvik_eng.doc
6. /Articles/DataStructures/fenvik_rus.doc
7. /Articles/DataStructures/fenvik_ukr.doc
8. /Articles/DataStructures/heap.doc
9. /Articles/DataStructures/priority_queue.doc
10. /Articles/DataStructures/segment_Tree.doc
11. /Articles/File_operations.doc
12. /Articles/Geometry/Trilinear_coord.doc
13. /Articles/LCA+RMQ.doc
14. /Articles/Number Theory/Discrete Logarithm.doc
15. /Articles/Number Theory/Generator.doc
16. /Articles/Number Theory/Group.doc
17. /Articles/Number Theory/Legandre and Jacobi symbols.doc
18. /Articles/Number Theory/Mersenne Numbers.doc
19. /Articles/Number Theory/Prime Tests.doc
20. /Articles/Number Theory/RSA.doc
21. /Articles/Number Theory/Square residu.doc
22. /Articles/Number Theory/factorization.doc
23. /Articles/Number Theory/number_theory_rus.doc
24. /Articles/Number Theory/prime_numbers_rus.doc
25. /Articles/Subsets_in_Dynamic_Programming.doc
26. /Articles/algorithms_STL.doc
27. /Articles/catalan_rus.doc
28. /Articles/combinator.doc
29. /Articles/combinator_count_rus.doc
30. /Articles/data_stru_rus.doc
31. /Articles/dynamic_programming_rus.doc
32. /Articles/elementary.doc
33. /Articles/fibon_rus.doc
34. /Articles/full_search_rus.doc
35. /Articles/gcd_all.doc
36. /Articles/gcd_ext_rus.doc
37. /Articles/gcd_rus.doc
38. /Articles/gcd_ukr.doc
39. /Articles/geometry_rus.doc
40. /Articles/graphs/ConnComp.doc
41. /Articles/graphs/StrongConnectedComponents.doc
42. /Articles/graphs/Transitive.doc
43. /Articles/graphs/breadth.doc
44. /Articles/graphs/cycles_rus.doc
45. /Articles/graphs/depth_rus.doc
46. /Articles/graphs/dijkstra_rus.doc
47. /Articles/graphs/dijkstra_ukr.doc
48. /Articles/graphs/flows_rus.doc
49. /Articles/graphs/floyd.doc
50. /Articles/graphs/graphs_rus.doc
51. /Articles/graphs/ostov_rus.doc
52. /Articles/graphs/prufer_code.doc
53. /Articles/greedy_rus.doc
54. /Articles/grid.doc
55. /Articles/group.doc
56. /Articles/interpr.doc
57. /Articles/kmp.doc
58. /Articles/long_arithmetic_rus.doc
59. /Articles/math.doc
60. /Articles/np.doc
61. /Articles/partitions.doc
62. /Articles/probability_rus.doc
63. /Articles/recurrence solving.doc
64. /Articles/recursion_rus.doc
65. /Articles/search_rus.doc
66. /Articles/sequences_rus.doc
67. /Articles/simplexmethod_rus.doc
68. /Articles/sort_rus.doc
69. /Articles/stirling.doc
70. /Articles/string_rus.doc
71. /Articles/syntax_rus.doc
72. /Articles/text_rus.doc
73. /Articles/tvirna_function.doc
74. /C#/Lesson 1/Lesson 1.doc
75. /C#/Lesson 2/Lesson 2.doc
76. /C#/Lesson 3/Lesson 3.doc
77. /C#/Programs/TabControl/CsWin/obj/CsWin.csproj.FileList.txt
78. /C#/Programs/TabControl/CsWin/obj/TabControl.csproj.FileList.txt
79. /C#/Programs/ViewTable/ViewTable/obj/ViewTable.csproj.FileList.txt
80. /Docs Pekin/Volume 1/1021.doc
81. /Docs Pekin/Volume 16/2504.doc
82. /Docs Pekin/Volume 16/2505.doc
83. /Docs Pekin/Volume 16/2509.doc
84. /Docs Pekin/Volume 20/2960.doc
85. /Docs Pekin/Volume 20/2975.doc
86. /Docs Pekin/Volume 22/3100.doc
87. /Docs Pekin/Volume 22/3101.doc
88. /Docs TJU/Volume 1/1065.doc
89. /Docs TJU/Volume 1/1065_ENG.doc
90. /Docs TJU/Volume 11/2043 English.doc
91. /Docs TJU/Volume 13/2284.doc
92. /Docs TJU/Volume 14/2371 - 2379.doc
93. /Docs TJU/Volume 18/2701 - 2711.doc
94. /Docs TJU/Volume 18/2707.doc
95. /Docs TJU/Volume 18/2712 - 2722.doc
96. /Docs TJU/Volume 18/2716.doc
97. /Docs TJU/Volume 18/2723 - 2733.doc
98. /Docs TJU/Volume 18/2723.doc
99. /Docs TJU/Volume 18/2724.doc
100. /Docs TJU/Volume 18/2725.doc
101. /Docs TJU/Volume 18/2727.doc
102. /Docs TJU/Volume 18/2728.doc
103. /Docs TJU/Volume 18/2729.doc
104. /Docs TJU/Volume 18/2731.doc
105. /Docs TJU/Volume 18/2733.doc
106. /Docs TJU/Volume 18/2735.doc
107. /Docs TJU/Volume 19/2861.doc
108. /Docs TJU/Volume 2/1131.doc
109. /Docs TJU/Volume 20/2904.doc
110. /Docs TJU/Volume 20/2927.doc
111. /Docs TJU/Volume 20/2930.doc
112. /Docs TJU/Volume 21/3013.doc
113. /Docs TJU/Volume 21/3017.doc
114. /Docs TJU/Volume 3/1233.doc
115. /Docs TJU/Volume 4/1375.doc
116. /Docs TJU/Volume 4/1375_ENG.doc
117. /Docs TJU/Volume 5/1404.doc
118. /Docs TJU/Volume 5/1405.doc
119. /Docs TJU/Volume 7/1633.doc
120. /Docs TJU/Volume 7/1634.doc
121. /Docs TJU/Volume 8/1715.doc
122. /Docs TJU/Volume 8/1754.doc
123. /Docs Timus/Volume 1/1000.doc
124. /Docs Timus/Volume 1/1005.doc
125. /Docs Timus/Volume 1/1010.doc
126. /Docs Timus/Volume 1/1011.doc
127. /Docs Timus/Volume 1/1020.doc
128. /Docs Timus/Volume 1/1068.doc
129. /Docs Timus/Volume 2/1139.doc
130. /Docs Timus/Volume 2/1180.doc
131. /Docs Timus/Volume 2/1196.doc
132. /Docs Timus/Volume 2/1197.doc
133. /Docs Timus/Volume 3/1207.doc
134. /Docs Timus/Volume 3/1225.doc
135. /Docs Timus/Volume 3/1226.doc
136. /Docs Timus/Volume 3/1228.doc
137. /Docs Timus/Volume 3/1246.doc
138. /Docs Timus/Volume 5/1458.doc
139. /Docs Timus/Volume 6/1503.doc
140. /Docs Timus/Volume 6/1504.doc
141. /Docs Topcoder/SRM 144/Time.doc
142. /Docs Topcoder/SRM 147/CCipher.doc
143. /Docs Topcoder/SRM 151/MergeSort.doc
144. /Docs Topcoder/SRM 166/ConvexPolygon.doc
145. /Docs Topcoder/SRM 177/Stairs.doc
146. /Docs Topcoder/SRM 178/SimpleCalculator.doc
147. /Docs Topcoder/SRM 180/DinkyFish.doc
148. /Docs Topcoder/SRM 183/TVAntenna.doc
149. /Docs Topcoder/SRM 183/TVTower.doc
150. /Docs Topcoder/SRM 184/TeamBuilder.doc
151. /Docs Topcoder/SRM 187/OfficeParking.doc
152. /Docs Topcoder/SRM 187/PointInPolygon.doc
153. /Docs Topcoder/SRM 190/SquareFree.doc
154. /Docs Topcoder/SRM 193/SwimmingPool.doc
155. /Docs Topcoder/SRM 194/OddsAndEvens.doc
156. /Docs Topcoder/SRM 194/Soccer.doc
157. /Docs Topcoder/SRM 195/Rounder.doc
158. /Docs Topcoder/SRM 197/Paths.doc
159. /Docs Topcoder/SRM 197/QuickSums.doc
160. /Docs Topcoder/SRM 200/Graduation.doc
161. /Docs Topcoder/SRM 200/GravityBomb.doc
162. /Docs Topcoder/SRM 200/NoOrderOfOperations.doc
163. /Docs Topcoder/SRM 201/ElevatorLimit.doc
164. /Docs Topcoder/SRM 201/Multiples.doc
165. /Docs Topcoder/SRM 205/HexagonalSums.doc
166. /Docs Topcoder/SRM 206/Bits.doc
167. /Docs Topcoder/SRM 210/DrivingDirections.doc
168. /Docs Topcoder/SRM 210/IPConverter.doc
169. /Docs Topcoder/SRM 210/TitleString.doc
170. /Docs Topcoder/SRM 211/grafixMask.doc
171. /Docs Topcoder/SRM 212/YahtzeeScore.doc
172. /Docs Topcoder/SRM 217/Crossings.doc
173. /Docs Topcoder/SRM 217/Crossroads.doc
174. /Docs Topcoder/SRM 217/FuelConsumption.doc
175. /Docs Topcoder/SRM 217/PlayGame.doc
176. /Docs Topcoder/SRM 221/EqualSubstrings.doc
177. /Docs Topcoder/SRM 221/NumberChanger.doc
178. /Docs Topcoder/SRM 221/PointLifeGame.doc
179. /Docs Topcoder/SRM 221/PresentationComp.doc
180. /Docs Topcoder/SRM 221/SRM 221.doc
181. /Docs Topcoder/SRM 221/TerribleEncryption.doc
182. /Docs Topcoder/SRM 226/ExperimentalAnalyzer.doc
183. /Docs Topcoder/SRM 226/ManhattanMovement.doc
184. /Docs Topcoder/SRM 226/VLNString.doc
185. /Docs Topcoder/SRM 236/BusinessTasks.doc
186. /Docs Topcoder/SRM 236/HammingNumbers.doc
187. /Docs Topcoder/SRM 236/MassiveNumbers.doc
188. /Docs Topcoder/SRM 237/BoxUnion.doc
189. /Docs Topcoder/SRM 237/CakeDivision.doc
190. /Docs Topcoder/SRM 237/Cards.doc
191. /Docs Topcoder/SRM 237/MirrorPath.doc
192. /Docs Topcoder/SRM 241/AirTravel.doc
193. /Docs Topcoder/SRM 242/TeamSplit.doc
194. /Docs Topcoder/SRM 246/Conglutination.doc
195. /Docs Topcoder/SRM 247/FracCount.doc
196. /Docs Topcoder/SRM 247/Necklaces.doc
197. /Docs Topcoder/SRM 247/Speller.doc
198. /Docs Topcoder/SRM 247/TriangleType.doc
199. /Docs Topcoder/SRM 247/WordTrain.doc
200. /Docs Topcoder/SRM 250/ConvexPolygons.doc
201. /Docs Topcoder/SRM 253/ObjectPacking.doc
202. /Docs Topcoder/SRM 255/KthElement.doc
203. /Docs Topcoder/SRM 255/OddDigitable.doc
204. /Docs Topcoder/SRM 255/PluCodeGenerator.doc
205. /Docs Topcoder/SRM 255/SequenceOfNumbers.doc
206. /Docs Topcoder/SRM 257/BridgePts.doc
207. /Docs Topcoder/SRM 257/SubstitutionCode.doc
208. /Docs Topcoder/SRM 258/ClassScores.doc
209. /Docs Topcoder/SRM 259/CompetitionStatistics.doc
210. /Docs Topcoder/SRM 260/IsingModel.doc
211. /Docs Topcoder/SRM 261/PrimeStatistics.doc
212. /Docs Topcoder/SRM 261/SpreadsheetColumn.doc
213. /Docs Topcoder/SRM 261/StackingBoxes.doc
214. /Docs Topcoder/SRM 263/DequeSort.doc
215. /Docs Topcoder/SRM 272/HammingDistance.doc
216. /Docs Topcoder/SRM 272/RoundTable.doc
217. /Docs Topcoder/SRM 272/VectorPolygon.doc
218. /Docs Topcoder/SRM 279/DivisiblePermutations.doc
219. /Docs Topcoder/SRM 284/Truckloads.doc
220. /Docs Topcoder/SRM 292/LongBlob.doc
221. /Docs Topcoder/SRM 298/CountingCommonSubsequences.doc
222. /Docs Topcoder/SRM 299/PalindromePartition.doc
223. /Docs Topcoder/SRM 299/Projections.doc
224. /Docs Topcoder/SRM 299/StrangeParticles.doc
225. /Docs Topcoder/SRM 299/TemperatureScales.doc
226. /Docs Topcoder/SRM 299/Wizards.doc
227. /Docs Topcoder/SRM 301/CorrectingParenthesization.doc
228. /Docs Topcoder/SRM 301/EscapingJail.doc
229. /Docs Topcoder/SRM 301/InsertionSortCount.doc
230. /Docs Topcoder/SRM 302/DivisorInc.doc
231. /Docs Topcoder/SRM 302/IntegerPalindrome.doc
232. /Docs Topcoder/SRM 302/JoinedString.doc
233. /Docs Topcoder/SRM 302/NounReform.doc
234. /Docs Topcoder/SRM 302/XBallGame.doc
235. /Docs Topcoder/SRM 303/Knights.doc
236. /Docs Topcoder/SRM 303/PrimePalindromic.doc
237. /Docs Topcoder/SRM 303/Segments.doc
238. /Docs Topcoder/SRM 303/SpiralNumbers.doc
239. /Docs Topcoder/SRM 305/Cannibals.doc
240. /Docs Topcoder/SRM 305/InterleavePal.doc
241. /Docs Topcoder/SRM 305/MultiRead.doc
242. /Docs Topcoder/SRM 305/PowerCollector.doc
243. /Docs Topcoder/SRM 305/UnfairDivision.doc
244. /Docs Topcoder/SRM 306/BifidSortMachine.doc
245. /Docs Topcoder/SRM 306/SortMachine.doc
246. /Docs Topcoder/SRM 306/TourCounting.doc
247. /Docs Topcoder/SRM 307/BootsExchange.doc
248. /Docs Topcoder/SRM 307/PartSorting.doc
249. /Docs Topcoder/SRM 307/PreprimeNumbers.doc
250. /Docs Topcoder/SRM 307/SplitAndMergeGame.doc
251. /Docs Topcoder/SRM 308/HuffmanDecoding.doc
252. /Docs Topcoder/SRM 308/MedianOfNumbers.doc
253. /Docs Topcoder/SRM 308/TreasuresPacking.doc
254. /Docs Topcoder/SRM 309/ContestCoordinator.doc
255. /Docs Topcoder/SRM 311/EscapeFromRectangle.doc
256. /Docs Topcoder/SRM 311/MatchNumbersEasy.doc
257. /Docs Topcoder/SRM 311/SumThemAll.doc
258. /Docs Topcoder/SRM 313/CrazyRunning.doc
259. /Docs Topcoder/SRM 313/CyclesInPermutations.doc
260. /Docs Topcoder/SRM 313/ParallelProgramming.doc
261. /Docs Topcoder/SRM 313/PrefixFreeSets.doc
262. /Docs Topcoder/SRM 314/GrasslandFencer.doc
263. /Docs Topcoder/SRM 314/MonthlyPayment.doc
264. /Docs Topcoder/SRM 314/MooingCows.doc
265. /Docs Topcoder/SRM 314/StandInLine.doc
266. /Docs Topcoder/SRM 315/DigitsSum.doc
267. /Docs Topcoder/SRM 315/KidsGame.doc
268. /Docs Topcoder/SRM 315/RosePetals.doc
269. /Docs Topcoder/SRM 315/SillySudoku.doc
270. /Docs Topcoder/SRM 318/BiggestRectangleEasy.doc
271. /Docs Topcoder/SRM 320/ContestSchedule.doc
272. /Docs Topcoder/SRM 320/StringSegment.doc
273. /Docs Topcoder/SRM 321/WeirdSort.doc
274. /Docs Topcoder/SRM 322/BattleshipChecker.doc
275. /Docs Topcoder/SRM 322/DerivativeSequence English.doc
276. /Docs Topcoder/SRM 322/DerivativeSequence.doc
277. /Docs Topcoder/SRM 322/ExtendedDominoes.doc
278. /Docs Topcoder/SRM 322/GroupWork.doc
279. /Docs Topcoder/SRM 323/IrreducibleNumber.doc
280. /Docs Topcoder/SRM 324/Alliteration.doc
281. /Docs Topcoder/SRM 324/PalindromeDecoding.doc
282. /Docs Topcoder/SRM 324/ProductBundling.doc
283. /Docs Topcoder/SRM 324/TournamentPlan.doc
284. /Docs Topcoder/SRM 325/FenceRepairing.doc
285. /Docs Topcoder/SRM 325/ModularInequality.doc
286. /Docs Topcoder/SRM 325/SalaryCalculator.doc
287. /Docs Topcoder/SRM 326/AdditionCycles English.doc
288. /Docs Topcoder/SRM 326/AdditionCycles.doc
289. /Docs Topcoder/SRM 326/BerryPacker English.doc
290. /Docs Topcoder/SRM 326/InscribedTriangles English.doc
291. /Docs Topcoder/SRM 326/InscribedTriangles.doc
292. /Docs Topcoder/SRM 326/PoolFiller English.doc
293. /Docs Topcoder/SRM 326/PositiveID English.doc
294. /Docs Topcoder/SRM 326/SRM 326 English.doc
295. /Docs Topcoder/SRM 327/FunnyFence.doc
296. /Docs Topcoder/SRM 327/QuadraticEquations.doc
297. /Docs Topcoder/SRM 330/Sortness.doc
298. /Docs Topcoder/SRM 332/CreatePairs.doc
299. /Docs Topcoder/SRM 332/Squares.doc
300. /Docs Topcoder/SRM 332/TextStatistics.doc
301. /Docs Topcoder/SRM 333/BirthNumbersValidator.doc
302. /Docs Topcoder/SRM 333/ChessboardPattern.doc
303. /Docs Topcoder/SRM 333/RepeatedPatterns.doc
304. /Docs Topcoder/SRM 334/EncodedSum.doc
305. /Docs Topcoder/SRM 334/ExtendedHappyNumbers.doc
306. /Docs Topcoder/SRM 334/KnightTour.doc
307. /Docs Topcoder/SRM 334/SupermarketDiscount.doc
308. /Docs Topcoder/SRM 334/Terrorists.doc
309. /Docs Topcoder/SRM 335/MinimumVariancePartition.doc
310. /Docs Topcoder/SRM 335/Multifactorial.doc
311. /Docs Topcoder/SRM 335/Palindromize.doc
312. /Docs Topcoder/SRM 336/ServiceNames.doc
313. /Docs Topcoder/SRM 336/VowelLatin.doc
314. /Docs Topcoder/SRM 337/AnagramList.doc
315. /Docs Topcoder/SRM 337/CardStraights.doc
316. /Docs Topcoder/SRM 337/Palindromize2.doc
317. /Docs Topcoder/SRM 338/BinaryIncrementation.doc
318. /Docs Topcoder/SRM 339/OnTime.doc
319. /Docs Topcoder/SRM 340/CssPropertyConverter.doc
320. /Docs Topcoder/SRM 340/ProblemsToSolve.doc
321. /Docs Topcoder/SRM 341/ChangingString.doc
322. /Docs Topcoder/SRM 343/CDPlayer.doc
323. /Docs Topcoder/SRM 343/PersistentNumber.doc
324. /Docs Topcoder/SRM 343/RefactorableNumber.doc
325. /Docs Topcoder/SRM 344/FairTournament.doc
326. /Docs Topcoder/SRM 346/CommonMultiples.doc
327. /Docs Topcoder/SRM 346/DiamondHunt.doc
328. /Docs Topcoder/SRM 346/FastPostman.doc
329. /Docs Topcoder/SRM 346/HeightRound.doc
330. /Docs Topcoder/SRM 347/Aircraft.doc
331. /Docs Topcoder/SRM 348/LostParentheses.doc
332. /Docs Topcoder/SRM 348/OptimalList.doc
333. /Docs Topcoder/SRM 349/DocumentSearch.doc
334. /Docs Topcoder/SRM 349/LastMarble.doc
335. /Docs Topcoder/SRM 349/RadarFinder.doc
336. /Docs Topcoder/SRM 350/PlaneDivision.doc
337. /Docs Topcoder/SRM 350/StarsInGraphs.doc
338. /Docs Topcoder/SRM 351/NewMagicSquare.doc
339. /Docs Topcoder/SRM 353/EllipseCoverage.doc
340. /Docs Topcoder/SRM 353/FurnitureRobbery.doc
341. /Docs Topcoder/SRM 353/Glossary.doc
342. /Docs Topcoder/SRM 353/PlatformJumper.doc
343. /Docs Topcoder/SRM 355/MixingLiquids.doc
344. /Docs Topcoder/SRM 358/BrokenButtons.doc
345. /Docs Topcoder/SRM 358/CyclicWords.doc
346. /Docs Topcoder/SRM 358/SameDigits.doc
347. /Docs Topcoder/SRM 360/AzimuthMonitoring.doc
348. /Docs Topcoder/SRM 360/SumOfSelectedCells.doc
349. /Docs Topcoder/SRM 360/TakeSubstringGame.doc
350. /Docs Topcoder/SRM 361/SearchBox.doc
351. /Docs Topcoder/SRM 361/WhiteHats.doc
352. /Docs Topcoder/SRM 363/HandsShaking.doc
353. /Docs Topcoder/SRM 363/MirroredClock.doc
354. /Docs Topcoder/SRM 363/PackageDelivery.doc
355. /Docs Topcoder/SRM 378/TrueStatements.doc
356. /Docs Topcoder/SRM 379/DownloadingFiles.doc
357. /Docs Topcoder/SRM 379/FillBox.doc
358. /Docs Topcoder/SRM 379/SellingProducts.doc
359. /Docs Topcoder/SRM 379/TVGameWinnings.doc
360. /Docs Topcoder/SRM 381/TheBestName.doc
361. /Docs Topcoder/SRM 381/TheDiceGame.doc
362. /Docs Topcoder/SRM 381/TheNumbersLord.doc
363. /Docs Topcoder/SRM 382/ContiguousSubsequences.doc
364. /Docs Topcoder/SRM 386/CandidateKeys.doc
365. /Docs Topcoder/SRM 386/TrophyShelf.doc
366. /Docs Topcoder/SRM 387/GuessingNextElement.doc
367. /Docs Topcoder/SRM 387/IntervalSubsets.doc
368. /Docs Topcoder/SRM 387/MarblesRegroupingEasy.doc
369. /Docs Topcoder/SRM 388/MonotoneSequence.doc
370. /Docs Topcoder/SRM 388/SmoothNumbers.doc
371. /Docs Topcoder/SRM 388/SmoothNumbersHard.doc
372. /Docs Topcoder/SRM 388/VoteRigging.doc
373. /Docs Topcoder/SRM 389/ApproximateDivision.doc
374. /Docs Topcoder/SRM 389/BoxesOfBooks.doc
375. /Docs Topcoder/SRM 390/ConcatenateNumber.doc
376. /Docs Topcoder/SRM 390/FingerCounting.doc
377. /Docs Topcoder/SRM 391/IsomorphicWords.doc
378. /Docs Topcoder/SRM 391/KeysInBoxes.doc
379. /Docs Topcoder/SRM 391/MarbleCollectionGame.doc
380. /Docs Topcoder/SRM 391/SnowyWinter.doc
381. /Docs Topcoder/SRM 393/PowerAdapters.doc
382. /Docs Topcoder/SRM 394/ProperDivisors.doc
383. /Docs Topcoder/SRM 395/Skyscrapers.doc
384. /Docs Topcoder/SRM 396/DNAString.doc
385. /Docs Topcoder/SRM 396/RemovingDigits.doc
386. /Docs Topcoder/SRM 396/VerifyCreditCard.doc
387. /Docs Topcoder/SRM 397/CollectingMarbles.doc
388. /Docs Topcoder/SRM 397/SortingGame.doc
389. /Docs Topcoder/SRM 398/MinDifference.doc
390. /Docs Topcoder/SRM 399/AvoidingProduct.doc
391. /Docs Topcoder/SRM 399/DancingParty.doc
392. /Docs Topcoder/SRM 400/ReversalChain.doc
393. /Docs Topcoder/SRM 402/WordAbbreviation.doc
394. /Docs Topcoder/SRM 403/TheLuckyNumbers.doc
395. /Docs Topcoder/SRM 404/ReadingBooks.doc
396. /Docs Topcoder/SRM 404/RevealTriangle.doc
397. /Docs Topcoder/SRM 405/AllCycleLengths.doc
398. /Docs Topcoder/SRM 407/CorporationSalary.doc
399. /Docs Topcoder/SRM 408/MarblesInABag.doc
400. /Docs Topcoder/SRM 409/GridColoring.doc
401. /Docs Topcoder/SRM 409/OrderedSuperString.doc
402. /Docs Topcoder/SRM 409/Stick.doc
403. /Docs Topcoder/SRM 409/TeleportsNetwork.doc
404. /Docs Topcoder/SRM 410/AddElectricalWires.doc
405. /Docs Topcoder/SRM 411/MaximumScoredNumber.doc
406. /Docs Topcoder/SRM 411/MinimumTours.doc
407. /Docs Topcoder/SRM 412/ForbiddenStrings.doc
408. /Docs Topcoder/SRM 413/InfiniteSequence.doc
409. /Docs Topcoder/SRM 413/InfiniteSequence2.doc
410. /Docs Topcoder/SRM 413/Subway2.doc
411. /Docs Topcoder/SRM 413/TreeCount.doc
412. /Docs Topcoder/SRM 417/TripleJump.doc
413. /Docs Topcoder/SRM 418/BarracksEasy.doc
414. /Docs Topcoder/SRM 418/Towers.doc
415. /Docs Topcoder/SRM 418/TwoLotteryGames.doc
416. /Docs Topcoder/SRM 422/BirthdayCake.doc
417. /Docs Topcoder/SRM 422/CavePassage.doc
418. /Docs Topcoder/SRM 422/MultiNumber.doc
419. /Docs Topcoder/SRM 422/PrimeSoccer.doc
420. /Docs Topcoder/SRM 424/ProductOfPrices.doc
421. /Docs Topcoder/SRM 430/BitwiseEquations.doc
422. /Docs Topcoder/SRM 430/CreateGroups.doc
423. /Docs Topcoder/SRM 430/ImageTraders.doc
424. /Docs Topcoder/SRM 430/PickingUp.doc
425. /Docs Topcoder/SRM 431/FallingPoints.doc
426. /Docs Topcoder/SRM 431/LaserShooting.doc
427. /Docs Topcoder/SRM 431/MegaCoolNumbers.doc
428. /Docs Topcoder/SRM 431/MegaCoolNumbersEasy.doc
429. /Docs Topcoder/SRM 431/SumAndProduct.doc
430. /Docs Topcoder/SRM 432/GroupedWord.doc
431. /Docs Topcoder/SRM 432/GroupedWordChecker.doc
432. /Docs Topcoder/SRM 432/LampsGrid.doc
433. /Docs Topcoder/SRM 432/TreesDivision.doc
434. /Docs Topcoder/SRM 433/MagicWords.doc
435. /Docs Topcoder/SRM 433/RoyalTreasurer.doc
436. /Docs Topcoder/SRM 453/TheBasketballDivTwo.doc
437. /Docs Topcoder/TCHS 1/SpeedRadar.doc
438. /Docs Topcoder/TCHS 15/NumbersLine.doc
439. /Docs Topcoder/TCHS 15/SetOfBoxes.doc
440. /Docs Topcoder/TCHS 15/ShootingGallery.doc
441. /Docs Topcoder/TCHS 16/BrokenElevator.doc
442. /Docs Topcoder/TCHS 16/Divisibility.doc
443. /Docs Topcoder/TCHS 16/MissedCall.doc
444. /Docs Topcoder/TCHS 17/BisquareSums.doc
445. /Docs Topcoder/TCHS 18/ApplePie.doc
446. /Docs Topcoder/TCHS 19/DartThrow.doc
447. /Docs Topcoder/TCHS 19/RubeGoldberg.doc
448. /Docs Topcoder/TCHS 19/SalePitch.doc
449. /Docs Topcoder/TCHS 20/Postnet.doc
450. /Docs Topcoder/TCHS 20/Surname.doc
451. /Docs Topcoder/TCHS 21/ElectiveSystem.doc
452. /Docs Topcoder/TCHS 21/FixedPoint.doc
453. /Docs Topcoder/TCHS 21/PostOffice.doc
454. /Docs Topcoder/TCHS 22/CarParking.doc
455. /Docs Topcoder/TCHS 22/FibonacciSequence.doc
456. /Docs Topcoder/TCHS 22/RiverCrossing.doc
457. /Docs Topcoder/TCHS 25/LuckyFives.doc
458. /Docs Topcoder/TCHS 25/ManyNumbers.doc
459. /Docs Topcoder/TCHS 29/ReverseSums.doc
460. /Docs Topcoder/TCHS 30/AcidRain.doc
461. /Docs Topcoder/TCHS 30/GoodAndBadPostmen.doc
462. /Docs Topcoder/TCHS 30/HowManyBirthdays.doc
463. /Docs Topcoder/TCHS 33/CastleGuards.doc
464. /Docs Topcoder/TCHS 37/BestHotel.doc
465. /Docs Topcoder/TCHS 37/BooksNumbering.doc
466. /Docs Topcoder/TCHS 39/LinearCity.doc
467. /Docs Topcoder/TCHS 40/Secretary.doc
468. /Docs Topcoder/TCHS 41/MajorityElement.doc
469. /Docs Topcoder/TCHS 41/TrianglesBoard.doc
470. /Docs Topcoder/TCHS 44/DriveCar.doc
471. /Docs Topcoder/TCHS 44/YoungBrother.doc
472. /Docs Topcoder/TCHS 45/DecreasingNumber.doc
473. /Docs Topcoder/TCHS 45/PaperUnfolding.doc
474. /Docs Topcoder/TCHS 45/SolvingEquation.doc
475. /Docs Topcoder/TCHS 46/FoodCollecting.doc
476. /Docs Topcoder/TCHS 46/KingsTour.doc
477. /Docs Topcoder/TCHS 46/Pawns.doc
478. /Docs Topcoder/TCHS 47/CardsShuffle.doc
479. /Docs Topcoder/TCHS 47/GraphClique.doc
480. /Docs Topcoder/TCHS 47/RandomShuffle.doc
481. /Docs Topcoder/TCHS 49/DepositProfit.doc
482. /Docs Topcoder/TCHS 5/TVSize.doc
483. /Docs Topcoder/TCHS 52/MarblesInABag.doc
484. /Docs Topcoder/TCHS 55/MagicStones.doc
485. /Docs Topcoder/TCHS 57/LostSortingAlgorithm.doc
486. /Docs Topcoder/TCHS 57/TwoLotteryGames.doc
487. /Docs Topcoder/TCHS 6/BracketMaze.doc
488. /Docs Topcoder/TCHS 6/DigitalDisplay.doc
489. /Docs Topcoder/TCHS 6/WildCard.doc
490. /Docs Topcoder/TCHS 62/DecreasingNumbers.doc
491. /Docs Topcoder/TCHS 63/Telltale.doc
492. /Docs Topcoder/TCHS 7/EnclosingRectangle.doc
493. /Docs Topcoder/TCHS 7/StraightArray.doc
494. /Docs Topcoder/TCHS 7/TextProcessor.doc
495. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 1/DecorationDay.doc
496. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 1/StudentEnrollment.doc
497. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 1/TaliluluCoffee.doc
498. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 2/QueryFilter.doc
499. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 2/TriangularSubsequence.doc
500. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 3/OneTwoThree.doc
501. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 3/RectanglesArrangement.doc
502. /Docs Topcoder/TCHS Challenge/2008 TCHS Spring/Online Round 3/SimilarWords.doc
503. /Docs Topcoder/TCO Challenge/TCO 2003/Semifinal Round 4/RookAttack.doc
504. /Docs Topcoder/TCO Challenge/TCO 2006/Final Round/PhoneNetwork.doc
505. /Docs Valliadolid/Volume C/10002.doc
506. /Docs Valliadolid/Volume C/10004.doc
507. /Docs Valliadolid/Volume C/10006.doc
508. /Docs Valliadolid/Volume C/10007.doc
509. /Docs Valliadolid/Volume C/10008.doc
510. /Docs Valliadolid/Volume C/10010.doc
511. /Docs Valliadolid/Volume C/10012.doc
512. /Docs Valliadolid/Volume C/10020.doc
513. /Docs Valliadolid/Volume C/10023.doc
514. /Docs Valliadolid/Volume C/10024.doc
515. /Docs Valliadolid/Volume C/10025.doc
516. /Docs Valliadolid/Volume C/10026.doc
517. /Docs Valliadolid/Volume C/10035.doc
518. /Docs Valliadolid/Volume C/10036.doc
519. /Docs Valliadolid/Volume C/10037.doc
520. /Docs Valliadolid/Volume C/10038.doc
521. /Docs Valliadolid/Volume C/10041.doc
522. /Docs Valliadolid/Volume C/10049.doc
523. /Docs Valliadolid/Volume C/10055.doc
524. /Docs Valliadolid/Volume C/10056.doc
525. /Docs Valliadolid/Volume C/10062.doc
526. /Docs Valliadolid/Volume C/10070.doc
527. /Docs Valliadolid/Volume C/10071.doc
528. /Docs Valliadolid/Volume C/10078.doc
529. /Docs Valliadolid/Volume C/10079.doc
530. /Docs Valliadolid/Volume C/10080.doc
531. /Docs Valliadolid/Volume C/10081.doc
532. /Docs Valliadolid/Volume C/10082.doc
533. /Docs Valliadolid/Volume C/10083.doc
534. /Docs Valliadolid/Volume C/10098.doc
535. /Docs Valliadolid/Volume CI/10101.doc
536. /Docs Valliadolid/Volume CI/10104.doc
537. /Docs Valliadolid/Volume CI/10106.doc
538. /Docs Valliadolid/Volume CI/10107.doc
539. /Docs Valliadolid/Volume CI/10110.doc
540. /Docs Valliadolid/Volume CI/10127.doc
541. /Docs Valliadolid/Volume CI/10189.doc
542. /Docs Valliadolid/Volume CII/10209.doc
543. /Docs Valliadolid/Volume CII/10213.doc
544. /Docs Valliadolid/Volume CII/10220.doc
545. /Docs Valliadolid/Volume CII/10288.doc
546. /Docs Valliadolid/Volume CII/10295.doc
547. /Docs Valliadolid/Volume CII/10298.doc
548. /Docs Valliadolid/Volume CII/10299.doc
549. /Docs Valliadolid/Volume CIII/10300.doc
550. /Docs Valliadolid/Volume CIII/10301.doc
551. /Docs Valliadolid/Volume CIII/10302.doc
552. /Docs Valliadolid/Volume CIII/10303.doc
553. /Docs Valliadolid/Volume CIII/10304.doc
554. /Docs Valliadolid/Volume CIII/10311.doc
555. /Docs Valliadolid/Volume CIII/10324.doc
556. /Docs Valliadolid/Volume CIII/10327.doc
557. /Docs Valliadolid/Volume CIII/10334.doc
558. /Docs Valliadolid/Volume CIII/10336.doc
559. /Docs Valliadolid/Volume CIII/10340.doc
560. /Docs Valliadolid/Volume CIII/10344.doc
561. /Docs Valliadolid/Volume CIII/10370.doc
562. /Docs Valliadolid/Volume CIII/10399.doc
563. /Docs Valliadolid/Volume CIV/10405.doc
564. /Docs Valliadolid/Volume CIV/10407.doc
565. /Docs Valliadolid/Volume CIV/10432.doc
566. /Docs Valliadolid/Volume CIV/10450.doc
567. /Docs Valliadolid/Volume CIV/10487.doc
568. /Docs Valliadolid/Volume CIV/10491.doc
569. /Docs Valliadolid/Volume CIV/10492.doc
570. /Docs Valliadolid/Volume CIV/10493.doc
571. /Docs Valliadolid/Volume CIV/10494.doc
572. /Docs Valliadolid/Volume CIV/10495.doc
573. /Docs Valliadolid/Volume CIV/10496.doc
574. /Docs Valliadolid/Volume CIV/10497.doc
575. /Docs Valliadolid/Volume CIV/10499.doc
576. /Docs Valliadolid/Volume CIX/10900.doc
577. /Docs Valliadolid/Volume CIX/10901.doc
578. /Docs Valliadolid/Volume CIX/10902.doc
579. /Docs Valliadolid/Volume CIX/10903.doc
580. /Docs Valliadolid/Volume CIX/10905.doc
581. /Docs Valliadolid/Volume CIX/10906.doc
582. /Docs Valliadolid/Volume CIX/10907.doc
583. /Docs Valliadolid/Volume CIX/10908.doc
584. /Docs Valliadolid/Volume CIX/10909.doc
585. /Docs Valliadolid/Volume CIX/10910.doc
586. /Docs Valliadolid/Volume CIX/10911.doc
587. /Docs Valliadolid/Volume CIX/10912.doc
588. /Docs Valliadolid/Volume CIX/10913.doc
589. /Docs Valliadolid/Volume CIX/10914.doc
590. /Docs Valliadolid/Volume CIX/10918.doc
591. /Docs Valliadolid/Volume CIX/10921.doc
592. /Docs Valliadolid/Volume CIX/10922.doc
593. /Docs Valliadolid/Volume CIX/10929.doc
594. /Docs Valliadolid/Volume CIX/10930.doc
595. /Docs Valliadolid/Volume CIX/10931.doc
596. /Docs Valliadolid/Volume CIX/10934.doc
597. /Docs Valliadolid/Volume CIX/10935.doc
598. /Docs Valliadolid/Volume CIX/10937.doc
599. /Docs Valliadolid/Volume CIX/10940.doc
600. /Docs Valliadolid/Volume CIX/10943.doc
601. /Docs Valliadolid/Volume CIX/10944.doc
602. /Docs Valliadolid/Volume CIX/10945.doc
603. /Docs Valliadolid/Volume CIX/10946.doc
604. /Docs Valliadolid/Volume CIX/10947.doc
605. /Docs Valliadolid/Volume CIX/10948.doc
606. /Docs Valliadolid/Volume CIX/10954.doc
607. /Docs Valliadolid/Volume CIX/10964.doc
608. /Docs Valliadolid/Volume CIX/10970.doc
609. /Docs Valliadolid/Volume CIX/10973.doc
610. /Docs Valliadolid/Volume CIX/10976.doc
611. /Docs Valliadolid/Volume CIX/10978.doc
612. /Docs Valliadolid/Volume CIX/10982.doc
613. /Docs Valliadolid/Volume CIX/10985.doc
614. /Docs Valliadolid/Volume CIX/10988.doc
615. /Docs Valliadolid/Volume CIX/10991.doc
616. /Docs Valliadolid/Volume CIX/10994.doc
617. /Docs Valliadolid/Volume CIX/10999.doc
618. /Docs Valliadolid/Volume CV/10509.doc
619. /Docs Valliadolid/Volume CV/10515.doc
620. /Docs Valliadolid/Volume CV/10518.doc
621. /Docs Valliadolid/Volume CV/10519.doc
622. /Docs Valliadolid/Volume CV/10522.doc
623. /Docs Valliadolid/Volume CV/10523.doc
624. /Docs Valliadolid/Volume CV/10527.doc
625. /Docs Valliadolid/Volume CV/10539.doc
626. /Docs Valliadolid/Volume CV/10541.doc
627. /Docs Valliadolid/Volume CV/10543.doc
628. /Docs Valliadolid/Volume CV/10545.doc
629. /Docs Valliadolid/Volume CV/10546.doc
630. /Docs Valliadolid/Volume CV/10547.doc
631. /Docs Valliadolid/Volume CV/10548.doc
632. /Docs Valliadolid/Volume CV/10550.doc
633. /Docs Valliadolid/Volume CV/10579.doc
634. /Docs Valliadolid/Volume CV/10581.doc
635. /Docs Valliadolid/Volume CV/10585.doc
636. /Docs Valliadolid/Volume CVI/10602.doc
637. /Docs Valliadolid/Volume CVI/10608.doc
638. /Docs Valliadolid/Volume CVI/10611.doc
639. /Docs Valliadolid/Volume CVI/10622.doc
640. /Docs Valliadolid/Volume CVI/10623.doc
641. /Docs Valliadolid/Volume CVI/10633.doc
642. /Docs Valliadolid/Volume CVI/10633eng.doc
643. /Docs Valliadolid/Volume CVI/10642.doc
644. /Docs Valliadolid/Volume CVI/10673.doc
645. /Docs Valliadolid/Volume CVI/10678.doc
646. /Docs Valliadolid/Volume CVI/10680.doc
647. /Docs Valliadolid/Volume CVI/10681.doc
648. /Docs Valliadolid/Volume CVI/10683.doc
649. /Docs Valliadolid/Volume CVI/10684.doc
650. /Docs Valliadolid/Volume CVI/10689.doc
651. /Docs Valliadolid/Volume CVI/10690.doc
652. /Docs Valliadolid/Volume CVI/10696.doc
653. /Docs Valliadolid/Volume CVI/10699.doc
654. /Docs Valliadolid/Volume CVII/10700.doc
655. /Docs Valliadolid/Volume CVII/10701.doc
656. /Docs Valliadolid/Volume CVII/10702.doc
657. /Docs Valliadolid/Volume CVII/10703.doc
658. /Docs Valliadolid/Volume CVII/10713.doc
659. /Docs Valliadolid/Volume CVII/10717.doc
660. /Docs Valliadolid/Volume CVII/10759.doc
661. /Docs Valliadolid/Volume CVII/10763.doc
662. /Docs Valliadolid/Volume CVII/10767.doc
663. /Docs Valliadolid/Volume CVII/10769.doc
664. /Docs Valliadolid/Volume CVII/10771.doc
665. /Docs Valliadolid/Volume CVII/10773.doc
666. /Docs Valliadolid/Volume CVII/10774.doc
667. /Docs Valliadolid/Volume CVII/10776.doc
668. /Docs Valliadolid/Volume CVII/10777.doc
669. /Docs Valliadolid/Volume CVII/10780.doc
670. /Docs Valliadolid/Volume CVII/10783.doc
671. /Docs Valliadolid/Volume CVII/10784.doc
672. /Docs Valliadolid/Volume CVII/10785.doc
673. /Docs Valliadolid/Volume CVII/10787.doc
674. /Docs Valliadolid/Volume CVII/10789.doc
675. /Docs Valliadolid/Volume CVII/10790.doc
676. /Docs Valliadolid/Volume CVII/10792.doc
677. /Docs Valliadolid/Volume CVIII/10810.doc
678. /Docs Valliadolid/Volume CVIII/10812.doc
679. /Docs Valliadolid/Volume CVIII/10813.doc
680. /Docs Valliadolid/Volume CVIII/10814.doc
681. /Docs Valliadolid/Volume CVIII/10815.doc
682. /Docs Valliadolid/Volume CVIII/10820.doc
683. /Docs Valliadolid/Volume CVIII/10821.doc
684. /Docs Valliadolid/Volume CVIII/10830.doc
685. /Docs Valliadolid/Volume CVIII/10831.doc
686. /Docs Valliadolid/Volume CVIII/10843.doc
687. /Docs Valliadolid/Volume CVIII/10849.doc
688. /Docs Valliadolid/Volume CVIII/10880.doc
689. /Docs Valliadolid/Volume CX/11000.doc
690. /Docs Valliadolid/Volume CX/11001.doc
691. /Docs Valliadolid/Volume CX/11002.doc
692. /Docs Valliadolid/Volume CX/11003.doc<
Програма для студентів за напрямком підготовки "Інформатика" 040302 " Інформатика " Затверджено
2-выполнимости решается за полиномиальное
Lu разложение
Stringstream
The Fenwick tree
Дерево фенвика в статье рассматривается структура данных, которая позволяет находить сумму соседних элементов массива, а также модифицировать их за логарифмическое время.
Дерево фенвіка у статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час.
Куча двоичной кучей
Очередь с приоритетами очередью с приоритетами
Дерево отрезков дерево отрезков
Операции с файлами
3 – линейные координаты
Ближайший общий предок
Дискретний логарифм
Примітивний елемент означення
Означення. Групою
Символи лежандра та якобі означення
Удк 681 06 Медведєв М. Г
Тести на простоту
Схема шифрування rsa та атаки на неї
Квадратичні лишки означення
Означення. Розкладом натурального числа n на прості множники
Теория чисел
Простые числа. Разложение на множители
Обработка подмножеств в динамическом программировании маски подмножеств
Алгоритмы stl стандартная библиотека шаблонов
Числа каталана
Генерация комбинаторных объектов
Подсчет комбинаторных объектов точка. Прямая. Плоскость. Пространство
Множества и последовательности
Динамическое программирование
Элементарные вычисления задача 3n + 1 [Вальядолид, 100]
Числа фибоначчи
Переборные алгоритмы
Наибольший общий делитель определение 1
Расширенный алгоритм евклида
Наибольший общий делитель и наименьшее общее кратное
Найбільший спільний дільник та найменше спільне кратне
Точка и прямая. Отрезком
ЗВ’язні компоненти означення
Сильно связные компоненты определение
Транзитивне замикання
Поиск в ширину поиск в ширину
Эйлеров цикл определение
Поиск в глубину на графе
Алгоритм дейкстры и его реализация средствами stl
Алгоритм дейкстри та його реалізація засобами stl
1. Максимальный поток. Найти величину максимального потока в графе между вершинами s и t. Вход
Поиск кратчайших путей между парами вершин алгоритм Флойда – Уоршела Задача
Графы определение. Ориентированным графом
Каркасом, остовом. Поиск стягивающего дерева можно совершить при помощи поиска в глубину
Коды прюфера и перечисление остовных деревьев определение
Жадные алгоритмы
Сетки целочисленные точки на отрезке
Групи І задачі на розфарбування означення
Интерпретаторы пример 1
Алгоритм кнута-морриса-пратта определение
Длинная арифметика запрос о целых числах [Вальядолид, 424]
Математика арифметическая прогрессия
Np – полные задачи
Разбиения натуральных чисел определение 1
Теория вероятности вероятностью
Розв’язок рекурентностей
Рекурсия и итерация
Поиск бинарный поиск
Последовательности элементарные задачи
Решение отношение
Сортировка в программировании часто возникает вопрос переразмещения элементов в порядке возрастания или убывания. Сортировка
Числа стирлинга число Стирлинга второго рода
Обработка строк строкой
Синтаксический анализ
Текстовая обработка что такое криптоанализ? [Вальядолид, 10008]
Твірні функції означення
Лекция 1 Структура программы C#. Вывод на консоль. Целочисленные и вещественные типы данных. Символьный и строковый тип данных. Объявление массивов. Передача параметров по ссылке и значению
Лекция 2 Формы и ее свойства. Обработка события Paint. Вывод текста. Наследование форм. Переопределение методов
Лекция 3 Классы и структуры. В программировании графических сред используют четыре типа данных: точки с двумерными координитами; двумерные размеры ширина и высота
1021. 2-d ним
2504. Ограничивающий прямоугольник
2505. Игра с умножением
2509. Петя и сигареты
2960. S ним
Состоит из нескольких тестов. Первая строка каждого теста содержит значение
3100. Корень задачи
3101. Астрономия
1065. Факториал Пусть функция Z(N) вычисляет количество нулей, которыми оканчивается N! (факториал числа N). Для заданного значения n вычислить Z(N). Вход
1065. Factorial
Acm icpc 2001, South Central usa
Вход. Первая строка содержит значение n (1  n  100). Выход
Acm icpc 2002, neerc, Nothern Subregional Contest
Acm icpc 2003, neerc, Nothern Subregional Contest
2707. Наибольшая общая возрастающая подпоследовательность
Acm icpc 2004, neerc, Nothern Subregional Contest
2716. Эллипс Вычислить площадь эллипса, проходящего через пять заданных точек. Оси эллипса не обязательно параллельны осям координат. Вход
Acm icpc 2005-2006, neerc, Nothern Subregional Contest
2723. Астрономия
2724. Пчелиный сад
2725. Разрезание блока
2727. Ожидание Эрик создал схему, генерирующую целое число в промежутке от 0 до n – Например, если n = 3, то схема генерирует числа 0, 1 или 2 с равной вероятностью. Теперь Эрик объединил свои две такие схемы побитовой операцией xor
2728. Перевернуть и повернуть
2729. Крестный отец
Внутренние вершины
2733. K наилучших
Страна состоит из
Вход. Каждая строка содержит два целых числа a и b (1  a  b  231 – 1). Последняя строка содержит a = b = 0 и не обрабатывается. Выход
1131. Длина окружности
Вход. Каждая строка содержит три целых числа a, b и с (0 < a  b  1012, 0 < c < 10000). Выход
2927. Цикл Ваш путь на соревнование лежит через горы и равнины. Всего имеется m дорог и n их точек пересечений (перекрестков). Каждая точка пересечения дорог характеризуется высотой.
2930. Среднее расстояние
3013. Пицца в ресторане
Решение Обозначим через is( pos, len ) количество возрастающих подпоследовательностей длины len, последним элементом которых является элемент a pos. Тогда имеем следующие рекуррентные уравнения: is( pos
1233. Лесенка из чисел
Вход. Каждая строка содержит значение n. Выход
Input. Each line contains number n. Output
Дипломатическая лицензия Многоугольник задан координатами своих вершин. Вывести координаты середин сторон многоугольника
1405. Легкое программирование многоугольника
1633. Молния Заданы три строки. Установить, можно ли получить третью строку комбинируя буквы первых двух. Первые две строки могут быть перемешаны между собой произвольным образом, однако их относительный порядок должен сохраниться. Вход
1634. Счастливые списки лото Ленни
1715. Йеха! Имеется окружность радиуса R, в которую вписано n одинаковых маленьких окружностей, касающихся друг друга как показано на рисунке: в левую окружность вписано 6 маленьких окружностей, в правую – 17.
1754. Круглая площадь
1000. A + B в задаче требуется найти сумму двух целых чисел a и b. Вход
1005. Кучки камней
1010. Дискретная функция
1011. Кондукторы
1020. Веревка в стену вбито n гвоздей так, что они образуют выпуклый многоугольник. На эти гвозди натянута веревка как показано на рисунке ниже: Зная координаты центров гвоздей и их радиус шляпок (он одинаковый для всех гвоздей), найти длину натянутой веревки.
1068. Сумма Найти сумму чисел от 1 до n включительно. Вход
1139. Кварталы города
1180. Игра в камешки
1196. Экзамен по истории
1197. Одинокий конь
1207. Медиана На плоскости задано n точек (n четно). Никакие три точки не лежат на одной прямой. Необходимо найти такие две точки, что прямая, проведенная через них, разобьет исходное множество точек на две равные по количеству части. Вход
Решение Обозначим через f red ( n ) и f white ( n ) количество способов раскраски флага из
1226. Обратный порядок
Решение элементарные вычисления
1246. Собака на привязи
1458. Военные учения
1503. Полином Имеется полином n ой степени. Необходимо найти все его корни с учетом кратности. Вход
1504. Хорошие манеры
Матч 144, Время (Time) Дивизион 2, Уровень 1
Матч 147, Шифр Цезаря (CCipher) Дивизион 2, Уровень 1
Матч 151, Сортировка слиянием (MergeSort) Дивизион 2, Уровень 3
Матч 166, Выпуклый многоугольник (ConvexPolygon) Дивизион 2, Уровень 3
Матч 177, Лестница (Stairs) Дивизион 2, Уровень 1
Матч 178, Простой калькулятор (SimpleCalculator) Дивизион 2, Уровень 1
Матч 180, Нарядная рыба (DinkyFish) Дивизион 2, Уровень 1
Матч 183, Телеантенна (tvantenna) Дивизион 2, Уровень 2
Матч 183, Телебашня (tvtower) Дивизион 1, Уровень 2
Матч 184, Построение команд (TeamBuilder) Дивизион 2, Уровень 3
Матч 187, Офисная парковка (OfficeParking) Дивизион 2, Уровень 1
Матч 187, Точка в многоугольнике (PointInPolygon) Дивизион 2, Уровень 3
Матч 190, Свободные от квадратов (SquareFree) Дивизион 1, Уровень 3
Матч 193, Лужа (SwimmingPool) Дивизион 2, Уровень 1
Матч 194, Нечетные и четные (OddsAndEvens) Дивизион 1, Уровень 2
Матч 194, Футбол (Soccer) Дивизион 2, Уровень 1
Матч 195, Округление (Rounder) Дивизион 2, Уровень 1
Матч 197, Пути (Paths) Дивизион 1, Уровень 2
Матч 197, Быстрые суммы (QuickSums) Дивизион 2, Уровень 3
Матч 200, Окончание учебного заведения (Graduation) Дивизион 1, Уровень 3
Матч 200, Гравитационная бомба (GravityBomb) Дивизион 2, Уровень 2
Матч 200, Без порядка операций (NoOrderOfOperations) Дивизион 2, Уровень 1
Матч 201, Ограничение лифта (ElevatorLimit) Дивизион 2, Уровень 2
Матч 201, Множители (Multiples) Дивизион 2, Уровень 1
Матч 205, Шестиугольные суммы (HexagonalSums) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 206, Биты (Bits) Дивизион 2, Уровень 1
Матч 210, Инструкции по вождению (DrivingDirections) Дивизион 2, Уровень 2
Матч 210, ip преобразователь (ipconverter) Дивизион 1, Уровень 1
Матч 210, Заглавная строка (TitleString) Дивизион 2, Уровень 1
Матч 211, Графическая маска (grafixMask) Дивизион 1, Уровень 2
Матч 212, Счет в игре (YahtzeeScore) Дивизион 2, Уровень 1
Матч 217, Пересечение (Crossings) Дивизион 1, Уровень 1
Матч 217, Пересечение дорог (Crossroads) Дивизион 2, Уровень 3
Матч 217, Потребление горючего (FuelConsumption) Дивизион 2, Уровень 1
Матч 217, Игра (PlayGame) Дивизион 2, Уровень 2
Матч 221, Равные строки (EqualSubstrings) Дивизион 2, Уровень 1
Матч 221, Изменение числа (NumberChanger) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 221, Игра «жизнь» в точки (PointLifeGame) Дивизион 2, Уровень 2
Матч 221, Представление (PresentationComp) Дивизион 1, Уровень 3
Матч 221 Равные строки (EqualSubstrings) Дивизион 2, Уровень 1
Матч 221, Ужасное кодирование (TerribleEncryption) Дивизион 1, Уровень 1
Матч 226, Анализ Эксперимента (ExperimentalAnalyzer) Дивизион 2, Уровень 2
Матч 226, Движение по Манхетену (ManhattanMovement) Дивизион 2, Уровень 3; Дивизион 1, Уровень 1
Матч 226, Очень большая строка (vlnstring) Дивизион 2, Уровень 1
Матч 236, Бизнес задания (BusinessTasks) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 236, Числа Хемминга (HammingNumbers) Дивизион 1, Уровень 2
Матч 236, Массивные числа (MassiveNumbers) Дивизион 2, Уровень 1
Матч 237, Объединение прямоугольников (BoxUnion) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 237, Деление торта (CakeDivision) Дивизион 1, Уровень 2
Матч 237, Карты (Cards) Дивизион 2, Уровень 1
Матч 237, Путь по зеркалам (MirrorPath) Дивизион 2, Уровень 3
Матч 241, Путешествие по воздуху (AirTravel) Дивизион 2, Уровень 3
Матч 242, Разбиение команды (TeamSplit) Дивизион 2, Уровень 1
Srm 246, Склеивание (Conglutination) Дивизион 2, Уровень 1
Матч 247, Подсчет дробей (FracCount) Дивизион 2, Уровень 2
Матч 247, Ожерелье (Necklaces) Дивизион 1, Уровень 3
Матч 247, Произношение (Speller) Дивизион 2, Уровень 3
Матч 247, Тип треугольника (TriangleType) Дивизион 2, уровень 1
Матч 247, Поезд из слов (WordTrain) Дивизион 1, Уровень 2
Матч 250, Выпуклые многоуголники (ConvexPolygons) Дивизион 1, Уровень 3
Матч 253, Упаковка объектов (ObjectPacking) Дивизион 2, Уровень 1
Матч 255, к-ый элемент (KthElement) Дивизион 2, Уровень 3
Матч 255, Нечетные цифры (OddDigitable) Дивизион 1, Уровень 3
Матч 255, Генератор plu кода (PluCodeGenerator) Дивизион 1, Уровень 2
Матч 255, Последовательность чисел (SequenceOfNumbers) Дивизион 2, Уровень 1
Матч 257, Очки в бридже (BridgePts) Дивизион 2, Уровень 2
Матч 257, Код замены (SubstitutionCode) Дивизион 2, Уровень 1
Матч 258, Оценки в классе (ClassScores) Дивизион 2, Уровень 1
Матч 259, Статистика соревнований (CompetitionStatistics) Дивизион 2, Уровень 1
Матч 260, Физическая модель (IsingModel) Дивизион 2, Уровень 1
Матч 261, Статистика простых чисел (PrimeStatistics) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 261, Колонка таблицы (SpreadsheetColumn) Дивизион 2, Уровень 1
Матч 261, Сложенные в стек коробки (StackingBoxes) Дивизион 1, Уровень 3
Матч 263, Сортировка очередью (DequeSort) Дивизион 2, Уровень 3
Матч 272, Расстояние Хемминга (HammingDistance) Дивизион 2, Уровень 1
Матч 272, Круглый стол (RoundTable) Дивизион 1, Уровень 2
Матч 272, Многоугольник из векторов (VectorPolygon) Дивизион 2, Уровень 3
Матч 279, Делимость перестановок (DivisiblePermutations) Дивизион 1, Уровень 2
Матч 284, Загрузка грузовика (Truckloads) Дивизион 2, Уровень 1
Матч 292, Длинная капля (LongBlob) Дивизион 1, Уровень 3
Матч 298, Подсчет общих подпоследовательностей (CountingCommonSubsequences) Дивизион 1, Уровень 3
Матч 299, Деление палиндрома (PalindromePartition) Дивизион 1, Уровень 2
Матч 299, Проекции (Projections) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 299, Странные частицы (StrangeParticles) Дивизион 2, Уровень 3
Матч 299, Масштаб температуры (TemperatureScales) Дивизион 2, Уровень 1
Матч 299, Волшебники (Wizards) Дивизион 1, Уровень 3
Матч 301, Исправить расстановку скобок (CorrectingParenthesization) Дивизион 2, Уровень 3
Матч 301, Убежать из тюрьмы (EscapingJail) Дивизион 1, Уровень 2
Матч 301, Сортировка вставками (InsertionSortCount) Дивизион 2, Уровень 1
Матч 302, Увеличение делителя (DivisorInc) Дивизион 2, Уровень 3; Дивизион 1, Уровень 1
Матч 302, Числовой палиндром (IntegerPalindrome) Дивизион 1, Уровень 2
Матч 302, Объединенные строки (JoinedString) Дивизион 1, Уровень 3
Матч 302, Преобразование существительного (NounReform) Дивизион 2, Уровень 1
Матч 302, Игра с мячом (XBallGame) Дивизион 2, Уровень 2
Матч 303, Кони (Knights) Дивизион 1, Уровень 2
Матч 303, Простые палиндромы (PrimePalindromic) Дивизион 2, Уровень 3
Матч 303, Отрезки (Segments) Дивизион 2, Уровень 1
Матч 303, Спиральные числа (SpiralNumbers) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 305, Людоеды (Cannibals) Дивизион 2, Уровень 3
Матч 305, Перемешивание палиндромов (InterleavePal) Дивизион 1, Уровень 2
Матч 305, Мультичтение (MultiRead) Дивизион 2, Уровень 1
Матч 305, Коллекционирование степеней (PowerCollector) Дивизион 1, Уровень 3
Матч 305, Нечестный дележ (UnfairDivision) Дивизион 1, Уровень 2; Дивизион 2, Уровень 1
Матч 306, Раздвоенная сортирующая машина (BifidSortMachine) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 306, Сортирующая машина (SortMachine) Дивизион 2, Уровень 1
Матч 306, Подсчет путей (TourCounting) Дивизион 1, Уровень 3
Матч 307, Обмен ботинками (BootsExchange) Дивизион 2, Уровень 1
Матч 307, Частичная сортировка (PartSorting) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 307, Препростое число (PreprimeNumbers) Дивизион 2, Уровень 3
Матч 307, Игра разбиения и слияния (SplitAndMergeGame) Дивизион 1, Уровень 3
Матч 308, Декодирование Хаффмана (HuffmanDecoding) Дивизион 2, Уровень 2
Матч 308, Медиана чисел (MedianOfNumbers) Дивизион 2, Уровень 1
Матч 308, Упаковка сокровищ(TreasuresPacking) Дивизион 2, Уровень 3
Матч 309, Координатор соревнования (ContestCoordinator) Дивизион 2, Уровень 1
Матч 311, Убежать из прямоугольника (EscapeFromRectangle) Дивизион 2, Уровень 1
Матч 311, Спички и числа легкий (MatchNumbersEasy) Дивизион 2, Уровень 2
Матч 311, Просуммировать всех (SumThemAll) Дивизион 1, Уровень 2
Матч 313, Сумасшедший бег (CrazyRunning) Дивизион 1, Уровень 2
Матч 313, Циклы в перестановке (CyclesInPermutations) Дивизион 2, Уровень 1
Матч 313, Параллельное программирование (ParallelProgramming) Дивизион 2, Уровень 3
Матч 313, Безпрефиксные деревья (PrefixFreeSets) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 314, Забор для травы (GrasslandFencer) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 314, Ежемесячная плата (MonthlyPayment) Дивизион 1, Уровень 3
Матч 314, Мычание коров (MooingCows) Дивизион 2, Уровень 1
Матч 314, Стоящие в ряд (StandInLine) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 315, Сумма цифр (DigitsSum) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 315, Детская игра (KidsGame) Дивизион 2, Уровень 3
Матч 315, Лепестки Роз (RosePetals) Дивизион 2, Уровень 1
Матч 315, Глупое Судоку (SillySudoku) Дивизион 1, Уровень 2
Матч 318, Наибольший прямоугольник (BiggestRectangleEasy) Дивизион 2, Уровень 1
Решение Обозначим через a[ s
Матч 320, Сегмент строки (StringSegment) Дивизион 2, Уровень 1
Матч 321, Таинственная сортировка (WeirdSort) Дивизион 1, Уровень 2
Матч 322, Расстановка кораблей (BattleshipChecker) Дивизион 2, Уровень 3
Srm 322 DerivativeSequence
Матч 322, Образующая последовательность (DerivativeSequence) Дивизион 2, Уровень 1
Матч 322, Расширенный набор домино (ExtendedDominoes) Дивизион 1, Уровень 2
Матч 322, Групповая работа (GroupWork) Дивизион 2, Уровень 2
Матч 323, Несводимое число (IrreducibleNumber) Дивизион 2, Уровень 1
Матч 324, Аллитерация (Alliteration) Дивизион 2, Уровень 1
Матч 324, Декодирование палиндрома (PalindromeDecoding) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Информация о покупаемых продуктах находится в массиве строк data. Известно, что data[
Матч 324, План турнира (TournamentPlan) Дивизион 1, Уровень 2
Матч 325, Починка забора (FenceRepairing) Дивизион 1, Уровень 1
Матч 325, Неравенство с модулем (ModularInequality) Дивизион 2, Уровень 3
Матч 325, Калькулятор зарплаты (SalaryCalculator) Дивизион 2, Уровень 1
Srm 326 AdditionCycles
Матч 326, Циклы прибавлений (AdditionCycles) Дивизион 2, Уровень 1
Srm 326 BerryPacker
Srm 326 InscribedTriangles
Матч 326, Вписанные треугольники (InscribedTriangles) Дивизион 1, Уровень 2
Srm 326 PoolFiller
Srm 326 PositiveID
Srm 326 AdditionCycles
Матч 327, Забавный забор (FunnyFence) Дивизион 2, Уровень 1
Матч 327, Квадратные уравнения (QuadraticEquations) Дивизион 1, Уровень 2
Матч 330, Сортируемость (Sortness) Дивизион 2, Уровень 1
Матч 332, Создание пар (CreatePairs) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 332, Квадраты (Squares) Дивизион 2, Уровень 3
Матч 332, Статистика текста (TextStatistics) Дивизион 2, Уровень 1
Матч 333, Проверка дня рождения (BirthNumbersValidator) Дивизион 2, Уровень 2
Матч 333, Шахматный шаблон (ChessboardPattern) Дивизион 2, Уровень 1
Матч 333, Повторяющиеся шаблоны (RepeatedPatterns) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 334, Закодированная сумма (EncodedSum) Дивизион 1, Уровень 1
Матч 334, Расширенное счастливое число (ExtendedHappyNumbers) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 334, Путь коня (KnightTour) Дивизион 2, Уровень 2
Матч 334, Скидка в супермаркете (SupermarketDiscount) Дивизион 2, Уровень 1
Матч 334, Террористы (Terrorists) Дивизион 1, Уровень 3
Матч 335, Разбиение на минимальную вариацию (MinimumVariancePartition) Дивизион 2, Уровень 3
Матч 335, Мультифакториал (Multifactorial) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 335, Палиндромизация (Palindromize) Дивизион 2, Уровень 1
Матч 336, Названия сервисов (ServiceNames) Дивизион 2, Уровень 2
Матч 336, Гласные латинские (VowelLatin) Дивизион 2, Уровень 1
Матч 337, Список анаграмм (AnagramList) Дивизион 2, Уровень 3
Матч 337, Карточный стрит (CardStraights) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 337, Палиндромизация 2 (Palindromize2) Дивизион 2, Уровень 1
Матч 338, Бинарное увеличение (BinaryIncrementation) Дивизион 2, Уровень 1
Матч 339, Вовремя (OnTime) Дивизион 2, Уровень 3
Матч 340, Преобразователь свойств (CssPropertyConverter) Дивизион 2, Уровень 1
Решение задач (ProblemsToSolve)
Матч 341, Изменение строки (ChangingString) Дивизион 2, Уровень 1
Матч 343, cd проигрыватель (cdplayer) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 343, Стойкое число (PersistentNumber) Дивизион 2, Уровень 1
Матч 343, Факторизуемое число (RefactorableNumber) Дивизион 1, Уровень 3
Матч 344, Честный турнир (FairTournament) Дивизион 1, Уровень 3
Матч 346, Общие множители (CommonMultiples) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 346, Охота за бриллиантами (DiamondHunt) Дивизион 2, Уровень 1
Матч 346, Быстрый почтальон (FastPostman) Дивизион 2, Уровень 3
Решение Обозначим его через A. Искомая последовательность состоит из двух частей: сначала идет неубывающая часть последовательности, потом невозрастающая.
Матч 347, Самолет (Aircraft) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 348, Потерянные скобки (LostParentheses) Дивизион 2, Уровень 2
Матч 348, Оптимальный список (OptimalList) Дивизион 2, Уровень 1
Матч 349, Поиск документа (DocumentSearch) Дивизион 2, Уровень 1
Матч 349, Последний мрамор (LastMarble) Дивизион 1, Уровень 3
Матч 349, Обнаружение радаром (RadarFinder) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 350, Деление плоскости (PlaneDivision) Дивизион 1, Уровень 3
Матч 350, Звезды в графе (StarsInGraphs) Дивизион 1, Уровень 2
Матч 351, Новый магический квадрат (NewMagicSquare) Дивизион 1, Уровень 3
Матч 353, Покрытие эллипса (EllipseCoverage) Дивизион 2, Уровень 1
Матч 353, Кража мебели (FurnitureRobbery) Дивизион 1, Уровень 3
Матч 353, Словарь (Glossary) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 353, Прыгатель по платформам (PlatformJumper) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 355, Смешивание жидкостей (MixingLiquids) Дивизион 2, Уровень 3; Дивизион 1, Уровень 2
Матч 358, Сломанные кнопки (BrokenButtons) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 358, Циклические слова (CyclicWords) Дивизион 2, Уровень 1
Матч 358, Одинаковые цифры (SameDigits) Дивизион 2, Уровень 3
Матч 360, Контроль азимута (AzimuthMonitoring) Дивизион 2, Уровень 1
Матч 360, Сумма выбранных ячеек (SumOfSelectedCells) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 360, Игра с подстроками (TakeSubstringGame) Дивизион 2, Уровень 3
Матч 361, Поиск текста (SearchBox) Дивизион 2, Уровень 1
Матч 361, Белые шляпы (WhiteHats) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Решение Обозначим через f n
Матч 363, Зеркальные часы (MirroredClock) Дивизион 2, Уровень 1
Матч 363, Доставка пакетов (PackageDelivery) Дивизион 1, Уровень 3
Матч 378, Истинные выражения (TrueStatements) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 379, Загрузка файлов (DownloadingFiles) Дивизион 2, Уровень 1
Матч 379, Заполнение коробки (FillBox) Дивизион 1, Уровень 2
Матч 379, Продажа продуктов (SellingProducts) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 379, Телеигра (tvgameWinnings) Дивизион 2, Уровень 3
Матч 381, Наилучшее имя (TheBestName) Дивизион 2, Уровень 1
Матч 381, Игра с кубиком (TheDiceGame) Дивизион 2, Уровень 2
Матч 381, Лорд чисел (TheNumbersLord) Дивизион 2, Уровень 3
Матч 382, Непрерывная последовательность (ContiguousSubsequences) Дивизион 2, Уровень 1
Матч 386, Кандидаты в ключи (CandidateKeys) Дивизион 2, Уровень 2
Матч 386, Трофейная полка (TrophyShelf) Дивизион 2, Уровень 1
Матч 387, Угадывание следующего элемента (GuessingNextElement) Дивизион 2, Уровень 1
Матч 387, Интервальные подмножества (IntervalSubsets) Дивизион 1, Уровень 2
Матч 387, Перегруппировка мрамора легкая (MarblesRegroupingEasy) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 388, Монотонная последовательность (MonotoneSequence) Дивизион 2, Уровень 1
Матч 388, Гладкие числа (SmoothNumbers) Дивизион 1, Уровень 1
Матч 388, Трудные гладкие числа (SmoothNumbersHard) Дивизион 2, Уровень 3
Матч 388, Подтасовывание голосования (VoteRigging) Дивизион 2, Уровень 2
Матч 389, Приближенное вычисление (ApproximateDivision) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 389, Коробки с книгами (BoxesOfBooks) Дивизион 2, Уровень 1
Матч 390, Конкатенация числа (ConcatenateNumber) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 390, Подсчет пальцев (FingerCounting) Дивизион 2, Уровень 1
Матч 391, Изоморфные слова (IsomorphicWords) Дивизион 2, Уровень 2
Матч 391, Ключи в коробке (KeysInBoxes) Дивизион 1, Уровень 2
Матч 391, Сбор мрамора (MarbleCollectionGame) Дивизион 2, Уровень 3
Матч 391, Снежная зима (SnowyWinter) Дивизион 2, Уровень 1
Матч 393, Адаптеры напряжений (PowerAdapters) Дивизион 2, Уровень 3
Матч 394, Соответствующие делители (ProperDivisors) Дивизион 2, Уровень 3
Матч 395, Небоскребы (Skyscrapers) Дивизион 1, Уровень 2
Матч 396, Строка dna (dnastring) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 396, Удаление цифр (RemovingDigits) Дивизион 2, Уровень 3
Матч 396, Проверка кредитной карты (VerifyCreditCard) Дивизион 2, Уровень 1
Матч 397, Коллекционирование мрамора (CollectingMarbles) Дивизион 2, Уровень 3
Матч 397, Сортирующая игра (SortingGame) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 398, Наименьшее расстояние (MinDifference) Дивизион 2, Уровень 1
Матч 399, Избежать произведение (AvoidingProduct) Дивизион 2, Уровень 3; Дивизион 1, Уровень 1
Матч 399, Танцы на вечеринке (DancingParty) Дивизион 1, Уровень 3
Матч 400, Обращающая цепь (ReversalChain) Дивизион 1, Уровень 2
Матч 402, Аббревиатура слов (WordAbbreviation) Дивизион 2, Уровень 1
Матч 403, Счастливые числа (TheLuckyNumbers) Дивизион 2, Уровень 2
Матч 404, Чтение книг (ReadingBooks) Дивизион 2, Уровень 1
Матч 404, Обнаружить треугольник (RevealTriangle) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 405, Длины всех циклов (AllCycleLengths) Дивизион 2, Уровень 1
Матч 407, Зарплата в корпорации (CorporationSalary) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 408, Мрамор в сумке (MarblesInABag) Дивизион 2, Уровень 3
Матч 409, Покраска сетки (GridColoring) Дивизион 1, Уровень 3
Матч 409, Упорядоченная суперстрока (OrderedSuperString) Дивизион 2, Уровень 2
Матч 409, Палка (Stick) Дивизион 2, Уровень 1
Матч 409, Сеть из телепортов (TeleportsNetwork) Дивизион 2, Уровень 3
Матч 410, Добавить провода (AddElectricalWires) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 411, Число с максимальным счетом (MaximumScoredNumber) Дивизион 2, Уровень 1
Матч 411, Минимальные путешествия (MinimumTours) Дивизион 1, Уровень 3
Матч 412, Запрещенные строки (ForbiddenStrings) Дивизион 1, Уровень 1
Матч 413, Бесконечная последовательность (InfiniteSequence) Дивизион 2, Уровень 3
Матч 413, Бесконечная последовательность 2 (InfiniteSequence2) Дивизион 1, Уровень 2
Матч 413, Метро 2 (Subway2) Дивизион 2, Уровень 1
Матч 413, Подсчет деревьев (TreeCount) Дивизион 1, Уровень 3
Матч 417, Тройной прыжок (TripleJump) Дивизион 2, Уровень 3
Матч 418, Бараки легкая (BarracksEasy) Дивизион 2, Уровень 3
Матч 418, Башни (Towers) Дивизион 2, Уровень 1
Матч 418, Игра в лотерею (TwoLotteryGames) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 422, Рождественский пирог (BirthdayCake) Дивизион 2, Уровень 3
Матч 422, Проход по пещере (CavePassage) Дивизион 1, Уровень 2
Матч 422, Мультичисло (MultiNumber) Дивизион 2, Уровень 1
Матч 422, Простой футбол (PrimeSoccer) Дивизион 2, Уровень 2
Матч 424, Произведение цен (ProductOfPrices) Дивизион 1, Уровень 3
Матч 430, Битовые уравнения (BitwiseEquations) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 430, Создание групп (CreateGroups) Дивизион 2, Уровень 1
Матч 430, Продавцы картин (ImageTraders) Дивизион 2, Уровень 3
Матч 430, Выбор (PickingUp) Дивизион 1, Уровень 3
Матч 431, Падающие точки (FallingPoints) Дивизион 2, Уровень 2
Матч 431, Стрельба из лазера (LaserShooting) Дивизион 1, Уровень 1
Матч 431, Мегахолодные числа (MegaCoolNumbers) Дивизион 1, Уровень 2
Матч 431, Мегахолодные числа, простая (MegaCoolNumbersEasy) Дивизион 2, Уровень 1
Матч 431, Сумма и произведение (SumAndProduct) Дивизион 2, Уровень 3
Матч 432, Группированные слова (GroupedWord) Дивизион 1, Уровень 2
Матч 432, Группированные слова (GroupedWordChecker) Дивизион 2, Уровень 1
Матч 432, Решетка ламп (LampsGrid) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 432, Деление деревьев (TreesDivision) Дивизион 2, Уровень3
Матч 433, Магические слова (MagicWords) Дивизион 2, Уровень 2; Дивизион 1, Уровень 1
Матч 433, Королевское сокровище (RoyalTreasurer) Дивизион 2, Уровень 1
Матч 453, Баскетбол (TheBasketballDivTwo) Дивизион 2, Уровень 2
Матч 1, Радар скорости (SpeedRadar)
Матч 15, Числа в ряд (NumbersLine)
Матч 15, Множество коробок (SetOfBoxes)
Матч 15, Тир (ShootingGallery)
Матч 16, Сломанный лифт (BrokenElevator)
Матч 16, Делимость (Divisibility)
Матч 16, Пропущенный звонок (MissedCall)
Матч 17, Биквадратные суммы (BisquareSums)
Матч 18, Яблочный сад (ApplePie)
Матч 19, Бросание стрел
Матч 19, Устройство РубГолдберг
Матч 19, Распродажа
Матч 20, Почтовый код
Матч 20, Фамилия
Матч 21, Избирательная система
Матч 21, Фиксированная точка
Матч 21, Почта PostOffice
Матч 22, Парковка машин
Матч 22, Последовательность Фибоначчи
Матч 22, Пересечение реки
Матч 25, Счастливые пятерки (LuckyFives)
Матч 25, Много чисел (ManyNumbers)
Матч 29, Обратные суммы (ReverseSums)
Матч 30, Кислотный дождь (AcidRain)
Матч 30, Хорошие и плохие почтальоны (GoodAndBadPostmen)
Матч 30, Сколько дней рождений (HowManyBirthdays)
Матч 33, Охранники замка (CastleGuards)
Матч 37, Наилучший отель (BestHotel)
Матч 37, Нумерация книг (BooksNumbering)
Информация о домах задана в строке
Матч 40, Секретарь (Secretary)
Матч 41, Мажорующий элемент (MajorityElement)
Матч 41, Треугольная доска (TrianglesBoard)
Матч 44, Езда на машине (DriveCar)
Матч 44, Младший брат (YoungBrother)
Матч 45, Уменьшающееся число (DecreasingNumber)
Матч 45, Сворачивание бумаги (PaperUnfolding)
Решение уравнения (SolvingEquation)
Матч 46, Сбор пищи (FoodCollecting)
Матч 46, Путь короля (KingsTour)
Матч 46, Пешки (Pawns)
Матч 47, Тасование карт (CardsShuffle)
Матч 47, Клики графа (GraphClique)
Матч 47, Произвольное тасование (RandomShuffle)
Матч 49, Прибыль от депозита (DepositProfit)
Матч 5, Размер телевизора (tvsize)
Матч 52, Мрамор в сумке (MarblesInABag)
Матч 55, Магические камешки (MagicStones)
Матч 57, Потерянный алгоритм сортировки (LostSortingAlgorithm)
Матч 57, Игра в лотерею (TwoLotteryGames)
Матч 6, Скобочный лабиринт BracketMaze
Матч 6, Цифровой дисплей (DigitalDisplay)
Матч 6, Сравнение с шаблоном (WildCard)
Матч 62, Уменьшающиеся числа (DecreasingNumbers)
И в преувеличенной форме. В преувеличенной форме рассказ
Матч 7, Замыкающий прямоугольник EnclosingRectangle
Матч 7, Пять в ряд StraightArray
Матч 7, Текстовый процессор TextProcessor
2008, tchs, Весна, Раунд 1, День декораций DecorationDay
2008, tchs, Весна, Раунд 1, Зачисление студентов StudentEnrollment
2008, tchs, Весна, Раунд 1, Кофейная TaliluluCoffee
Tchs 08, Раунд 2, Фильтр QueryFilter
Tchs 08, Раунд 2, Треугольная подпоследовательность TriangularSubsequence
Tchs 08, Раунд 3, Один, Два, Три OneTwoThree
Tchs 08, Раунд 3, Размещение прямоугольников RectanglesArrangement
Tchs 08, Раунд 3, Подобные слова SimilarWords
Tco 2003, 4 полуфинал, Ладейная атака (RookAttack)
Tco 2006 (весна), Финал, Телефонная сеть (PhoneNetwork)
10002. Центр масс
10004. Раскраска двумя цветами
10006. Числа Кармайкла
10007. Подсчитать деревья
10008. Что такое криптоанализ?
10010. Где Волдорф?
10012. Насколько оно большое?
10020. Минимальное покрытие
10023. Квадратный корень
10024. Заворачивание куба
Задача ? 1 ? 2 ? … ? n = k
Задача сапожника Сапожнику необходимо выполнить n работ. Для каждой i ой работы известно время ее выполнения T
10035. Простая арифметика
10036. Делимость
Пример выхода 17 1 2 1 5 10 2 1 2 решение сортировка
10038. Веселые прыжки
10041. Семья Вито
10049. Самоописывающаяся последовательность
10055. Хашмат – смелый воин
10056. Какая вероятность?
10062. Сообщите мне частоту!
10070. Високосный год или …
10071. Назад к школьной физике
10078. Галерея искусств
10079. Разрезание пиццы
Вход. Состоит из нескольких тестов. Первая строка каждого теста содержит четыре натуральных числа n, m, s, v. Следующие n строк описывают координаты сурков, за которыми идут m строк с координатами нор. Выход
10081. Компактные слова
10082. Wertyu клавиатура расклада qwerty имеет вид: Когда печатался текст, то вместо каждого нужного символа печатался тот, который расположен на клавиатуре справа.
10083. Деление Заданы три положительных целых числа t, a, b, меньших 2147483647. Определить, является ли число (ta – 1) / (tb – 1) целым и содержит ли оно меньше 100 цифр.
10098. Быстрая генерация отсортированных перестановок
10101. Числа Бангла
Задача Евклида Со времен Евклида известно, что для любых положительных a и b существуют такие целые x и y, что ax + by = d, где d наибольший общий делитель a и b. По заданным a и b найти x, y, d
10106. Произведение
10107. Найти медиану
10110. Света, еще больше света
Вход. Каждая строка содержит целое значение n (0  n  10000). Выход
10189. Разгребатель мин
10209. Это интегрирование?
10213. Сколько частей земли?
10220. Я люблю большие числа!
Решение Обозначим через a k
10295. Набор очков
10298. Степенные строки
10299. Родственники
10300. Экологическая премия
10301. Кольца и клей
10302. Суммирование полиномов
10303. Сколько деревьев?
10304. Оптимальное бинарное дерево поиска
10311. Гольдбах и Эйлер
10324. Нули и единицы
10327. Сортировка перестановками
10334. Луч сквозь стекло
10336. Классификация языков
10340. Все во всем
Вход. Каждая строка содержит пять натуральных чисел от 1 до 50. Последняя строка содержит пять нулей. Входные данные содержат не более 25 строк. Выход
10370. Больше среднего
10399. Оптимальное простое
10405. Наибольшая общая подпоследовательность
10407. Простое деление
10432. Многоугольник в окружности
Решение Обозначим через f ( n ) количество искомых последовательностей из 0 и 1 длины n
10487. Ближайшие суммы
10491. Коровы и машины
10492. Оптимальная стратегия мастермайнд
10493. Коты в и без шляп
10494. Если бы мы снова стали детьми
10495. Коническое расстояние
10496. Сбор датчиков
10497. Сладкий ребенок мешает
10499. Земля праведности
10900. Хотите стать 2n эром?
10901. Переправа через реку 3
10902. Подбор палочек
10903. Турнир гора – бумага ножницы
10905. Детская игра
Задача не имеет ничего общего с интегральным исчислением. Здесь мы будем интегрировать арифметические выражения. Алгебраические выражения с целыми числами, содержащие сложение, умножение и скобки, описываются следующей бнф
10907. Картинная галерея
10908. Наибольший квадрат
10909. Счастливое число
10910. Распределение оценок
10911. Формирование конкурсных команд
10912. Простое хеширование
10913. Прогулка по таблице
10914. Изобилие и совершенные числа
Решение Обозначим через u n общее число покрытий 3* n
10921. Найти телефон
10922. Степень девятки
10929. Ты можешь сказать 11
10930. А последовательность
10931. Парность Определим парность числа n как количество единиц в его двоичном представлении, взятую по модулю Например, 21 = 101012 имеет 3 единицы в двоичном представлении, его парность равна 3 mod 2 = в задаче следует вычислить парность целого числа n, 1  n  2147483647.
10934. Бросание водяных шаров
10935. Выбрасывание карт
10937. Пират Черная борода
10940. Выбрасывание карт II
10943. Как Вы прибавляете?
10944. Орехи для орехов
10945. Мать медведица
10946. Вы хотите это заполнить?
10947. Со мной снова медведь
Задача на простоту Представить натуральное число n в виде суммы двух простых чисел p
10954. Сложить все
10964. Странная планета
10970. Большая шоколадка
10973. Подсчет треугольников
10976. Снова дроби?
10978. Давайте поиграем в магию!
10982. Смутьяны в классе n учеников, среди которых имеется m пар смутьянов. Смутьянами называется пара учеников, которая, попав в один класс, мешает проводить учителю урок.
10985. Кольца и веревки
10988. От g к h и назад
Вход. Первая строка содержит количество тестов. Каждый тест состоит из одной строки, содержащей радиусы окружностей r1, r2 и выход
10994. Простое сложение
Пример выхода 26 решение структуры данных + перебор
10509. Обмануть Мистера Фреймана
10515. Степень По заданным двум неотрицательным числам m и n найти последнюю цифру числа mn в десятичной системе исчисления. Вход
10518. Сколько вызовов?
10519. Действительно странно
10522. Высоты и площадь
10523. Очень просто
10527. Стойкое число
10539. Почти простые числа
Выход. Для каждого теста вывести количество полос длины n, которые удовлетворяют заданному коду. Пример входа 3 4 0 5 2 1 2 4 2 2 2 Пример выхода
10543. Путешествующий политик
Решение Обозначим через c и d длины двух других сторон. Поскольку в четырехугольник вписана окружность, то a + c = b + d. Учитывая, что a + b + c + d = p, получим a + c = b + d = p / Откуда c = p / 2 a, d = p / 2 b.
Пример входа
10547. Истина, спрятанная в рекуррентности
10548. Найти правильный размен
10550. Замок с комбинацией
10579. Числа Фибоначчи
10581. Разбиение ради веселья и выгоды
10585. Центр симметрии
10602. Редактирование
10608. Друзья в городе проживают n людей, некоторые из которых дружат друг с другом. Известно, что если a – друг B, а b – друг C, то a – друг C. Определить количество людей в наибольшей группе друзей. Вход
10611. Играющий ребенок
10622. Точная p-ая степень
10623. Мысли наоборот
Решение Обозначим n = n m. Тогда a = n mod 9, X = ( n a ) / Очевидно, что искомым будет n = 10 X + a = 10 ( n a ) / 9 + n mod Если a = n mod 9 = 0, то последняя цифра a может равняться 9,
10633. Rare Easy Problem
10642. Можете ли Вы это решить?
10673. Игра с округлением вниз и вверх Теорема
Решение Область травы, доступной для еды, образует внутреннюю область эллипса. Вбитые колья являются фокусами f 1 и f исходя из определения эллипса, длина большей полуоси равна a = L / в треугольнике omf 2 известны of 2 = d / 2, mf 2 = L / Отсюда b
10680. Наименьшее общее кратное
10681. Путешествие Теобальдо
10683. Десятичные часы
10684. Джекпот Известна последовательность целых чисел, которая выдается игровым автоматом. Известно, что игрок может в какой-то момент начать играть и в определенный момент закончить.
10689. Еще одна числовая последовательность
10690. Снова выражение
Вход. Каждая входная строка содержит натуральное число n (n  1000000). Число n = 0 является концом входных данных и не обрабатывается. Выход
10699. Подсчет делителей
10700. Торговля верблюдами
10701. Прямой, центрированный и обратный порядок
10702. Путешествующий торговец
Решение Объявим двумерный массив rect, заполним его нулями. Для каждого прямоугольника будем отмечать в этом массиве точки, покрытые им.
Остров представляет собой круг радиусом
10717. Монетный завод
10759. Подбрасывание кубиков
10763. Обмен иностранцами
10767. Трамваи в Барселоне
Решение полный перебор
10771. Варварские племена
10773. Назад к математике средней школы
Решение Обозначим через f( n ) номер последнего уцелевшего. Положим f(1) = Если n = 2 k
10776. Определить комбинацию
10777. Боже! Спаси меня
10780. Снова простое число? Нет времени
10783. Сумма нечетных чисел
10784. Диагональ
10785. Сумасшедший нумеролог
10787. Модулярные уравнения
10789. Простая частота
10790. Сколько точек пересечения?
10792. История Лорела Харди
10810. Ультра быстрая сортировка
10812. Победить распространение
10813. Традиционное бинго
10814. Упрощение дробей
10815. Первый словарь Энди
10820. Послать таблицу
10821. Создание двоичного дерева поиска
10830. Новая функция
10831. Пирог Жоры
Вход. Первая строка содержит количество тестов N. Далее следуют n строк, каждая из которых содержит количество кругов n (0 < n  100). Выход
10849. Двигаем слона
10880. Колин и Район
Решение Обозначим n ое число Фибоначчи через f( n ). Тогда через n лет число самцов в пчелином семействе будет равно f( n ) 1, а общее число пчел f( n + 1) Через n
Вход. Каждая строка состоит из двух чисел: V (0 < V 60000) и V0 (0 < V0  600). Последний тест содержит V = V0 = 0 и не обрабатывается. Выход
11002. По направлению к нулю
Решение жадный алгоритм
11004. Изменение дорог
11005. Самое дешевое основание
11006. Хорошее колесо
Решение поиск в ширину
11008. Резка лучом
11009. Снова геометрия
11010. Крестики-нолики
11020. Эффективное решение
11022. Факторизация строк
11025. Мистер и Миссис Гамильтон
Задача группирования
11027. Перестановка палиндромов
11028. Сумма произведений
11032. Перегрузка функции
11048. Автоматическая коррекция опечаток
11059. Максимальное произведение
11062. Второй словарь Энди
11063. B2-последовательность
11064. Теория чисел
Задача с графом Связный граф с n вершинами имеет вид
11070. Хорошие старые времена
11071. Представление перестановок
Решение геометрия
11073. Функция Эйлера
11103. Правильно построенные формулы
11105. Полупростые h-числа
11108. Тавтология
11115. Дядя Джек
11121. Основание -2
11122. Три Три Имеются координаты вершин двух треугольников. Необходимо определить, имеют ли они хотя бы одну общую внутреннюю точку. Точка, лежащая на стороне или на вершине треугольника, не является внутренней. Вход
11125. Расположить мраморные шарики
11127. Свободные от троек бинарные строки
11152. Разноцветные цветы
11154. Восьмеричный мир
11155. Будьте эффективными
11156. Последовательное рисование
11157. Динамическая лягушка
11158. Элегантно переставленная сумма
11159. Множители и кратные
11161. Помочь моему брату (II)
11165. Галактическое путешествие
11166. Степени знаков
11167. Обезьяны в горах
Решение вычислительная геометрия
Вход. Каждая строка содержит натуральное число n (n < 50). Последняя строка содержит n = 0 и не обрабатывается. Выход
 10000. Следующие
11172. Операторы сравнения
11173. Коды Грея
11174. Построить в шеренгу
11175. От d к e и назад
11178. Теорема Морлея
11180. Система счисления i 1
11181. Заданная вероятность
11182. Нули Факториал числа n определяется так: n! = 1 2 3 … n. Определим функции: F1(n) = 1! 2! 3! … n! F2(n) = F1(1) F1(2) F1(3) … F1(n) По заданным числам n и b следует найти количество нулей, которыми оканчивается значение F2(n) в системе счисления b.
11185. Тернарная система счисления
11186. Вписанные треугольники
11190. Серия степеней
11192. Групповое обращение
11196. Рождественский торт
11260. Странная сумма корней
11417. Странная сумма корней
Задача 3n + 1 Рассмотрим следующий алгоритм: ввести n; вывести n; если n = 1, то остановиться; если n нечетное, то n = 3 n + 1
102. Экологическая упаковка бутылок
108. Максимальная сумма
113. Сила криптографии
136. Некрасивые числа
138. Номера домов
147. Доллары Валюта Новой Зеландии состоит из купюр 100$, 50$, 20$, 10$, 5$ и монет 2$, 1$, 50c, 20c, 10c, 5c. Необходимо определить количество способов, которыми можно составить заданную сумму.
190. Окружность через три точки
Вход. Первая строка содержит количество тестов. Каждая следующая строка содержит слово из букв латинского алфавита (от a до Z). Буквы верхнего и нижнего регистра считать различными. Выход
200. Редкий порядок
216. Выстраивание в линию
238. Джил на велосипеде
256. Чудные квадраты
271. Простой синтаксис
280. Вершина в ориентированном графе найти вершины, недостижимые из заданных вершин. Вход
294. Делители в интервале [L; U] найти число, которое имеет наибольшее количество делителей. Вход
299. Сортировка поезда
311. Пакеты Фабрика производит продукты, которые укладываются в квадратные пакеты высотой h и размерами 1*1, 2*2, 3*3, 4*4, 5*5, 6 Потребителям продукты поставляются в посылках размером 6*6 высоты h.
324. Факториальные частоты
331. Карта перестановок
348. Оптимальное умножение матриц
357. Позвольте посчитать количество
369. Комбинации Сколькими способами можно выбрать m из n вещей? Вход
374. Большой модуль
401. Палиндромы Обыкновенный палиндром это строка символов, которая одинаково читается как слева направо, так и справа налево
408. Однородный генератор
412. Пи Задано произвольное множество целых чисел. Вероятность того, что выбранная наугад пара чисел из этого множества не имеет общего делителя, равна 6 / по заданному множеству найти приближенное значение константы . Вход
424. Запрос о целых числах
438. Длина окружности
440. Интернет в Ульме
В задаче следует для заданных
442. Умножение матриц
443. Смиренные числа
453. Пересечение окружностей
458. Декодер Имеется текст, закодированный в результате простой арифметической манипуляции над ascii кодами символов. Необходимо декодировать текст. Вход
492. Латинская свинья
494. Детская считалочка
495. Замораживание Фибоначчи
Решение Обозначим через f n
913. Джоана и нечетные числа
501. Черный ящик
530. Биномиальный коэффициент
539. Жители Катана
1 Brazil +
557. Булочки у рональда Макдональда есть n булочек (n четно), среди которых одинаковое количество гамбургеров и чизбургеров. Он раздает их n детям.
558. Червячные дыры
583. Простые множители
587. Сокровище везде!
591. Коробка с кирпичами
612. Сортировка ДНК
623. 500! Для каждого входного n вычислить n! Вход
674. Размен монет
686. Утверждение Гольдбаха 2
Задача Коллатса Пусть имеется некоторое положительное целое число A. Будем производить с ним следующие действия: Шаг Если a = 1, то остановиться
729. Расстояние Хемминга
Алгоритміка. Задачі
Алгоритміка. Теорія
Відповіді 1 – 10
1 – 10 (20 хвилин) Задачі 1 – 5
11 – 20 (20 хвилин) Задачі 11 – 15
21 – 30 (20 хвилин) Задачі 21 – 25
33. [Вальядолід 10302]
Фінал (30 хвилин) 41. [Вальядолід 11155] Підпослідовності
Запитання до колоквіуму №1 Мова програмування Сі
Запитання до колоквіуму №2 Жадібні алгоритми
Лекция 1 Класс. Атрибут. Метод. Экземпляр. Конструктор и деструктор. Опреатор расширения видимости. Инкапсуляция. Методы доступа и изменения. Списки инициализации
Лекция 2 Наследование. Базовый и производный класс. Классическое наследование. Контейнеризация. Делегирование. Полиморфизм. Виртуальные методы
Лекция 3 Интерфейс. Интерфейс и абстрактный класс. Наследование интерфейсов. Глубокая инкапсуляция. Множественный интерфейс. Извлечение указателя интерфейса из объекта
Программа на с++ в среде windows
Программа с использованием mfc
Каркас mfc программы
Обработка сообщений
Занятие 1
Занятие 2
Занятие 3
Занятие 4
Занятие 5
Занятие 6
Практическое занятие 1
Практическое занятие 2
Практическое занятие 3
Single and multiple input/output
The templates allowes to define functions that can work with different data types. The template defines as folows
Занятие 1 Чемпионат мира по программированию под эгидой acm
1. Арифметические и логические операции в языке Си. Арифметические операции
1. Операторы цикла: синтаксис и семантика
1. Массивы: определение, инициализация, обработка. Строка как массив символов
1. Тернарный условный оператор: синтаксис, семантика, примеры
Занятие 6 Шаблоны: определение и использование. Именованные области
Занятие 7 Наибольший общий делитель. Наименьшее общее кратное
Занятие 8 Числа Фибоначчи
Построение и анализ алгоритмов занятие 1 (doc)
Построение и анализ алгоритмов

ПРОСТЫЕ ЧИСЛА. РАЗЛОЖЕНИЕ НА МНОЖИТЕЛИ



Определение. Число называется простым, если оно имеет только два делителя – единицу и самого себя. Иначе число называется составным.


Представление числа n в виде , где pi – простые, называется разложением числа n на простые множители.


Основная теорема арифметики. Каждое натуральное число однозначно представляется в виде произведения простых чисел с точностью до перестановки множителей.


Теорема. Число 1 не является ни простым, ни составным.

Доказательство. Единица не является составным, так как не имеет двух делителей. Пусть единица – простое число. Тогда число 6 имеет более одного разложения в виде произведения простых чисел: 6 = 2 * 3, 6 = 1 * 2 * 3, что противоречит основной теореме арифметики.


Теорема Евклида. Простых чисел бесконечно много.

Доказательство. Предположим, что всего существует n простых чисел: p1, p2, …, pn. Но тогда число N = p1p2 * …* pn + 1 не делится ни на одно из pi, 1  in, и таким образом не является составным. Противоречие.


Упражнение. Последовательность an определена рекурсивно:

a1 = 2, an+1 = an + 1

Доказать, что ai и aj, ij являются взаимно простыми.

Доказательство. Можно доказать, что an+1 = a1a2an + 1. Из теоремы Евклида следует, что ai и aj являются взаимно простыми.


Упражнение. Числа Ферма Fn (n  0) имеют вид:

Fn =

Доказать, что Fi и Fj, ij являются взаимно простыми.

Доказательство. Для чисел Ферма имеет место соотношение: Fn+1 = F0F1F2…Fn + 2. Из теоремы Евклида следует, что Fi и Fj являются взаимно простыми.


Функция распределения простых чисел. Обозначим через (N) количество простых чисел, меньших или равных N. Например, (1) = 0, (2) = 1, (20) = 8, (107) = 664579.

Закон Гаусса о распределении простых чисел. Значение (N) асимптотически равно

(N)  N / log(N)

Следствие. Вероятность выбранного наугад числа x в промежутке от 1 до N равно

P(x – простое, 1  x  N) = (N / log(N)) / N = 1 / log(N)


Теорема Дирихле об арифметической прогрессии. Каждая арифметическая последовательность a + kd (k = 0, 1, 2, …), где k и a являются взаимно простыми числами, содержит бесконечно много простых чисел.


Теорема. Количество арифметических прогрессий длины k из простых чисел, меньших N, асимптотически равно



Доказательство. Рассмотрим все возможные арифметические прогрессии из простых чисел длины k: x, x + d, x + 2d, …, x + (k – 1)d. Каждая такая последовательность определяется первым членом x и разностью d, которые могут принимать любые значения от 1 до N. Таким образом, количество всевозможных прогрессий равно N2.

Вероятность того, что выбранное наугад число x  {1, …, N} простое, равно 1 / log(N). Вероятность того, что все числа последовательности x, x + d, x + 2d, …, x + (k – 1)d будут простыми, равно



Поскольку число всевозможных прогрессий равно N2, то количество арифметических прогрессий длины k из простых чисел, меньших N, асимптотически равно

N2 * =


Решето Эратосфена. Для поиска простых чисел используют технику решета Эратосфена. Из натурального ряда удаляют сначала числа, большие 2 и кратные 2, потом числа, большие 3 и кратные 3 и так далее для каждого простого числа. После описанных действий в ряду останутся только простые числа.

Описанную процедуру проведем в массиве primes[MAX]. Сначала считаем все числа от 1 до MAX простыми (заполняем все ячейки массива primes значениями 1). Потом двигаемся по массиву слева направо и для каждого простого числа i, не большего , отмечаем все числа вида i * i, i * (i + 1), … составными.

В результате выполнения процедуры gen_primes() получим

primes[i] =


void gen_primes(void)

{

int i, j;

for(i = 0; i < MAX; i++) primes[i] = 1;

//primes[0] = primes[1] = 0;

for(i = 2; i * i <= MAX; i++)

if (primes[i])

for(j = i * i; j < MAX; j += i) primes[j] = 0;

}


Разложение числа на простые множители. Если натуральное число n составное, то оно имеет делитель, не больший . Перебираем все числа от 2 до [], ищем среди них делители числа n. Процедура factor(int n) выводит разложение числа n на простые множители. Число n может содержать только один делитель, больший .


void factor(int n)

{

for(int i = 2; i * i <= n; i++)

{

while(n % i == 0)

{

printf("%d ",i);

n /= i;

}

}

if (n > 1) printf("%d",n);

printf("\n");

}


1. Простые множители [Вальядолид, 583]. Любое натуральное число n можно разложить на простые множители, то есть представить в виде

n = f1 * f2 * … * fk, где fi > 1 и fifj при i < j

Вход. Состоит из последовательности чисел. Каждая строка содержит число n (-232 < n < 232), n  1. Признак конца входных данных n = 0.

Выход. Для каждого входного n вывести его разложение на простые множители. Если n > 0, то разложение вывести в виде

n = f1 x f2 x … x fk

При n < 0 разложение выводить в виде

n = -1 x f1 x f2 x … x fk

Пример входа

Пример выхода

-190

-190 = -1 x 2 x 5 x 19

-191

-191 = -1 x 191

-192

-192 = -1 x 2 x 2 x 2 x 2 x 2 x 2 x 3

-193

-193 = -1 x 193

-194

-194 = -1 x 2 x 97

195

195 = 3 x 5 x 13

196

196 = 2 x 2 x 7 x 7

197

197 = 197

198

198 = 2 x 3 x 3 x 11

199

199 = 199

200

200 = 2 x 2 x 2 x 5 x 5

0

-190 = -1 x 2 x 5 x 19


2. Утверждение Гольдбаха - 2 [Вальядолид, 686]. Утверждение Гольдбаха. Для любого натурального четного n  4 существует как минимум одна пара простых чисел (p1, p2), для которой n = p1 + p2.

В задаче требуется найти количество таких пар простых чисел для заданного n. Пары (p1, p2) и (p2, p1) считаются одинаковыми.

Вход. Каждая строка содержит четное натуральное n (4  n < 215). Признак конца входных данных n = 0.

Выход. Для каждого входного n в отдельной строке вывести количество пар простых чисел (p1, p2), для которых n = p1 + p2.

Пример входа

Пример выхода

6

1

10

2

12

1

0





3. Почти простые числа [Вальядолид, 10539]. Натуральное число называется почти простым, если оно не простое и имеет только один простой делитель. Найти количество почти простых чисел в заданном интервале натуральных чисел.

Вход. Первая строка содержит количество тестов n (n 600). Каждая следующая строка является отдельным тестом и содержит два числа low и high (0 < lowhigh < 1012).

Выход. Для каждого теста вывести в отдельной строке количество почти простых чисел в промежутке [low.. high] включительно.

Пример входа

Пример выхода

3

3

1 10

4

1 20

1

1 5





4. Подсчет делителей [Вальядолид, 10699]. По заданному положительному целому числу n вычислить количество его простых делителей.

Вход. Каждая входная строка содержит число n (n  1000000). Число n = 0 является концом входных данных и не обрабатывается.

Выход. Для каждого числа n вывести количество его простых делителей в формате, приведенном в примере.

Пример входа

Пример выхода

289384

289384 : 3

930887

930887 : 2

692778

692778 : 5

636916

636916 : 4

747794

747794 : 3

238336

238336 : 3

885387

885387 : 2

760493

760493 : 2

516650

516650 : 3

641422

641422 : 3

0





5. Снова простое число? Нет времени [Вальядолид, 10780]. По заданному натуральному числу n найти максимальную степень числа m (не обязательного простого), которая делит n!.

Вход. Первая строка содержит число k – количество тестов. Далее следует k строк, каждая из которых содержит два числа m (1 < m < 5000) и n (0 < n < 10000), разделенные пробелом. Входные данные содержат не более 500 тестов.

Выход. Для каждого теста вывести его номер и результат в отдельных строках. Результатом будет либо максимальная степень числа m, которая делит n!, либо фраза “Impossible to divide” если n! не делится на m.

Пример входа

Пример выхода

2

Case 1:

2 10

8

2 100

Case 2:




97


6. Простая частота [Вальядолид, 10789]. Строка содержит цифры (0-9) и символы латинского алфавита (A-Z, a-z). Необходимо вычислить частоту каждого символа (количество раз, которое он встречается) и вывести те символы, частоты которых являются простыми числами.

Вход. Первая строка содержит количество входных тестов T (0 < T < 201). Каждая из следующих T строк содержит цифры и буквы латинского алфавита. Длины строк не более 2001.

Выход. Для каждого теста вывести в отдельной строке его номер и символы, частота которых есть простое число. Символы выводить в лексикографическом порядке (по возрастанию их ASCII кодов). Если не существует ни одного символа, частота которого является простым числом, то вывести слово empty.

Пример входа

Пример выхода

3

Case 1: C

ABCC

Case 2: AD

AABBBBDDDDD

Case 3: empty

ABCDFFFF





7. Колин и Район [Вальядолид, 10880]. У Колина и Района праздник. Они приготовили c пирожных и пригласили g гостей. Каждый гость съел q пирожных, при этом еще r (r < q) пирожных осталось.

Вход. Первая строка содержит количество тестов n. Каждая строка содержит значения c и r (c, r  2*109).

Выход. Для каждого теста вывести его номер и число пирожных q, которое съел каждый гость. Если таких чисел несколько, то вывести все их в возрастающем порядке. Числа разделять одним пробелом, в конце каждой строки не должно быть лишних пробелов. Если c = r, то выводить 0.

Пример входа

Пример выхода

4

Case #1: 1 2 5 10

10 0

Case #2: 11

13 2

Case #3: 101 202

300 98

Case #4:

1000 997




8. Задача на простоту [Вальядолид, 10948]. Представить натуральное число n в виде суммы двух простых чисел p1 и p2.

Вход. Каждая строка содержит одно число n (3 < n  106). Последний тест содержит n = 0 и не обрабатывается.

Выход. Для каждого входного значения n вывести его разложение в виде суммы двух простых чисел в соответствии с приведенным ниже форматом. В случае существования нескольких разложений выводить следует то, которое максимизирует разницу между p2 и p1. Если число n нельзя представить в виде суммы двух простых чисел, то вывести сообщение “NO WAY!”.

Пример входа

Пример выхода

4

4:

5

2+2

6

5:

7

2+3

9

6:

10

3+3

11

7:

0

2+5




9:




2+7




10:




3+7




11:




NO WAY!



УКАЗАНИЯ И РЕШЕНИЯ


1. Простые множители [Вальядолид, 583]. Если входное значение n отрицательно, то печатаем делитель -1, и раскладываем на множители модуль числа n. Перебираем все возможные натуральные делители числа n. Для ускорения перебора выделим сначала делители - двойки. После этого достаточно перебирать лишь нечетные числа: 3, 5, 7, 9, … . Обнаружив делитель d, делим n на d, тем самым сокращая перебор. Если исходное число n содержало делитель, больший , то после выполнения цикла перебора нечетных делителей этот делитель останется в переменной n.

Пример. Пусть n = -194. Число n отрицательно, выводим -1, присваиваем n = 194. Выделяем двойки - делители: 194 = 2 * 97. Далее ищем делители числа 97, перебирая 3, 5, 7, 9 = . Среди этих чисел делителей 97 не находим. Следовательно 97 является делителем числа 194, большим = 13.

Реализация. Читаем входное значение n, выводим его и знак равенства после него.


#include

#include


int main(void)

{

int n, i;

while(scanf("%d",&n), n != 0)

{

printf("%d = ",n);


Если n отрицательно, то выводим множитель –1 и знак умножения «х» после него.


if (n < 0)

{

printf("-1 x "); n = -n;

}


Отдельно обрабатываем двойки - делители.


while(n % 2 == 0)

{

if (n > 2) printf("2 x "); else printf("2\n");

n /= 2;

}


Перебираем все натуральные нечетные числа от 3 до . Проверяем, являются ли они делителями входного числа n. Выводим каждый найденный делитель.


// for(i = 3; i * i <= n; i += 2) will be Time Limit

for(i = 3; i <= (int)sqrt((double)n); i += 2)

{

while(n % i == 0)

{

if (n > i) printf("%d x ",i); else printf("%d\n",i);

n /= i;

}

}


Если n > 1, то n содержит последний простой делитель входного числа.


if (n > 1) printf("%d\n",n);

}

}


2. Утверждение Гольдбаха - 2 [Вальядолид, 686]. При помощи решета Эратосфена сгенерируем массив primes, для которого primes[i] = 1 для простых i и primes[i] = 0 иначе. Далее следует подсчитать количество таких пар (p1, n - p1), что p1 и n - p1 – простые числа, p1 n - p1.

Пример. Для n = 6 имеется одна пара (3, 3). Для n = 10 имеются две пары: (3, 7) и (5, 5).


Реализация. При помощи решета Эратосфена сгенерируем массив primes для дальнейшего тестирования чисел на простоту. Поскольку n < 215, то достаточно положить длину массива MAX равной 32768.


#include

#include


const int MAX = 32768;

int primes[32768];


void gen_primes()

{

int i,j;

for(i=0;i
for(i=2;i<=(int)sqrt(MAX);i++)

if (primes[i]) for(j=i;j*i
}


Функция FindSol(n) вычисляет количество разных пар простых чисел (p1, p2), для которых n = p1 + p2. Для этого достаточно перебрать такие пары (p1, p2), для которых p1p2. Откуда следует, что p1n/2. Или то же самое что подсчитать количество пар (i, ni), для которых i и ni простые, 2  in/2.


int FindSol(int n)

{

int i,res=0;

for(i=2;i<=n/2;i++)

if (primes[i] && primes[n-i]) res++;

return res;

}


void main(void)

{

int n;


Сначала генерируем массив primes при помощи функции gen_primes. После чего для каждого входного значения n выводим FindSol(n).


gen_primes();

while(scanf("%d",&n),n>0) printf("%d\n",FindSol(n));

}


3. Почти простые числа [Вальядолид, 10539]. Почти простые числа имеют вид pk, где p – простое число, k  2. Например, почти простыми будут 4, 8, 16, 32, 9, 81, … . Поскольку high < 1012, то исходя из определения почти простого числа p < 106. Сгенерируем массив primes длины 1000000 = 106, для которого primes[i] = 1 если i – простое число и primes[i] = 0 иначе. Далее сгенерируем и отсортируем в массиве m все почти простые числа (их будет 80071). Обозначим через f(a, b) количество почти простых чисел в промежутке [a..b]. Тогда f(low, high) = f(1, high) - f(1, low - 1). Количество почти простых чисел на промежутке [1 .. n] равно номеру места (индексу), куда можно вставить число n в отсортированный массив m по верхней границе с учетом сохранения упорядоченности. Номер индекса ищется бинарным поиском по массиву m при помощи функции upper_bound.

Пример. Рассмотрим второй тест. От 1 до 20 находится 4 почти простых числа: 4, 8, 9, 16.


Реализация. Сгенерируем массив primes для тестирования чисел на простоту. Для каждого простого числа i заносим в массив m числа i2, i3, i4, … пока очередная степень не станет больше 1012. Переменная ptr содержит индекс последнего почти простого числа, занесенного в массив m. Поскольку почти простые числа ограничены значением 1012, то работать следует с 64 битовыми целыми числами (тип long long). Последним числом в массиве m поставим любое число, большее 1012. Пусть им будет 1012 + 1. Это следует сделать для корректной работы последующей функции бинарного поиска.


#include

#include

#include

using namespace std;


int primes[1000000];

long long m[80072],temp,a,b;

int i,n,test,ptr;


void gen_primes()

{

int i,j;

for(i=0;i<1000000;i++) primes[i] = 1;

for(i=2;i<=(int)sqrt(1000000);i++)

if (primes[i])

for(j=i;j*i<1000000;j++) primes[i*j] = 0;

}


void main()

{

gen_primes(); ptr = -1;

for (i=2;i<1000000;i++)

if (primes[i])

{

temp = i;

while ((temp*=i) < 1e12)

m[++ptr] = temp;

}

m[++ptr] = 1e12+1;

sort(m,m+ptr);


Читаем количество входных тестов n и для каждого интервала [a, b] вычисляем и выводим значение f(a, b) = f(1, b) - f(1, a - 1) за константное время.


scanf("%d",&n);

for(test=1;test<=n;test++)

{

scanf("%lld %lld",&a,&b);

printf("%d\n",upper_bound(m,m+ptr,b) - upper_bound(m,m+ptr,a-1));

}

}


4. Подсчет делителей [Вальядолид, 10699]. Перебираем последовательно делители числа n, начиная с 2. При обнаружении делителя делим n на него до тех пор пока деление возможно без остатка. Делители ищем до тех пор, пока n не станет равным 1.

Пример. Рассмотрим первый тест. Делителями числа n = 289384 будут 2, 61 и 593, так как 289384 = 23 * 61 * 593. Таким образом, число 289384 имеет 3 делителя.

Реализация. Читаем значение n, обнуляем счетчик количества делителей count. Запоминаем исходное значение n в переменной tempn.



#include

void main()

{

int n,count,i,tempn;

while (scanf("%d",&n),n != 0)

{

count = 0; tempn = n;


Для каждого значения i = 2, 3, ... проверяем, является ли оно делителем n. Если является, то увеличиваем count на 1 и делим n на i до тех пор, пока деление проводится без остатка.


for(i=2;i<=n;i++)

{

if (n % i == 0) count++;

while (n % i == 0) n = n / i;

}

printf("%d : %d\n",tempn,count);

}

}


5. Снова простое число? Нет времени [Вальядолид, 10780]. Пусть x – искомая максимальная степень, для которой mx делит n!. Если m – простое число, то достаточно найти сколько раз встречается множитель m в разложении n! на простые множители. Тогда:

x =

Суммирование заканчивается, когда выполняется mi > n, так как тогда все последующие слагаемые равны нулю.

Пусть m = – разложение на простые множители. Если множитель pi входит в разложение n! di раз, то значение x не может быть больше чем di / ai. Тогда

x =

Пример. Рассмотрим пример, в котором m = 1440, n = 100. 1440 = 25 * 32 * 5.

Число 2 входит в разложение 100! +++++ = 50 + 25 + 12 + 6 + 3 + 1 = 97 раз, x не больше 97 / 5 = 19;

Число 3 входит в разложение 100! +++ = 33 + 11 + 3 + 1 = 48 раз, x не больше 48 / 2 = 24;

Число 5 входит в разложение 100! + = 20 + 4 = 24 раз, x не больше 24 / 1 = 24;

Таким образом, x не больше (то есть равно) min(19, 24, 24) = 19.

Реализация. По условию m < 5000, следовательно простые делители числа m следует перебирать от 2 до = 70. Занесем их в массив primes.



#include

#include


int tests,n,m,d,x,TestNo,degree;

int primes[19] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67};


Функция GetDiv по заданным p и n вычисляет и возвращает сумму .


int GetDiv(int p, int n)

{

int res=0,t=1;

while (t <= n)

{

t = t * p;

res += (n / t);

}

return res;

}


int min(int i, int j)

{

return (i > j)? j : i;

}


void main(void){

int i;

scanf("%d",&tests);

for(TestNo=1;TestNo<=tests;TestNo++)

{


Читаем входную пару чисел m и n, присваиваем значению x максимально возможное значение (например 100000).


scanf("%d %d",&m,&n);

x = 100000;


Перебираем простые делители числа m. Для каждого делителя вычисляем степень degree, с которой он входит в число m. Если степень больше нуля, то ищем количество раз d, которое текущий множитель primes[i] входит в разложение n! и пересчитываем значение x.


for(i=0;i<19;i++)

{

degree = 0;

while(m % primes[i] == 0)

{

degree++;

m /= primes[i];

}

if (degree > 0)

{

d = GetDiv(primes[i],n);

x = min(x,d/degree);

}

}


Один и только один из простых делителей числа m может быть больше 70 и входить в m с кратностью 1. Если после выполнения выше указанного цикла значение m больше единицы, то m содержит этот делитель, для которого необходимо пересчитать значение x. Например, если m = 22 * 3 * 103 = 1236, то таким делителем будет 103.


if (m > 1)

{

d = GetDiv(m,n);

x = min(x,d);

}


Если значение x равно нулю, то ни один из простых делителей числа m не входит в разложение n! на простые множители. То есть n! не делится на m и следует вывести фразу о невозможности выполнения деления. Иначе выводим значение x.


if (!x) printf("Case %d:\nImpossible to divide\n",TestNo);

else printf("Case %d:\n%d\n",TestNo,x);

}

}


6. Простая частота [Вальядолид, 10789]. Сгенерируем массив primes длины MAX=2002, для которого primes[i] = 1 если i – простое число и primes[i] = 0 иначе. Используя его можно эффективно проверять числа от 0 до 2001 на простоту. Заведем массив freq, ячейки которого будут содержать частоту использования символов. Далее проверяем значения частот символов на простоту и выводим их в лексикографическом порядке.

Пример. Рассмотрим второй тест. Частота символа А равна 2, символа В – 4, символа D – 5. Поскольку простыми числами являются только 2 и 5, выводить следует лишь символы A и D в порядке возрастания их ASCII кодов.

Реализация. Сгенерируем массив primes для тестирования чисел на простоту. Для дальнейшего использования будем полагать, что числа 0 и 1 являются сложными (primes[0] = primes[1] = 0).



#include

#include

#include

#include


const int MAX = 2002;

int primes[2002],freq[123];

char s[2002];

int i,j,found,len,tests;


void gen_primes()

{

int i,j;

for(i=0;i
primes[0] = primes[1] = 0;

for(i=2;i<=(int)sqrt(MAX);i++)

if (primes[i]) for(j=i;j*i
}


void main()

{

gen_primes();

scanf("%d",&tests);

for(i=0;i
{


Ячейки массива freq[i] будут содержать частоту использования символа с ASCII кодом i. Читаем входную строку, обнуляем массив freq и заносим в него данные о частоте символов.


scanf("%s",&s); memset(freq,0,sizeof(freq));

len = strlen(s);

for(j=0;j

Выясним, существует ли хотя бы один символ, частота которого есть простое число. Установим флаг-переменную found в 1, если такой символ существует.


found = 0;

for(j='0';j<='z';j++)

if (primes[freq[j]]) { found = 1; break; }


Если found = 0, то выводим слово empty. Иначе следует перебрать все символы от ‘0’ до ‘z’ (в лексикографическом порядке) и вывести те, частота которых есть простое число.


if (!found) printf("Case %d: empty\n",i+1);

else

{

printf("Case %d: ",i+1);

for(j='0';j<='z';j++)

if (primes[freq[j]]) printf("%c",j);

printf("\n");

}

}

}


7. Колин и Район [Вальядолид, 10880]. Согласно условию задачи имеет место равенство: c = g * q + r, r < q. Поскольку известны c и r, то известно значение g * q. Ответом задачи будут все делители числа g * q = cr, большие r и отсортированные по возрастанию.

Пример. Во втором тесте g * q = cr = 13 – 2 = 11. Делителями числа 11 будут 1 и 11, но только 11 больше r = 2.


Реализация.


#include

#include

#include

#include

using namespace std;


void main(void)

{

int i,j,c,r,t,up;

vector v;


Читаем количество тестов t. Для каждого теста вводим значения c и r. Положим c = g * q = cr. Если c = 0, то выводим 0 и переходим к следующему тесту.


scanf("%d",&t);

for(i=1;i<=t;i++)

{

scanf("%d %d",&c, &r);

c = c - r;

if (!c) {printf("Case #%d: 0\n",i); continue;}


Очищаем вектор v, в него будем складывать всевозможные делители числа c = g * q. Для этого перебираем все числа j от 1 до up = . Если j – делитель, то заносим в вектор v делители j и c / j.


v.clear(); up = int(sqrt(c));

for(j=1;j<=up;j++)

if (c % j == 0)

{

if (j > r) v.push_back(j);

if (c / j > r) v.push_back(c / j);

}


Если значение c является полным квадратом и up > r, то в вектор v будут занесены два равных делителя: up и c / up = up. Оба эти значения находится в конце вектора, удалим последний элемент. Сортируем найденные делители.


if ((c == up * up) && (up > r)) v.pop_back();

sort(v.begin(),v.end());


Выводим номер теста и все возможные значения q в возрастающем порядке.


printf("Case #%d:",i);

for(j=0;j
printf("\n");

}

}


8. Задача на простоту [Вальядолид, 10948]. При помощи решета Эратосфена сгенерируем массив primes, в котором primes[i] = 1 для простых i и primes[i] = 0 для составных i. Для каждого входного n ищем такую пару чисел (i, ni), для которой i и ni простые. Если такая пара найдена, то выводим ее. Если такой пары не существует, то выводим сообщение “NO WAY!”.

Пример. Для n = 10 существует два способа, которыми можно его представить в виде суммы двух простых чисел: 10 = 3 + 7, 10 = 5 + 5. Поскольку разница 7 – 3 больше чем 5 – 5, то выводим первый вариант.

Реализация. При помощи решета Эратосфена сгенерируем массив primes для дальнейшего тестирования чисел на простоту. Поскольку n  106, то положим длину массива MAX равной 1000001.


#include

#include


const int MAX = 1000001;

int n,primes[MAX];


void gen_primes()

{

int i,j;

for(i=0;i
for(i=2;i<=(int)sqrt(MAX);i++)

if (primes[i])

for(j=i;j*i
}


Функция FindSol(n) ищет пару простых чисел (p1, p2), для которой n = p1 + p2. Достаточно перебирать лишь такие пары (p1, p2), для которых p1 < p2. Откуда следует, что p1n/2. Когда встретится пара (i, ni), для которой i и ni простые (значение i перебирается от до 2 до n/2), то выводим ее и завершаем выполнение функции. Если требуемая пара (p1, p2) не встретилась, то выводим сообщение “NO WAY!”. Если у числа n существует несколько разложений, то при указанном способе поиска первой найденной парой (p1, p2) будет та, для которой разница p2p1 максимальна.


void FindSol(int n)

{

int i,res=0;

printf("%d:\n",n);

for(i=2;i<=n/2;i++)

if (primes[i] && primes[n-i])

{

printf("%d+%d\n",i,n-i);

return;

}

printf("NO WAY!\n");

}


void main(void)

{


Основной цикл программы. Генерируем массив primes при помощи функции gen_primes. После чего для каждого входного значения n вызываем FindSol(n).


gen_primes();

while(scanf("%d",&n),n>0) FindSol(n);

}


СПИСОК ИСПОЛЬЗОВАННЫХ ЗАДАЧ


[Вальядолид] acm.uva.es/problemset:

583 (Простые множители), 686 (Утверждение Гольдбаха - 2), 10539 (Почти простые числа), 10699 (Подсчет делителей), 10780 (Снова простое число? Нет времени), 10789 (Простая частота), 10880 (Колин и Район), 10948 (Задача на простоту).

Добавить документ в свой блог или на сайт


Похожие:

Простые числа. Разложение на множители iconПростые числа. Разложение на множители
...

Простые числа. Разложение на множители iconПрограма вступного іспиту з математики математичний аналіз. Числа. Поняття числа. Дедекіндові перерізи. Дійсні числа. Комплексні числа
Формула Тейлора та її застосування. Дослідження на екстремум І умовний екстремум функцій багатьох змінних. Диференційовні відображення...

Простые числа. Разложение на множители iconОзначення. Розкладом натурального числа n на прості множники
Означення. Розкладом натурального числа n на прості множники (факторизацією числа) називається представлення його у вигляді n =,...

Простые числа. Разложение на множители iconМеханіко – математичний факультет Задачі заочного туру олімпіади ку-2003
Три натуральні числа утворюють геометричну прогресію. Знайти ці числа, якщо їх сума дорівнює 38

Простые числа. Разложение на множители iconТема. Множення і ділення. Таблиця множення числа Задачі на дві-три дії
Мета: скласти і засвоїти таблицю множення числа 8; продовжити формувати вміння і

Простые числа. Разложение на множители iconСколько разных трехзначных чисел можно записать с помощью цифр 1,2,3,4
Сумма двух чисел равна 77. Если меньшее из них увеличить в 10 раз, то числа будут равны. Какие это числа?

Простые числа. Разложение на множители icon1. Основнi математичнi поняття та факти Арифметика, алгебра та початки аналiзу
Натуральнi числа (N). Простi та складeнi числа. Дiльник, кратне. Найбiльший спiльний дiльник. Найменше спiльне кратне

Простые числа. Разложение на множители iconПрограма вступних випробувань з математики з абітурієнтами геологічного факультету у 2010 році
Натуральні числа (N). Прості та складені числа. Дільник, кратне. Найбільший спільний дільник. Найменше спільне кратне

Простые числа. Разложение на множители iconОператори у таблиці, наведеної нижче, використовуються наступні позначення: X
У таблиці, наведеної нижче, використовуються наступні позначення: X і y змінні чи вираз будь-якого типу; X і y дійсні числа; z І...

Простые числа. Разложение на множители iconПростые фасовочные пакеты из пэ изготавливаются на установках серии шов, оснащенных рулонодержателем, сварочным элементом «Шинка» имеханическим ножом
Киев, просп. Победы, 67 (проходная завода «Веркон»), оф. 119 Тел. +380 44 383-04-37

Простые числа. Разложение на множители iconЗанятие 8 Числа Фибоначчи
Числа Фибоначчи. Рекурсивный и циклический методы вычисления. Рекурсивный метод вычисления с запоминанием. Формула Бине. Свойства...

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©kiev.convdocs.org 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы