Grader tasks for 2110327 ALGORITHM DESIGN (2024/2)
- C++ 77.4%
- Python 22.4%
- Shell 0.2%
| Filename | Latest commit message | Latest commit date |
|---|---|---|
| extra | ||
| problem_statements | ||
| scripts | ||
| src | ||
| .gitignore | ||
| convert.py | ||
| README.md | ||
« แชร์แล้วสอบผ่าน »
Important
My solutions shown here received full score unless explicitly stated otherwise.
Quizes
Quiz 1 (Bruteforce & DnC)
| Name | Stars | My Solution | Remarks | |
|---|---|---|---|---|
| ABC Permutation with Forbidden Pattern | ★☆ | a67_q1a_abc_forbidden.pdf | Solution | |
| Maximum Subarray Alternating Sum | ★★ | a67_q1a_mss_alternate.pdf | Solution | |
| Shoot Em Up | ★ | a67_q1b_shoot_em_up.pdf | Solution |
Quiz 2 (Sorting & DP)
| Name | Stars | My Solution | Remarks | |
|---|---|---|---|---|
| Jumping with Cost | ★ | a67_q2a_jump2.pdf | Solution | |
| Stable Sort | ★☆ | a67_q2a_stable_sort.pdf | Solution |
Practice Problems (27/142, 19% done)
| Name | Stars | My Solution | Remarks | |
|---|---|---|---|---|
| Shortest Path in Hex Map V2 | ★★☆ | a66_q3b_hex_map_v2.pdf | not done | |
| Clique | ★★ | a66_q4a_clique.pdf | not done | |
| Dice Roll | ★★★ | a57_f5_diceroll.pdf | not done | |
| Columbia with Elizabeth | ★★★ | a58_q3_p4_columbia2.pdf | not done | |
| Choke Point | ★★★★ | a58_q3_p4a_chokepoint.pdf | not done | |
| Path Sum | ★★★ | a64_q4_path_sum.pdf | not done | |
| Collector | ★★★★ | a65_q4_collector.pdf | not done | |
| Karin Tower | ★★★★☆ | ex06h1_karin.pdf | not done | |
| Closest Subset | ★★☆ | a64_q4_closest_subset.pdf | not done | |
| Graph Coloring | ★★☆ | ex07e3_coloring.pdf | not done | |
| Journey | ★★☆ | a57_f4_journey.pdf | not done | |
| Travelling Tourist | ☆ | da67_f_travelling_tourist.pdf | not done | |
| 15 Puzzle | ★★☆ | ex07m2_15puzzle.pdf | not done | |
| N Queen | ★☆ | ex07e1_nqueen.pdf | not done | |
| Increasing Sequence Sum | ★☆ | ex07e2_iss.pdf | not done | |
| 0/1 Knapsac with Real Number | ★★ | ex07m1_knapsack.pdf | not done | |
| Hacking | ★★ | a58_q3_p3a_hacking.pdf | not done | |
| Expressway | ★★☆ | a65_q3a_expressway.pdf | not done | |
| EV Truck | ★★ | a66_f1_ev_truck.pdf | not done | |
| Buffet Flight | ★★☆ | da66_f1_buffet_flight.pdf | not done | |
| เมืองไกลสุด | ★☆ | a61_q2_farthest.pdf | Solution | |
| Mass Relay | ★★ | ex06m1_massrelay.pdf | not done | |
| Exchange | ★☆ | ex06m2_exchange.pdf | not done | |
| Shortest Start | ★☆ | a64_q3_shortest_start.pdf | not done | |
| Shortest Path with Negative Edge | ★☆ | ex06e2_shortest.pdf | not done | |
| Columbia | ★☆ | ex06e3_columbia.pdf | not done | |
| Pacman and Ghost | ★★★☆ | a58_q3_p3_PandG.pdf | not done | |
| Catapult | ★☆ | ex05e3_catapult.pdf | not done | |
| Game Ranking | ★★★☆ | ex05h1_rank.pdf | not done | |
| Hole | ★★ | a59_q3_hole.pdf | not done | |
| XOR Road | ★☆ | a60a_q3_xor_road.pdf | not done | |
| Ikea | ★☆ | a60b_q3_ikea.pdf | not done | |
| In the middle | ★★ | a65_q3a_in_the_middle.pdf | not done | |
| Sandworm | ★★☆ | a66_q3a_sandworm.pdf | not done | |
| Sea Bridge | ★★☆ | da66_f1_sea_bridge.pdf | not done | |
| Border Extend | ★ | da67_f_border_extend.pdf | not done | |
| Task Planning | ★☆ | ex05e2_planning.pdf | not done | |
| Cable Company | ★☆ | ex06e1_cable.pdf | not done | |
| Perimeter | ★☆ | a60b_q3_perimeter.pdf | not done | |
| Pandemic | ★☆ | a62_q2a_pandemic.pdf | not done | |
| Shortest Path in Grid | ★ | ex05e1_shortest.pdf | Solution | |
| Connection | ★☆ | ex05m2_connection.pdf | not done | |
| Grid Loop | ★★ | da66_f2_grid_loop.pdf | not done | |
| กราฟเส้นตรง | ★★ | a62_q2a_line_graph.pdf | not done | |
| Wildfire | ★★ | a64_q3_wildfire.pdf | not done | |
| Largest Diff Path | ★☆ | a66_f1_largest_diff_path.pdf | not done | |
| Cycle in Tree | ★★ | a59_q3_cycle.pdf | Solution | |
| Detecting Cycle | ★ | ex05m1_cycle.pdf | Solution | |
| Connected Component | ★☆ | a60a_q3_component.pdf | Solution | |
| Degree in Graph | ★ | a65_q0_degrees.pdf | Solution | |
| Tower Defense 2 | ★★☆ | a65_q4_tower_defense_2.pdf | not done | |
| Mont Blanc | ★★☆ | ex04h1_montblanc.pdf | not done | |
| 3 Values Sort | ★★☆ | ex04m1_sort.pdf | not done | |
| Lightspeed Salesman | ★★☆ | ex04m2_salesman.pdf | not done | |
| Drainage | ★☆ | a57_f3_drainage.pdf | not done | |
| Supply | ★☆ | a58_m4_supply.pdf | not done | |
| Buffet | ★☆ | a60b_mid_p1_buffet.pdf | not done | |
| Interval Selection | ★☆ | ex04e1_interval.pdf | not done | |
| Fractional Knapsack | ★☆ | ex04e2_fknapsack.pdf | Solution | |
| Team Work | ★☆ | ex04e3_teamwork.pdf | not done | |
| Longest Common Subsequence (text) | ★☆ | a59_midp1_lcs.pdf | not done | |
| Longest Increasing Subsequence | ★☆ | ex03m2_lis.pdf | not done | |
| Longest Common Subsequence | ★☆ | ex03e1_lcs.pdf | not done | |
| Pressure Station | ★★ | ex03m3.pdf | not done | |
| Arch Match | ★★☆ | a65_q2b_arch_match.pdf | not done | |
| New Game Plus | ★☆ | da66_f2_new_game_plus.pdf | not done | |
| Tile | ★☆ | a57_m3_tile.pdf | not done | |
| Buffet Line | ★☆ | a63_q1a_buffet.pdf | not done | |
| Barcode | ★☆ | ex02m2_barcode.pdf | not done | |
| Square Map | ★☆ | ex03h1_square.pdf | not done | |
| Knapsack Items | ★☆ | a60a_midp1_knapsack.pdf | not done | |
| Dividing Rock | ★☆ | a60b_mid_p3_divide.pdf | not done | |
| แบ่งช็อกโกแลต | ★☆ | a62_q1b_chocolate.pdf | Solution | |
| Coin Change | ★☆ | ex03e3_coin.pdf | not done | |
| Bigger Billboard | ★☆ | a60a_midp3_bigger.pdf | not done | |
| 2 Side Billboard | ★★ | a63_q1b_2side.pdf | not done | |
| Billboard Feng Shui | ★★ | a66_q4a_billboard_feng_shui.pdf | not done | |
| Two MCS | ★★ | a64_q2_two_mcs.pdf | not done | |
| Matrix Chain Multiplication | ★☆ | ex03e2_mcm.pdf | not done | |
| Walk in the Forest | ★☆ | a60a_midp4_walk.pdf | Solution | |
| Table without 11 | ★☆ | a64_q2_table_no_11.pdf | not done | |
| Number Triangles | ★☆ | ex02m1_triangle.pdf | Solution | |
| Bit String w/o 101 | ★★ | a63_q1a_101.pdf | Solution | |
| One Two Apart | ★ | da67_f_one_two_apart.pdf | not done | |
| Eating Futomaki | ★ | a66_q2a_eating_futomaki.pdf | Solution | |
| Advertising Billboard | ★ | ex03m1_billboard.pdf | not done | |
| Rope | ★ | a60b_mid_p2_rope.pdf | not done | |
| Jumping | ★ | a62_q1a_jumping.pdf | not done | |
| Distance One | ★☆ | a65_q2a_distance_one.pdf | Solution | |
| Quick Sum | ★ | a59_q1_quicksum.pdf | not done | |
| Diagonal Sum | ★☆ | a60b_q1_diagsum.pdf | not done | |
| Multi Recurrence | ★ | a66_q2b_multi_recurrence.pdf | not done | |
| Linear Recurrence | ★ | da66_f1_linear_recurrence.pdf | not done | |
| Fibonacci Number | ☆ | ex02e1_fibo.pdf | Solution | |
| Binomial Coefficient | ★ | ex02e2_cnk.pdf | not done | |
| Street Art | ★★☆ | a65_q1b_street_art.pdf | not done | |
| Closest Pair | ★ | ex02h1_closest.pdf | not done | |
| Number 1 | ★★☆ | a60_q1_number1.pdf | not done | |
| AVL Distance | ★★☆ | a60a_midp2_avl_distance.pdf | not done | |
| Similar String | ★ | a59_midp3_similar.pdf | not done | |
| Ones | ★☆ | a59_q1_ones.pdf | not done | |
| Lawn Mowing | ★☆ | a64_q1_lawn_mowing.pdf | not done | |
| Double End Sequence | ★☆ | a66_q1a_double_end_sequence.pdf | not done | |
| Tiling | ★ | ex01m1.pdf | not done | |
| G A A | ★☆ | a57_m4_gaa.pdf | not done | |
| MCS with Width Constraint | ★★ | a59_midp4_mcsw.pdf | not done | |
| Self Describing Sequence | ★☆ | ex01h1.pdf | not done | |
| Hadamard | ★★★☆ | a58_m3_hadamard.pdf | not done | |
| Recursive Matrix | ★☆ | a62_q1a_recur.pdf | not done | |
| MT Matrix | ★★ | a65_q1_mt_matrix.pdf | not done | |
| Maximum Contiguous Sum ver 2. | ★☆ | a57_m5_mcs2.pdf | not done | |
| Pareto Frontier | ★ | a60b_q2_pareto.pdf | Solution | |
| Maximum Contiguous Sum | ★ | ex01e2.pdf | bruteforce prefixed sum d&c |
|
| Thanos | ★☆ | a61_q1_thanos.pdf | not done | |
| Triforce | ★☆ | a66_q1b_triforce.pdf | not done | |
| Virus 2 | ★☆ | a63_q1b_virus2.pdf | Solution | |
| Mod Expo | ★ | ex01e4.pdf | not done | |
| Matrix Modulo | ★☆ | a60_q1_matmod.pdf | not done | |
| ตรวจจับไวรัส | ★☆ | a62_q1b_virus.pdf | Solution | |
| Binary Search 2 | ★ | ex01e3.pdf | Solution | |
| Binary Search 3 | ★ | ex02e3_bs.pdf | Solution | |
| Merge Count | ★★★ | a60b_mid_p4_merge.pdf | not done | |
| Larger Restaurant | ★☆ | ex01m3.pdf | not done | |
| Triple Sum | ★★ | a58_q1_triple.pdf | not done | |
| Inversion | ★★ | ex01m2.pdf | not done | |
| Line Paint | ★☆ | da66_m1_line_paint.pdf | not done | |
| Huge Array | - | a65_q2a_huge_array.pdf | not done | |
| Insertion Sort Count | - | a66_q2a_insertion_count.pdf | not done | |
| Make Zero | ★ | a66_f1_make_zero.pdf | not done | |
| Day Cover | ★☆ | a66_q1a_day_cover.pdf | using bitset using vector (slower) |
|
| Permutation with Constraint | ★☆ | a64_q1_permu_before.pdf | Solution | |
| Tower Defense | ★☆ | a65_q1_tower_defense.pdf | Solution | |
| Gen Barcode | ★ | ex00e4.pdf | Solution | bitset goes brrr |
| Consecutive Ones | ★ | ex00e5.pdf | Solution | last testcase in the PDF is wrong |
| Map Walk | ★ | da66_f1_map_walk.pdf | Solution | |
| ABC Permutation | ☆ | da67_f_abc_permutation.pdf | Solution | |
| BST Furthest Distance | - | da66_m2_furthest_distance.pdf | not done | |
| Chocolate Truffle | ★ | da67_m_chocolate_truffle.pdf | not done | |
| Queue Block Insert | ★☆ | da67_m_queue_block_insert.pdf | not done | |
| Count Distinct | ☆ | da67-m-count-distinct.pdf | not done | |
| Digital Wallet | - | d66_f1_digital_wallet.pdf | not done | |
| Change Data | - | da66_m2_change_data.pdf | not done |