【感受算法魅力T03】达拉崩吧的酒宴
本文最后更新于 317 天前,其中的信息可能已经有所发展或是发生改变。

思路分享

对于一只小白鼠,喝完酒后只会有【死 / 活】两种情况,这与二进制中的01相似。在本道题目中,我们同样可以用二进制来表示酒桶。每一只小鼠喝酒桶对应二进制编号中某一位为1的所有酒。我们可以将每一位上小白鼠的存亡用01来表示。最终得到的数便是有毒酒桶对应的二进制编号。

换而言之,我们只需要知道酒桶最多需要几位二进制数来表示,即可得出所需小鼠的数量。

注意事项

本题的数据量较大,部分变量需要使用long long形式。


欢迎通过E-mail:blog#drinkcat.com 与我进行交流。
关注我的微信订阅号:饮猫DrinkCat在BIT,即是对我最大的支持~


暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇