摘要:
A B C component n. 组成部分;成分;部件; adj. 成分的;构成的;组成的;合成的; compute vt. 计算;估算; n. 计算;计算机技术;信息处理技术; correspond v. 类似于,相当于;通信;相一致,符合 corresponding to phr. 相应的, 阅读全文
posted @ 2024-10-16 21:17
hsy8116
阅读(8)
评论(0)
推荐(0)
摘要:
本题算法为贪心,这里主要来证明贪心的正确性。 因为对于每个盒子和巧克力都有两个属性,长和宽,不便于判断,于是考虑对 \(B\) 和 \(D\) 进行排序;又由于 当遇到每一个巧克力就想要在前面的盒子中找最合适的 ,于是必须保证前面盒子的 \(D\) 值比当前巧克力的 \(B\) 值要大,所以从大到小 阅读全文
posted @ 2024-10-16 21:15
hsy8116
阅读(17)
评论(0)
推荐(0)
摘要:
题意描述 Farmer John 的牛棚有 \(N\) 间房间和 \(N-1\) 条走廊,形成一棵树,每间房间有一个时钟。Bessie 进入房间时,时钟向后拨动一个位置。求有多少个出发房间可以使所有时钟指向 \(12\) 。 解题思路 首先考虑到以下性质: 时间从 0 到 12 ,为方便处理,对 1 阅读全文
posted @ 2024-10-16 21:14
hsy8116
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号