Lecture Notes: Computer Organization
COMP1003 Computer Organisation
Prof. Haipeng GUO
The 2024 ICPC Asia EC Regionals Online Contest (II)
双打 7 题，成功翻盘出线！！！
| Problems | AC |
|---|---|
| A. Gambling on Choosing Regionals | ○ |
| B. Mountain Booking | |
| C. Prefix of Suffixes | |
| D. Query on Tree | |
| E. Escape | ○ |
| F. Tourist | ○ |
| G. Game | ○ |
| H. Points Selection | |
| I. Strange Binary | ○ |
| J. Stacking of Goods | ○ |
| K. Match | |
| L. 502 Bad Gateway | ○ |
Educational Codeforces Round 169 (Rated for Div. 2)
| Problems | AC |
|---|---|
| A. Closest Point | ○ |
| B. Game with Doors | ○ |
| C. Splitting Items | ○ |
| D. Colored Portals | ○ |
| E. Not a Nim Problem | ⊕ |
| F. Make a Palindrome | |
| G. Substring Compression |
The 2024 ICPC Asia East Continent Online Contest (I)
| Problems | AC |
|---|---|
| A. World Cup | ○ |
| B. Graph | |
| C. Permutation Counting 4 | ⊕ |
| D. Protection War | |
| E. Random Dungeon | |
| F. Make Max | ○ |
| G. The Median of the Median of the Median | ○ |
| H. Rainbow Bracket Sequence | |
| I. Boxes | |
| J. Rivals | |
| K. AC Automation Chicken | |
| L. Bull Farm | ⊕ |
| M. Find the Easiest Problem | ○ |
| Problems | AC |
|---|---|
| A. Orders | ○ |
| B. Building Company | ○ |
| C. Trie | |
| D. Fast and Fat | ○ |
| E. Math Problem | ○ |
| F. Colorful Segments | ⊕ |
| G. Matching | ○ |
| H. Be Careful 2 | |
| I. Three Dice | ○ |
| J. Not Another Path Query Problem | ⊕ |
| K. Difficult Constructive Problem | |
| L. Puzzle: Sashigane | ○ |
| M. Computational Geometry | ○ |
警钟敲烂
| Problems | AC |
|---|---|
| A. 军训 I | 分讨，弃疗 |
| B. 军训 II | ○ |
| C. 种树 | ⊕ |
| D. 编码器-解码器 | ○ |
| E. 随机过程 | ○ |
| F. 包子鸡蛋 III | 多项式，弃疗 |
| G. 疯狂星期四 | ⊕ |
| H. 另一个游戏 | 弃疗 |
| I. 找行李 | ⊕ |
| J. 找最小 | ⊕ |
| K. 取沙子游戏 | ○ |
| L. 网络预选赛 | ○ |
| Problems | AC |
|---|---|
| A. 2022 百度之星初赛第三场 字符计数 | ○ |
| B. 2024 河北省赛 - J - Iris’ Food | ○ |
| C. 2024 东北省赛 - K - Tasks | ⊕ |
| D. 2024 河北省赛 - F - 3 Split |
| Problems | AC |
|---|---|
| A. Dora’s Set | ○ |
| B. Index and Maximum Value | ○ |
| C. Dora and C++ | ○ |
| D. Iris and Game on the Tree | ○ |
| E. Iris and the Tree | ○ |
| F. Eri and Expanded Sets |
| Problems | AC |
|---|---|
| A. Turtle and Good Strings | ○ |
| B. Turtle and Piggy Are Playing a Game 2 | ○ |
| C. Turtle and Good Pairs | ○ |
| D1. Turtle and a MEX Problem (Easy Version) | ○ |
| D2. Turtle and a MEX Problem (Hard Version) | ⊕ |
| E1. Turtle and Inversions (Easy Version) | ⊕ |
| E2. Turtle and Inversions (Hard Version) | ⊕ |
| F. Turtle and Three Sequences |
唉这场在高铁上，勉强打打。
头铁冲 hash，原来 hash 真能被卡啊（）血泪教训，能用 kmp 就一定要 kmp
| Problems | AC |
|---|---|
| 1001. LIS | |
| 1002. scenery | ⊕ |
| 1003. 败北 | |
| 1004. 轰炸 | |
| 1005. 套娃 | |
| 1006. DuelForSun | |
| 1007. SunBoYi | |
| 1008. SunBian | ○ |
| 1009. 不基本子串结构 | ⊕ |
| 1010. A+B Problem | |
| 1011. NOI2024 | ○ |
| 1012. 花环 |