1. abc254_a Last Two Digits
2. abc254_b Practical Computing
3. abc254_c K Swap
4. abc254_d
5. abc254_e
6. abc254_f
7. abc253_a Median?
8. abc253_b Distance Between Tokens
9. abc253_c Max - Min Query
10. abc253_d FizzBuzz Sum Hard
11. abc253_e Distance Sequence
12. abc253_f Operations on a Matrix
13. abc253_g Swap Many Times
14. abc252_a
15. abc252_b
16. abc252_c
17. abc252_d
18. abc252_e
19. abc252_f
20. abc252_g
21. abc251_a
22. abc251_b
23. abc251_c
24. abc251_d
25. abc251_e
26. abc251_f
27. abc250_a Adjacent Squares
28. abc250_b Enlarged Checker Board
29. abc250_c Adjacent Swaps
30. abc250_d 250-like Number
31. abc250_e Prefix Equality
32. abc249_a Jogging
33. abc249_b Perfect String
34. abc249_c Just K
35. abc249_d Index Trio
36. abc249_e RLE
37. abc248_a Lacked Number
38. abc248_b Slimes
39. abc248_c Dice Sum
40. abc248_d Range Count Query
41. abc248_e K-colinear Line
42. abc248_f Keep Connect
43. abc247_a Move Right
44. abc247_b Unique Nicknames
45. abc247_c 1 2 1 3 1 2 1
46. abc247_d Cylinder
47. abc247_e Max Min
48. abc247_f Cards
49. abc246_a Four Points
50. abc246_b Get Closer
51. abc246_c Coupon
52. abc246_d 2-variable Function
53. abc246_e Bishop 2
54. abc246_f typewriter
55. abc245_a Good morning
56. abc245_b Mex
57. abc245_c Choose Elements
58. abc245_d Polynomial division
59. abc245_e Wrapping Chocolate
60. abc245_f Endless Walk
61. abc244_a Last Letter
62. abc244_b Go Straight and Turn Right
63. abc244_c Yamanote Line Game
64. abc244_d Swap Hats
65. abc244_e King Bombee
66. abc244_f Shortest Good Path
67. abc243_a Shampoo
68. abc243_b Hit and Blow
69. abc243_c Collision 2
70. abc243_d Moves on Binary Tree
71. abc243_e Edge Deletion
72. abc243_f Lottery
73. abc243_g Sqrt
74. abc242_a T-shirt
75. abc242_b Minimize Ordering
76. abc242_c 1111gal password
77. abc242_d ABC Transform
78. abc242_e (∀x∀)
79. abc242_f Black and White Rooks
80. abc241_a Digit Machine
81. abc241_c Connect 6
82. abc241_d Sequence Query
83. abc241_e Putting Candies
84. abc240_a Edge Checker
85. abc240_c Jumping Takahashi
86. abc240_d Strange Balls
87. abc239_a Horizon
88. abc239_b Integer Division
89. abc239_c Knight Fork
90. abc239_d Prime Sum Game
91. abc238_a Exponential or Quadratic
92. abc238_b Pizza
93. abc238_c digitnum
94. abc238_d AND and SUM
95. abc238_e Range Sums
96. abc238_f Two Exams
97. abc237_a Not Overflow
98. abc237_b Matrix Transposition
99. abc237_c kasaka
100. abc237_d LR insertion
101. abc237_e Skiing
102. abc236_a chukodai
103. abc236_b Who is missing?
104. abc236_c Route Map
105. abc236_d Dance
106. abc236_e Average and Median
107. abc236_f Spices
108. abc235_a Rotate
109. abc235_b Climbing Takahashi
110. abc235_c The Kth Time Query
111. abc235_d Multiply and Rotate
112. abc235_e MST + 1
113. abc235_f Variety of Digits
114. abc235_g Gardens
115. abc234_a Weird Function
116. abc234_b Longest Segment
117. abc234_c Happy New Year!
118. abc234_d Prefix K-th Max
119. abc234_e Arithmetic Number
120. abc234_f Reordering
121. abc233_a 10yen Stamp
122. abc233_b A Reverse
123. abc233_c Product
124. abc233_d Count Interval
125. abc233_e Σ[k=0..10^100]floor(X／10^k)
126. abc233_f Swap and Sort
127. abc232_a QQ solver
128. abc232_b Caesar Cipher
129. abc232_c Graph Isomorphism
130. abc232_d Weak Takahashi
131. abc232_e Rook Path
132. abc232_f Simple Operations on Sequence
133. abc232_h King's Tour
134. abc231_a Water Pressure
135. abc231_b Election
136. abc231_c Counting 2
137. abc231_d Neighbors
138. abc231_e Minimal payments
139. abc230_a AtCoder Quiz 3
140. abc230_b Triple Metre
141. abc230_c X drawing
142. abc230_d Destroyer Takahashi
143. abc230_e Fraction Floor Sum
144. abc229_a First Grid
145. abc229_b Hard Calculation
146. abc229_c Cheese
147. abc228_a On and Off
148. abc228_b Takahashi's Secret
149. abc228_c Final Day
150. abc227_a Last Card
151. abc227_b KEYENCE building
152. abc227_c ABC conjecture
153. abc227_d Project Planning
154. abc226_a Round decimals
155. abc226_b Counting Arrays
156. abc226_c Martial artist
157. abc226_d Teleportation
158. abc226_e Just one
159. abc225_a Distinct Strings
160. abc225_b Star or Not
161. abc225_c Calendar Validator
162. abc225_d Play Train
163. abc224_a Tires
164. abc224_b Mongeness
165. abc224_c Triangle?
166. abc223_a Exact Price
167. abc223_b String Shifting
168. abc223_h Xor Query
169. abc222_a Four Digits
170. abc222_b Failing Grade
171. abc222_g 222
172. abc221_a Seismic magnitude scales
173. abc221_b typo
174. abc221_h Count Multiset
175. abc220_a Find Multiple
176. abc220_b Base K
177. abc219_a AtCoder Quiz 2
178. abc219_b Maritozzo
179. abc218_a Weather Forecast
180. abc218_b qwerty
181. abc217_a Lexicographic Order
182. abc217_b AtCoder Quiz
183. abc216_a Signed Difficulty
184. abc216_b Same Name
185. abc215_a Your First Judge
186. abc215_b log2(N)
187. abc215_d Coprime 2
188. abc214_a New Generation ABC
189. abc214_b How many?
190. abc214_d Sum of Maximum Weights
191. abc213_a Bitwise Exclusive Or
192. abc213_b Booby Prize
193. abc213_d Takahashi Tour
194. abc212_a Alloy
195. abc212_b Weak Password
196. abc211_a Blood Pressure
197. abc211_b Cycle Hit
198. abc211_c chokudai
199. abc211_d Number of Shortest paths
200. abc211_e
201. abc211_f
202. abc210_a Cabbages
203. abc210_b Bouzu Mekuri
204. abc210_c Colorful Candies
205. abc210_e Ring MST
206. abc209_a Counting
207. abc209_b Can you buy them all?
208. abc209_c Not Equal
209. abc208_a Rolling Dice
210. abc208_b Factorial Yen Coin
211. abc207_a Repression
212. abc207_b Hydrate
213. abc206_a Maxi-Buying
214. abc206_b Savings
215. abc206_c Swappable
216. abc206_e Divide Both
217. abc205_a kcal
218. abc205_b Permutation Check
219. abc204_a Rock-paper-scissors
220. abc204_b Nuts
221. abc204_c Tour
222. abc204_d Cooking
223. abc204_e Rush Hour 2
224. abc204_f Hanjo 2
225. abc203_a Chinchirorin
226. abc203_b AtCoder Condominium
227. abc202_a Three Dice
228. abc202_b 180°
229. abc201_a Tiny Arithmetic Sequence
230. abc201_b Do you know the second highest mountain?
231. abc200_a Century
232. abc200_b 200th ABC-200
233. abc199_a Square Inequality
234. abc199_b Intersection
235. abc199_c IPFL
236. abc199_e Permutation
237. abc198_a Div
238. abc198_b Palindrome with leading zeros
239. abc197_a Rotate
240. abc197_b Visibility
241. abc196_a Difference Max
242. abc196_b Round Down
243. abc195_a Health M Death
244. abc195_b Many Oranges
245. abc194_a I Scream
246. abc194_b Job Assignment
247. abc193_a Discount
248. abc193_b Play Snuke
249. abc193_c Unexpressed
250. abc192_a Star
251. abc192_b uNrEaDaBlE sTrInG
252. abc191_a Vanishing Pitch
253. abc191_b Remove It
254. abc190_a Very Very Primitive Game
255. abc190_b Magic 3
256. abc190_c Bowls and Dishes
257. abc189_a Slot
258. abc189_b Alcoholic
259. abc189_c Mandarin Orange
260. abc188_a Three-Point Shot
261. abc188_b Orthogonality
262. abc188_c ABC Tournament
263. abc188_d Snuke Prime
264. abc187_a Large Digits
265. abc187_b Gentle Pairs
266. abc186_a Brick
267. abc186_b Blocks on Grid
268. abc186_c Unlucky 7
269. abc186_d Sum of difference
270. abc185_a ABC Preparation
271. abc185_b Smartphone Addiction
272. abc185_c Duodecim Ferra
273. abc184_a Determinant
274. abc184_b Quizzes
275. abc184_c Super Ryuma
276. abc184_d increment of coins
277. abc183_a ReLU
278. abc183_b Billiards
279. abc183_c Travel
280. abc182_a twiblr
281. abc182_b Almost GCD
282. abc182_c To 3
283. abc181_a Heavy Rotation
284. abc181_b Trapezoid Sum
285. abc181_c Collinearity
286. abc180_a box
287. abc180_b Various distances
288. abc180_c Cream puff
289. abc179_a Plural Form
290. abc179_b Go to Jail
291. abc179_c A x B + C
292. abc178_a Not
293. abc178_b Product Max
294. abc177_a Don't be late
295. abc177_b Substring
296. abc177_c Sum of product of pairs
297. abc177_d Friends
298. abc177_e Coprime
299. abc176_a Takoyaki
300. abc176_b Multiple of 9
301. abc176_c Step
302. abc175_a Rainy Season
303. abc175_b Making Triangle
304. abc175_c Walking Takahashi
305. abc174_a Air Conditioner
306. abc174_b Distance
307. abc174_c Repsept
308. abc174_d Alter Altar
309. abc173_a Payment
310. abc173_b Judge Status Summary
311. abc172_a Calc
312. abc172_b Minor Change
313. abc172_d Sum of Divisors
314. abc171_a αlphabet
315. abc171_b Mix Juice
316. abc171_c One Quadrillion and One Dalmatians
317. abc171_d Replacing
318. abc170_a Five Variables
319. abc170_b Crane and Turtle
320. abc170_c Forbidden List
321. abc169_a Multiplication 1
322. abc169_b Multiplication 2
323. abc169_c Multiplication 3
324. abc168_a ∴ (Therefore)
325. abc168_b ... (Triple Dots)
326. abc167_a Registration
327. abc167_b Easy Linear Programming
328. abc166_a A?C
329. abc166_b Trick or Treat
330. abc165_a We Love Golf
331. abc165_b 1%
332. abc164_a Sheep and Wolves
333. abc164_b Battle
334. abc163_a Circle Pond
335. abc163_b Homework
336. abc163_c management
337. abc162_a Lucky 7
338. abc162_b FizzBuzz Sum
339. abc162_c FizzBuzz Sum
340. abc161_a ABC Swap
341. abc161_b Popular Vote
342. abc161_c Replacing Integer
343. abc160_a Coffee
344. abc160_b Golden Coins
345. abc160_c Traveling Salesman around Lake
346. abc159_a The Number of Even Pairs
347. abc159_b String Palindrome
348. abc159_c Maximum Volume
349. abc158_a Station and Bus
350. abc158_b Count Balls
351. abc158_c Tax Increase
352. abc157_a Duplex Printing
353. abc157_b Bingo
354. abc156_a Beginner
355. abc156_b Digits
356. abc156_c Rally
357. abc155_a Poor
358. abc155_b Papers, Please
359. abc155_c Poll
360. abc155_d Pairs
361. abc154_a Remaining Balls
362. abc154_b I miss you...
363. abc154_d Dice in Line
364. abc153_a Serval vs Monster
365. abc153_b Common Raccoon vs Monster
366. abc153_c Fennec vs Monster
367. abc153_d Caracal vs Monster
368. abc152_a AC or WA
369. abc152_b Comparing Strings
370. abc152_c Low Elements
371. abc151_a Next Alphabet
372. abc151_b Achieve the Goal
373. abc150_a 500 Yen Coins
374. abc150_b Count ABC
375. abc149_a Strings
376. abc149_b Greedy Takahashi
377. abc149_c Next Prime
378. abc148_a Round One
379. abc148_b Strings with the Same Length
380. abc148_d Brick Break
381. abc147_a Blackjack
382. abc147_b Palindrome-philia
383. abc147_c HonestOrUnkind2
384. abc147_d Xor Sum 4
385. abc146_a Can't Wait for Holiday
386. abc146_b ROT N
387. abc146_c Buy an Integer
388. abc146_d Coloring Edges on Tree
389. abc145_a Circle
390. abc145_b Echo
391. abc145_d Knight
392. abc144_a 9x9
393. abc144_b 81
394. abc144_c Walk on Multiplication Table
395. abc143_a Curtain
396. abc143_b TAKOYAKI FESTIVAL 2019
397. abc142_a Odds of Oddness
398. abc142_b Roller Coaster
399. abc142_d Disjoint Set of Common Divisors
400. abc141_a Weather Prediction
401. abc141_b Tap Dance
402. abc140_a Password
403. abc140_b Buffet
404. abc140_c Maximal Value
405. abc139_a Tenki
406. abc139_b Power Socket
407. abc139_d ModSum
408. abc138_a Red or Not
409. abc138_b Resistors in Parallel
410. abc138_c Alchemist
411. abc137_a +-x
412. abc137_b One Clue
413. abc137_c Green Bin
414. abc136_a Transfer
415. abc136_b Uneven Numbers
416. abc136_c Build Stairs
417. abc135_a Harmony
418. abc135_b 0 or 1 Swap
419. abc134_a Dodecagon
420. abc134_b Golden Apple
421. abc134_c Exception Handling
422. abc134_e Sequence Decomposing
423. abc133_a T or T
424. abc133_b Good Distance
425. abc133_c Remainder Minimization 2019
426. abc132_a Fifty-Fifty
427. abc132_b Ordinary Number
428. abc132_c Divide the Problems
429. abc131_a Security
430. abc131_b Bite Eating
431. abc131_c Anti-Division
432. abc130_a Rounding
433. abc130_b Bounding
434. abc129_a Airplane
435. abc129_b Balance
436. abc128_a Apple Pie
437. abc128_b Guidebook
438. abc127_a Ferris Wheel
439. abc127_b Algae
440. abc127_c Prison
441. abc126_a Changing a Character
442. abc126_b YYMM or MMYY
443. abc126_c Dice and Coin
444. abc125_a Biscuit Generator
445. abc125_b Resale
446. abc125_c GCD on Blackboard
447. abc124_a Buttons
448. abc124_b Great Ocean View
449. abc123_a Five Antennas
450. abc123_b Five Dishes
451. abc122_a Double Helix
452. abc122_b ATCoder
453. abc122_c GeT AC
454. abc121_a White Cells
455. abc121_b Can you solve this?
456. abc120_a Favorite Sound
457. abc120_b K-th Common Divisor
458. abc120_c Unification
459. abc120_d Decayed Bridges
460. abc119_a Still TBD
461. abc119_b Digital Gifts
462. abc118_a B +/- A
463. abc118_b Foods Loved by Everyone
464. abc117_a Entrance Examination
465. abc117_b Polygon
466. abc116_a Right Triangle
467. abc116_b Collatz Problem
468. abc116_c Grand Garden
469. abc115_a Christmas Eve Eve Eve
470. abc115_b Christmas Eve Eve
471. abc114_a 753
472. abc114_b 754
473. abc114_c 755
474. abc114_d 756
475. abc113_a Discount Fare
476. abc113_b Palace
477. abc112_a Programming Education
478. abc112_b Time Limit Exceeded
479. abc111_a AtCoder Beginner Contest 999
480. abc111_b AtCoder Beginner Contest 111
481. abc110_a Maximize the Formula
482. abc110_b 1 Dimensional World's Tale
483. abc110_d Factorization
484. abc109_a ABC333
485. abc109_b Shiritori
486. abc109_c Skip
487. abc108_a Pair
488. abc108_b Ruined Square
489. abc107_a Train
490. abc107_b Grid Compression
491. abc106_a Garden
492. abc106_b 105
493. abc106_c To Infinity
494. abc105_a AtCoder Crackers
495. abc105_b Cakes and Donuts
496. abc104_a Rated for Me
497. abc104_b AcCepted
498. abc103_a Task Scheduling Problem
499. abc103_b String Rotation
500. abc102_a Multiple of 2 and N
501. abc102_b Maximum Difference
502. abc101_a Eating Symbols Easy
503. abc101_b Digit Sums
504. abc100_a Happy Birthday!
505. abc100_b Ringo's Favorite Numbers
506. abc099_a ABD
507. abc099_b Stone Monument
508. abc099_c Strange Bank
509. abc098_a Add Sub Mul
510. abc098_b Cut and Count
511. abc097_a Colorful Transceivers
512. abc097_b Exponential
513. abc096_a Day of Takahashi
514. abc096_b Maximum Sum
515. abc096_c Grid Repainting 2
516. abc096_d Five, Five Everywhere
517. abc095_a Something on It
518. abc095_b Bitter Alchemy
519. abc094_a Cats and Dogs
520. abc094_b Toll Gates
521. abc093_a abc of ABC
522. abc093_b Small and Large Integers
523. abc092_a Traveling Budget
524. abc092_b Chocolate
525. abc091_a Two Coins
526. abc091_b Two Colors Card Game
527. abc090_a Diagonal String
528. abc090_b Palindromic Numbers
529. abc089_a Grouping 2
530. abc089_b Hina Arare
531. abc088_a Infinite Coins
532. abc088_b Card Game for Two
533. abc087_a Buying Sweets
534. abc087_b Coins
535. abc086_a Product
536. abc086_b 1 21
537. abc085_a Already 2018
538. abc085_b Kagami Mochi
539. abc085_c Otoshidama
540. abc084_a New Year
541. abc084_b Postal Code
542. abc083_a Libra
543. abc083_b Some Sums
544. abc082_a Round Up the Mean
545. abc082_b Two Anagrams
546. abc081_a Placing Marbles
547. abc081_b Shift only
548. abc080_a Parking
549. abc080_b Harshad Number
550. abc079_a Good Integer
551. abc079_b Lucas Number
552. abc078_a HEX
553. abc078_b ISU
554. abc077_a Rotation
555. abc077_b Around Square
556. abc076_a Rating Goal
557. abc076_b Addition and Multiplication
558. abc075_a One out of Three
559. abc075_b Minesweeper
560. abc074_a Bichrome Cells
561. abc074_b Collecting Balls (Easy Version)
562. abc073_a September 9
563. abc073_b Theater
564. abc073_c Write and Erase
565. abc072_a Sandglass2
566. abc071_b Not Found
567. abc071_a Meal Delivery
568. abc070_a Palindromic Number
569. abc070_b Two Switche
570. abc069_a K-City
571. abc069_b i18n
572. abc068_a ABCxxx
573. abc068_b Break Number
574. abc067_a Sharing Cookies
575. abc067_b Snake Toy
576. abc066_a ringring
577. abc066_b ss
578. abc065_a Expired?
579. abc065_b Trained?
580. abc064_a RGB Cards
581. abc064_b Traveling AtCoDeer Problem
582. abc063_a Restricted
583. abc063_b Varied
584. abc062_a Grouping
585. abc062_b Picture Frame
586. abc061_a Between Two Integers
587. abc061_b Counting Roads
588. abc060_a Shiritori
589. abc060_b Choose Integers
590. abc059_a Three-letter acronym
591. abc059_b Comparison
592. abc058_a ι⊥l
593. abc058_b ∵∴∵
594. abc057_a Remaining Time
595. abc057_b Checkpoints
596. abc056_a HonestOrDishonest
597. abc056_b NarrowRectanglesEasy
598. abc055_a Restaurant
599. abc055_b Training Camp
600. abc054_a One Card Poker
601. abc054_b Template Matching
602. abc053_a ABC/ARC
603. abc053_b A to Z String
604. abc052_a Two Rectangles
605. abc052_b Increment Decrement
606. abc051_a Haiku
607. abc051_b Sum of Three Integers
608. abc050_a Addition and Subtraction Easy
609. abc050_b Contest with Drinks Easy
610. abc049_a UOIAUAI
611. abc049_b Thin
612. abc048_a AtCoder *** Contest
613. abc048_b Between a and b ...
614. abc047_a Fighting over Candies
615. abc047_b Snuke's Coloring 2 (ABC Edit)
616. abc046_a AtCoDeer and Paint Cans
617. abc046_b Painting Balls with AtCoDeer
618. abc045_a Trapezoids
619. abc045_b Card Game for Three (ABC Edit)
620. abc044_a Tak and Hotels (ABC Edit)
621. abc044_b Beautiful Strings
622. abc043_a Children and Candies (ABC Edit)
623. abc043_b Unhappy Hacking (ABC Edit)
624. abc042_a Iroha and Haiku
625. abc042_b Iroha Loves Strings (ABC Edition)
626. abc041_a 添字
627. abc041_b 直方体
628. abc041_d 徒競走
629. abc040_a 赤赤赤赤青
630. abc040_b □□□□□
631. abc040_c
632. abc039_a 高橋直体
633. abc039_b エージェント高橋君
634. abc039_c
635. abc039_d
636. abc038_a お茶
637. abc038_b ディスプレイ
638. abc037_a 饅頭
639. abc037_b 編集
640. abc036_a お茶
641. abc036_b 回転
642. abc035_a テレビ
643. abc035_b ドローン
644. abc034_a テスト
645. abc034_b ペア
646. abc033_a 暗証番号
647. abc033_b 町の合併
648. abc032_a 高橋君と青木君の好きな数
649. abc032_b 高橋君とパスワード
650. abc031_a ゲーム
651. abc031_b 運動管理
652. abc030_a 勝率計算
653. abc030_b 時計盤
654. abc029_a 複数形
655. abc029_b カキ
656. abc028_a テスト評価
657. abc028_b 文字数カウント
658. abc027_a 長方形
659. abc027_b 島と橋
660. abc026_a 掛け算の最大値
661. abc026_b N重丸
662. abc025_a 25個の文字列
663. abc025_b 双子とスイカ割り
664. abc024_a 動物園
665. abc024_b 自動ドア
666. abc023_a 加算王
667. abc023_b 手芸王
668. abc022_a Best Body
669. abc022_b Bumble Bee
670. abc022_c
671. abc021_a 足し算
672. abc021_b 嘘つきの高橋くん
673. abc020_a クイズ
674. abc020_b 足し算
675. abc019_1 高橋くんと年齢
676. abc019_2 高橋くんと文字列圧縮
677. abc019_3 高橋くんと魔法の箱
678. abc018_1 豆まき
679. abc018_2 文字列の反転
680. abc017_1 プロコン
681. abc017_2 choku語
682. abc016_1 12月6日
683. abc016_2 A±B Problem
684. abc015_1 高橋くんの研修
685. abc015_2 高橋くんの集計
686. abc014_1 けんしょう先生のお菓子配り
687. abc014_2 価格の合計
688. abc014_3
689. abc013_1 A
690. abc013_2 錠
691. abc012_1 スワップ
692. abc012_2 入浴時間
693. abc011_1 来月は何月？
694. abc011_2 名前の確認
695. abc010_1 ハンドルネーム
696. abc010_2 花占い
697. abc009_1 引越し作業
698. abc009_2 心配性な富豪、ファミリーレストランに行く。
699. abc008_1 アルバム
700. abc008_2 投票
701. abc007_1 植木算
702. abc007_2 辞書式順序
703. abc006_1 世界のFizzBuzz
704. abc006_2 トリボナッチ数列
705. abc005_1 おいしいたこ焼きの作り方
706. abc005_2 おいしいたこ焼きの食べ方
707. abc004_1 流行
708. abc004_2 回転
709. abc003_1 AtCoder社の給料
710. abc003_2 AtCoderトランプ
711. abc002_1 正直者
712. abc002_2 罠
713. abc001_1 積雪深差
714. abc001_2 視程の通報
715. abc001_3 風力観測
716. arc138_a Larger Score
717. arc138_b 01 Generation
718. arc137_a Coprime Pair
719. arc137_b Count 1's
720. arc137_c Distinct Numbers
721. arc136_a A ↔ BB
722. arc131_a Two Lucky Numbers
723. arc131_b Grid Repainting 4
724. arc131_c Zero XOR
725. arc130_a Remove One Character
726. arc130_b Colorful Lines
727. arc128_a Gold and Silver
728. arc127_a Leading 1s
729. arc126_a Make 10
730. arc113_a A*B*C
731. arc110_a Redundant Redundancy
732. arc108_a Sum and Product
733. arc106_a 106
734. arc085_a HSI
735. arc077_a pushpush
736. arc077_b 11
737. arc067_a Factors of Factorial
738. arc065_b Connectivity
739. agc054_a Remove Substrings
740. agc041_a Table Tennis Training
741. agc040_a ><
742. agc013_a Sorted Arrays
743. agc010_a Addition
744. zone2021_a UFO Invasion
745. zone2021_b Sign of Friendship
746. zone2021_c MAD TEAM
747. hhkb2020_a Keyboard
748. hhkb2020_b Futon
749. hhkb2020_c Neq Min
750. abl_a Repeat ACL
751. abl_b Integer Preference
752. abl_c Connect Cities
753. panasonic2020_a Kth Term
754. panasonic2020_b Bishop
755. panasonic2020_c Sqrt Inequality
756. aising2019_a Bulletin Board
757. aising2019_b Contests
758. soundhound2018_summer_qual_a F
759. soundhound2018_summer_qual_b
760. keyence2021_a Two Sequences 2
761. tokiomarine2020_a Nickname
762. nomura2020_a Study Scheduling
763. nomura2020_b Postdocs
764. hitachi2020_a Hitachi String
765. hitachi2020_b Nice Shopping
766. keyence2020_a Painting
767. dwacon6th_prelims_a Falling Asleep
768. ddcc2020_qual_a DDCC Finals
769. ddcc2020_qual_b Iron Bar Cutting
770. nikkei2019_2_qual_a Sum of Two Integers
771. jsc2019_qual_a Takahashi Calendar
772. diverta2019_2_a Ball Distribution
773. m_solutions2019_a Sum of Interior Angles
774. m_solutions2019_b Sumo
775. diverta2019_a Consecutive Integers
776. exawizards2019_a Regular Triangle
777. exawizards2019_b Red or Blue
778. yahoo_procon2019_qual_a Anti-Adjacency
779. yahoo_procon2019_qual_b Path
780. nikkei2019_qual_a Subscribers
781. nikkei2019_qual_b Touitsu
782. keyence2019_a Beginning
783. dwacon5th_prelims_a Thumbnail
784. code_festival_2017_quala_b fLIP

abc254_a Last Two Digits

https://atcoder.jp/contests/abc254/tasks/abc254_b
输入一个3位数，输出最后两位（十位和个位）

abc254_b Practical Computing

https://atcoder.jp/contests/abc254/tasks/abc254_b
输出杨辉三角

abc254_c K Swap

https://atcoder.jp/contests/abc254/tasks/abc254_c
输入一个数组，只有下标之差恰好是k的两个位置才能交换
可以交换任意多次
问能不能让数组变成升序

abc254_d

https://atcoder.jp/contests/abc254/tasks/abc254_d
输入n，问有多少对正整数(i,j)，i和j都小于等于n，并且i*j是完全平方数

abc254_e

https://atcoder.jp/contests/abc254/tasks/abc254_e
输入一个图，每个点度数至多是3
Q个询问，每次问到点x的距离小于等于k的点，所有点的标号之和
k至多是3

abc254_f

https://atcoder.jp/contests/abc254/tasks/abc254_f
一个n行m列的数字，第行第j列是a[i]+b[j]
每次问一个矩形区域的GCD

abc253_a Median?

https://atcoder.jp/contests/abc253/tasks/abc253_a
输入3个数字a, b, c判断b是不是中位数

abc253_b Distance Between Tokens

https://atcoder.jp/contests/abc253/tasks/abc253_b
输入字符矩阵，输出2个o之间的距离

abc253_c Max - Min Query

https://atcoder.jp/contests/abc253/tasks/abc253_c
维护 multiset
支持加入一个值
删去一个值x至多c次
输出最大值减去最小值的差

abc253_d FizzBuzz Sum Hard

https://atcoder.jp/contests/abc253/tasks/abc253_d
输入n和a和b
问1到n之间所有既不是a的倍数，也不是b的倍数的数字之和是多少？

abc253_e Distance Sequence

https://atcoder.jp/contests/abc253/tasks/abc253_e
输入n, m, k
问有多少个长度为n的数列
每一项在1到m之间
相邻两项差的绝对值大于等于k

abc253_f Operations on a Matrix

https://atcoder.jp/contests/abc253/tasks/abc253_f
维护一个n行m列的矩阵，初始都是0，支持三种操作
第l到r列加上x
第i行加上x
询问第i行第j列的值

abc253_g Swap Many Times

https://atcoder.jp/contests/abc253/tasks/abc253_g
输入一个n，把所有1<=i<=j<=n的(i,j)列出来，排序
选择第L对到第R对
对于每对(x,y)交换a[x]和a[y]
问最后排列是什么？

abc252_a

https://atcoder.jp/contests/abc252/tasks/abc252_a
输入一个数字
输出对应的ASCII字符

abc252_b

https://atcoder.jp/contests/abc252/tasks/abc252_a
输入N和K
输入长度为N的数组A
输入长度为K的数组B
问是否存在一个B[i]使得A[B[i]] 是 A数组中的最大值？
如果有，输出Yes，如果没有，输出No

abc252_c

https://atcoder.jp/contests/abc252/tasks/abc252_c
输入n个 0到9 10个数字构成的排列
如果在第i秒按下停止按钮，那么他会显示第i%10个字符（0秒最左的字符，9秒最右的字符）
同一秒只能按下一个停止按钮
目标是让这n个排列显示相同的字母
问最优情况下需要几秒

abc252_d

https://atcoder.jp/contests/abc252/tasks/abc252_d
输入一个长度为N的数组，从中选三个下标 i < j < k，且 a[i] a[j] a[k] 互不相同
问有多少种选法

abc252_e

https://atcoder.jp/contests/abc252/tasks/abc252_e
输入一个图，起点是1，图是无向边
问哪些边在最短路树上

abc252_f

https://atcoder.jp/contests/abc252/tasks/abc252_f
https://www.luogu.com.cn/problem/P1334
初始有长度为L的木棒
需要砍成N段，我们需要的长度A[i]
最后可能有剩余
把长度为K的砍成X和K-X需要K的代价

abc252_g

https://atcoder.jp/contests/abc252/tasks/abc252_g
输入一个排列
问有多少个有根树（1是根）的前序遍历是输入的排列
如果一个点有多个孩子，那么必须从最小的孩子开始DFS

abc251_a

https://atcoder.jp/contests/abc251/tasks/abc251_a

abc251_b

https://atcoder.jp/contests/abc252/tasks/abc251_b

abc251_c

https://atcoder.jp/contests/abc252/tasks/abc251_c

abc251_d

https://atcoder.jp/contests/abc252/tasks/abc251_d

abc251_e

https://atcoder.jp/contests/abc252/tasks/abc251_e

abc251_f

https://atcoder.jp/contests/abc252/tasks/abc251_f

abc250_a Adjacent Squares

https://atcoder.jp/contests/abc250/tasks/abc250_a

abc250_b Enlarged Checker Board

https://atcoder.jp/contests/abc250/tasks/abc250_b

abc250_c Adjacent Swaps

https://atcoder.jp/contests/abc250/tasks/abc250_c

abc250_d 250-like Number

https://atcoder.jp/contests/abc250/tasks/abc250_d

abc250_e Prefix Equality

https://atcoder.jp/contests/abc250/tasks/abc250_e

abc249_a Jogging

https://atcoder.jp/contests/abc249/tasks/abc249_a
Takahashi 以B米每秒的速度 走A秒，歇C秒，循环
Aoki 以E米每秒的速度 走D秒，歇F秒，循环
问X秒，之后，谁领先
位置一样的话，输出 Draw

abc249_b Perfect String

https://atcoder.jp/contests/abc249/tasks/abc249_b
输入一个由大小写字母组成的字符串
如果这个字符串满足以下三个条件，输出Yes，否则输出No
包含大写字母
包含小写字母
不包含重复字符

abc249_c Just K

https://atcoder.jp/contests/abc249/tasks/abc249_c
输入N个字符串，从中选一个子集，使得恰好出现K次的字母最多
保证一个字母在一个字符串中至多出现一次（所以出现K次的字母，意味着出现在K个字符串）
只需要输出 在选取最优的子集情况下 恰好出现K次的字母的个数

abc249_d Index Trio

https://atcoder.jp/contests/abc249/tasks/abc249_d
输入一个长度为N的数字，问有多少个有序对(i,j,k)满足
A[i]=A[j]*A[k]

for (int j = 1; j <= n; j++)
{
    for (int k = 1; j * k <= n; k++)
    {
        cnt++;
    }
}
cnt 约等于 n log n

abc249_e RLE

https://atcoder.jp/contests/abc249/tasks/abc249_e
有一种缩写字符串的方法，比如 aaabbcccc 可以写成 a3b2c4
问有多少个长度为n的字符串，缩写之后长度比n小，方案数模P输出

f[i][j] 表示压缩之前的长度i，压缩之后的长度是j的方案数
假设下一组字母重复k次，那么
f[i + k][j + 1 + k的位数] += f[i][j] * (25或26，如果是第一个字母，那么有26种选择，否则只有25种)
最后把
f[n][i] (i<n)
求和就可以了

abc248_a Lacked Number

https://atcoder.jp/contests/abc248/tasks/abc248_a
输入一个长度为9的字符串，0到9共十个字符其中出现了9个，输出没出现的字符

abc248_b Slimes

https://atcoder.jp/contests/abc248/tasks/abc248_b
输入A，B和K，问A乘以几次K，可以>=B

abc248_c Dice Sum

https://atcoder.jp/contests/abc248/tasks/abc248_c
输入N，M，K
N个数字，每个数字的范围是1到M，N个数字的总和<=K
问方案数有多少种？

abc248_d Range Count Query

https://atcoder.jp/contests/abc248/tasks/abc248_d
输入长度为N个数字，Q个询问
每次询问一个区间[L, R]内有多少个数字X出现

abc248_e K-colinear Line

https://atcoder.jp/contests/abc248/tasks/abc248_e
输入N个点的坐标和一个整数K，问有多少条直线通过其中恰好K个点，如果无穷多个输出Infinity

abc248_f Keep Connect

https://atcoder.jp/contests/abc248/tasks/abc248_f
输入N，一个2行N列的网格，有3N-2条边
问删掉其中i(1<=i<=N-1)条边，保持图联通，有多少个方案？
方案数模质数P输出

abc247_a Move Right

https://atcoder.jp/contests/abc247/tasks/abc247_a
输入一个长度为4的01串，右移一位，移出界的就没了，最左边补0

abc247_b Unique Nicknames

https://atcoder.jp/contests/abc247/tasks/abc247_b
输入n个人的姓氏和名字，每个人要给自己取一个昵称
昵称必须是自己的姓氏或名字
昵称不能是别人的姓氏，不能是别人的名字
问能不能每个人都取一个符合要求的昵称

abc247_c 1 2 1 3 1 2 1

https://atcoder.jp/contests/abc247/tasks/abc247_c

S[1] = [1]
S[2] = S[1] + [2] + S[1]
...
S[i] = S[i-1] + [i] + S[i-1]

输入n，输出S[n]

abc247_d Cylinder

https://atcoder.jp/contests/abc247/tasks/abc247_d
维护一个队列，支持两个操作
1 x c在队尾加入c个x
2 c队首出队c个数字，输出所有出队的数字之和

abc247_e Max Min

https://atcoder.jp/contests/abc247/tasks/abc247_e
输入一个长度为n个数字，和最大值X，和最小是Y
问数组中有几个区间最大值是X且最小值是Y

所有数字分为>Y，==Y，<X，==X，X<..<Y五种情况
>Y和<X的位置一定不能选
选一个区间，包含至少一个==Y，包含至少一个==X，问有多少种方案
问以每个位置作为结尾，有多少个方案
对于每个位置，找自己之前的最近的X是多少，最近的Y是多少，至多选多少个数字没有>Y和<X的情况

abc247_f Cards

https://atcoder.jp/contests/abc247/tasks/abc247_f
有n张牌，第i张牌正面是Pi，反面是Qi。保证Pi和Qi是1到n的排列
从所有的牌中选一个子集，使得从1到n的每个数字，都出现过（正面或反面）

把每张牌看做是连接Pi和Qi的一条边
因为Pi和Qi都是排列，所以整个图一定是由若干环组成的
对于每个环来说，选取一个子集，不能有连续的两条边不选
这是一个经典问题，答案是Lucas Number，是以2 1 3 4 7 ...开始的Fibonacci数列
不同环之间不会互相影响，把不同环的答案乘起来就可以了

abc246_a Four Points

https://atcoder.jp/contests/abc246/tasks/abc246_a
输入矩形的四个顶点中的三个，问最后一个顶点是什么？

abc246_b Get Closer

https://atcoder.jp/contests/abc246/tasks/abc246_b
从点(0,0)向点(A,B)的方向走1的距离，问会到哪个点，输出小数
保证点(0,0)到点(A,B)之间的距离大于等于1

要找到两个数字(X,Y)
满足X*X+Y*Y=1且X/Y=A/B

abc246_c Coupon

https://atcoder.jp/contests/abc246/tasks/abc246_c
买n个商品，第i个商品价格是ai，有k个优惠券，每个优惠券可以优惠X元
优惠券可以在同一个商品上叠加，但是价格不能为负数
问最优情况下买这n个商品需要多少钱？

abc246_d 2-variable Function

https://atcoder.jp/contests/abc246/tasks/abc246_d
输入N，找到一个数字X，使得X>=N且存在非负整数a和b使得X=a*a*a+a*a*b+a*b*b+b*b*b
问最小的X是多少？

abc246_e Bishop 2

https://atcoder.jp/contests/abc246/tasks/abc246_e
国际象棋棋盘，有障碍物，问象从起点到终点最少需要几步？
先输入N，表示行数和列数
然后输入起点的坐标Ax和Ay
然后输入终点的坐标Bx和By
然后输入N行，表示棋盘的初始状态，其中.表示空，#表示障碍物

abc246_f typewriter

https://atcoder.jp/contests/abc246/tasks/abc246_f
有一个打字机，打字机有N行，第i行有Si这些字母（不同行可能有相同的字母）
打字的过程是选一行（之后不能在变了）只能用这行的字母，生成一个长度为L的字符串
问一共有多少种可能字符串（可能选不同行能生成同一个字符串，只算一次）

abc245_a Good morning

https://atcoder.jp/contests/abc245/tasks/abc245_a
Takahashi于 A时B分0秒起床
Aoki于 C时D分1秒起床
问谁起的早

abc245_b Mex

https://atcoder.jp/contests/abc245/tasks/abc245_b
输入一个数组，问最小的，不在这个数组里的非负整数是什么？

abc245_c Choose Elements

https://atcoder.jp/contests/abc245/tasks/abc245_c
输入两个长度为N数组A和B
问能否生成一个新的长度为N的数组X
X[i]是A[i]或者B[i]
并且X中任意相邻两项的差<=K

abc245_d Polynomial division

https://atcoder.jp/contests/abc245/tasks/abc245_d
多项式除法
输入一个N次多项式A
输入一个N+M次多项式C
找到一个次数是M的多项式B
使得多项式A乘以多项式B等于多项式C
不需要取模，可能有负数，保证有解

abc245_e Wrapping Chocolate

https://atcoder.jp/contests/abc245/tasks/abc245_e
n个巧克力，第i个巧克力宽A[i]长B[i]
m个盒子，第i个盒子宽C[i]长D[i]
每个盒子至多装1个巧克力
如果A[i]<=C[j]&&B[i]<=D[j]那么第i个巧克力可以被装进第j个盒子中
问能不能把所有巧克力都装进盒子

abc245_f Endless Walk

https://atcoder.jp/contests/abc245/tasks/abc245_f
输入一个有向图，N个点M条边
问有多少个点，作为起点，可以找到无限长的路径？

abc244_a Last Letter

https://atcoder.jp/contests/abc244/tasks/abc244_a
输入字符串，输出最后一个字符

abc244_b Go Straight and Turn Right

https://atcoder.jp/contests/abc244/tasks/abc244_b
在平面上，初始x轴正方向，S字符表示向前一步，R字符表示右转90度
问最终坐标是什么

abc244_c Yamanote Line Game

https://atcoder.jp/contests/abc244/tasks/abc244_c
输入一个数字N，你和对方轮流说出一个1到2*N+1的数字
说过的数字不能再说
谁没有数字说，谁就输了
对方输入0，说明你赢了
fflush(stdout)

abc244_d Swap Hats

https://atcoder.jp/contests/abc244/tasks/abc244_d
输入两个RGB的排列
一次操作就是交换两个字符
问能不能操作恰好10**18次
把第一个排列变成第二个排列

abc244_e King Bombee

https://atcoder.jp/contests/abc244/tasks/abc244_e
输入一个N个点，M个边的无向图
问有多少条路径，起点是S，终点是T，经过K条边
有一个点X特殊（X不等于S和T），要求必须出现偶数次，其他点没有要求

abc244_f Shortest Good Path

https://atcoder.jp/contests/abc244/tasks/abc244_f
输入一个图，n个点，m条边
有2**n个询问
每个询问是一个长度为n的01串，问最短路径
如果s[i]==0那么要求第i个点必须在路径中出现偶数次
如果s[i]==1那么要求第i个点必须在路径中出现奇数次
问这2**n个询问的最短路径长度之和是多少？

abc243_a Shampoo

https://atcoder.jp/contests/abc243/tasks/abc243_a
初始有V毫升，三个人轮流取A，B，C毫升
问是谁先取不够自己想取的容量
如果是第一个人，输出F
如果是第二个人，输出M
如果是第三个人，输出T

abc243_b Hit and Blow

https://atcoder.jp/contests/abc243/tasks/abc243_b
输入两个长度相等的序列A和B，保证A中的数字互不相同，B中的数字互不相同
问有多少个i使得A[i]==B[i]
问有多少对i,j使得i!=j&&A[i]==B[j]

abc243_c Collision 2

https://atcoder.jp/contests/abc243/tasks/abc243_c
平面上有n个点，每个点的移动方向一定是左或右
问所有点按照自己的移动方向前进，是否会发生碰撞？

abc243_d Moves on Binary Tree

https://atcoder.jp/contests/abc243/tasks/abc243_d
一个二叉树，i节点的左孩子是2i，右孩子是2i+1
有三种操作，
U跳到当前点的父亲节点
L跳到当前点的左孩子节点
R跳到当前点的右孩子节点
输入起点X和跳的过程S问最终所在的点的标号是多少？
保证最终答案至多10**18但是中间可能超过10**18

abc243_e Edge Deletion

https://atcoder.jp/contests/abc243/tasks/abc243_e
输入一个n个点，m条边的连通，无向图
问至多可以删多少条边，使得任意两点间的最短距离不变

abc243_f Lottery

https://atcoder.jp/contests/abc243/tasks/abc243_f
抽奖，一共有N种不同的奖，第i种抽中的概率是Wi/所有W之和
问抽K次，恰好抽到了M个不同的奖，概率是多少？取模输出
M<=N<=50,K<=50

abc243_g Sqrt

https://atcoder.jp/contests/abc243/tasks/abc243_g
输入X，问有多少个
长度100
第一项是X
之后每一项的平方都小于等于前一项
的正整数数列
多组测试数据，不需要取模

abc242_a T-shirt

https://atcoder.jp/contests/abc242/tasks/abc242_a
第1名到第A名之间一定能拿到T-shirt
第A+1名到第B名之间随机抽C个T-shirt
一个人是第X的名，问拿到T-shirt概率是多少？

abc242_b Minimize Ordering

https://atcoder.jp/contests/abc242/tasks/abc242_b
输入一个字符串S，重排S中的字母，使得结果字典序最小

abc242_c 1111gal password

https://atcoder.jp/contests/abc242/tasks/abc242_c
输入N，问有多少个N位数字，每一位是1~9，并且相邻两位的差至多是1
答案模 998244353 输出

abc242_d ABC Transform

https://atcoder.jp/contests/abc242/tasks/abc242_d
输入一个只包含字母ABC的字符串S，一次操作会把所有的A变成BC，B变成CA，C变成AB
有Q个询问，第i个询问问，操作ti次之后，第si个字符是什么？

变化过程
A
BC
CAAB
ABBCBCCA

A->0 B->1 C->2

0
12
2334
34454556

0
01
0112
01121223
这个数列就是数字i（从0开始）的二进制中有几个1

所以 34454556 .. 的第t行的第k个是
(t + (k-1)的二进制中有几个1) % 3 + 初始的字符，就是答案

abc242_e (∀x∀)

https://atcoder.jp/contests/abc242/tasks/abc242_e
T组数据，每次数据输入一个字符串S
问有多少个字符串和S长度相同，且字典序小于等于S
答案模 998244353 输出

abc242_f Black and White Rooks

https://atcoder.jp/contests/abc242/tasks/abc242_f
n行m列的网格，放b个黑车，w个白车
要求放置的车不能互相攻击
（同一行不能同时有黑车和白车，同一列不能同时有黑车和白车）
答案模 998244353 输出

abc241_a Digit Machine

https://atcoder.jp/contests/abc241/tasks/abc241_a
输入一个长度为10的数组a[0], a[1], ..., a[9]
如果当前是x，那么按一下按钮会变成a[x]
初始是0，问按3次按钮之后会变成什么数字？

abc241_c Connect 6

https://atcoder.jp/contests/abc241/tasks/abc241_c
输入n，和n*n的棋盘，其中.表示空，#表示棋子
六子棋，问再下至多两个子，能不能连成连续6个？

abc241_d Sequence Query

https://atcoder.jp/contests/abc241/tasks/abc241_d
维护一个集合，支持三种操作
1 x插入x，可能有重复的x
2 x k询问小于等于x的数字中，第k大的
3 x k询问大于等于x的数字中，第k小的

k至多是5

abc241_e Putting Candies

https://atcoder.jp/contests/abc241/tasks/abc241_e
输入长度为N的数字A，下标从0开始
初始X=0
每次操作X+=A[X%n]
问K次操作之后X是多少？

找循环节，一旦X%n的余数出现过，说明出现了循环节

abc240_a Edge Checker

https://atcoder.jp/contests/abc240/tasks/abc240_a
1到10连成一个环，输入两个数字，问这两个数字之间有没有边

abc240_c Jumping Takahashi

https://atcoder.jp/contests/abc240/tasks/abc240_c
从位置0出发，第i步前进ai或bi，问能不能恰好走N步，到位置X

f[i][j] 表示 走i步能不能到j

abc240_d Strange Balls

https://atcoder.jp/contests/abc240/tasks/abc240_d
依次加入n个数字，第i次加入ai
连续k个数字k会消失
问加入每个数字之后还剩下多少个数字？

abc239_a Horizon

https://atcoder.jp/contests/abc239/tasks/abc239_a
输入X，输出sqrt(X*(12800000+X))

abc239_b Integer Division

https://atcoder.jp/contests/abc239/tasks/abc239_b
输入X，输出X除以10下取整的结果。-10**18<=x<=10**10，X可能是负数

abc239_c Knight Fork

https://atcoder.jp/contests/abc239/tasks/abc239_c
问象棋中马能不能两步从(x1,y1)跳到(x2,y2)

abc239_d Prime Sum Game

https://atcoder.jp/contests/abc239/tasks/abc239_d
甲从A到B中选一个数字
乙从C到D中选一个数字
如果两个数字的和是质数，那么乙获胜，否则甲获胜
问谁能赢？
如果甲获胜，输出Takahashi
如果乙获胜，输出Aoki

相当于问A到B中是否存在一个数字i，使得i+C到i+D之间都是合数
如果存在，那么甲获胜
如果不存在，那么乙获胜

abc238_a Exponential or Quadratic

https://atcoder.jp/contests/abc238/tasks/abc238_a
输入n，问是否2**n>n**2，输出Yes或No

abc238_b Pizza

https://atcoder.jp/contests/abc238/tasks/abc238_b
一个Pizza切N+1刀
第0刀在0的位置上，之后切第i刀之前，先顺时针旋转Pizza Ai度，再下刀
问最后最大的一块，圆心角是多少？

abc238_c digitnum

https://atcoder.jp/contests/abc238/tasks/abc238_c
设f(x)是小于等于x，且位数和x的位数相同的数字个数
输入n，求(f(1)+f(2)+...+f(n))%998244353

f(x)=x+1-小于等于x最大的10的次幂

abc238_d AND and SUM

https://atcoder.jp/contests/abc238/tasks/abc238_d
输入非负整数a和s，问是否存(x,y)使得(x&y)==a且(x+y)==s
&是按位与

abc238_e Range Sums

https://atcoder.jp/contests/abc238/tasks/abc238_e
有一个长度为n的数组，已知其中q个区间的和，问能不能推断出所有数字的和？

abc238_f Two Exams

https://atcoder.jp/contests/abc238/tasks/abc238_f
n个人考两次试，每个人有两个排名（没有并列）
从中选去k个人，要求不存在 某个没被选上的人 两场考试都比 某个被选上的人 好
问方案数

一共n个人，选m个人
在第1场考试中的前i个人中，选了j个人，没选的人的人中第2场考试名次最好的是k

初始值
f[0][0][n+1]=1

要决定是否选择第一场考试的第i+1名
不选的话
f[i][j][k] -> f[i+1][j][min(k, 这个人的第2场考试名次)]
选的话，第一场考试的i+1名，在第二场中的名次必须<k
f[i][j][k] -> f[i+1][j+1][k]
（如果>k，就意味着存在一个人，第一场出现在i+1之前，且第2场考的还比i+1好）

最终答案 f[n][m][?] 求和

abc237_a Not Overflow

https://atcoder.jp/contests/abc237/tasks/abc237_a
输入一个 long long 范围(-2**63 <= N <= 2**63-1)内的整数 N
问 N 在不在 int 范围内(-2**31 <= N <= 2**31-1)
输出 Yes 或 No

abc237_b Matrix Transposition

https://atcoder.jp/contests/abc237/tasks/abc237_b
输入一个H行，W列的矩阵，输出他的转置
注意数据范围，不能开一个100000*100000的数组
保证输入的 行数乘以列数 至多是100000
（行变成列，列变成行）

abc237_c kasaka

https://atcoder.jp/contests/abc237/tasks/abc237_c
输入一个字符串，问能不能在开始加若干个（可以是0个）a，使得字符串变成回文串

abc237_d LR insertion

https://atcoder.jp/contests/abc237/tasks/abc237_d
刚开始有一个数字是[0]（只包含一个0）
依次进行N个操作，
如果第i个操作是L，那么就把i插入到i-1的左边
如果第i个操作是R，那么就把i插入到i-1的右边

abc237_e Skiing

https://atcoder.jp/contests/abc237/tasks/abc237_e
有n个点，m条边，边是双向的，保证图是连通的，第i个点有高度hi
从点x到点y，如果是下降的，幸福值增加hx-hy
从点x到点y，如果是上升的，幸福值减少2*(hy-hx)
如果高度相同，那么幸福值不变
从点1出发，到任意一点结束，问幸福值最大是多少？

abc236_a chukodai

https://atcoder.jp/contests/abc236/tasks/abc236_a
输入一个字符串S，交换第a个和第b个字符，输出交换之后的结果

abc236_b Who is missing?

https://atcoder.jp/contests/abc236/tasks/abc236_b
从4个1，4个2……4个n中删去一个数字，输出剩下的4n-1个数字，问被删去的是什么？

abc236_c Route Map

https://atcoder.jp/contests/abc236/tasks/abc236_c
一个铁路上有n个站，输入n个站的名字
但是快车不停所有站，只停其中m个，输入这m个站的名字
对于每个站，问快车停不停？

abc236_d Dance

https://atcoder.jp/contests/abc236/tasks/abc236_d
输入2n个人，要组成n对，已知每两个人组队的亲和力
最终的欢乐值是所有n对亲和力的异或
问欢乐值最大是多少？

abc236_e Average and Median

https://atcoder.jp/contests/abc236/tasks/abc236_e
输入n个数字，从中选取若干个数字，要求任意连续两个数字，至少选了其中一个
问选取的数字，平均值最大是多少？中位数最大是多少？

abc236_f Spices

https://atcoder.jp/contests/abc236/tasks/abc236_f
有2**n-1种香料，每种香料有一个价格，只要买了就可以无限的使用
如果有i香料和j香料，可以合成出i^j香料
希望买一些香料，可以合成出所有香料，问最少花多少钱？

abc235_a Rotate

https://atcoder.jp/contests/abc235/tasks/abc235_a
输入三位数abc
输出abc+bca+cab

abc235_b Climbing Takahashi

https://atcoder.jp/contests/abc235/tasks/abc235_b
输入一个数组，从左向右看，问第一次不变或减少是什么数字

abc235_c The Kth Time Query

https://atcoder.jp/contests/abc235/tasks/abc235_c
输入一个数组
询问x和k
问第k次出现x的位置

map<int, vector<int> > g;

abc235_d Multiply and Rotate

https://atcoder.jp/contests/abc235/tasks/abc235_d
输入a和N
从1操作到N
每次可以乘以a
或者是把个位移动到最高位 123 -> 321
问至少需要几步

abc235_e MST + 1

https://atcoder.jp/contests/abc235/tasks/abc235_e
先求MST题
每次询问一条边，问加入这条边能不能让MST变小 / 问这条边是不是这条路径上最大的

abc235_f Variety of Digits

https://atcoder.jp/contests/abc235/tasks/abc235_f
输入N，和M个1位数（没有重复）
问1到N中，包含所有M位的数字，和是多少
（前导0不算包含0）
状态压缩数位动态规划
f[i][j] i位数字包含j这些位数，的方案数，允许前导0

数位DP

abc235_g Gardens

https://atcoder.jp/contests/abc235/tasks/abc235_g
A个A种子
B个B种子
C个C种子
放到N个花园里
花园可区分
种子不可区分
每个花园至少一个种子
每个花园每种种子至多一个
种子不需要用完

反演

abc234_a Weird Function

https://atcoder.jp/contests/abc234/tasks/abc234_a
定义f(x)=x*x+2*x+3
输入t，输出f(f(f(t)+t)+f(f(t)))
保证结果在 int 范围内

abc234_b Longest Segment

https://atcoder.jp/contests/abc234/tasks/abc234_b
输入N个点，从中选两个点，选出的两个点之间距离最大是多少？

abc234_c Happy New Year!

https://atcoder.jp/contests/abc234/tasks/abc234_c
问第K小的，只包含0和2的正整数是什么？

abc234_d Prefix K-th Max

https://atcoder.jp/contests/abc234/tasks/abc234_d
输入一个排列，和一个数字K
问对于所有长度大于等于K的前缀，第K大数字是什么？

abc234_e Arithmetic Number

https://atcoder.jp/contests/abc234/tasks/abc234_e
输入一个数字X，问大于等于X，最小的等差数列数是多少？
等差数列数：单独看每一位，是个等差数列

abc234_f Reordering

https://atcoder.jp/contests/abc234/tasks/abc234_f
输入一个字符串，长度至多5000
从字符串中选一个子序列
然后再重排这个子序列，问有多少种可能的结果？

选子序列的时候，重要的是每种字符选了多少个，顺序不重要
所以输入的s不重要，重要的是s中每种字母多少个
f[i][j]前i种字母，总长度是j，方案有多少种

for i
for j
for k // 第i+1种字母选了多少个？
f[i + 1][j + k] += f[i][j] * c[j + k][k]

abc233_a 10yen Stamp

https://atcoder.jp/contests/abc233/tasks/abc233_a
输入X和Y，问在X的基础上，再加几个10，可以>=Y

abc233_b A Reverse

https://atcoder.jp/contests/abc233/tasks/abc233_b
输入L和R，和字符串S，翻转第L个字符到第R个字符所组成的区间，输出
字符串从1开始下标，包含第L个和第R个

abc233_c Product

https://atcoder.jp/contests/abc233/tasks/abc233_c
输入N个数组，和一个整数X，第i个数组长度是Li，内容是aij
每个数组里取一个数字，要求乘积等于X，问方案数

abc233_d Count Interval

https://atcoder.jp/contests/abc233/tasks/abc233_d
输入一个数组，有正有负，问有多少个区间和为K

abc233_e Σ[k=0..10^100]floor(X／10^k)

https://atcoder.jp/contests/abc233/tasks/abc233_e
输入一个数字X，问所有前缀和是多少？
比如输入 1225 应该输出 1225 + 122 + 12 + 1 = 1360

abc233_f Swap and Sort

https://atcoder.jp/contests/abc233/tasks/abc233_f
给一些交换，问能不能排序输入的数列

直接贪心就可以了

abc232_a QQ solver

https://atcoder.jp/contests/abc232/tasks/abc232_a
输入AxB 输出A*B

abc232_b Caesar Cipher

https://atcoder.jp/contests/abc232/tasks/abc232_b
输入字符串S和T，你可以shift其中一个字符串
shift:每个字母都变成下一个字母，z变成a
问能否让两个字符串相等

abc232_c Graph Isomorphism

https://atcoder.jp/contests/abc232/tasks/abc232_c
输入两个图，问重新编号之后能否全等
这个题n特别小，需要枚举全排列
next_permutation
输入两个图

cin >> x >> y;
a[x][y] = a[y][x] = 1;
do
{
    bool f = 1;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            if (a[i][j] != b[p[i]][p[j]])
            {
                f = 0;
            }
        }
    }
    if (f == 1)
    {
        cout << "Yes" << endl;
        return 0;
    }
} while (next_permutation(p + 1, p + n + 1)); // p 是一个排列 
cout << "No" << endl;
return 0;

abc232_d Weak Takahashi

https://atcoder.jp/contests/abc232/tasks/abc232_d
输入一个H行W列的数组
从左上角出发，每次只能向右或向下，问最多能经过多少个格子

f[i][j] 能否到 (i, j)
for (int i = 0; i <n; i+)
{
    for (int j = 0; j < m; )
    {
        if (自己不是障碍物 && (上面能到 || 左边能到))
        {
            自己能到
            z = max(z, i + j + 1);
        }
    }
 }
 
 
for (int i = 0; i <n; i+)
{
    for (int j = 0; j < m; j++)
    {
        if (自己不是障碍物 && 自己能到)
        {
            如果自己有下面 && 右边不是障碍物 
                下面能到
            如果自己有右边 && 右边不是障碍物 
                右边能到 
            z = max(z, i + j + 1);
        }
    }
}

abc232_e Rook Path

https://atcoder.jp/contests/abc232/tasks/abc232_e
国际象棋棋盘
一个车
从x1 y1 走到x2 y2
走恰好k步，问方案数

最基本的动态规划：
f[k][i][j] 走到 (i, j) 恰好k步的方案数
for (k=0 to 步数)
    for i 每行
        for j 每列
            f[k][i][j] = 0
            for (x, y) 和 (i, j) 在同一行或同一列，但不是 (i, j)
                f[k][i][j] += f[k-1][x][y]

（步数+1，行数，列数）
因为步数从0开始
注意到 f[k] 是 H * W 的数组，数组里只有4种值
(x1, y1)
(x1, 非y1)
(非x1, y1)
(非x1, 非y1)
实际上不需要维护 H * W 的数组，只需要维护这四个值就可以了

0 1 0
0 0 0

1 0 1
0 1 0

1 3 1
2 0 2

6 2 6
3 7 3

未优化：
f[3][2][1] = 3
f[3][2][3] = 3

优化后：
f[3][非x1 非y1] = 3

H 行 W 列
(x1,y1) = (x1,非y1) * (W-1) + (非x1,y1) * (H-1)
(x1,非y1) = (x1,非y1) * (W-2) + (x1,y1) + (非x1,非y1) * (H-1)
(非x1,y1) = (非x1,y1) * (H-2) + (x1,y1) + (非x1,非y1) * (W-1)
(非x1,非y1) = (非x1,非y1) * (H+W-4) + (非x1,y1) + (x1,非y1)

注意到 H>=2 W>=2 所以没什么特殊情况
最后根据 x2是否等于x1 y2是否等于y1 决定输出四个中的哪个

abc232_f Simple Operations on Sequence

https://atcoder.jp/contests/abc232/tasks/abc232_f
输入两个数组，A和B
对A进行操作，可以+1或者-1， 花费X的代价
可以交换两个相邻的元素，花费Y的代价
问最小代价是什么

核心是决定A的一个排列（代价：交换次数 * Y）
和B比较，代价是 对应的位置绝对值的差 * X
核心就是用一个数字表示一个集合

f[A中用了哪些数字]  匹配B中前几个数字
for (每个集合i)
    for (不在集合中的j)
        f[集合i 并 元素j] = min(f[集合i 并 元素j],
            f[i] + abs(a[j]-b[该第几个元素了])*Y + 交换次数*X)
cout << f[全集] <<endl;

abc232_h King's Tour

https://atcoder.jp/contests/abc232/tasks/abc232_h
国际象棋的王遍历棋盘，从(1,1)出发，到(a,b)结束
构造出方案

每次走一条边？最后2x2特殊处理？

abc231_a Water Pressure

https://atcoder.jp/contests/abc231/tasks/abc231_a
输入D，输出D/100。如果答案有小数部分，要输出小数部分。

abc231_b Election

https://atcoder.jp/contests/abc231/tasks/abc231_b
输入N个字符串，问哪个字符串出现的次数最多？

abc231_c Counting 2

https://atcoder.jp/contests/abc231/tasks/abc231_c
输入N个数字Ai，Q个询问Xj
对于每个询问，问有多少个Ai大于等于Xj

abc231_d Neighbors

https://atcoder.jp/contests/abc231/tasks/abc231_d
N个人排队，其中M对人想紧挨着，问有没有可能

不能有度数大于等于3的点，不能有环

abc231_e Minimal payments

https://atcoder.jp/contests/abc231/tasks/abc231_e
有N种面值的硬币，想支付X的钱数，允许找钱
保证硬币的面值之间互为倍数
问支付加找回至少需要几个硬币

abc230_a AtCoder Quiz 3

https://atcoder.jp/contests/abc230/tasks/abc230_a
如果N>=42，先N++
输入N，输出AGCXXX，其中XXX应被替换为N，如果N不足三位补零

abc230_b Triple Metre

https://atcoder.jp/contests/abc230/tasks/abc230_b
输入字符串S，问S是不是oxx重复无限次的一个子串

abc230_c X drawing

https://atcoder.jp/contests/abc230/tasks/abc230_c
问象能攻击到的位置

abc230_d Destroyer Takahashi

https://atcoder.jp/contests/abc230/tasks/abc230_d
输入N个区间，[Li, Ri]
给定D，每次操作你可以选一个数字x，删去[x,x+D-1]中的所有数字
问至少需要多少次操作，才能让每个区间内都有数字被删掉

abc230_e Fraction Floor Sum

https://atcoder.jp/contests/abc230/tasks/abc230_e
输入N，对于i从1到N，求N/i的和

除法分组，商相同的一起算

abc229_a First Grid

https://atcoder.jp/contests/abc229/tasks/abc229_a
输入一个由.和#构成的2行2列的字符矩阵，问所有#之间是不是四连通的

abc229_b Hard Calculation

https://atcoder.jp/contests/abc229/tasks/abc229_b
输入A和B，问计算A+B时是否需要进位

abc229_c Cheese

https://atcoder.jp/contests/abc229/tasks/abc229_c
输入n种物质，W克的限制
第i种物质两个属性，美味值Ai每克和上限Bi克
问能达到的最大美味值是多少

abc228_a On and Off

https://atcoder.jp/contests/abc228/tasks/abc228_a
输入S，T，X。S点整到T点整开灯，问X点30分是否开灯

abc228_b Takahashi's Secret

https://atcoder.jp/contests/abc228/tasks/abc228_b
输入N和X，和长度为N的数组Ai
X知道了一个秘密
如果i知道了这个秘密，他会告诉Ai
问最后多少人知道了这个秘密

abc228_c Final Day

https://atcoder.jp/contests/abc228/tasks/abc228_c
N个学生，4天考试，每天的成绩是0到300的整数，已知前3天的成绩
你来给出第四天的成绩，问对于每个人是否可能在前K名当中
名次 = 比自己成绩高的人数+1

abc227_a Last Card

https://atcoder.jp/contests/abc227/tasks/abc227_a
K张牌，轮流发给N个人，从第A个人开始发，问谁拿到最后一张牌？

abc227_b KEYENCE building

https://atcoder.jp/contests/abc227/tasks/abc227_b
输入n个Si
问对于哪些Si，肯定不能表示为4*a*b+3*a+3*b的形式，其中a和b是正整数
输出无解的Si的个数

abc227_c ABC conjecture

https://atcoder.jp/contests/abc227/tasks/abc227_c
输入n，问0<A<=B<=C且A*B*C<=N有多少组整数解

abc227_d Project Planning

https://atcoder.jp/contests/abc227/tasks/abc227_d
n个部门，第i个部门有ai个人，做一个项目需要来自k个不同部门的各1个人
问至多可以做多少个项目？
需要二分

abc226_a Round decimals

https://atcoder.jp/contests/abc226/tasks/abc226_a
输入一个实数，输出四舍五入到整数的结果
int(x+0.5)

abc226_b Counting Arrays

https://atcoder.jp/contests/abc226/tasks/abc226_b
输入n个数组
每个数组输入长度和内容
问有多少个互不相同的数组
set<vector<int> > s;
vector之间可以互相比较，可以先排序再去重

vector<vector<int> > s;
cin >> n;
while (n--)
{
    cin >> m;
    vector<int> a;
    while (m--)
    {
        cin >> x;
        a.push_back(x);
    }
    s.push_back(a);
}
sort(s.begin(), s.end());
s.resize(unique(s.begin(), s.end()) - s.begin());
cout << s.size() << endl;

abc226_c Martial artist

https://atcoder.jp/contests/abc226/tasks/abc226_c
一共n个技能，学第i个技能需要花Ti的时间
想学第i个技能需要先学前置条件 Ki个技能（也就是Ai数组中的技能
问学第n个技能需要多久

做法是倒序考虑所有技能，第n个一定学，前置技能标记上要学
枚举到一个技能，如果不需要学就不学，如果需要学就浪费Ti的时间学
并把所有前置技能都标记上需要学

abc226_d Teleportation

https://atcoder.jp/contests/abc226/tasks/abc226_d
从(x,y)使用技能(a,b)可以移动到(x+a,y+b)上
a和b你来选
种类越少越好
问至少需要几个技能，才能实现从任意一点，到另一点的移动
（在一次移动中只能使用一种技能）

abc226_e Just one

https://atcoder.jp/contests/abc226/tasks/abc226_e
输入一个无向图，你来给边定方向，让图变成有向图，要求每个点出度恰好为一
（入度无所谓

确认每个连通块边数=点数
答案是2**连通块个数

abc225_a Distinct Strings

https://atcoder.jp/contests/abc225/tasks/abc225_a
输入一个长度为3的字符串，问将其中的字符重新排列后，能得到多少个不同的字符串

abc225_b Star or Not

https://atcoder.jp/contests/abc225/tasks/abc225_b
输入一棵树，问是不是星形，即所有点都和其中某个点直接连接

abc225_c Calendar Validator

https://atcoder.jp/contests/abc225/tasks/abc225_c
有一个10000000000行7列的矩阵A，第i行第j列是(i-1)*7+j
输入N行M列的矩阵B，问是不是A的子矩阵

abc225_d Play Train

https://atcoder.jp/contests/abc225/tasks/abc225_d
链表

abc224_a Tires

https://atcoder.jp/contests/abc224/tasks/abc224_a
输入一个字符串，如果以er结尾，输出er，如果以ist结尾，输出ist。

abc224_b Mongeness

https://atcoder.jp/contests/abc224/tasks/abc224_b
输入一个二维数组，问对于所有1 <= i1 < i2 <= H, 1 <= j1 < j2 <= W
是否满足A[i1][j1] + A[i2][j2] <= A[i2][j1] + A[i1][j2]
全部都满足输出Yes，存在不满足的输出No

abc224_c Triangle?

https://atcoder.jp/contests/abc224/tasks/abc224_c
输入n个点，问有多少种选法从中选3个，构成一个面积为正的三角形（不能三点共线）

abc223_a Exact Price

https://atcoder.jp/contests/abc223/tasks/abc223_a
输入N，如果N大于0并且是100的倍数，输出Yes，否则输出No

abc223_b String Shifting

https://atcoder.jp/contests/abc223/tasks/abc223_b
输入一个字符串，可以循环左移或者循环右移
循环左移：把最左边的字符移到最右边 abcdef -> bcdefa
循环右移：把最右边的字符移到最左边 abcdef -> fabcde
问能得到的字典序最大的字符串，和字典序最小的字符串是什么
s = s.substr(1) + s.substr(0, 1)

abc223_h Xor Query

https://atcoder.jp/contests/abc223/tasks/abc223_h

abc222_a Four Digits

https://atcoder.jp/contests/abc222/tasks/abc222_a
输入一个数字，如果不是4位数，在开头补零，补到四位输出

    printf("%04d\n", 123);
    cout << setfill('0') << setw(4) << 123 << endl;

    print('%04d' % 123)

abc222_b Failing Grade

https://atcoder.jp/contests/abc222/tasks/abc222_b
输入N个数字，问其中有多少个<P

abc222_g 222

https://atcoder.jp/contests/abc222/tasks/abc222_g
输入K，问最少连续几个2，是K的倍数

Baby Step Gaint Step

abc221_a Seismic magnitude scales

https://atcoder.jp/contests/abc221/tasks/abc221_a
输入A和B，输出32的A-B次方
输出 (1<<(5*(A-B))) 或 32**(A-B)

abc221_b typo

https://atcoder.jp/contests/abc221/tasks/abc221_b
输入字符串S和T，问能不能通过至多一次交换相邻字符操作，使得S等于T？

abc221_h Count Multiset

https://atcoder.jp/contests/abc221/tasks/abc221_h
有限背包，计数

容斥

abc220_a Find Multiple

https://atcoder.jp/contests/abc220/tasks/abc220_a
输入A, B, C。输出一个A和B之间C的倍数，如果没有输出-1

abc220_b Base K

https://atcoder.jp/contests/abc220/tasks/abc220_b
输入两个K进制的数字，用十进制输出他们的乘积

abc219_a AtCoder Quiz 2

https://atcoder.jp/contests/abc219/tasks/abc219_a
输入X
如果X<40输出还差多少到40
如果X<70输出还差多少到70
如果X<90输出还差多少到90
如果X>=90输出expect

abc219_b Maritozzo

https://atcoder.jp/contests/abc219/tasks/abc219_b
输入三个字符串S1, S2, S3和一个只包含123的数字串T
把T中的1换成S1，把T中的2换成S2，把T中的3换成S3，并输出

abc218_a Weather Forecast

https://atcoder.jp/contests/abc218/tasks/abc218_a
输入n，输出一个长度为n的字符串，问第n个字符是不是o，注意字符串下标从0开始。

abc218_b qwerty

https://atcoder.jp/contests/abc218/tasks/abc218_b
输入26个数字，输出对应的26个字母

abc217_a Lexicographic Order

https://atcoder.jp/contests/abc217/tasks/abc217_a
输入两个字符串S和T，问S<T是否成立，输出Yes或No，字符串之间可以直接比较

abc217_b AtCoder Quiz

https://atcoder.jp/contests/abc217/tasks/abc217_b
输入 ABC, ARC, AGC, AHC 中的三个字符串，输出没输入的字符串

abc216_a Signed Difficulty

https://atcoder.jp/contests/abc216/tasks/abc216_a
输入X.Y，根据Y的范围，输出X-,X,X+三者之一

abc216_b Same Name

https://atcoder.jp/contests/abc216/tasks/abc216_b
输入n个人的姓氏和名字，问是否存在两个人姓氏和名字都相同

abc215_a Your First Judge

https://atcoder.jp/contests/abc215/tasks/abc215_a
输入一个字符串，如果恰好是Hello,World!，输出Yes，否则输出No

abc215_b log2(N)

https://atcoder.jp/contests/abc215/tasks/abc215_b
输入n，找到最大的k，使得2**k<=n

abc215_d Coprime 2

https://atcoder.jp/contests/abc215/tasks/abc215_d
输入n和长度为n的数组，问1到m中哪些数字，和数组中所有数字都互质

abc214_a New Generation ABC

https://atcoder.jp/contests/abc214/tasks/abc214_a
输入n
输出4 如果1<=n<=125
输出6 如果126<=n<=211
输出8 如果212<=n<=214

abc214_b How many?

https://atcoder.jp/contests/abc214/tasks/abc214_b
问有多少组非负整数(a,b,c)满足a+b+c<=S且a*b*c<=T

abc214_d Sum of Maximum Weights

https://atcoder.jp/contests/abc214/tasks/abc214_d
输入一个树，有边权
设f(x,y)表示x和y之间路径上边权的最大值
对于所有(x, y)一共有n*(n-1)/2对，求f(x,y)之和

abc213_a Bitwise Exclusive Or

https://atcoder.jp/contests/abc213/tasks/abc213_a
输入 A 和 B 输出 A 异或 B (A^B)

abc213_b Booby Prize

https://atcoder.jp/contests/abc213/tasks/abc213_b
输入n个数字，输出第2大数字的下标是什么？从1开始下标

abc213_d Takahashi Tour

https://atcoder.jp/contests/abc213/tasks/abc213_d
输入一个树，输出欧拉序，先访问标号较小的孩子

abc212_a Alloy

https://atcoder.jp/contests/abc212/tasks/abc212_a
输入A和B
如果A大于0且B等于0，输出Gold
如果B大于0且A等于0，输出Silver
如果A和B都大于0，输出Alloy

abc212_b Weak Password

https://atcoder.jp/contests/abc212/tasks/abc212_b
输入一个四位数字密码
如果四位一样，或者是正序连续四个整数（9后面接0也算连续）输出Weak
否则输出Strong

abc211_a Blood Pressure

https://atcoder.jp/contests/abc211/tasks/abc211_a
输入A和B，输出(A-B)/3+B，保留至少5位小数

abc211_b Cycle Hit

https://atcoder.jp/contests/abc211/tasks/abc211_b
输入四个字符串，问是不是3B, HR, 2B, H四个字符串，输出Yes或No。

abc211_c chokudai

https://atcoder.jp/contests/abc211/tasks/abc211_c
输入一个字符串S，问有多少个位置不同的子序列是 chokudai 答案模1000000007输出

abc211_d Number of Shortest paths

https://atcoder.jp/contests/abc211/tasks/abc211_d
输入一个无向图，问从1到N的最短路有多少条？

abc211_e

https://atcoder.jp/contests/abc211/tasks/abc211_e
输入一个N * N的地图
从中选取一个四连通大小为K的区域
问有多少种选法

set vector 爆搜

abc211_f

https://atcoder.jp/contests/abc211/tasks/abc211_f
输入 N 个多边形
Q个询问，询问一个格子被覆盖了多少次

离线树状数组

abc210_a Cabbages

https://atcoder.jp/contests/abc210/tasks/abc210_a
买n个白菜，每个价格是x
如果买够了a个，之后每个价格是y
问需要多少钱？

5 3 20 15
买5个，每个20，但是买第三个以后，每个价格只要15
所以总价格是 20 * 3 + 15 * 2 = 90

10 10 100 1
买10个，每个100，买第10个之后，每个价格只要1
总价格是 100 * 10 = 1000

abc210_b Bouzu Mekuri

https://atcoder.jp/contests/abc210/tasks/abc210_b
输入一个01字符串，问前缀有多少个0
如果有偶数个0，输出Takahashi
如果有奇数个0，输出Aoki

abc210_c Colorful Candies

https://atcoder.jp/contests/abc210/tasks/abc210_c
输出N，K，和长度为N的数组
选择长度为K的区间，希望去年内不同数字的个数最多，问最多多少？

abc210_e Ring MST

https://atcoder.jp/contests/abc210/tasks/abc210_e
一个环形，求MST

Kruskal，GCD

abc209_a Counting

https://atcoder.jp/contests/abc209/tasks/abc209_a
输入A和B，问有多少个数字大于等于A且小于等于B

abc209_b Can you buy them all?

https://atcoder.jp/contests/abc209/tasks/abc209_b
当前有X元钱，买N个商品，第偶数个买的商品可以减一元
问钱够不够，输出Yes或No。

abc209_c Not Equal

https://atcoder.jp/contests/abc209/tasks/abc209_c
输入N和长度为N的数组C
选择N个数字，要求选择的第i个数字1<=a[i]<=c[i]
且A中不能有相同的数字

abc208_a Rolling Dice

https://atcoder.jp/contests/abc208/tasks/abc208_a
问A个1到6的数字之和是否可能是B，输出Yes或No

abc208_b Factorial Yen Coin

https://atcoder.jp/contests/abc208/tasks/abc208_b
有10种硬币面值，分别为1!,2!,3!,...,10!，其中N!表示N的阶乘
问凑出P的价格，至少需要多少枚硬币

abc207_a Repression

https://atcoder.jp/contests/abc207/tasks/abc207_a
输入3个数字A, B, C问其中较大的两个的和是多少？

abc207_b Hydrate

https://atcoder.jp/contests/abc207/tasks/abc207_b
输入正整数A, B, C, D，问是否存在自然数x使得 A + x * B <= x * C * D
如果存在输出最小的x，如果不存在输出-1

A + x * B <= x * C * D
A <= x * (C * D - B)
A是正数
如果 C * D - B <= 0，那么不可能成立
如果 C * D - B > 0
那么最小的 x 是 A / (C * D - B) 上取整
x / y 上取整 等于 (x + y - 1) / y 下取整

abc206_a Maxi-Buying

https://atcoder.jp/contests/abc206/tasks/abc206_a
输入N，问 1.08 * N下取整 和206的大小关系
如果 1.08 * N下取整 小于 206 输出 Yay!
如果 1.08 * N下取整 等于 206 输出 so-so
如果 1.08 * N下取整 大于 206 输出 :(

abc206_b Savings

https://atcoder.jp/contests/abc206/tasks/abc206_b
第1天存1块钱，第2天存2块钱……第i天存i块钱，
问多少天能存够n的钱。

abc206_c Swappable

https://atcoder.jp/contests/abc206/tasks/abc206_c
输入一个数组，从中选两个下标，满足i<j且a[i]!=a[j]
问有多少种选法？

abc206_e Divide Both

https://atcoder.jp/contests/abc206/tasks/abc206_e
问满足条件的对数

容斥原理

abc205_a kcal

https://atcoder.jp/contests/abc205/tasks/abc205_a
每100毫升饮料包含A卡路里能量，问B毫升饮料包含多少卡路里能量，保留至少6位小数

abc205_b Permutation Check

https://atcoder.jp/contests/abc205/tasks/abc205_b
输入一个长度为n的数组，判断是不是1到n的排列。
是1到n排列的充分必要条件是1到n每个数字出现恰好一次。

abc204_a Rock-paper-scissors

https://atcoder.jp/contests/abc204/tasks/abc204_a
你和另外2个人玩石头剪刀布，你知道另外2个人出的是什么，你要让结果变为平局。

abc204_b Nuts

https://atcoder.jp/contests/abc204/tasks/abc204_b
有n个树，每个树上有一些坚果，如果坚果的个数大于10，会拿到只剩10个，否则一个都不拿，问一共拿几个？

abc204_c Tour

https://atcoder.jp/contests/abc204/tasks/abc204_c

abc204_d Cooking

https://atcoder.jp/contests/abc204/tasks/abc204_d
输入N个数字，分成两组，使得和较大的一组，越小越好

abc204_e Rush Hour 2

https://atcoder.jp/contests/abc204/tasks/abc204_e
最短路

需要求 x + d / (t + x) 的最小值

abc204_f Hanjo 2

https://atcoder.jp/contests/abc204/tasks/abc204_f
问覆盖方案数

状态压缩DP，矩阵乘法

abc203_a Chinchirorin

https://atcoder.jp/contests/abc203/tasks/abc203_a
输入三个数字，如果其中有2个相同，输出第三个，如果三个两两不同，输出0。

abc203_b AtCoder Condominium

https://atcoder.jp/contests/abc203/tasks/abc203_b

第i层楼，第j个房间的门牌号是i0j，一共n层楼，每层k个房间，问所有门牌号之和。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
    cin>>n>>m;
    cout<<n*(1+m)*m/2+m*(1+n)*n/2*100;
}

abc202_a Three Dice

https://atcoder.jp/contests/abc202/tasks/abc202_a
三个色子，已知任意相对两面和为7，顶面三个色子分别是A, B, C
问底面三个数字之和是多少

abc202_b 180°

https://atcoder.jp/contests/abc202/tasks/abc202_b
输入一个数字，输出旋转180度之后的结果。

abc201_a Tiny Arithmetic Sequence

https://atcoder.jp/contests/abc201/tasks/abc201_a
输入三个数字，问重新排列之后能不能构成等差数列？

abc201_b Do you know the second highest mountain?

https://atcoder.jp/contests/abc201/tasks/abc201_b
输入N座山的名字和高度，问第二高的山名字是什么？

abc200_a Century

https://atcoder.jp/contests/abc200/tasks/abc200_a
输入n，问是哪个世纪？

abc200_b 200th ABC-200

https://atcoder.jp/contests/abc200/tasks/abc200_b

对n做操作：如果n是200的倍数，/=200，否则在n的数字串末尾加上200三位数字

输入n，和k，输出n做k次操作的结果

#include<bits/stdc++.h>
int main(){
    long long n,k;
    scanf("%lld%lld",&n,&k);
    while(k--){
        if(n%200==0)n/=200;
        else n=n*1000+200;
    }
    printf("%lld\n",n);
}

abc199_a Square Inequality

https://atcoder.jp/contests/abc199/tasks/abc199_a
输入 A,B,C
判断A*A+B*B<C*C是否成立，输出Yes或No

abc199_b Intersection

https://atcoder.jp/contests/abc199/tasks/abc199_b
输入N和两个长度为N的数组A和B
问有多少个x满足x大于等于A中的任意数字且小于等于B中的任意数字

abc199_c IPFL

https://atcoder.jp/contests/abc199/tasks/abc199_c
输入一个长度为2N的字符串，两种操作
Ti=1 交换第Ai和第Bi个字符，下标从１开始
Ti=2 交换字符串的前N个和后N个字符
问最终字符串是什么

abc199_e Permutation

https://atcoder.jp/contests/abc199/tasks/abc199_e
输入N和M，问有多少个1到N的排列满足M个限制条件
第i个限制条件是在排列的前Xi个数字中至多有Zi个数字<=Yi

abc198_a Div

https://atcoder.jp/contests/abc198/tasks/abc198_a
输入一个正整数N，把N分成两个正整数的和，问有多少个方案？

abc198_b Palindrome with leading zeros

https://atcoder.jp/contests/abc198/tasks/abc198_b
输入数字N，可以在开头加上任意个0，问能不能让这个数字变成回文数？

abc197_a Rotate

https://atcoder.jp/contests/abc197/tasks/abc197_a
输入三个字母，把第一个字母挪到最后，输出这三个字母

abc197_b Visibility

https://atcoder.jp/contests/abc197/tasks/abc197_b
输入一个二维数组，表示空地还是障碍物，问从起点往上下左右看，能看到多少个格子？

abc196_a Difference Max

https://atcoder.jp/contests/abc196/tasks/abc196_a
输入a b c d
已知a<=x<=b并且c<=y<=d
问x-y最大是多少？

abc196_b Round Down

https://atcoder.jp/contests/abc196/tasks/abc196_b
输入非负实数X，输出X下取整
X的整数部分和小数部分都可能有100位

abc195_a Health M Death

https://atcoder.jp/contests/abc195/tasks/abc195_a
输入M和H，问H是否是M的倍数

abc195_b Many Oranges

https://atcoder.jp/contests/abc195/tasks/abc195_b
输入A，B，W，每个橘子的质量在A克和B克之间，已知若干个橘子重量是W千克

问至多多少个，至少多少个，如果无解输出UNSATISFIABLE

abc194_a I Scream

https://atcoder.jp/contests/abc194/tasks/abc194_a
输入数量为A的 milk solids-not-fat，和数量为B的 milk fat
milk solids的数量是 milk fat 和 milk solids-not-fat 相加
如果 milk solids >= 15 且 milk fat >= 8 输出 1
如果 milk solids >= 10 且 milk fat >= 3 输出 2
如果 milk solids >= 3 输出 3
如果以上都不满足 输出 4

abc194_b Job Assignment

https://atcoder.jp/contests/abc194/tasks/abc194_b
一共A和B两个任务，n个人，每个人完成任务有时间Ai和Bi
可以把这两个任务分给某两个人或者是一个人，希望总完成时间最短
分别找到两个数组的最快和次快
如果两个最快不是同一人，直接输出答案
如果两个最快是同一人，分三种情况讨论

abc193_a Discount

https://atcoder.jp/contests/abc193/tasks/abc193_a

输入原价格A，和现价格B，问折扣了百分之多少？保留至少两位小数

#include <bits/stdc++.h>
using namespace std;
int main() {
    double a, b;
    cin >> a >> b;
    printf("%.6f\n", (1 - b / a) * 100);
    return 0;
}

abc193_b Play Snuke

https://atcoder.jp/contests/abc193/tasks/abc193_b
n个商店，走到第i个商店需要Ai分钟，价格是Pi，库存是Xi
如果Xi<=Ai这个店会在自己走到之前卖完
需要选一个有存货的商店买一个商品，问至少需要多少钱
如果买不到输出-1

abc193_c Unexpressed

https://atcoder.jp/contests/abc193/tasks/abc193_c
输入N，问1到N中有多少个数字不是能表示为 某个数字的某次幂
某个数字的某次幂 要求指数和底数都至少是2

abc192_a Star

https://atcoder.jp/contests/abc192/tasks/abc192_a
输入x，问至少将x增加多少，才能使得结果是100的倍数，不能不增加。

abc192_b uNrEaDaBlE sTrInG

https://atcoder.jp/contests/abc192/tasks/abc192_b
输入一个字符串，从0开始下标，问是不是所有奇数位的字母都是小写且所有偶数位的字母都是大写
输出Yes或No

abc191_a Vanishing Pitch

https://atcoder.jp/contests/abc191/tasks/abc191_a
输入V,T,S,D，V是速度，D是路程，问时间是否在T和S之间，不在输出Yes，在输出No

abc191_b Remove It

https://atcoder.jp/contests/abc191/tasks/abc191_b

输入n，x，和一个长度为n的数组A，把A中的x都删掉，输出剩下的数字保持原序。

#include <bits/stdc++.h>
using namespace std;
int main() {int X, A; for (cin >> X >> X; cin >> A;) if (A - X) cout << A << " ";}

abc190_a Very Very Primitive Game

https://atcoder.jp/contests/abc190/tasks/abc190_a
Takahashi 有 A 个糖
Aoki 有 B 个糖
两个人轮流吃糖
如果 C=0 那么 Takahashi 先吃
如果 C=1 那么 Aoki 先吃
谁先没糖吃，谁就输了
问谁能赢

abc190_b Magic 3

https://atcoder.jp/contests/abc190/tasks/abc190_b
n个技能，每个技能施法时间Xi，伤害Yi，问有没有施法时间<S且伤害>D的技能

#include <bits/stdc++.h>
using namespace std;
int n, s, d, x, y;
int main()
{
    cin >> n >> s >> d;
    for (int i = 0; i < n; i++)
    {
        cin >> x >> y;
        if (x < s && y > d)
        {
            cout << "Yes" << endl;
            return 0;
        }
    }
    cout << "No" << endl;
    return 0;
}

abc190_c Bowls and Dishes

https://atcoder.jp/contests/abc190/tasks/abc190_c
N个盘子，M个条件，第i个条件是盘子Ai和盘子Bi上都有球
K(K<=16)个人， 第i个人可以往盘子Ci或盘子Di上放一个球，二选一
问至多满足多少个条件？

abc189_a Slot

https://atcoder.jp/contests/abc189/tasks/abc189_a
输入三个字母，如果都一样，输出Won，否则输出Lost

abc189_b Alcoholic

https://atcoder.jp/contests/abc189/tasks/abc189_b
n杯酒，一杯一杯喝，每一杯有容量V和浓度P，问喝到第几杯，已经喝的酒精>X

abc189_c Mandarin Orange

https://atcoder.jp/contests/abc189/tasks/abc189_c
输入N，和一个长度为N的数组，选择区间L,R
最大化(R-L+1)*L到R区间的最小值

abc188_a Three-Point Shot

https://atcoder.jp/contests/abc188/tasks/abc188_a
输入篮球赛比分，保证不是平局
问落后方+3分能不能反超？输出Yes或No
abs(x) 表示 x 的绝对值

abc188_b Orthogonality

https://atcoder.jp/contests/abc188/tasks/abc188_b

输入两个向量，问是否正交，正交的定义看题目或代码。

#include<stdio.h>
int a[100001],b[100001],j,n,c=0;
int main()
{
    scanf("%d",&n);
    for(j=0;j<n;j++)
    scanf("%d",&b[j]);
    for(j=0;j<n;j++)
    {scanf("%d",&a[j]);
    c=a[j]*b[j]+c;}
    if(c!=0)
    printf("No");
    else printf("Yes");
    return 0;
}

abc188_c ABC Tournament

https://atcoder.jp/contests/abc188/tasks/abc188_c
输入N，有2的次方个人，每个人有一个能力值Ai，能力值互不相同
N个人打淘汰赛，问谁是第二名

abc188_d Snuke Prime

https://atcoder.jp/contests/abc188/tasks/abc188_d
有n个服务需要用，第i个服务需要从第ai天用到第bi天，每天ci元
如果购买Snuke Prime只需要付每天C元，便可以用所有服务（不需要付每个服务的ci）
问至少花多少钱？

abc187_a Large Digits

https://atcoder.jp/contests/abc187/tasks/abc187_a
输入两个数字，问各个数位之和较大的和是多少。

abc187_b Gentle Pairs

https://atcoder.jp/contests/abc187/tasks/abc187_b
输入N个点，从中选两个点i和j（i<j)
问有多少种选法，使得经过这两个点的斜线的斜率在-1和1之间

abc186_a Brick

https://atcoder.jp/contests/abc186/tasks/abc186_a
限重N公斤，一块砖W公斤，问能带几块砖

abc186_b Blocks on Grid

https://atcoder.jp/contests/abc186/tasks/abc186_b

输入H行W列的二维数组，第i行第j列的数组Aij表示这个位置有Aij个砖。

至少删掉多少个砖可以让所有位置的砖的数目相同？

#include <bits/stdc++.h>
using namespace std;
int main(){
    int w,h;cin>>h>>w;
    int c=w*h;
    int m=101,s=0;
    for(int i=0;i<c;i++){
        int a;cin>>a;
        m=min(a,m);
        s+=a;
    }
    cout<<s-m*c<<endl;
}

abc186_c Unlucky 7

https://atcoder.jp/contests/abc186/tasks/abc186_c
问1到N中有多少个数字，十进制和八进制中都没有7

abc186_d Sum of difference

https://atcoder.jp/contests/abc186/tasks/abc186_d
输入N个数字，问任意两个数字差的绝对值之和

abc185_a ABC Preparation

https://atcoder.jp/contests/abc185/tasks/abc185_a
输入4个数字，输出其中最小的是多少？

abc185_b Smartphone Addiction

https://atcoder.jp/contests/abc185/tasks/abc185_b
在时间0，手机电量是N，在时间n+0.5手机电量会增加或减少一
其中有M个区间会增加一，其他时间会减少一
手机电量上限是N
问能不能在T时间还有电

abc185_c Duodecim Ferra

https://atcoder.jp/contests/abc185/tasks/abc185_c
N个相同的球，插入11个隔板，分成12个非空的组，问方案数？

abc184_a Determinant

https://atcoder.jp/contests/abc184/tasks/abc184_a
输入 a, b, c, d 四个整数，输出 a * d - b * c

abc184_b Quizzes

https://atcoder.jp/contests/abc184/tasks/abc184_b
初始X分，输入一个字符串S，遇到x减一分，遇到o加一分，如果已经是0分了就不减分，问最终得分

abc184_c Super Ryuma

https://atcoder.jp/contests/abc184/tasks/abc184_c

问需要几步

最多三步

abc184_d increment of coins

https://atcoder.jp/contests/abc184/tasks/abc184_d
期望DP

abc183_a ReLU

https://atcoder.jp/contests/abc183/tasks/abc183_a
输入x，如果 x >= 0 那么输出 x，如果 x < 0 那么输出 0

abc183_b Billiards

https://atcoder.jp/contests/abc183/tasks/abc183_b
输入坐标(sx,sy)瞄准x轴发射，反弹，击中(gx,gy)问应该瞄准的位置的x坐标是多少

abc183_c Travel

https://atcoder.jp/contests/abc183/tasks/abc183_c
有N个城市，已知两两之间的距离，
希望从城市1出发，访问每个城市恰好一次，回到城市1
问有多少种排列可以让时间恰好是K?

abc182_a twiblr

https://atcoder.jp/contests/abc182/tasks/abc182_a
在社交网站 twiblr 上，一个人可以关注 2 * 关注这个人的人数+100 个人
现在，有A个人关注你，你关注了B个人，问还能关注几个人？

abc182_b Almost GCD

https://atcoder.jp/contests/abc182/tasks/abc182_b
输入一个长度为N的数组，A1, A2, .., AN
输出一个数字，使得输出的数字是尽可能多个数字的约数，如果多解输出任意一个

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[100];
    int m = 0, r = -1, c = 0;
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    for(int i = 2; i <= 1000; i++){
        c = 0;
        for(int j = 0; j < n; j++){
            if(a[j] % i == 0){
                c++;
            }
        }
        if(m < c){
            m = c;
            r = i;
        }
    }
    cout << r << endl;
    return 0;
}

abc182_c To 3

https://atcoder.jp/contests/abc182/tasks/abc182_c
输入一个数字，删去其中若干位数字，让结果变成3的倍数，问至少删几位
不能全删，如果无解输出-1

abc181_a Heavy Rotation

https://atcoder.jp/contests/abc181/tasks/abc181_a
输入N，如果N是偶数，输出White，如果N是奇数，输出Black

abc181_b Trapezoid Sum

https://atcoder.jp/contests/abc181/tasks/abc181_b
输入N个等差数列，第i个等差数列，首项是ai，末项是bi，公差是1
问所有等差数列之和是多少？

abc181_c Collinearity

https://atcoder.jp/contests/abc181/tasks/abc181_c
输入N个点，问是否存在三点共线？输出Yes或No

abc180_a box

https://atcoder.jp/contests/abc180/tasks/abc180_a
盒子里有N个球，从中拿出来A个，放进去B个，问现在有几个球？

abc180_b Various distances

https://atcoder.jp/contests/abc180/tasks/abc180_b
输入一个n维空间内的点，输出到原点的
曼哈顿距离，所有维度坐标绝对值之和
欧几里得距离，所有维度平方求和开根号
切比雪夫距离，所有维度坐标绝对值的最大值

abc180_c Cream puff

https://atcoder.jp/contests/abc180/tasks/abc180_c
输入n，升序输出n的所有约数

abc179_a Plural Form

https://atcoder.jp/contests/abc179/tasks/abc179_a
输入一个字符串，如果以s结尾，结尾加es，否则加s。

abc179_b Go to Jail

https://atcoder.jp/contests/abc179/tasks/abc179_b
每次扔两个骰子，扔n次，输入扔的结果
问是否存在连续三次，每次的两个骰子数字一样（但是这三次不需要一样）
输出Yes或No

abc179_c A x B + C

https://atcoder.jp/contests/abc179/tasks/abc179_c
输入N问有多少组正整数(A,B,C)满足A*B+C==N?

abc178_a Not

https://atcoder.jp/contests/abc178/tasks/abc178_a
输入 x 保证是0或者1，如果输入0，那么输出1，如果输入1，那么输出0

abc178_b Product Max

https://atcoder.jp/contests/abc178/tasks/abc178_b
已知x和y的范围是a<=x<=b,c<=y<=d
问x*y最大是多少？

abc177_a Don't be late

https://atcoder.jp/contests/abc177/tasks/abc177_a
一个人速度是 S 米每秒，问 T 秒能不能走 D 米的距离。
参考错误代码：

#include <bits/stdc++.h>
int main()
{
    int D, T, S;
    cin >> D >> T >> S;
    if (D / S <= T) // 这里有错，C++中除法默认是下取整，应为 D<=S*T 或 (D+S-1)/S<=T
    {
        cout << "Yes" << endl;
    }
    else
    {
        cout << "No" << endl;
    }
    return 0;
}

abc177_b Substring

https://atcoder.jp/contests/abc177/tasks/abc177_b
输入两个字符串S和T
问在S中至少修改几个字符，才可以使得T是S的字串

abc177_c Sum of product of pairs

https://atcoder.jp/contests/abc177/tasks/abc177_c
输入N个数字，问其中所有无序对的乘积之和是多少？

abc177_d Friends

https://atcoder.jp/contests/abc177/tasks/abc177_d
有n个人，m个关系，关系有传递性
问n个人至少分成多少个集合
才能让每个集合内的人之间都没有关系

abc177_e Coprime

https://atcoder.jp/contests/abc177/tasks/abc177_e
输入一个数组，问是两两互质，还是所有数字gcd为1，还是所有数字gcd大于1

abc176_a Takoyaki

https://atcoder.jp/contests/abc176/tasks/abc176_a
做一次可以做X个零食，需要T的时间。问做N个零食需要多久？
除法上取整

abc176_b Multiple of 9

https://atcoder.jp/contests/abc176/tasks/abc176_b

输入n，问n是不是9的倍数，n最多有200000位。

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin>>s;
    int u=0;
    for(char c:s)u+=c-'0';
    cout<<(u%9?"No":"Yes");
}

abc176_c Step

https://atcoder.jp/contests/abc176/tasks/abc176_c
输入N个人的高度，每个人都希望通过增加自己的高度，使得自己的高度大于等于自己左边的人的高度
问总共至少增加多少高度，才能满足每个人的愿望

abc175_a Rainy Season

https://atcoder.jp/contests/abc175/tasks/abc175_a
输入一个长度为3，包含R和S的字符串，问最多连续几个R？分8种情况讨论。

abc175_b Making Triangle

https://atcoder.jp/contests/abc175/tasks/abc175_b
输入N个数字，从中选取三个数字构成一个三角形，问有多少种方案？

abc175_c Walking Takahashi

https://atcoder.jp/contests/abc175/tasks/abc175_c
初始在X的位置上，每一步走D的距离，可以向前或向后，必须走K步
问K步之后距离原点最近多近？

abc174_a Air Conditioner

https://atcoder.jp/contests/abc174/tasks/abc174_a
输入一个温度X，问是否>=30，输出Yes或No

abc174_b Distance

https://atcoder.jp/contests/abc174/tasks/abc174_b
输入n个点的坐标(xi,yi)，问其中有多少个点到原点的距离<=D

abc174_c Repsept

https://atcoder.jp/contests/abc174/tasks/abc174_c
输入K，问最小连续几个7组成的数字，是K的倍数？无解输出-1

abc174_d Alter Altar

https://atcoder.jp/contests/abc174/tasks/abc174_d
输入一个长度为n的WR序列
一次操作可以交换两个字符，或者修改一个字符
不希望出现WR子串（也就是说最后修改的结果，一定是所有R在所有W之前）
问最少几次操作

abc173_a Payment

https://atcoder.jp/contests/abc173/tasks/abc173_a
买N元的东西，用1000元的纸币，问最少找多少钱

abc173_b Judge Status Summary

https://atcoder.jp/contests/abc173/tasks/abc173_b
输入n个字符串，每个一定是AC,WA,TLE,RE中的一个
问每种字符串出现多少次？0次也要输出

abc172_a Calc

https://atcoder.jp/contests/abc172/tasks/abc172_a
输入 a，输出 a + a * a + a * a * a

abc172_b Minor Change

https://atcoder.jp/contests/abc172/tasks/abc172_b
输入长度相等的两个字符串S和T
每次操作选择S中的一个字母，并替换为另一个不同的字母
问至少多少次操作可以使得S和T相等

abc172_d Sum of Divisors

https://atcoder.jp/contests/abc172/tasks/abc172_d
1到n每个数字i的约数个数，再乘以i，求和

abc171_a αlphabet

https://atcoder.jp/contests/abc171/tasks/abc171_a
输入一个字母，如果是大写，输出A，如果是小写，输出a

abc171_b Mix Juice

https://atcoder.jp/contests/abc171/tasks/abc171_b
输入n个数字，问较小的k个之和是多少？

abc171_c One Quadrillion and One Dalmatians

https://atcoder.jp/contests/abc171/tasks/abc171_c
输入一个数字，转成字符串

abc171_d Replacing

https://atcoder.jp/contests/abc171/tasks/abc171_d
维护一个数字，支持把所有的Bi改成Ci，和求数组中所有数字之和

abc170_a Five Variables

https://atcoder.jp/contests/abc170/tasks/abc170_a
输入5个变量
本应该是 1 2 3 4 5，但其中一个被改成0了
问是哪一个

输入 1 2 0 4 5
输出 3

输入 0 2 3 4 5
输出 1

abc170_b Crane and Turtle

https://atcoder.jp/contests/abc170/tasks/abc170_b
鸡兔同笼问题，x个头，y个脚，问有没有解，只需要输出有没有解，Yes或No

abc170_c Forbidden List

https://atcoder.jp/contests/abc170/tasks/abc170_c
输入X和N个整数Ai
问离X最接近，且没在这N个整数中出现的数字是多少？
如果有多个最接近的，输出最小的

abc169_a Multiplication 1

https://atcoder.jp/contests/abc169/tasks/abc169_a
输入A和B，输出A*B

abc169_b Multiplication 2

https://atcoder.jp/contests/abc169/tasks/abc169_b
输入N个数字，输出他们的乘积，如果乘积大于1e18输出-1

abc169_c Multiplication 3

https://atcoder.jp/contests/abc169/tasks/abc169_c
输入A和B，输出他们的乘积，取整
其中A是整数，B至多两位小数

abc168_a ∴ (Therefore)

https://atcoder.jp/contests/abc168/tasks/abc168_a
输入一个数字
如果个位是 24579 输出 hon
如果个位是 0168 输出 pon
如果个位是 3 输出 bon

abc168_b ... (Triple Dots)

https://atcoder.jp/contests/abc168/tasks/abc168_b
输入长度K和一个字符串
如果字符串的长度小于等于K，那么直接输出
如果字符串的长度大于K，那么输出前K个字符和...

abc167_a Registration

https://atcoder.jp/contests/abc167/tasks/abc167_a
输入两个字符串，问第一个是不是第二个的前缀
用substr

abc167_b Easy Linear Programming

https://atcoder.jp/contests/abc167/tasks/abc167_b
有A个1，B个0，C个-1，从中选取K个数字，问和最大是多少？

abc166_a A?C

https://atcoder.jp/contests/abc166/tasks/abc166_a
输入ABC和ARC之一，输出另一个

abc166_b Trick or Treat

https://atcoder.jp/contests/abc166/tasks/abc166_b
第一行N和K，表示N个小朋友，种个玩具
接下来K段，第i段表示哪些小朋友有第i个玩具，包含两行
第一行表示拥有这个玩具的小朋友个数di，第二行di个数字，表示具体是哪些小朋友
输出有几个小朋友没有任何玩具

abc165_a We Love Golf

https://atcoder.jp/contests/abc165/tasks/abc165_a
输入K, A, B。问A和B之间有没有K的倍数

abc165_b 1%

https://atcoder.jp/contests/abc165/tasks/abc165_b

刚开始有100日元，每年的利息是1%，不足1日元不发钱，问多少年可以>=X日元？

#include <stdio.h>
long long x,a=100,ans;
main(){
    scanf("%lld",&x);while(a<x) a+=a/100,ans++;printf("%lld\n",ans);return 0;
}

abc164_a Sheep and Wolves

https://atcoder.jp/contests/abc164/tasks/abc164_a

输入 S 和 W，如果 W >= S 输出 unsafe 否则输出 safe

#include <bits/stdc++.h> 
using namespace std;
int main()
{
    int s,w;
    cin>>s>>w;
    if (w >= s)
    {
        cout << "unsafe" << endl;
    }
    else
    {
        cout << "safe" << endl;
    }
}

abc164_b Battle

https://atcoder.jp/contests/abc164/tasks/abc164_b
Takahashi 的生命值是A，攻击力是B
Aoki 的生命值是C，攻击力是D
双方轮流攻击，Takahashi 先攻击，直到一方的生命值小于等于0，此时生命值大于0的为获胜方
问 Takahashi 能不能赢？输出Yes或No

abc163_a Circle Pond

https://atcoder.jp/contests/abc163/tasks/abc163_a
输入圆的半径，输出圆的周长，保留至少两位小数

abc163_b Homework

https://atcoder.jp/contests/abc163/tasks/abc163_b
假期一共有N天，有M个作业要做，第i个作业花费Ai天完成
问能剩下多少天玩？如果做不完输出-1，如果恰好做完，没有时间玩，输出0

abc163_c management

https://atcoder.jp/contests/abc163/tasks/abc163_c
N个人，第1个人是大老板
除此之外每个人有上司ai
问每个人有几个下属？

abc162_a Lucky 7

https://atcoder.jp/contests/abc162/tasks/abc162_a
输入一个三位数，问是否包含7，输出Yes或No

abc162_b FizzBuzz Sum

https://atcoder.jp/contests/abc162/tasks/abc162_b
输入n，求1到n中既不是3的倍数，也不是5的倍数的所有数字之和
两个做法，直接枚举，容斥原理

abc162_c FizzBuzz Sum

https://atcoder.jp/contests/abc162/tasks/abc162_c
输入k
枚举a从1到k
枚举b从1到k
枚举c从1到k
计算gcd(a,b,c)的和

abc161_a ABC Swap

https://atcoder.jp/contests/abc161/tasks/abc161_a
输入三个数字X, Y, Z
交换X和Y，交换X和Z
输出X, Y, Z

abc161_b Popular Vote

https://atcoder.jp/contests/abc161/tasks/abc161_b
n个商品被投票，第i个的票数是Ai
问能不能选出m个商品，使得选出的商品的票数都大于等于 总票数/(4m)

abc161_c Replacing Integer

https://atcoder.jp/contests/abc161/tasks/abc161_c
输入N和K
每次操作可以把N改为|N-K|N和K差的绝对值
你可以做任意次操作，也可以不做，希望最终结果越小越好
问最小是多少？

abc160_a Coffee

https://atcoder.jp/contests/abc160/tasks/abc160_a
输入一个字符串，判断是否第三个字符等于第四个字符，且第五个字符等于第六个字符，输出Yes或No

abc160_b Golden Coins

https://atcoder.jp/contests/abc160/tasks/abc160_b
现在有X元，500元可以买1000的幸福值，5元可以买5的幸福值，问最多可以买多少幸福值？

abc160_c Traveling Salesman around Lake

https://atcoder.jp/contests/abc160/tasks/abc160_c
环形池塘上有N个点
从其中任意一个点出发，向左或向右走，到任意一个点结束
要求N个点都到过
问最小距离是多少？

abc159_a The Number of Even Pairs

https://atcoder.jp/contests/abc159/tasks/abc159_a
N个偶数，M个奇数，从中选2个，和是偶数，问方案数

abc159_b String Palindrome

https://atcoder.jp/contests/abc159/tasks/abc159_b
一个长度为奇数N的字符串被称为强回文，当且仅当
本身是回文串，第1到第(N-1)/2个字符是回文，第(N+3)/2到第N个字符是回文
输入字符串S，问是不是强回文

abc159_c Maximum Volume

https://atcoder.jp/contests/abc159/tasks/abc159_c
输入L，问长宽高之和为L的立方体，体积最大是多少？

abc158_a Station and Bus

https://atcoder.jp/contests/abc158/tasks/abc158_a
输入一个长度为3的字符串，问是不是既有A，又有B

abc158_b Count Balls

https://atcoder.jp/contests/abc158/tasks/abc158_b
A个蓝色，B个红色，A个蓝色，B个红色，A个蓝色，B个红色……循环
问前n个中，有多少个蓝色
n/(A+B)*A + min(n%(A+B),A)

abc158_c Tax Increase

https://atcoder.jp/contests/abc158/tasks/abc158_c
输入A和B
找到最小的N，使得N*0.08下取整==A并且N*0.1下取整==B
如果无解输出-1

abc157_a Duplex Printing

https://atcoder.jp/contests/abc157/tasks/abc157_a
输入 n，双面打印一个n页的文件，问需要几张纸？输出 (n+1)/2

abc157_b Bingo

https://atcoder.jp/contests/abc157/tasks/abc157_b
输入一个3x3的数组aij，接下来输入n和n个数字bi
如果bi在数组a中出现，就标记上出现的位置
如果被标记的位置形成了一行三个，一列三个，或者对角线三个，输出Yes，否则输出No
保证数组a中数字互不相同，数组b中数字互不相同

abc156_a Beginner

https://atcoder.jp/contests/abc156/tasks/abc156_a
输入N和R，输出R+(10-N)*100

abc156_b Digits

https://atcoder.jp/contests/abc156/tasks/abc156_b
输入n和k，问n在k进制下有几位？

#include <iostream>
using namespace std;
int n,a,ans;
int main(){
    cin>>n>>a;
    for(;n;n/=a)ans++;
    cout<<ans;
    return 0;
}

abc156_c Rally

https://atcoder.jp/contests/abc156/tasks/abc156_c
数轴上N个人要聚会，第i个人初始位置是Xi
如果选择在P聚会，第i个人的代价是(Xi-P)**2
必须在整数位置聚会
问总代价之和最小是多少

abc155_a Poor

https://atcoder.jp/contests/abc155/tasks/abc155_a
输入三个数字A，B，C，如果三个数字中有且只有两个相同，那么输出Yes，如果两两不同或者都相同输出No

abc155_b Papers, Please

https://atcoder.jp/contests/abc155/tasks/abc155_b
输入一个数组，如果所有偶数都是3或5的倍数，输出APPROVED
否则输出DENIED

abc155_c Poll

https://atcoder.jp/contests/abc155/tasks/abc155_c
输入n个字符串，问出现次数最多的字符串有哪些？按字典序输出

abc155_d Pairs

https://atcoder.jp/contests/abc155/tasks/abc155_d
选两个数字乘积，问第K大是什么？

二分

abc154_a Remaining Balls

https://atcoder.jp/contests/abc154/tasks/abc154_a
输入A个S色的球，B个T色的球
拿走一个U色的球
问S色的球和T色的球还剩下几个（其中有且只有一种颜色会减少一个）

abc154_b I miss you...

https://atcoder.jp/contests/abc154/tasks/abc154_b
输入一个字符串S
把每个字符都替换成x
输出

abc154_d Dice in Line

https://atcoder.jp/contests/abc154/tasks/abc154_d
选K个，和最大

abc153_a Serval vs Monster

https://atcoder.jp/contests/abc153/tasks/abc153_a
一个怪物初始生命值H，被攻击一次生命值减少A，如果怪物生命值小于等于零玩家胜利
问需要攻击几次

abc153_b Common Raccoon vs Monster

https://atcoder.jp/contests/abc153/tasks/abc153_b
输入h，n和n个数字，问这n个数字的和是否>=h，输出Yes或No

abc153_c Fennec vs Monster

https://atcoder.jp/contests/abc153/tasks/abc153_c
打怪练级，一共n个怪物，第i个怪物生命值是Hi
攻击一次，生命值减少1。生命值变为0，怪物消失
特殊技能可以直接让一个怪物消失，但只能使用k次
问至少需要攻击多少次，才能消灭所有怪物

abc153_d Caracal vs Monster

https://atcoder.jp/contests/abc153/tasks/abc153_d
打怪练级
如果怪物生命值是1，攻击之后会消失
如果怪物生命值是X，攻击之后会变成两个X/2下取整的怪物
初始只有一个怪物生命值为H，问需要攻击多少次让怪物消失

abc152_a AC or WA

https://atcoder.jp/contests/abc152/tasks/abc152_a
输入N和M，如果N==M输出Yes，如果N>M输出No

abc152_b Comparing Strings

https://atcoder.jp/contests/abc152/tasks/abc152_b
输入两个数字a和b
问a个b和b个a哪个字典序更小？
输出字典序较小的

abc152_c Low Elements

https://atcoder.jp/contests/abc152/tasks/abc152_c
输入一个排列，从左向右看，问有多少个到目前为止的最小值

abc151_a Next Alphabet

https://atcoder.jp/contests/abc151/tasks/abc151_a
输入一个小写字母，输出下一个字母，不会输入z
输入一个不是z的字母，输出下一个字母是什么。

ASCII码

abc151_b Achieve the Goal

https://atcoder.jp/contests/abc151/tasks/abc151_b
一共N门课，每门课的分数是0到K的一个数字
已知前N-1门课的分数，问最后一门课至少多少分，才能使得所有课平均分>=M
如果做不到输出-1

abc150_a 500 Yen Coins

https://atcoder.jp/contests/abc150/tasks/abc150_a
如果500*K>=X，输出Yes，否则输出No

abc150_b Count ABC

https://atcoder.jp/contests/abc150/tasks/abc150_b
输入一个字符串，问ABC作为子串出现过多少次？

abc149_a Strings

https://atcoder.jp/contests/abc149/tasks/abc149_a
输入两个字符串S和T，输出T和S，中间不加空格

abc149_b Greedy Takahashi

https://atcoder.jp/contests/abc149/tasks/abc149_b
输入A, B, K，执行以下操作K次
如果A大于零，那么自减一；否则如果B大于零，那么B自减一；否则什么都不做
问执行操作后A和B是多少？

abc149_c Next Prime

https://atcoder.jp/contests/abc149/tasks/abc149_c
输入 x，输出大于等于x最小的质数是多少

abc148_a Round One

https://atcoder.jp/contests/abc148/tasks/abc148_a
三个选项1, 2, 3
输入两个错误选项，问正确的是哪个？

abc148_b Strings with the Same Length

https://atcoder.jp/contests/abc148/tasks/abc148_b
输入两个长度为n的字符串，交替输出两个字符串的内容

abc148_d Brick Break

https://atcoder.jp/contests/abc148/tasks/abc148_d
输入一个数组，删掉一些数字
使得剩下的数字是1, 2, 3, ...
问至少删多少个数字？
如果必须全删，输出-1

abc147_a Blackjack

https://atcoder.jp/contests/abc147/tasks/abc147_a
输入A1,A2,A3，如果和大于等于22，输出bust，否则输出win。

abc147_b Palindrome-philia

https://atcoder.jp/contests/abc147/tasks/abc147_b
输入一个字符串，问最少修改几个字符，可以让这个串变成回文串

abc147_c HonestOrUnkind2

https://atcoder.jp/contests/abc147/tasks/abc147_c
输入N个人，每个人可能是真人或者是假人，真人一定说真话，假人可能说真话可能说假话
他们会说其他人是真人还是假人，问其中至多有多少个真人

abc147_d Xor Sum 4

https://atcoder.jp/contests/abc147/tasks/abc147_d
输入N个数字，从中选两个数字做按位异或，问所有结果和是多少？
按位讨论

abc146_a Can't Wait for Holiday

https://atcoder.jp/contests/abc146/tasks/abc146_a
输入星期中的一天，问到下周日还有几天

abc146_b ROT N

https://atcoder.jp/contests/abc146/tasks/abc146_b
输入n和大写字母字符串，每个字母往后挪n位，问字符串会变成什么
n<=26
Z往后挪一位会变成A

abc146_c Buy an Integer

https://atcoder.jp/contests/abc146/tasks/abc146_c

abc146_d Coloring Edges on Tree

https://atcoder.jp/contests/abc146/tasks/abc146_d
输入一个N个点N-1条边的树，每条边染色，要求有公共端点的边颜色必须不同
问至少需要多少种颜色，并给出一个方案

abc145_a Circle

https://atcoder.jp/contests/abc145/tasks/abc145_a
输入半径，问面积是多少倍的Pi

abc145_b Echo

https://atcoder.jp/contests/abc145/tasks/abc145_b
输入一个字符串，问这个字符串能不能由一个字符串重复两次得到，输出Yes或No

abc145_d Knight

https://atcoder.jp/contests/abc145/tasks/abc145_d
如果当前在(i,j)，那么下一步可以走到(i+1,j+2)或(i+2,j+1)
从(0,0)走到(x,y)，问有多少种方案？
答案模1000000007

abc144_a 9x9

https://atcoder.jp/contests/abc144/tasks/abc144_a
输入两个正整数，如果都小于等于9，输出他们的乘积，否则输出-1

abc144_b 81

https://atcoder.jp/contests/abc144/tasks/abc144_b
输入一个数字，问是不是两个1~9的数字的乘积
输出Yes或No

abc144_c Walk on Multiplication Table

https://atcoder.jp/contests/abc144/tasks/abc144_c
一个无限大的乘法表，第i行第j列的数字是i*j
初始在第一行第一列，每一步可以往右一列或者往下一行
输入n问至少几步可以走到数字是n的格子

abc143_a Curtain

https://atcoder.jp/contests/abc143/tasks/abc143_a
长度为A的窗户，用两个长度为B的覆盖，问未覆盖的长度是多少

abc143_b TAKOYAKI FESTIVAL 2019

https://atcoder.jp/contests/abc143/tasks/abc143_b
输入n个数字，我们都知道从n个数字中选两个有n*(n+1)/2个方案
对于这n*(n+1)/2个方案，选出的2个数字计算乘积
问这n*(n+1)/2个乘积的和是多少？

abc142_a Odds of Oddness

https://atcoder.jp/contests/abc142/tasks/abc142_a
输入n，1到n随机一个整数，问奇数的概率，保留至少6位小数

abc142_b Roller Coaster

https://atcoder.jp/contests/abc142/tasks/abc142_b
输入N个数字，问其中有多少个>=K

abc142_d Disjoint Set of Common Divisors

https://atcoder.jp/contests/abc142/tasks/abc142_d
输入 a 和 b，输出 gcd(a,b) 不同质因数的个数

abc141_a Weather Prediction

https://atcoder.jp/contests/abc141/tasks/abc141_a
已知天气按照Sunny, Cloudy, Rainy, Sunny, Cloudy, Rainy, ...
输入今天的天气，输出明天的天气

abc141_b Tap Dance

https://atcoder.jp/contests/abc141/tasks/abc141_b
输入字符串，问是否所有奇数位置都是RUD之一，且偶数位置都是LUD之一
奇偶都是从1开始数的

abc140_a Password

https://atcoder.jp/contests/abc140/tasks/abc140_a
输入 n，问只包含1到n的三位数有几个？输出 n * n * n

abc140_b Buffet

https://atcoder.jp/contests/abc140/tasks/abc140_b
一个人吃N道菜，第i次吃第Ai盘菜
吃掉第i盘才收益Bi
吃掉第i盘之后立刻吃第i+1盘额外收益Ci
问总收益多少

abc140_c Maximal Value

https://atcoder.jp/contests/abc140/tasks/abc140_c
输入长度为N-1的B
有一个长度为N的A
要求B[i]>=max(A[i],A[i+1])
问A中所有元素之和最大是多少

abc139_a Tenki

https://atcoder.jp/contests/abc139/tasks/abc139_a
输入两个由CSR三种字母组成的长度为3的字符串
问其中有几个对应的位置相等

abc139_b Power Socket

https://atcoder.jp/contests/abc139/tasks/abc139_b
刚开始只有1个插口，一个插线板可以让1个插口变成A个插口
问至少多少个插线板，才能有B个插口

abc139_d ModSum

https://atcoder.jp/contests/abc139/tasks/abc139_d
输入n，构造一个1到n的排列P[1],P[2],...,P[n]
1到n每个数字出现恰好一次
设M[i]=P[i]%i
问M[1]+M[2]+M[3]+...+M[n]最大是多少？

abc138_a Red or Not

https://atcoder.jp/contests/abc138/tasks/abc138_a
输入数字a和字符串s
如果a小于3200输出red否则输出字符串s

abc138_b Resistors in Parallel

https://atcoder.jp/contests/abc138/tasks/abc138_b
输入n个数字，问这n个数字倒数之和的倒数是多少

abc138_c Alchemist

https://atcoder.jp/contests/abc138/tasks/abc138_c
输入N个数字，合并N-1次，合并两个数字会变成这两个数字的平均值
希望结果越大越好，问最大是多少？

abc137_a +-x

https://atcoder.jp/contests/abc137/tasks/abc137_a
输入A和B
输出A+B A-B A*B三个数字中较大的

abc137_b One Clue

https://atcoder.jp/contests/abc137/tasks/abc137_b
输入k和x
每个整数位置有一个人，已知第x个人确诊了，位置差<k的为密切接触者，问确诊和密切接触者有哪些？
输入x-k+1到x+k-1共2*k-1个数字

abc137_c Green Bin

https://atcoder.jp/contests/abc137/tasks/abc137_c
如果字符串 A和B 出现的字母一样（包括次数），但是顺序不一样，那么他们是一对 anagram
输入 n 个字符串，问其中有多少对 anagram

abc136_a Transfer

https://atcoder.jp/contests/abc136/tasks/abc136_a

桌子上有 2 个杯子，1号杯子最多可以放 A 升水，现在里面包含 B 升水。
2 号杯子包含 C 升水，现在我们将 2 号杯子尽可能地往 1 号杯子里倒，不溢出，
问最后 2 号杯子里还有多少水。

参考代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    cout<<max(c-a+b,0)<<endl;
    return 0;
}

abc136_b Uneven Numbers

https://atcoder.jp/contests/abc136/tasks/abc136_b
输入 n，问 1 到 n 中 有多少个数字有奇数位？

abc136_c Build Stairs

https://atcoder.jp/contests/abc136/tasks/abc136_c
输入 n 个数字，每个数字可以选择不变，或者减少1
问能否让这个序列变成不下降的（相等或上升）？

abc135_a Harmony

https://atcoder.jp/contests/abc135/tasks/abc135_a
输入A和B，找到K使得|A-K|==|B-K|
输出K，如果不存在输入IMPOSSIBLE

abc135_b 0 or 1 Swap

https://atcoder.jp/contests/abc135/tasks/abc135_b
输入一个1到n的排列，问能不能通过交换至多一次让排列变成升序？

abc134_a Dodecagon

https://atcoder.jp/contests/abc134/tasks/abc134_a
输入r，输出3*r*r

abc134_b Golden Apple

https://atcoder.jp/contests/abc134/tasks/abc134_b
一个人如果站在i，可以监视i-d到i+d的所有人，现在1到n共n个人排成一行
问需要几个人才能监视所有人？

abc134_c Exception Handling

https://atcoder.jp/contests/abc134/tasks/abc134_c
输入一个数组，对于每个数字回答，删去这个数字之后数组的最大值是多少？

abc134_e Sequence Decomposing

https://atcoder.jp/contests/abc134/tasks/abc134_e
输入一个序列，分成若干个上升序列，问至少需要几个上升序列？

答案是最长不上升子序列的长度

abc133_a T or T

https://atcoder.jp/contests/abc133/tasks/abc133_a
n 个人出游，如果坐火车，每人花 a 的钱，如果坐汽车，一共花 b 的钱，问最小花费是多少

参考代码：

#include <bits/stdc++.h>
using namespace std; 
int main() {
    int n, a, b;
    cin >> n >> a >> b;
    cout << min(n * a, b) << endl;
    return 0;
}

min 可以计算两个值的中的较小值是多少

abc133_b Good Distance

https://atcoder.jp/contests/abc133/tasks/abc133_b
输入D维空间中的N个点，问其中有多少对点之间的欧几里得距离是整数

abc133_c Remainder Minimization 2019

https://atcoder.jp/contests/abc133/tasks/abc133_c
输入L和R，选两个整数i和j满足L<=i<j<=R
问i*j%2019最小是多少？

abc132_a Fifty-Fifty

https://atcoder.jp/contests/abc132/tasks/abc132_a
输入长度为4的字符串，问这个字符串是不是恰好包含两种字符，每种字符各两个

abc132_b Ordinary Number

https://atcoder.jp/contests/abc132/tasks/abc132_b
输入n个数字，问有多少个p[i]是p[i-1],p[i],p[i+1]第二小的

abc132_c Divide the Problems

https://atcoder.jp/contests/abc132/tasks/abc132_c
输入N个数字，保证N是偶数
选一个K，要求大于K的数字恰好有N/2个（当然小于等于K的数字也有N/2个）
K必须是整数，问有多少种选法

abc131_a Security

https://atcoder.jp/contests/abc131/tasks/abc131_a
输入长度为4的数字串，如果有两位相邻的数字相同，输出Bad，否则输出Good

abc131_b Bite Eating

https://atcoder.jp/contests/abc131/tasks/abc131_b
L,L+1,...,L+N-1共N个数字，从中删去一个
使得删去之后的和与删去之前的和尽量接近，问删那个？

abc131_c Anti-Division

https://atcoder.jp/contests/abc131/tasks/abc131_c
输入A,B,C,D
问A到B之间，有多少个数字既不是C的倍数，也不是D的倍数

abc130_a Rounding

https://atcoder.jp/contests/abc130/tasks/abc130_a
输入X和A，如果X小于A，输出0，如果X大于等于A，输出10

abc130_b Bounding

https://atcoder.jp/contests/abc130/tasks/abc130_b
输入X和n个长度Li，初始在0，第i次向前走Li的长度，问有几次所在的位置<=X
在0不走也算一次

abc129_a Airplane

https://atcoder.jp/contests/abc129/tasks/abc129_a
有三个地方A,B,C
A和B之间的花费是P
B和C之间的花费是Q
C和A之间的花费是R
从其中任意一个地方出发，到任意一个地方结束，问最小花费是多少？

abc129_b Balance

https://atcoder.jp/contests/abc129/tasks/abc129_b
输入N和一个数组Wi
把N分成前后两部分，使得前半部分之和与后半部分之和的差的绝对值最小
问差的绝对值最小是多少

abc128_a Apple Pie

https://atcoder.jp/contests/abc128/tasks/abc128_a
有A个苹果，P个苹果块，一个苹果可以切成三个苹果块
两个苹果块可以做一个苹果派，问最多做多少个苹果派

abc128_b Guidebook

https://atcoder.jp/contests/abc128/tasks/abc128_b
N个商店，每个商店两个属性，城市和分数
把所有商店排序，先按城市名字典，城市名

abc127_a Ferris Wheel

https://atcoder.jp/contests/abc127/tasks/abc127_a
票价是 A 元（ A 是偶数），年龄是 B 岁， B 是整数。
如果年龄大于等于 13 ，要买全票。
如果年龄大于等于 6 且小于等于 12 ，要买半票。
如果年龄小于等于 5 ，不需要买票。
输入 A 和 B ，输出最终的票价。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int A,B;
    cin>>A>>B;
    cout<<(A<13?(A<6?0:B/2):B);
    return 0;
}

a?b:c 表示如果条件a成立，那么结果是b，如果条件a不成立，那么结果是c。
可以在某些情况替代 if 语句

abc127_b Algae

https://atcoder.jp/contests/abc127/tasks/abc127_b
输入r和D和X[2000]
X[i+1]=r*X[i]-D
输出X[2001], ..., X[2010]

abc127_c Prison

https://atcoder.jp/contests/abc127/tasks/abc127_c
输入M个区间，问交集多大？（交集有多少个整数）

abc126_a Changing a Character

https://atcoder.jp/contests/abc126/tasks/abc126_a
输入一个全大写的字符串，把第K个字符改成小写，输出

abc126_b YYMM or MMYY

https://atcoder.jp/contests/abc126/tasks/abc126_b
输入4位数字，问是否可能 YYMM, MMYY, AMBIGUOUS or NA

abc126_c Dice and Coin

https://atcoder.jp/contests/abc126/tasks/abc126_c
随机一个1到n，如果结果>=k那么直接获胜
如果结果<k那么继续扔任意次硬币
如果是正面，结果翻倍
如果是正面，结果归零
问获胜的概率是多少？

abc125_a Biscuit Generator

https://atcoder.jp/contests/abc125/tasks/abc125_a
A秒可以制造B个饼干，T秒可以制造多少饼干？

abc125_b Resale

https://atcoder.jp/contests/abc125/tasks/abc125_b
n个宝石，每个宝石买价C[i]，卖价V[i]
选一些宝石买了再卖，问最多赚多少钱

abc125_c GCD on Blackboard

https://atcoder.jp/contests/abc125/tasks/abc125_c
输入 n 个数字，删掉其中一个数字，剩下的数字gcd最大是多少

abc124_a Buttons

https://atcoder.jp/contests/abc124/tasks/abc124_a
按一个写着X的按钮，会获得X的收益，并且按钮上的X会减少1
有两个按钮，一个写着A，一个写着B，按两次
问最大收益是多少？

abc124_b Great Ocean View

https://atcoder.jp/contests/abc124/tasks/abc124_b
输入一个数组，问有多少个数组大于等于自己左边的所有数字

abc123_a Five Antennas

https://atcoder.jp/contests/abc123/tasks/abc123_a
输入a, b, c, d, e和k
如果a, b, c, d, e五个数字两两之差(一共10个差)都<=k，输出Yay!，否则输出:(
输入的a, b, c, d, e是有序的

abc123_b Five Dishes

https://atcoder.jp/contests/abc123/tasks/abc123_b
5个任务，分别需要花A,B,C,D,E的时间完成
但是每个任务开始的时刻必须是10的倍数，问完成这些任务至少需要多久？

abc122_a Double Helix

https://atcoder.jp/contests/abc122/tasks/abc122_a
A和T配对，C和G配对
输入一个字母，输出和他配对的字母

abc122_b ATCoder

https://atcoder.jp/contests/abc122/tasks/abc122_b
输入字符串S，输出字符串S中只包含ACGT四种字母最长的子串

abc122_c GeT AC

https://atcoder.jp/contests/abc122/tasks/abc122_c
输入一个长度为N的字符串，有M个询问
每次询问一个区间，问区间内有多少个子串是AC

abc121_a White Cells

https://atcoder.jp/contests/abc121/tasks/abc121_a
H行W列的一个网格，其中h行w列被染色，问多少个格子没有被染色
注意没有被染色的格子数目，和选哪些行，哪些列染色无关

abc121_b Can you solve this?

https://atcoder.jp/contests/abc121/tasks/abc121_b
输入N，M，C
输入一个长度为M的数组B
输入N个长度为M的数组Ai
问这N个长度为M的数组中有多少个满足Ai1*B1+Ai2*B2+...+Ai*BM+C>0

abc120_a Favorite Sound

https://atcoder.jp/contests/abc120/tasks/abc120_a
买饮料，每个A元，他有B元，他会一直买，直到钱不够，或者已经买C个了
问会买几个

abc120_b K-th Common Divisor

https://atcoder.jp/contests/abc120/tasks/abc120_b
输入A, B, K输出A和B第K大的公约数，保证存在

abc120_c Unification

https://atcoder.jp/contests/abc120/tasks/abc120_c
输入一个01串，如果0和1相邻，那么会消去（同时左右连接起来）
就这样不断的消去，问最后一共会消去多少字符？

abc120_d Decayed Bridges

https://atcoder.jp/contests/abc120/tasks/abc120_d
n个点，m条边，边一条一条被删掉
问删掉每条边之后有多少对点之间不再互相连通了。

abc119_a Still TBD

https://atcoder.jp/contests/abc119/tasks/abc119_a
输入yyyy/mm/dd的日期，如果小于等于<=2019/04/30输出Heisei，否则输出TBD

abc119_b Digital Gifts

https://atcoder.jp/contests/abc119/tasks/abc119_b
输入n笔收入，1BTC=380000JPY
问总收入是多少JPY

abc118_a B +/- A

https://atcoder.jp/contests/abc118/tasks/abc118_a
输入A和B
如果A是B的约数，输出A+B
否则输出B-A

abc118_b Foods Loved by Everyone

https://atcoder.jp/contests/abc118/tasks/abc118_b
输入N个集合
问所有集合的交集多大？

abc117_a Entrance Examination

https://atcoder.jp/contests/abc117/tasks/abc117_a
输入T和X，输出T/X，保留至少3位小数

abc117_b Polygon

https://atcoder.jp/contests/abc117/tasks/abc117_b
输入n边形的边长，问这样的多边形是否存在？
判断最长边是否小于周长一半，输出Yes或No

abc116_a Right Triangle

https://atcoder.jp/contests/abc116/tasks/abc116_a
输入直角三角形的三条边，求面积。
保证先输入两条直角边，再输入斜边。

#include <bits/stdc++.h>
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a*b/2<<endl;
}

abc116_b Collatz Problem

https://atcoder.jp/contests/abc116/tasks/abc116_b
从s开始
如果s是偶数，就s=s/2
如果s是奇数，就s=s*3+1
问第一次出现重复的数字是第几个（初始的s是第一个

abc116_c Grand Garden

https://atcoder.jp/contests/abc116/tasks/abc116_c
输入一个数组，每次选一个区间减一，问至少操作多少次可以让数组都变为0。

和NOIP题一模一样
https://www.luogu.com.cn/problem/P1969
https://www.luogu.com.cn/problem/P5019

abc115_a Christmas Eve Eve Eve

https://atcoder.jp/contests/abc115/tasks/abc115_a
输出Christmas后面加(25-N)个Eve

abc115_b Christmas Eve Eve

https://atcoder.jp/contests/abc115/tasks/abc115_b
输入n个价格，最贵的半价，其他原价，问总价格是多少？

abc114_a 753

https://atcoder.jp/contests/abc114/tasks/abc114_a
输入一位数，问是不是7,5,3
输出YES或NO

abc114_b 754

https://atcoder.jp/contests/abc114/tasks/abc114_b
输入一个数字串，从中取连续三个数字，问和754最小的差是多少

abc114_c 755

https://atcoder.jp/contests/abc114/tasks/abc114_c
问1到N有多少个数字包含3,5,7各至少一次，且不包含其他数字

abc114_d 756

https://atcoder.jp/contests/abc114/tasks/abc114_d
输入N，问N有多少个约数满足：恰好有75个约数？
比如 32400 恰好有 75 个约数

abc113_a Discount Fare

https://atcoder.jp/contests/abc113/tasks/abc113_a
输入X和Y，输出X+Y/2

abc113_b Palace

https://atcoder.jp/contests/abc113/tasks/abc113_b
在高度为x的地方温度为T-x*0.0006
输入n和T和n个位置的高度，问其中温度最接近A的是第几个位置？

abc112_a Programming Education

https://atcoder.jp/contests/abc112/tasks/abc112_a
两种输入，输入1，输出Hello World
输入2，再输入两个整数A和B，输出A+B

abc112_b Time Limit Exceeded

https://atcoder.jp/contests/abc112/tasks/abc112_b
输入N对ci和ti，和时间限制T
问满足ti<=T最大的ci是什么

abc111_a AtCoder Beginner Contest 999

https://atcoder.jp/contests/abc111/tasks/abc111_a
输入一个三位数，只包含9和1
把9改成1，把1改成9，输出

abc111_b AtCoder Beginner Contest 111

https://atcoder.jp/contests/abc111/tasks/abc111_b
输入N，输出大于等于N，最小的111的倍数

abc110_a Maximize the Formula

https://atcoder.jp/contests/abc110/tasks/abc110_a
输入A,B,C三个一位数
输出A+BC和AB+C的较大值，
BC和AB表示两个数字连起来，不是乘起来

abc110_b 1 Dimensional World's Tale

https://atcoder.jp/contests/abc110/tasks/abc110_b
输入N,M,X,Y
输入长度为N的数组x
输入长度为M的数组y
问是否存在Z满足X<Z<=Y且Z>数组x中的最大值且Z<=数组y中的最小值

abc110_d Factorization

https://atcoder.jp/contests/abc110/tasks/abc110_d
输入N和M
把M分成N个数字的乘积，问方案数

隔板法

abc109_a ABC333

https://atcoder.jp/contests/abc109/tasks/abc109_a
输入两个数字A和B，问乘积是否是奇数，输出Yes或No

abc109_b Shiritori

https://atcoder.jp/contests/abc109/tasks/abc109_b
输入n和n个字符串，问有没有重复的
如果有重复的，输出No，否则输出Yes

abc109_c Skip

https://atcoder.jp/contests/abc109/tasks/abc109_c
数轴上有n个点，第i个点的坐标是xi
我们的起点是X，目标是访问所有点
出发之前我们要选一个整数D，之后每次移动，只能是加D或者减D
问D最大是多大？

abc108_a Pair

https://atcoder.jp/contests/abc108/tasks/abc108_a
输入K，问从1到K中选一个奇数和一个偶数有多少种方案？

abc108_b Ruined Square

https://atcoder.jp/contests/abc108/tasks/abc108_b
已知(x1,y1),(x2,y2),(x3,y3),(x4,y4)是一个正方形的四个顶点，按逆时针顺序
已知(x1,y1),(x2,y2)的坐标
求(x3,y3),(x4,y4)的坐标

abc107_a Train

https://atcoder.jp/contests/abc107/tasks/abc107_a
一共N节车厢，问正数第i节车厢是倒数第几节车厢？

abc107_b Grid Compression

https://atcoder.jp/contests/abc107/tasks/abc107_b
输入H行W列，包含.和#的字符矩阵
删去全是.的行和列，输出剩下的字符矩阵

abc106_a Garden

https://atcoder.jp/contests/abc106/tasks/abc106_a
A行B列的网格，删掉一行一列，问剩下多少个格子？

abc106_b 105

https://atcoder.jp/contests/abc106/tasks/abc106_b
问1到n中有几个奇数恰好有8个约数

abc106_c To Infinity

https://atcoder.jp/contests/abc106/tasks/abc106_c
输入一个数字串S，只包含1到9
一次操作会把数字x替换为x个x，比如1214会变成12214444
对数字串S做5e15次操作，问第K个字符是什么？

相当于第一个非1的数字重复无限次，问第K个字符是什么
相当于只需要第一个非1的数字是什么，下标是什么

abc105_a AtCoder Crackers

https://atcoder.jp/contests/abc105/tasks/abc105_a
N个东西分给K个人，希望拿最多的人和拿最少的人之间的差越少越好，问最少是多少？

abc105_b Cakes and Donuts

https://atcoder.jp/contests/abc105/tasks/abc105_b
蛋糕4元一个，甜甜圈7元一个
输入N元，要求买至少两个蛋糕，至少两个甜甜圈，问能否恰好花N元

abc104_a Rated for Me

https://atcoder.jp/contests/abc104/tasks/abc104_a
输入一个rating值R
如果R<1200，那么输出ABC
如果1200<=R<2800，那么输出ARC
如果2800<=R，那么输出AGC

abc104_b AcCepted

https://atcoder.jp/contests/abc104/tasks/abc104_b
输入字符串S，问是否满足以下所有条件，输出Yes或No
第一个字母是大写A
从第三个字符到倒数第二个字符，恰好出现一个大写C
除了上面提到的A和C，所有字母都是小写

abc103_a Task Scheduling Problem

https://atcoder.jp/contests/abc103/tasks/abc103_a
一共3个任务
完成第一个任务0的代价
如果上一个完成的是ai，之后完成aj的代价是abs(ai-aj)
问如何完成三个任务代价最小

abc103_b String Rotation

https://atcoder.jp/contests/abc103/tasks/abc103_b
输入两个字符串S和T，问能否将S循环移位后让S和T相等
循环移位是指把最后若干个字符移到字符串开始

abc102_a Multiple of 2 and N

https://atcoder.jp/contests/abc102/tasks/abc102_a
输入n，输出 lcm(2, n)
lcm表示最小公倍数

abc102_b Maximum Difference

https://atcoder.jp/contests/abc102/tasks/abc102_b
输入数组A，从中选两个数字，差值越大越好
问最大的差值是多少？

abc101_a Eating Symbols Easy

https://atcoder.jp/contests/abc101/tasks/abc101_a
输入一个长度为4，由+-组成的字符串
输入(+的个数) - (-的个数)

abc101_b Digit Sums

https://atcoder.jp/contests/abc101/tasks/abc101_b
设 S(n) 表示 n 各个位之和，比如 S(101) = 2
输入 n 问 S(n) 是不是 n 的约数，输出Yes或No

abc100_a Happy Birthday!

https://atcoder.jp/contests/abc100/tasks/abc100_a
输入两个数字，如果都<=8，那么输出Yay!，否则输出:(

abc100_b Ringo's Favorite Numbers

https://atcoder.jp/contests/abc100/tasks/abc100_b
输入D和N
输出第N
是100的D次方的倍数
且
不是100的D+1次方的倍数
的数字

abc099_a ABD

https://atcoder.jp/contests/abc099/tasks/abc099_a
输入一个数字N，如果小于1000，输出ABC否则输出ABD

abc099_b Stone Monument

https://atcoder.jp/contests/abc099/tasks/abc099_b
输入a和b，求x，使得a+x和b+x是相邻的三角数，保证有解
三角数是指可以表示为n*(n+1)/2的数字

abc099_c Strange Bank

https://atcoder.jp/contests/abc099/tasks/abc099_c
用6的次幂和9的次幂凑出N，问至少需要几个数字？

abc098_a Add Sub Mul

https://atcoder.jp/contests/abc098/tasks/abc098_a
输入A和B
输出A+B A-B A*B三个数字中较大的

abc098_b Cut and Count

https://atcoder.jp/contests/abc098/tasks/abc098_b
输入一个字符串，分成前后两端，希望让同时出现在前后的字母种类最多，问最多多少种？

abc097_a Colorful Transceivers

https://atcoder.jp/contests/abc097/tasks/abc097_a
输入数轴上三个人的位置a, b, c
距离小于等于d的两个人连通，问三个人是否连通

abc097_b Exponential

https://atcoder.jp/contests/abc097/tasks/abc097_b
输入X，输出小于等于X，最大的次幂
次幂是可以表示为正整数A的正整数B次方，B大于等于2

abc096_a Day of Takahashi

https://atcoder.jp/contests/abc096/tasks/abc096_a
输入a和b，问从1月1日到a月b日，有多少天，月份和日期相同？

abc096_b Maximum Sum

https://atcoder.jp/contests/abc096/tasks/abc096_b
输入A，B，C三个数字，可以执行K次操作，每次选一个数字乘以2，问最后最大的和是多少？

abc096_c Grid Repainting 2

https://atcoder.jp/contests/abc096/tasks/abc096_c
输入一个图案，#表示涂黑，.表示空白，问能不能用1*2的画笔画出

如果有孤立的1*1的#就不行

abc096_d Five, Five Everywhere

https://atcoder.jp/contests/abc096/tasks/abc096_d
输入n个质数，使得任意5个质数的和都是合数

输入前n个质数，包括2

abc095_a Something on It

https://atcoder.jp/contests/abc095/tasks/abc095_a
输入一个长度为3的字符串
输出700+(o的个数)*100

abc095_b Bitter Alchemy

https://atcoder.jp/contests/abc095/tasks/abc095_b
输入N种点心，X克原料，第i种点心需要mi的原料
要求每种点心至少做一个，问至多做多少个点心

abc094_a Cats and Dogs

https://atcoder.jp/contests/abc094/tasks/abc094_a
有A+B个动物，其中A个一定是猫，B个可能是猫可能是狗
问是否可能有恰好X只猫，输出YES或NO

abc094_b Toll Gates

https://atcoder.jp/contests/abc094/tasks/abc094_b
输入N，M，X和M个正整数Ai
一共N+1个格子，标号从0到N
从标号为X的格子出发，每次可以向前或向后
其中M个格子收费，标号为Ai，保证0，X，N不收费
问从X出发走到0或N最小代价是多少？

abc093_a abc of ABC

https://atcoder.jp/contests/abc093/tasks/abc093_a
输入长度为3的字符串，问重排之后能不能得到abc
输出Yes或No

abc093_b Small and Large Integers

https://atcoder.jp/contests/abc093/tasks/abc093_b
输入区间A，B和数字K
输出A和B之间所有是最小K个，或最大K个的数字

abc092_a Traveling Budget

https://atcoder.jp/contests/abc092/tasks/abc092_a
做一件事分两步
做第一步有两种方法，代价分别是A和B
做第二步有两种方法，代价分别是C和D
问做这件事最小代价是多少？min(A,B)+min(C,D)

abc092_b Chocolate

https://atcoder.jp/contests/abc092/tasks/abc092_b
输入N，D，X和N个数字Ai
一共D天，标号从1到D
第i个人会在第1,第Ai+1，第2*Ai+1天，一直到结束，中的每天吃掉一个巧克力
最后会剩下X个巧克力
问开始需要准备多少个巧克力

abc091_a Two Coins

https://atcoder.jp/contests/abc091/tasks/abc091_a
有两个硬币，一个面值是A元，一个面值是B元，问能否买价格为C元的的东西
输出Yes或No

abc091_b Two Colors Card Game

https://atcoder.jp/contests/abc091/tasks/abc091_b
输入n个字符串数组s和m个字符串数组t
找到一个字符串使得s中出现的-t中出现的次数最大。
只需要输出这个最大的差值。

abc090_a Diagonal String

https://atcoder.jp/contests/abc090/tasks/abc090_a
输入一个3x3的字符矩阵
输出左上到右下的三个字符

abc090_b Palindromic Numbers

https://atcoder.jp/contests/abc090/tasks/abc090_b
输入A和B，问A到B之间多少个数字是回文数？
保证A和B都是5位数

abc089_a Grouping 2

https://atcoder.jp/contests/abc089/tasks/abc089_a
N个学生分成若干组，使得至少三人的组数最多，问最多可以多少组

abc089_b Hina Arare

https://atcoder.jp/contests/abc089/tasks/abc089_b
输入N和N个字符，问出现了几种字符
保证只会有PWGY四种字符，且PWG一定出现（答案是3或4）

abc088_a Infinite Coins

https://atcoder.jp/contests/abc088/tasks/abc088_a
有A个1元硬币，无限多个500元硬币，问能否恰好支付N元？

abc088_b Card Game for Two

https://atcoder.jp/contests/abc088/tasks/abc088_b
输入长度为N的数组，双方轮流取，每次取剩下的数字中最大的
问 先手取到的数字之和 减去 后手取到的数字之和 是多少？

abc087_a Buying Sweets

https://atcoder.jp/contests/abc087/tasks/abc087_a
初始有X元，先买一个A元的东西，再尽可能多的买B元的东西
问最后剩下多少钱？

abc087_b Coins

https://atcoder.jp/contests/abc087/tasks/abc087_b
A个500元，B个100元，C个50元，问凑出X元有多少种方法？

abc086_a Product

https://atcoder.jp/contests/abc086/tasks/abc086_a
输入两个整数a和b，问a*b是奇数还是偶数，输出Odd或Even

abc086_b 1 21

https://atcoder.jp/contests/abc086/tasks/abc086_b
输入两个整数a和b，问a和b连接起来是不是完全平方数？

abc085_a Already 2018

https://atcoder.jp/contests/abc085/tasks/abc085_a
输入一个日期yyyy/mm/dd保证是2017年1月的日期，输出2018/01/dd

abc085_b Kagami Mochi

https://atcoder.jp/contests/abc085/tasks/abc085_b
输入N个数字，问其中有几种不同的数字

abc085_c Otoshidama

https://atcoder.jp/contests/abc085/tasks/abc085_c
有1000,5000,10000三种面值的纸币
问N张纸币的总面值，是否可能是Y，输出Yes或No

abc084_a New Year

https://atcoder.jp/contests/abc084/tasks/abc084_a
现在是12月30日的M点整，问还有多少小时元旦？

abc084_b Postal Code

https://atcoder.jp/contests/abc084/tasks/abc084_b
输入两个数字A和B和长度为A+B+1的字符串S
问S是不是由A个数字加一个减号-加B个数字组成的，输出Yes或No

abc083_a Libra

https://atcoder.jp/contests/abc083/tasks/abc083_a
天平左边放A和B，右边放C和D，问哪边重？

abc083_b Some Sums

https://atcoder.jp/contests/abc083/tasks/abc083_b
输入N,A,B
问1到N之间有多少个数字各个位之和在A到B之间

abc082_a Round Up the Mean

https://atcoder.jp/contests/abc082/tasks/abc082_a
输入两个整数，输出他们的平均值，向上取整

abc082_b Two Anagrams

输入两个字符串s和t，可以重排这两个字符串得到s'和t'
问有没有可能s'<t'，输出Yes或No

abc081_a Placing Marbles

https://atcoder.jp/contests/abc081/tasks/abc081_a
输入长度为3的字符串，问其中有多少个字符1

abc081_b Shift only

https://atcoder.jp/contests/abc081/tasks/abc081_b
输入一个数组，如果所有数字都是偶数，每次操作可以让所有数字都除以2
问至多执行几次操作？

abc080_a Parking

https://atcoder.jp/contests/abc080/tasks/abc080_a
输入N A B输出N*A和B的较小值

abc080_b Harshad Number

https://atcoder.jp/contests/abc080/tasks/abc080_b
输入N，设f(N)是N各个位之和
问N是否是f(N)的倍数，输出Yes或No

abc079_a Good Integer

https://atcoder.jp/contests/abc079/tasks/abc079_a
输入一个长度为4的字符串，如果其中有连续三位一样，那么输出Yes，否则输出No

abc079_b Lucas Number

https://atcoder.jp/contests/abc079/tasks/abc079_b
L[0]=2, L[1]=1, L[i]=L[i-1]+L[i-2]
输入N，输出L[N]

abc078_a HEX

https://atcoder.jp/contests/abc078/tasks/abc078_a
输入两个字符，是ABCEDF中的一个，问是<=>三个关系中的哪个关系？

abc078_b ISU

https://atcoder.jp/contests/abc078/tasks/abc078_b
一个长度为X厘米的椅子，每个人坐下需要Y厘米的空间，相邻两个人，人和椅子的端点间隔至少Z厘米。

abc077_a Rotation

https://atcoder.jp/contests/abc077/tasks/abc077_a
输入2行3列的字符矩阵，每个字符表示一种颜色，问旋转180度之后和自己是否一样

abc077_b Around Square

https://atcoder.jp/contests/abc077/tasks/abc077_b
输入N，输出小于等于N最大的完全平方数。

abc076_a Rating Goal

https://atcoder.jp/contests/abc076/tasks/abc076_a
输入R和G，问什么数字和R的平均值是G？

abc076_b Addition and Multiplication

https://atcoder.jp/contests/abc076/tasks/abc076_b
初始是1，每次操作可以+K或者*2，问N次操作之后最小是多少？

abc075_a One out of Three

https://atcoder.jp/contests/abc075/tasks/abc075_a
输入三个数字A, B, C，其中两个相同，第三个不同
输出不同的那个数字

abc075_b Minesweeper

https://atcoder.jp/contests/abc075/tasks/abc075_b
生成扫雷地图
输入一个H行W列的字符数组，#表示雷，.表示空地
把空地替换成周围雷的个数

abc074_a Bichrome Cells

https://atcoder.jp/contests/abc074/tasks/abc074_a
输入N和A，N乘以N的网格，其中A个格子被染色了，问没有被染色的格子有多少个？

abc074_b Collecting Balls (Easy Version)

https://atcoder.jp/contests/abc074/tasks/abc074_b
N个球，长度为K的区间，两个机器人在0和K的位置上，中间有N个球，位置是Xi
机器人捡球，同时只能捡一个球，问机器人移动距离最小是多少？

abc073_a September 9

https://atcoder.jp/contests/abc073/tasks/abc073_a
输入一个二位数，问是否包含9

abc073_b Theater

https://atcoder.jp/contests/abc073/tasks/abc073_c
输入N个区间，区间之间不重叠，问总共包含多少个数字
区间两端都算包含，比如24到30的区间一共是7个数字
输入N个互不相交的区间，第i个区间是li到ri，包含两个端点
问所有区间内有多少个整数

abc073_c Write and Erase

https://atcoder.jp/contests/abc073/tasks/abc073_c
输入N个数字，问其中有几种数字出现了奇数次？
map练习题

abc072_a Sandglass2

https://atcoder.jp/contests/abc073/tasks/abc072_a
输入X和t，一个沙漏，初始X的沙子，每秒漏1的沙子，问t秒后剩多少沙子

abc071_b Not Found

https://atcoder.jp/contests/abc071/tasks/abc071_b
输入一个字符串，问字典序最小没有出现过的字母是什么？
如果a到z都出现过，输出None

abc071_a Meal Delivery

https://atcoder.jp/contests/abc071/tasks/abc071_a
输入x, a, b问x离a近还是离b近，输出A或B，保证不一样近

abc070_a Palindromic Number

https://atcoder.jp/contests/abc070/tasks/abc070_a
输入三位数N，问是不是回文数？

abc070_b Two Switche

https://atcoder.jp/contests/abc070/tasks/abc070_b
甲在时刻A秒按下按钮，时刻B秒松开按钮
乙在时刻C秒按下按钮，时刻D秒松开按钮
问甲乙同时按下按钮多少秒？

abc069_a K-City

https://atcoder.jp/contests/abc069/tasks/abc069_a
画n条横线，m条竖线，问有多少个方格？（参考样例）

abc069_b i18n

https://atcoder.jp/contests/abc069/tasks/abc069_b
输入一个字符串，输出第一个字母，字符串长度减2，最后一个字母

abc068_a ABCxxx

https://atcoder.jp/contests/abc068/tasks/abc068_a
输入一个三位数N，输出三个字母ABC和数字N，比如输入123，输出ABC123

abc068_b Break Number

https://atcoder.jp/contests/abc068/tasks/abc068_b
输入N，问小于等于N，最大的2的次幂是多少？

abc067_a Sharing Cookies

https://atcoder.jp/contests/abc067/tasks/abc067_a
输入A和B，如果A，B，A+B三个数字中有3的倍数，输出Possible，否则输出Impossible

abc067_b Snake Toy

https://atcoder.jp/contests/abc067/tasks/abc067_b
输入n个数，输出前k大的数的总和

abc066_a ringring

https://atcoder.jp/contests/abc066/tasks/abc066_a
有三个车铃，价格分别是 a, b, c 买其中便宜的两个需要多少钱

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a, b, c; cin >> a >> b >> c;
    cout << min(a + b, min(b + c, c + a));
}

abc066_b ss

https://atcoder.jp/contests/abc066/tasks/abc066_b
输入一个字符串，在结尾删掉尽量少的字符，要求留下的字符串长度为偶数并且前一半和后一半相同
问留下的字符串最长多长？

abc065_a Expired?

https://atcoder.jp/contests/abc065/tasks/abc065_a
买了一个保质期A天的食物，B天后吃掉它，问会怎样
如果在保质期之前包括当天(B<=A)吃掉，输出delicious
如果过期不到X天(B<=A+X)吃掉，输出safe
如果过期超过X天(B>A+X)吃掉，输出dangerous

abc065_b Trained?

https://atcoder.jp/contests/abc065/tasks/abc065_b
有N个按钮，任何时候都只有一个按钮会亮
如果按钮i是亮的，按一下按钮i，按钮i会灭，然后按钮ai变亮
按一个不亮的按钮，没有任何效果
初始按钮1是亮的，目标让按钮2变亮
问至少操作几次

abc064_a RGB Cards

https://atcoder.jp/contests/abc064/tasks/abc064_a
输入r g b三个一位数，问把这三个连成一个三位数，是否是4的倍数，输出YES或NO

abc064_b Traveling AtCoDeer Problem

https://atcoder.jp/contests/abc234/tasks/abc064_b
输入N个点，从中选两个点，选出的两个点之间距离最大是多少？

abc063_a Restricted

https://atcoder.jp/contests/abc063/tasks/abc063_a
输入两个数字，输出他们的和，但如果和大于等于10，输出error

abc063_b Varied

https://atcoder.jp/contests/abc063/tasks/abc063_b
输入字符串S，问S中字母是不是互不相同的
输出yes或no

abc062_a Grouping

https://atcoder.jp/contests/abc062/tasks/abc062_a
输入x和y，问这两个月份的天数是否一样

abc062_b Picture Frame

https://atcoder.jp/contests/abc062/tasks/abc062_b
输入H行W列的字符数组，输出外面包一圈#的结果

abc061_a Between Two Integers

https://atcoder.jp/contests/abc061/tasks/abc061_a
输入三个数字A, B, C
问C是否在A和B之间

abc061_b Counting Roads

https://atcoder.jp/contests/abc061/tasks/abc061_b
输入一个图，问每个点的度数是多少
第一行N个点，M条边
接下来M行，每行两个数字，表示一条边

abc060_a Shiritori

https://atcoder.jp/contests/abc060/tasks/abc060_a
输入三个字符串A, B, C
问是否A的最后一个字母等于B的第一个字母且B的最后一个字母等于C第一个字母
输出YES或NO

abc060_b Choose Integers

https://atcoder.jp/contests/abc060/tasks/abc060_b
输入A，B，C
问是否存在A的倍数，模B，余数是C，输出YES或NO

abc059_a Three-letter acronym

https://atcoder.jp/contests/abc059/tasks/abc059_a
输入三个单词，输出三个单词的首字母大写

abc059_b Comparison

https://atcoder.jp/contests/abc059/tasks/abc059_b
输入两个数字A和B
如果A大于B，输出GREATER
如果A等于B，输出EQUAL
如果A小于B，输出LESS
注意A和B的范围！

abc058_a ι⊥l

https://atcoder.jp/contests/abc058/tasks/abc058_a
输入三个数字a,b,c如果b-a==c-b输出YES否则输出NO

abc058_b ∵∴∵

https://atcoder.jp/contests/abc058/tasks/abc058_b
输入两个字符串O和E
已知O是密码的所有奇数位置（从1开始下标）
已知E是密码的所有偶数位置（从1开始下标）
复原密码

abc057_a Remaining Time

https://atcoder.jp/contests/abc057/tasks/abc057_a
现在时间是A点整，问B小时之后是几点整，输出一个0到23之间的数字

abc057_b Checkpoints

https://atcoder.jp/contests/abc057/tasks/abc057_b
有N个学生，M个检查站，
第i个学生的坐标是(ai, bi)
第i个检查站的坐标是(ci, di)
对于每个学生，输出曼哈顿距离最近的检查站的下标
如果有多个检查站距离相等，输出下标最小的
第i个学生到第j个检查站的曼哈顿距离是abs(a[i]-c[j])+abs(b[i]-d[j])

abc056_a HonestOrDishonest

https://atcoder.jp/contests/abc056/tasks/abc056_a
输入两个字母，相同输出H，不同输出D

abc056_b NarrowRectanglesEasy

https://atcoder.jp/contests/abc056/tasks/abc056_b
输入W，a，b
两个区间[a, a+W]，[b, b+W]
要向左或向右移动[b, b+W]使得两个区间有交集，问最少移动多少距离？

abc055_a Restaurant

https://atcoder.jp/contests/abc055/tasks/abc055_a
800日元一顿饭，每吃15顿可以获得200日元的优惠，问吃n顿花多少钱

abc055_b Training Camp

https://atcoder.jp/contests/abc055/tasks/abc055_b
输入N，输出N的阶乘，模1000000007

abc054_a One Card Poker

https://atcoder.jp/contests/abc054/tasks/abc054_a
输入两个扑克牌数字1到13之间，问哪个大？2最小，1最大。
第一个数字大输出Alice
第二个数字大输出Bob
一样大输出Draw

abc054_b Template Matching

https://atcoder.jp/contests/abc054/tasks/abc054_b
输入一个N*N的字符矩阵A，和M*M的字符矩阵B
问A是否包含B，B不能旋转和对称

abc053_a ABC/ARC

https://atcoder.jp/contests/abc053/tasks/abc053_a
输入x，如果x<1200输出ABC，如果x>=1200输出ARC

abc053_b A to Z String

https://atcoder.jp/contests/abc053/tasks/abc053_b
输入一个字符串，找到最长的一个子串，以A开始，以Z结束
保证有解，输出最长的长度。

abc052_a Two Rectangles

https://atcoder.jp/contests/abc052/tasks/abc052_a
输入 A乘B 和 C乘D 的两个矩形，输出其中较大的面积

abc052_b Increment Decrement

https://atcoder.jp/contests/abc052/tasks/abc052_b
一个变量初始为0，输入一个操作序列S，I表示增加一，D表示减少一
问这个变量的到过的最大值是多少？

abc051_a Haiku

https://atcoder.jp/contests/abc051/tasks/abc051_a
输入一个字符串，把第6位和第14位的字符替换成空格

abc051_b Sum of Three Integers

https://atcoder.jp/contests/abc051/tasks/abc051_b
输入K和S
问有多少组(X,Y,Z)满足0<=X,Y,Z<=K且X+Y+Z==S

abc050_a Addition and Subtraction Easy

https://atcoder.jp/contests/abc050/tasks/abc050_a
输入A op B其中A和B是整数，op是加号或减号
输出计算结果

abc050_b Contest with Drinks Easy

https://atcoder.jp/contests/abc050/tasks/abc050_b
输入N个数字Ti
有M个询问，第i个询问是问
如果把第Pi个数字改成Xi，那么这N个数字之和是多少？
（注意并不是真的改）

abc049_a UOIAUAI

https://atcoder.jp/contests/abc049/tasks/abc049_a
输入一个小写字母，问是不是元音

abc049_b Thin

https://atcoder.jp/contests/abc049/tasks/abc049_b
输入一个H行W列的字符矩阵，把每行重复两遍输出

abc048_a AtCoder *** Contest

https://atcoder.jp/contests/abc048/tasks/abc048_a
输入三个字符串，输入三个字符串的第一个字符

abc048_b Between a and b ...

https://atcoder.jp/contests/abc048/tasks/abc048_b
输入a, b, x 问 a 到 b 之间有多少个 x 的倍数？

abc047_a Fighting over Candies

https://atcoder.jp/contests/abc047/tasks/abc047_a
输入三个数字，问其中有没有两个的和是第三个，输出Yes或No

abc047_b Snuke's Coloring 2 (ABC Edit)

https://atcoder.jp/contests/abc047/tasks/abc047_b
输入左下角为 (0,0) 右上角为 (W,H) 的矩形，和N个操作
每个操作是xi, yi, ai
如果ai==1，会把 < xi 的区域涂黑
如果ai==2，会把 > xi 的区域涂黑
如果ai==3，会把 < yi 的区域涂黑
如果ai==4，会把 > yi 的区域涂黑
问最后没被涂黑的面积是多少

abc046_a AtCoDeer and Paint Cans

https://atcoder.jp/contests/abc046/tasks/abc046_a
输入三个数字，问有几种不同的数字？

abc046_b Painting Balls with AtCoDeer

https://atcoder.jp/contests/abc046/tasks/abc046_b
N 个球染 K 种颜色，要求相邻的球颜色不同，问方案数？

abc045_a Trapezoids

https://atcoder.jp/contests/abc045/tasks/abc045_a
输入梯形的上底a，下底b，高h
输出面积，保证整数

abc045_b Card Game for Three (ABC Edit)

https://atcoder.jp/contests/abc045/tasks/abc045_b
A B C 三个人打牌，牌有 a b c 三种，必须按顺序从前往后出（不需要决策）
A 先出，上一张出什么字母，下一张就轮到哪个人出牌
如果轮到一个人，这个人无牌可出，那么这个人就赢了
问谁能赢

abc044_a Tak and Hotels (ABC Edit)

https://atcoder.jp/contests/abc044/tasks/abc044_a
要住N晚酒店，每晚X元，如果住够了K晚，之后每晚Y(Y<X)元
输入N,K,X,Y问需要花多少元？

abc044_b Beautiful Strings

https://atcoder.jp/contests/abc044/tasks/abc044_b
输入一个字符串，问是不是每个字母都出现了偶数次

abc043_a Children and Candies (ABC Edit)

https://atcoder.jp/contests/abc043/tasks/abc043_a
输入n，问1+2+3+...+n是多少？

abc043_b Unhappy Hacking (ABC Edit)

https://atcoder.jp/contests/abc043/tasks/abc043_b
模拟输入窗口
如果是0，输入0
如果是1，输入1
如果是B，删除最后一个字符，但如果字符串已经被删空了，什么都不会发生
问最终结果是什么

abc042_a Iroha and Haiku

https://atcoder.jp/contests/abc042/tasks/abc042_a
输入三个数字a, b, c
问重排之后能不能得到5, 7, 5
输出YES或NO

abc042_b Iroha Loves Strings (ABC Edition)

https://atcoder.jp/contests/abc042/tasks/abc042_b
输入N个长度为L的字符串，希望连接起来字典序最小，问如何连接？

abc041_a 添字

https://atcoder.jp/contests/abc041/tasks/abc041_a
输入一个字符串s，问第i个字母是什么

abc041_b 直方体

https://atcoder.jp/contests/abc041/tasks/abc041_b

输入正方体的长宽高A,B,C

abc041_d 徒競走

https://atcoder.jp/contests/abc041/tasks/abc041_d
输入一个DAG问有多少种拓扑排序

abc040_a 赤赤赤赤青

https://atcoder.jp/contests/abc040/tasks/abc040_a
一共n个球，第x个球是青色的，其他的球是赤色的
每次操作可以交换两个相邻的球
希望把青色的球换到最左端或最右端
问至少需要几次操作？

abc040_b □□□□□

https://atcoder.jp/contests/abc040/tasks/abc040_b

abc040_c

https://atcoder.jp/contests/abc040/tasks/abc040_c
从1走到n，从i可以走到i+1或i+2，代价是高度之差的绝对值，问最小待机啊

abc039_a 高橋直体

https://atcoder.jp/contests/abc039/tasks/abc039_a
输入立方体的长A，宽B，高C，问表面积是多少？

abc039_b エージェント高橋君

https://atcoder.jp/contests/abc039/tasks/abc039_b
输入N，输出N的四次方根，保证四次方根是整数

abc039_c

https://atcoder.jp/contests/abc039/tasks/abc039_c
钢琴键盘是
WBWBWWBWBWBW WBWBWWBWBWBW WBWBWWBWBWBW ...
无限循环，循环节长度是 12
这12个键对应的音阶是
Do，Do，Re，Re，Mi，Fa，Fa，So，So，La，La, Si

输入当前位置和当前位置右边共20个键而定颜色（B或W）
问当前位置的音节是什么

输入格式 一个字符串，W表示白色，B表示黑色
输出格式 音阶中的一个，高桥君所在的键盘颜色与输入的第一个相对应

abc039_d

https://atcoder.jp/contests/abc039/tasks/abc039_d
输入一个字符矩阵，问是否可能由一个字符矩阵扩散得到
扩散：每个#往8个方向扩散
如果可以，输出possible和方案
如果不可以，输出impossible

abc038_a お茶

https://atcoder.jp/contests/abc038/tasks/abc038_a
输入一个字符串，问是不是以T结尾，输出YES或NO

abc038_b ディスプレイ

https://atcoder.jp/contests/abc038/tasks/abc038_b
输入两个矩形的长宽，问能不能把两个矩形按某条边对齐，拼成一个更大的矩形
输出Yes或No

abc037_a 饅頭

https://atcoder.jp/contests/abc037/tasks/abc037_a
白馒头A元一个，绿馒头B元一个，初始有C元，问最多买几个馒头？

abc037_b 編集

https://atcoder.jp/contests/abc037/tasks/abc037_b
长度为N的数组，Q次操作，每次操作区间把区间L到R都修改成T
问最后数组是多少？

abc036_a お茶

https://atcoder.jp/contests/abc036/tasks/abc036_a
输入A和B，输出B/A上取整

abc036_b 回転

https://atcoder.jp/contests/abc036/tasks/abc036_b
输入N行N列字符矩阵，输出顺时针旋转90度的结果

abc035_a テレビ

https://atcoder.jp/contests/abc035/tasks/abc035_a
输入W和H，问W:H是4:3还是16:9

abc035_b ドローン

https://atcoder.jp/contests/abc035/tasks/abc035_b
输入LRDU?序列，把?替换成LRDU之一，按照这个序列走，问离起点最远最近是多少？

abc034_a テスト

https://atcoder.jp/contests/abc034/tasks/abc034_a
输入两个不相等的数字，如果第二个更大，输出Better，如果第一个更大，输出Worse

abc034_b ペア

https://atcoder.jp/contests/abc034/tasks/abc034_b
已知1和2一对，3和4一对，5和6一对……
输入n，问n和谁一对？

abc033_a 暗証番号

https://atcoder.jp/contests/abc033/tasks/abc033_a
输入一个四位数N，如果四位都相同，输出SAME，否则输出DIFFERENT。

abc033_b 町の合併

https://atcoder.jp/contests/abc033/tasks/abc033_b
投票取名，输入n个选项对应的人数，问是否有选项大于一半？
如果有，输出对应的字符串，如果没有，输出 atcoder

abc032_a 高橋君と青木君の好きな数

https://atcoder.jp/contests/abc032/tasks/abc032_a
输入a，b，n
问大于等于n的数字中，既是a的倍数，又是b的倍数，最小是多少？

abc032_b 高橋君とパスワード

https://atcoder.jp/contests/abc032/tasks/abc032_b
输入字符串 s 和长度 k
问字符串 s 的长度为 k 的子串中，有多少个不同的字符串
abcabc 的长度为 2 的子串有 5 个{ab, bc, ca, ab, bc} 但不同的只有三个 {ab, bc, ca}

abc031_a ゲーム

https://atcoder.jp/contests/abc031/tasks/abc031_a
输入A和D
可以让A自增1或者D自增1
问最大可以让A*D变成多大？

abc031_b 運動管理

https://atcoder.jp/contests/abc031/tasks/abc031_b

abc030_a 勝率計算

https://atcoder.jp/contests/abc030/tasks/abc030_a
输入A,B,C,D
如果B/A<D/C，那么输出AOKI
如果B/A==D/C，那么输出DRAW
如果B/A>D/C，那么输出TAKAHASHI

abc030_b 時計盤

https://atcoder.jp/contests/abc030/tasks/abc030_b
n 时 m 分，时针和分针夹角是多少度？

abc029_a 複数形

https://atcoder.jp/contests/abc029/tasks/abc029_a
输入一个字符串，结尾加s输出

abc029_b カキ

https://atcoder.jp/contests/abc029/tasks/abc029_b
输入12个字符串，问其中有多少个字符串包含字母r

abc028_a テスト評価

https://atcoder.jp/contests/abc028/tasks/abc028_a
输入一个数字N
如果N<=59输出Bad
如果60<=N<=89输出Good
如果90<=N<=99输出Great
如果N==100输出Perfect

abc028_b 文字数カウント

https://atcoder.jp/contests/abc028/tasks/abc028_b
输入一个只包含ABCDEF的字符串
输出ABCDEF六个字符出现的次数

abc027_a 長方形

https://atcoder.jp/contests/abc027/tasks/abc027_a
给定一个矩形三边的长度。 求剩余一边的长度。

abc027_b 島と橋

https://atcoder.jp/contests/abc027/tasks/abc027_b
输入n座岛的人口，目标让所有的岛人口相同，要在相邻的岛之间造桥
问至少造多少座桥？

abc026_a 掛け算の最大値

https://atcoder.jp/contests/abc026/tasks/abc026_a
输入一个正偶数A，把A分成两个正整数的和，让这两个正整数的成绩最大

abc026_b N重丸

https://atcoder.jp/contests/abc026/tasks/abc026_b
输入N个同心圆的半径，从最外层开始，红色和白色交替
问红色的总面积是多少？

abc025_a 25個の文字列

https://atcoder.jp/contests/abc025/tasks/abc025_a
输入5个有序的字母，从中有顺序的选两个（可以重复）可以得到25个单词
问这些单词中第N个是什么

abc025_b 双子とスイカ割り

https://atcoder.jp/contests/abc025/tasks/abc025_b
输入n和上下限A和B
接下来n次移动，先是一个单词West和East表示方向，接下来一个距离di
如果di小于A，那么会被改成A
如果di大于B，那么会被改成B
问最后停留的位置是什么？
如果在起点的East方向，那么输出East和距离
如果在起点的West方向，那么输出West和距离
如果在起点，那么输出 0

abc024_a 動物園

https://atcoder.jp/contests/abc024/tasks/abc024_a
儿童票A元，成人票B元，团体票C元，保证C<=B<=A
团体票必须大于等于K个人才能用
现在有S个儿童，T个成人，问买票需要多少钱？

abc024_b 自動ドア

https://atcoder.jp/contests/abc024/tasks/abc024_b
输入区间个数n，区间长度T，和n个区间的起点，问这些区间的并集多长

abc023_a 加算王

https://atcoder.jp/contests/abc023/tasks/abc023_a
输入一个两位数(10 ~ 99之间)，输出个位+十位

abc023_b 手芸王

https://atcoder.jp/contests/abc023/tasks/abc023_b
初始一个空字符串
第0次操作添加一个b
第1,4,7,...次操作在左边添加a，右边添加c
第2,5,8,...次操作在左边添加c，右边添加a
第3,6,9,...次操作在左边添加b，右边添加b
第0次操作之后，字符串是b
第1次操作之后，字符串是abc
第2次操作之后，字符串是cabca
第3次操作之后，字符串是bcabcab
输入一个字符串，问是第几次操作之后的，无解输出-1

abc022_a Best Body

https://atcoder.jp/contests/abc022/tasks/abc022_a
输入N，S，T
接下来N个数字表示体重
第一个数字表示第一天的体重
除了第一个数字之外，表示当天减前一天体重的差
问有多少天体重在S和T之间

abc022_b Bumble Bee

https://atcoder.jp/contests/abc022/tasks/abc022_b
输入n和n个数字，输出n-不同数字的个数。

abc022_c

输入一个无向图，从1出发，走一个环，不经过重复的点重复的边最后回到1，问最小长度是多少？

abc021_a 足し算

https://atcoder.jp/contests/abc021/tasks/abc021_a
输入一个N
把N拆成若干个二的次幂的和，输出任意一组解即可

把N拆成N个1就可以了

abc021_b 嘘つきの高橋くん

https://atcoder.jp/contests/abc021/tasks/abc021_b
输入n
输入a，b
输入k
输入k个整数pi
问a，b和k个整数pi是不是两两不同

abc020_a クイズ

https://atcoder.jp/contests/abc020/tasks/abc020_a
只会输入1或2
输入 1
输出 ABC
输入 2
输出 chokudai

abc020_b 足し算

https://atcoder.jp/contests/abc020/tasks/abc020_b
输入两个十进制整数，输出这两个数字连起来的2倍

abc019_1 高橋くんと年齢

https://atcoder.jp/contests/abc019/tasks/abc019_1
输入三个数a, b, c 输出中位数

abc019_2 高橋くんと文字列圧縮

https://atcoder.jp/contests/abc019/tasks/abc019_2
文字压缩，把连续相同的字母，换成字母和出现次数
比如aabbbaad会变成a2b3a2d1

abc019_3 高橋くんと魔法の箱

https://atcoder.jp/contests/abc019/tasks/abc019_3
输入一个数组，每个数字的质因数2都约掉，问剩下多少个不同的数字？

abc018_1 豆まき

https://atcoder.jp/contests/abc018/tasks/abc018_1
输入三个不同的数字，输出他们的排名

abc018_2 文字列の反転

https://atcoder.jp/contests/abc018/tasks/abc018_2
输入一个字符串，操作数n和n个操作，每个操作是一个区间，翻转这个区间
输出n个操作之后的结果

abc017_1 プロコン

https://atcoder.jp/contests/abc017/tasks/abc017_1
输入s1,e1,s2,e2,s3,e3
输出(s1*e1+s2*e2+s3*e3)/10

abc017_2 choku語

https://atcoder.jp/contests/abc017/tasks/abc017_2
输入一个字符串，问是不是由 ch o k u 组成，输出YES或NO

abc016_1 12月6日

https://atcoder.jp/contests/abc016/tasks/abc016_1
输入M和D
问 M%D 是否为0

abc016_2 A±B Problem

https://atcoder.jp/contests/abc016/tasks/abc016_2
输入A，B，C三个数字，问A和B做加减中的什么运算能得到C？
如果只能加法，输出+
如果只能减法，输出-
如果加减法都可以，输出?
如果加减法都不可以，输出!

abc015_1 高橋くんの研修

https://atcoder.jp/contests/abc015/tasks/abc015_1
输入两个字符串，输出其中长度较长的

abc015_2 高橋くんの集計

https://atcoder.jp/contests/abc015/tasks/abc015_2
输入n个数字
求和为s
求正数个数为c
输出s除以c上取整

abc014_1 けんしょう先生のお菓子配り

https://atcoder.jp/contests/abc014/tasks/abc014_1
输入a和b，问在b的基础上至少加多少，可以让b是a的倍数

abc014_2 価格の合計

https://atcoder.jp/contests/abc014/tasks/abc014_2
一共N个物品，第i个物品价格是Ai，打算买X集合的物品
如果X的第i位是1，那么买第i个物品
如果X的第i位是0，那么不买第i个物品
问一共花多少钱

abc014_3

https://atcoder.jp/contests/abc014/tasks/abc014_3
输入n个区间，求出包含次数最多的数字被包含几次？

abc013_1 A

https://atcoder.jp/contests/abc013/tasks/abc013_1
输入一个大写字母，输出这几个大写字母。A是1，Z是26。

ASCII

abc013_2 錠

https://atcoder.jp/contests/abc013/tasks/abc013_2
输入两个1位数a和b
每次操作可以加一或者减一
特别的0可以操作成9，9可以操作成0
问从a操作到b至少需要几步？

abc012_1 スワップ

https://atcoder.jp/contests/abc012/tasks/abc012_1
输入 a, b
输出 b, a
cin >> a >> b;
cout << b << " " << a << endl;

abc012_2 入浴時間

fhttps://atcoder.jp/contests/abc012/tasks/abc012_2
输入秒数，转化为小时分钟秒，输出hh:mm:ss

abc011_1 来月は何月？

https://atcoder.jp/contests/abc011/tasks/abc011_1
输入n
输出n月的下一个月是什么

abc011_2 名前の確認

https://atcoder.jp/contests/abc011/tasks/abc011_2
输入一个字符串，从0开始下标，偶数位大写，奇数位小写，输出

abc010_1 ハンドルネーム

https://atcoder.jp/contests/abc010/tasks/abc010_1
输入一个字符串S，输出S和两个字母pp

abc010_2 花占い

https://atcoder.jp/contests/abc010/tasks/abc010_2
输入n个正整数
我们讨厌 模2余0 或 模3余2 的数字
每次操作可以把某个数减少1,
问至少操作多少次，可以让所有数字都不讨厌

abc009_1 引越し作業

https://atcoder.jp/contests/abc009/tasks/abc009_1
要双面打印n页，需要多少张纸
cout<<(n+1)/2<<endl;

abc009_2 心配性な富豪、ファミリーレストランに行く。

https://atcoder.jp/contests/abc009/tasks/abc009_2

abc008_1 アルバム

https://atcoder.jp/contests/abc008/tasks/abc008_1
输入S和T
问有多少个整数 在 S 和 T 之间 S<= .. <=T
cout<<T-S+1<<endl;

abc008_2 投票

https://atcoder.jp/contests/abc008/tasks/abc008_2
输入N个人的投票选择，问哪个选择得票最多？
如果有多个得票最多的，输出任意一个？

abc007_1 植木算

https://atcoder.jp/contests/abc007/tasks/abc007_1
输入n，输出n-1

abc007_2 辞書式順序

https://atcoder.jp/contests/abc007/tasks/abc007_2
输入一个字符串，输出一个字典序更小的字符串
如果不存在，输出a

abc006_1 世界のFizzBuzz

https://atcoder.jp/contests/abc006/tasks/abc006_1
输入n，问是不是3的倍数，输出YES或NO

abc006_2 トリボナッチ数列

https://atcoder.jp/contests/abc006/tasks/abc006_2
定义数列a，a[1]=0，a[2]=0，a[3]=1，a[i]=a[i-1]+a[i-2]+a[i-3]
输入n，输出a[n]%10007

abc005_1 おいしいたこ焼きの作り方

https://atcoder.jp/contests/abc005/tasks/abc005_1
输入x和y，输出y除以x下取整

abc005_2 おいしいたこ焼きの食べ方

https://atcoder.jp/contests/abc005/tasks/abc005_2
输入N和N个数字，输出最小值

abc004_1 流行

https://atcoder.jp/contests/abc004/tasks/abc004_1
输入n，输出2*n

abc004_2 回転

https://atcoder.jp/contests/abc004/tasks/abc004_2
输入4x4的字符矩阵，旋转180度，输出

abc003_1 AtCoder社の給料

https://atcoder.jp/contests/abc003/tasks/abc003_1
输入n，输出(n+1)*5000

abc003_2 AtCoderトランプ

https://atcoder.jp/contests/abc003/tasks/abc003_2
输入两个字符串，可以把@替换为atcoder中的任意一个字符
如果两个字符串可以相等，输出You can win，否则输出You will lose

abc002_1 正直者

https://atcoder.jp/contests/abc002/tasks/abc002_1
输入X,Y，输出max(X,Y)

abc002_2 罠

https://atcoder.jp/contests/abc002/tasks/abc002_2
输入一个字符串，删去所有的元音aeoiu输出

abc001_1 積雪深差

https://atcoder.jp/contests/abc001/tasks/abc001_1
输入H1,H2，输出H1-H2

abc001_2 視程の通報

https://atcoder.jp/contests/abc001/tasks/abc001_2
输入N
如果N<100输出00
否则如果N<=5000输出N/100
否则如果N<=30000输出N/1000+50
否则如果N<=70000输出N/5000+74
否则输出89

abc001_3 風力観測

https://atcoder.jp/contests/abc001/tasks/abc001_3
输入风向和风力

转化为NEWS和级别

arc138_a Larger Score

https://atcoder.jp/contests/arc138/tasks/arc138_a
输入N个数字
目标让前K个数字之和变大
执行一次操作可以交换相邻两个数字
问至少执行几次操作

arc138_b 01 Generation

https://atcoder.jp/contests/arc138/tasks/arc138_b
输入一个长度为n的01序列，问能不能通过以下两种操作生成
序列中0变成1，1变成0，并且在开始加一个0
序列结尾加一个0

如果只做第一个操作，只能得到 0 1 0 1 0 1 ... 这样的序列
序列必须以0开始，0 1交替若干次

arc137_a Coprime Pair

https://atcoder.jp/contests/arc137/tasks/arc137_a
输入L和R找到(x,y)，满足L<=x<y<=R并且x和y互质
问y-x最大

arc137_b Count 1's

https://atcoder.jp/contests/arc137/tasks/arc137_b
输入一个01数组，选一个区间，0改成1，1改成0
问修改之后的数组，1的个数有多少种可能

arc137_c Distinct Numbers

n个非负整数，初始互不相同
双方轮流操作
每次把最大的数字改成一个较小且没有出现过的数字
谁无法操作谁就输了，问先手赢还是后手赢？

arc136_a A ↔ BB

https://atcoder.jp/contests/arc136/tasks/arc136_a
输入一个字符串S，可以把A替换成BB，也可以把BB替换成A
问经过替换后字典序最小的字符串是什么？

arc131_a Two Lucky Numbers

https://atcoder.jp/contests/arc131/tasks/arc131_a
输入A和B
输入一个数字x，使得x的十进制包含A，且2x的十进制包含B

用第1_{8位凑A，第9位空着预备进位，用第10}17位凑B
答案是 A + B * 500000000

arc131_b Grid Repainting 4

https://atcoder.jp/contests/arc131/tasks/arc131_b
输入一个H行W列的字符数组
每个位置可能已经染色12345之一，也可能还未染色
你要给未染色的格子染色，使得上下左右4个方向相邻的格子颜色必须不同

arc131_c Zero XOR

https://atcoder.jp/contests/arc131/tasks/arc131_c
输入n个互不相同的数字，双方轮流删数字，如果删之后剩下的数字xor是0，那么就赢了
问先手必胜还是后手必胜

除非一步就赢，否则一定会把所有数字取完

arc130_a Remove One Character

https://atcoder.jp/contests/arc130/tasks/arc130_a
字符串删掉一个字母，问结果有多少种可能

arc130_b Colorful Lines

https://atcoder.jp/contests/arc130/tasks/arc130_b
输入H, W, C, Q
表示H行W列的矩阵，C种颜色，Q个操作
操作有两种，染一行，染一列，染色时颜色会覆盖之前的颜色
问最终每种颜色剩下多少个

不妨认为第i次染色是i，问每次染色最后剩下几个
倒序考虑，最后一次染一定全剩下了
倒数第二次染，除了最后一次染的位置，都剩下了

记录每一行/每一列是否染过颜色，需要用map

#include <bits/stdc++.h>
using namespace std;
int n, m, l, q;
set<int> r, c;
int main()
{
    cin >> n >> m >> l >> q;
    for (int i = 0; i < q; i++)
    {
        cin >> o[i] >> x[i] >> y[i];
    }
    for (int i = q - 1; i >= 0; i--)
    {
        if (o[i] == 1)
        {
            if (r.find(x[i]) == r.end())
            {
                r.insert(x[i]);
                n -= 1;
                z[y[i]] += m;
            }
        }
        else
        {
            if (c.find(x[i]) == c.end())
            {
                c.insert(x[i]);
                m -= 1;
                z[y[i]] += n;
            }
        }
    }
    for (int i = 1; i <= l; i++)
    {
        cout << z[i] << " ";
    }
}

arc128_a Gold and Silver

https://atcoder.jp/contests/arc128/tasks/arc128_a
初始1克金，0克银
第i天，1克金=Ai克银
每一天结束可以选择持有金或银
第n天结束希望持有最多的金
问如何操作，每一天可以选择交易，或不交易

arc127_a Leading 1s

https://atcoder.jp/contests/arc127/tasks/arc127_a
f(x) 表示 x 有多少个前导1
输入 n
输出 f(1) + f(2) + ... + f(n)

arc126_a Make 10

https://atcoder.jp/contests/arc126/tasks/arc126_a
用N2个2，N3个3，N4个4，问最多能凑出多少个10？

arc113_a A*B*C

https://atcoder.jp/contests/arc113/tasks/arc113_a
输入K(K<=2e5)，问有多少组正整数(A,B,C)满足A*B*C<=K

arc110_a Redundant Redundancy

https://atcoder.jp/contests/arc110/tasks/arc110_a
输入n，输出1到n的lcm再加1

arc108_a Sum and Product

https://atcoder.jp/contests/arc108/tasks/arc108_a
输入S和P，问是否存在两个数字和是S，乘积是P。

arc106_a 106

https://atcoder.jp/contests/arc106/tasks/arc106_a
输入N，找到3**A+5**B==N的一组解，无解输出-1

arc085_a HSI

https://atcoder.jp/contests/arc085/tasks/arc085_a
提交做题，一共有N组数据
其中M组，每一组正确的概率是1/2
另外N-M组，正确概率是1
提交一次消耗M*1900+(N-M)*100的时间
消耗的时间是固定的，和自己对几个，错几个没有关系
问期望需要多少时间通过所有N个测试点？

因为消耗的时间和对几个错几个没关系，所以答案就是 期望提交次数 乘以 每次提交的时间
如果提交一次，有1/2的概率正确，那么期望交2次
如果提交一次，有1/4的概率正确，那么期望交4次
如果提交一次，有1/8的概率正确，那么期望交8次
如果提交一次，有1/2**m的概率正确，那么期望交2**m次

arc077_a pushpush

https://atcoder.jp/contests/abc066/tasks/arc077_a
输入一个长度为n的数组a，对空数组b做n次操作
每次在b的末尾插入a[i]并且前后翻转b
问最后b是什么

arc077_b 11

https://atcoder.jp/contests/abc066/tasks/arc077_b
输入一个长度为n+1的数列，保证1到n每个数字出现一次，其中一个出现2次
问有多少个不同的长度为k的子序列（对于每个k都回答）
值一样，位置不一样，算作相同的子序列

arc067_a Factors of Factorial

https://atcoder.jp/contests/abc052/tasks/arc067_a
输入 n，输出 n! 的约数个数，模 1000000007

arc065_b Connectivity

https://atcoder.jp/contests/arc065/tasks/arc065_b
n个点，k条公路，l条铁路
对于每个点，问有多少个点和他
既可以通过公路连接，也可以通过铁路连接

agc054_a Remove Substrings

https://atcoder.jp/contests/agc054/tasks/agc054_a
输入一个字符串，每次可以删去一个首位不相同的子串，问能否把字符串删空

agc041_a Table Tennis Training

https://atcoder.jp/contests/agc041/tasks/agc041_a
输入N，A，B问至少多少次操作可以让A和B相等
一次操作可以让 A增加或减少一 并且 B增加或减少一，不能只操作一个
如果A或B等于1或N，那么可以选择不变

agc040_a ><

https://atcoder.jp/contests/agc040/tasks/agc040_a
输入一个长度n-1，只包含><的字符串，求一个长度为n的数列
使得数列中相邻两项的大小关系符合字符串的要求
问这个数列所有数字之和最小是多少

 < > > > < < > < < < < < > > > <
0 1 0 0 0 1 2 0 1 2 3 4 5 0 0 0 1
0 3 2 1 0 0 1 0 0 0 0 0 3 2 1 0 0

0 3 2 1 0 1 2 0 1 2 3 4 5 2 1 0 1

agc013_a Sorted Arrays

https://atcoder.jp/contests/agc013/tasks/agc013_a
输入一个长度为N的数组，分成连续的若干段，使每段有序
有序可以是不上升，或者不下降
问至少分成几段

agc010_a Addition

https://atcoder.jp/contests/agc010/tasks/agc010_a
输入n个数字，每次可以合并两个同奇偶的数字，变成他们的和
问能不能最终剩下一个数字？

如果奇数的个数是偶数就可以

zone2021_a UFO Invasion

https://atcoder.jp/contests/zone2021/tasks/zone2021_a
输入一个字符串S，输出ZONe在其中出现几次？

zone2021_b Sign of Friendship

https://atcoder.jp/contests/zone2021/tasks/zone2021_b
输入N，D，H
目标是距离为D，高度为H的飞碟
但中间有N个障碍物，第i个障碍物的距离是di，高度是hi
问自己要从原地升到多高，才能看到飞碟

zone2021_c MAD TEAM

https://atcoder.jp/contests/zone2021/tasks/zone2021_c
从n个人中选3个人
每个人有5个属性Ai Bi Ci Di Ei
选出的3个人的5个属性，每一个属性三个人求最大值，得到5个数字
最后的强度是5个属性的最大值中的最小值
最大化最后的强度

hhkb2020_a Keyboard

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_a
输入Y或N，和a,b,c字母之一，如果是Y，输出大写，否则原封不动输出

hhkb2020_b Futon

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_b
输入H行W列的字符数组，问有多少对上下或左右相邻的.

hhkb2020_c Neq Min

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c
输入N个数字，对于每个前缀回答，最小的没有出现过的非负整数是什么？

abl_a Repeat ACL

https://atcoder.jp/contests/abl/tasks/abl_a
输入K，输出K次ACL

abl_b Integer Preference

https://atcoder.jp/contests/abl/tasks/abl_b
输入A,B,C,D
问是否有整数x满足
A<=x<=B且C<=x<=D
输出Yes或No

abl_c Connect Cities

https://atcoder.jp/contests/abl/tasks/abl_c
输入N个点，M条边，问连通块个数

panasonic2020_a Kth Term

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_a
问题目中的数字第K个数字是什么？

panasonic2020_b Bishop

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_b
H行W列的国际象棋棋盘，象从左上角能到多少个格子

panasonic2020_c Sqrt Inequality

https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c
输入A B C
问 sqrt(A)+sqrt(B)<sqrt(c) 是否成立

不能直接开根号，必须用整数计算！

aising2019_a Bulletin Board

https://atcoder.jp/contests/aising2019/tasks/aising2019_a
问在N行N列的棋盘中，放一个H行W列的棋盘有多少种方案？

aising2019_b Contests

https://atcoder.jp/contests/aising2019/tasks/aising2019_b
输入N个题目，第i个题目分数是Pi，一场比赛需要三个题
第一题<=A
A<第二题<=B
B<第三题
问最多组多少场比赛

soundhound2018_summer_qual_a F

https://atcoder.jp/contests/soundhound2018-summer-qual/tasks/soundhound2018_summer_qual_a
输入a和b，如果a+b==15输出+，如果a*b==15输出*，如果都不符合输出x。

soundhound2018_summer_qual_b

https://atcoder.jp/contests/soundhound2018-summer-qual/tasks/soundhound2018_summer_qual_b
输入一个字符串S和w，字符串下标从0开始
输出所有w的倍数的位置的字符

keyence2021_a Two Sequences 2

https://atcoder.jp/contests/keyence2021/tasks/keyence2021_a
输入两个数组，对于每个n，找到i<j<=n使得a[i]*b[j]最大

tokiomarine2020_a Nickname

https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a
输入一个字符串，输出前三个字母

nomura2020_a Study Scheduling

https://atcoder.jp/contests/nomura2020/tasks/nomura2020_a
从H1时M1分，到H2时M2分，选出连续K分钟，问起点可能的区间有多长？

nomura2020_b Postdocs

https://atcoder.jp/contests/nomura2020/tasks/nomura2020_b
一个只包含D和P的字符串，得分是D出现的次数加上PD出现的次数
输入一个包含D和P和?的字符串，把?替换成D或P，问最多得多少分？

hitachi2020_a Hitachi String

https://atcoder.jp/contests/hitachi2020/tasks/hitachi2020_a
输入一个字符串问是不是由hi重复若干次得到？

hitachi2020_b Nice Shopping

https://atcoder.jp/contests/hitachi2020/tasks/hitachi2020_b
输入A种冰箱和B种微波炉的价格
输入M个优惠券吗，每个优惠券包含3个数字x y c
如果同时购买第x个冰箱和第y个微波炉，可以优惠c元
同时只能使用一张优惠券
目标买一个冰箱一个微波炉问最少多少钱？

keyence2020_a Painting

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_a
H行，W列的矩阵，每次操作可以染黑一整行或一整列，问至少操作多少次，可以染黑至少N个格子

dwacon6th_prelims_a Falling Asleep

https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_a
输入N首歌和时间，第i首歌名字Si，时间Ti
问歌曲X之后（不包括X）所有歌的时间之和是多少

ddcc2020_qual_a DDCC Finals

https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_a
输入两个名次
第1名300000元奖金
第2名200000元奖金
第3名100000元奖金
特别的如果两个名次都是第一，会获得额外400000元奖金
输入两个名次，输出总奖金额度

ddcc2020_qual_b Iron Bar Cutting

https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_b
输入一个数组，从某个位置切开，分成前后两部分
问两部分之和的差最小是多少

nikkei2019_2_qual_a Sum of Two Integers

https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_a
输入正整数N，问有多少种方法把N分成两个不同的正整数（不计顺序，1+2=3和2+1=3算同一种方案）

jsc2019_qual_a Takahashi Calendar

https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_a
m月d日 被称为乘积日，当且仅当
d的个位和十位都>=2
d的个位乘以十位是m
如果日历中一共有M个月，每个月有D天，问一年有多少个乘积日

diverta2019_2_a Ball Distribution

https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_a
N个球分给K个人，问拿到球最多的和最少的能差多少个球？

m_solutions2019_a Sum of Interior Angles

https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_a
输入N，问正N边形内角和是多少度？

m_solutions2019_b Sumo

https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_b
输入一个字符串，问其中的x的个数是否小于等于7，输出YES或NO

diverta2019_a Consecutive Integers

https://atcoder.jp/contests/diverta2019/tasks/diverta2019_a
问从1到N中连续选K个数字有多少种方案？

exawizards2019_a Regular Triangle

https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_a
输入三条边的长度，问是不是等边三角形

exawizards2019_b Red or Blue

https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_b
输入一个字符串，问是不是R比B多，输出Yes或No

yahoo_procon2019_qual_a Anti-Adjacency

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_a
问能不能从1到n中选出k个数字，其中没有两个数字相差1

yahoo_procon2019_qual_b Path

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_b
1，2，3，4一共四个点，输入三条边，问是否构成一条链
输入的边是无向的，保证连通

nikkei2019_qual_a Subscribers

https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_a
N个人做两道题，A个人做对了第一题，B个人做对了第二题
问至多和至少有多少人做对了两个题

nikkei2019_qual_b Touitsu

https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_b
输入三个长度相等的字符串，每次操作可以修改其中一个字符串的一个位置
目标是让3个字符串相同，问至少多少次操作

keyence2019_a Beginning

https://atcoder.jp/contests/keyence2019/tasks/keyence2019_a
输入四个一位数，问重排之后能不能变成1974，输出Yes或No

dwacon5th_prelims_a Thumbnail

https://atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_a
输入n个数字，输出最接近平均数的数字的下标，下标从0开始，如果有多个最接近的，输出最小的下标

code_festival_2017_quala_b fLIP

https://atcoder.jp/contests/code-festival-2017-quala/tasks/code_festival_2017_quala_b
n行m列的白色网格
每次操作可以翻转一行或一列的颜色，翻转就是黑变白，白变黑
问能不能通过若干次操作，使得恰好有k个黑色