狗家3回4加面，一道觉得有趣的题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

perseids 发表于 2022-7-1 00:43
反例一枚， n-1 用数学归纳法很好证明。 具体解法除了穷举， 确实不知道其他更好的解法。

多谢这个反例

Dionysus的酒 发表于 2022-7-1 10:46
暴力奶油的每条边，穷举 是什么意思呢 求解

穷举 = 暴力每条边

阵雨 发表于 2022-6-30 13:45
https://vjudge.net/contest/146179#problem/B 第一题是这个原题吗？

补充内容 (2022-07-01 04:59 +8:00): ...

多谢多谢，但是这个函数没看懂，不知道那个cnt是什么意思

ND0406 发表于 2022-7-1 13:47
第一题有点像那个转头墙的变种…
奶油块就是砖头，先看x轴有没有可能切下来不穿过其他砖头
然后看Y指标

层主这么一说好像还真的是非常类似砖头墙那道题了！！

已米，那个反例很牛逼，我的木瓜脑袋没想到。

阵雨 发表于 2022-7-1 02:48
反例其实都不太好想，风车形状的，或者回字形每条边各自出头就可以了。。。

跟群里大佬聊了下，貌似只能 ...

N-1 是怎么的出来的? N 是奶油快的数量? 感觉说不通, 四个奶油块放正方形四个顶点, 两刀能切开.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies