社区讨论

一个自己的翻译,不知道对不对(题目描述)

P4083[USACO17DEC] A Pie for a Pie G参与者 6已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mi6n89a0
此快照首次捕获于
2025/11/20 07:38
4 个月前
此快照最后确认于
2025/11/20 08:25
4 个月前
查看原帖
Bessie和Elsie都会烤N*N个派(10 ^ 51≤N≤10^105)。每个派都有值,是Bessie和Elsie评判的美味值(可能是不同的)。
Bessie想给Elsie一个她的派。如果Elsie从Bessie那里收到一个派,她会觉得自己有义务给Bessie一个派。这样就不会显得小气、Elsie会挑一种派,至少是比她收到的派好吃的(在Elsie看来),但美味值不超过DD单位(10 ^ 90≤DD≤10^109)。这个派可能不存在,在这种情况下,Elsie将使用一个化名,把自己放逐到日本去。
但如果Elsie不给Bessie回赠一个馅饼,Bessie同样会给Elsie一个馅饼,这个派好吃但美味值不超过DD单位(在Bessie眼中)。如果这是不可能的,Bessie也会放逐自己,否则她会将她选择的派给Elsie。这个循环将持续到一头牛被放逐,或一头牛收到一个价值为0(在她自己看来)的派,此时交换结束,两只奶牛都会很快乐。
请注意,一个馅饼不会被送两次,任意一只牛也不能把馅饼送给她自己。
Bessie可以选择她最初送给Elsie的礼物,请确定在交换结束之前,两只奶牛的交换次数。
icy请审核

回复

11 条回复,欢迎继续交流。

正在加载回复...