首页 > Aquarium Arrangement
开通博客写题解
头像 裴钱
发表于 2021-07-27 17:20:07
I题 Jigsaw 由题意可知，Corner pieces（c）只能为4个,Edge pieces(e)和Center pieces（m）与w，h相关。 推出式子可知为e=2×(w+h-4),m=(w-2)*(h-2),w×h=e+m+4，根据数据大小直接暴力找因子就好了。 #include 展开全文
去ta的博客 赞 (10) 回复(9) 收起
头像 哆啦嘻
发表于 2021-07-27 20:33:05
I.Jigsaw 思路：首先要可以拼图，则角块c==4。其次，边缘块e不能为奇数。 满足以上条件时：中心块m==0，一定可以；m！=0时，当x1+x2=e/2,x1*x2=m； 暴力枚举x1,x2 看是否满足条件。 代码如下 #include <bits/st 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 哆啦嘻
发表于 2021-07-27 20:43:51
C Corrupted Contest 有两种唯一的情况1.所有的人都没过题，即全为02.每一种过题的情况，榜单都包含。即过题情况为m从到1，或从m到0； 代码如下 #include <bits/stdc++.h> using namespace std; #define js ios 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”