【算法】归一化思想
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【AtCoder】AtCoder Grand Contest 035 题解
【比赛链接】点击打开链接【题解链接】点击打开链接【A】 XOR Circle【思路要点】题目给出的要求等价于相邻的三个数异或和为 000 。特判全部 aia_iai 均为 000 的情况,这种情况是有解的。否则,如果确定 1,21,21,2 号位置为 a,ba,ba,b ,则 333 号位置一定为 a⊕ba\oplus ba⊕b , 444 号位置一定为 aa...原创 2019-08-04 18:25:14 · 499 阅读 · 2 评论 -
【CodeForces1188E】Problem from Red Panda
【题目链接】点击打开链接【思路要点】我们称将其余每一种颜色的气球各一个标为颜色 iii 为操作 iii 。考虑对于给定的 {ai}\{a_i\}{ai} ,如何判断是否能够进行 aia_iai 次操作 iii ,下称 {ai}\{a_i\}{ai} 是否可行。显然最优的方案是每一次操作一个 aia_iai 不为 000 且对应的气球数最少的颜色。按照这样的策略,可以...原创 2019-08-25 11:12:45 · 521 阅读 · 3 评论