思维题
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
Wannafly Winter Camp 2019 Day1 C 拆拆拆数
https://zhixincode.com/contest/3/problem/C?problem_id=36 题意:将两个数A、BA、BA、B分别拆成nnn个数a1..ana_1..a_na1..an和b1..bnb_1..b_nb1..bn(ai,bi!=1)(a_i,b_i!=1)(ai,bi!=1),且每对aia_iai与bib_ibi互质,若有多组符合条件,输出nnn最...原创 2019-01-20 23:23:55 · 168 阅读 · 0 评论 -
Wannafly Winter Camp 2019 Day4 F 小小马 (思维题)
https://zhixincode.com/contest/16/problem/F 题意:给出一个n∗mn*mn∗m的黑白格相间的国际象棋棋盘上,即对于点(x,y)(x,y)(x,y),如果x,yx,yx,y的奇偶性相同,则为黑格,否则为白格,给出一个马的起点和终点,问是否存在一条从起点到达终点的黑白相间的路径。马只能走马步,即假设马现在在(x,y)(x,y)(x,y)上,它只能跳到(x−2,...原创 2019-02-26 16:35:36 · 151 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)H Second Large Rectangle (动态规划+去重)
https://ac.nowcoder.com/acm/contest/882/H 题意:给定一个n×mn×mn×m的01矩阵(1≤n,m≤10001≤n,m≤10001≤n,m≤1000),求面积第二大的全1矩阵的面积。 求最大全1矩阵面积的方法参考这个博客http://www.luyixian.cn/news_show_102909.aspx 对于每一行的第jjj个位置,用h[j]h[j]h[...原创 2019-08-22 13:34:05 · 127 阅读 · 0 评论