AtCoder-ABC323A Weak Beats
依题意判断。
提交记录：Submission - AtCoder
AtCoder-ABC323B Round-Robin Tournament
依题意排序。
提交记录：Submission - AtCoder
AtCoder-ABC323C World Tour Finals
先算当前分数，对于每个选手，贪心取分值高的未做出的题计算。
提交记录：Submission - AtCoder
AtCoder-ABC323D Merge Slimes
按 \(siz\) 从小到大排序，向上合并，如果有余数计入答案，这个过程用 map 或小根堆实现。
提交记录：Submission - AtCoder
AtCoder-ABC323E Playlist
设 \(f_i\) 为 \(i\) 时刻恰好结束一首歌的概率，转移是：
\[f_i=\dfrac{1}{n}\sum_{j=1}^n f_{i-t_j}
\]
答案就是：
\[\dfrac{1}{n}\sum_{i=x-t_1}^x f_i
\]
提交记录：Submission - AtCoder
AtCoder-ABC323F Push and Carry
需要分类讨论，不妨通过对称使得 \(X_b\le X_c,Y_b\le Y_c\)。
这样只有两种情况：
-
先移动到 \((X_b-1,Y_b)\)，推至 \((X_c,Y_b)\)，再移动到 \((X_c,Y_b-1)\)，推至 \((X_c,Y_c)\)
-
先移动到 \((X_b,Y_b-1)\)，推至 \((X_b,Y_c)\)，再移动到 \((X_b-1,Y_c)\)，推至 \((X_c,Y_c)\)
这里需要附加考虑的是如果 \(X_a>X_b,Y_a=Y_b\)，那么移动到 \((X_b-1,Y_b)\) 时必须绕过 \((X_b,Y_b)\)。
提交记录：Submission - AtCoder
AtCoder-ABC323G Inversion of Tree
科技题，不会。
- 题解 AtCoder-ABC AtCoder ABC 323题解atcoder-abc atcoder abc 题解atcoder-abc atcoder return atcoder-abc atcoder-abc atcoder 128 abc atcoder-abc medicine atcoder abc g-rearranging atcoder-abc rearranging atcoder atcoder-abc蛋糕atcoder 15095 atcoder-abc continuous atcoder index 题解323d abc 题解323 beginner atcoder