10 2018 档案

摘要:这场背了大锅...要好好检讨下_(:з」∠)_ L题本来能早点过甚至有机会抢一血的,但由于自信心不足...代码正确率太低给队友额外增加了100+min的罚时.... G题本来是签到题,但由于我看错了题目把在圆上看成了在圆内,让队友自闭了两小时,最后也只能Ag滚粗 K题之前是看过关于约瑟夫问题O(n) 阅读全文
posted @ 2018-10-23 13:48 DeaphetS 阅读(161) 评论(0) 推荐(0)
摘要:题目链接:1063B - Labyrinth/1064D - Labyrinth 题目大意:给定一个\(n\times m\)的图,有若干个点不能走,上下走无限制,向左和向右走的次数分别被限制为\(x\)和\(y\),给出起点并询问有多少个点能够到达。 题解:此题坑多...本弱写裸BFS,WA了一百 阅读全文
posted @ 2018-10-14 21:04 DeaphetS 阅读(410) 评论(0) 推荐(0)
摘要:题目链接:1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abilities 题目大意:交互题,每次询问一个点,返回该点的颜色(黑或白),在询问\(n\)次后求出一条直线, 阅读全文
posted @ 2018-10-14 20:39 DeaphetS 阅读(401) 评论(0) 推荐(1)
摘要:题目链接: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}\)。 题解:考虑 阅读全文
posted @ 2018-10-08 02:54 DeaphetS 阅读(396) 评论(0) 推荐(1)
摘要:题目链接: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 阅读全文
posted @ 2018-10-02 22:22 DeaphetS 阅读(462) 评论(3) 推荐(2)