网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Kagamimochi
2025-01-12
E - Simultaneous Kagamimochi (二分答案+贪心)
题目链接:https://atcoder.jp/contests/abc388/tasks/abc388_e题意:给定一个数组,当数组中一个数的两倍不超过另一个数时,认为这两个数可以组成一对,(组合后这两个数无法再次进行组合),求最大组合数思路:如果能条件能满足k对,一定能满足k-1对。同时尽量让小的和大的里面相对小的组合
2025-01-12
题解:AT_abc388_g [ABC388G] Simultaneous Kagamimochi 2
鉴于本题解书写时洛谷题面暂无中文翻译,为避免可能的歧义或困惑,先对本题解中的译法进行约定:(顺便吐槽音译怪)英文题面中“mochi”或日文题面中“餅”译为“饼”。英文题面中“kagamimochi”或日文题面中“鏡餅”译为“镜饼”。鉴于本题是C和E的加强版,而我懒得去写那两题的题