10 2018 档案
摘要:这场背了大锅...要好好检讨下_(:з」∠)_ L题本来能早点过甚至有机会抢一血的,但由于自信心不足...代码正确率太低给队友额外增加了100+min的罚时.... G题本来是签到题,但由于我看错了题目把在圆上看成了在圆内,让队友自闭了两小时,最后也只能Ag滚粗 K题之前是看过关于约瑟夫问题O(n)
阅读全文
摘要:题目链接:1063B - Labyrinth/1064D - Labyrinth 题目大意:给定一个\(n\times m\)的图,有若干个点不能走,上下走无限制,向左和向右走的次数分别被限制为\(x\)和\(y\),给出起点并询问有多少个点能够到达。 题解:此题坑多...本弱写裸BFS,WA了一百
阅读全文
摘要:题目链接:1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abilities 题目大意:交互题,每次询问一个点,返回该点的颜色(黑或白),在询问\(n\)次后求出一条直线,
阅读全文
摘要:题目链接:1033D - Divisors 题目大意:给定\(n\)个数\(a_i\),每个数的约数个数为3到5个,求\(\prod_{i=1}^{n}a_i\)的约数个数。其中\(1 \leq n \leq 500 , 1 \leq a_i \leq 2\cdot 10^{18}\)。 题解:考虑
阅读全文
摘要:题目链接:C. 痛苦的 01 矩阵 题目大意:原题说的很清楚了,不需要简化_(:з」∠)_ 题解:设\(r_i\)为第\(i\)行中0的个数,\(c_j\)为第\(j\)列中0的个数,\(f_{i,j}\)代表对应格子是否为0,则有\(cost(i,j)=r_i+c_j-f_{i,j}\),\((c
阅读全文

浙公网安备 33010602011771号