• 2023-06-12papamelon 344. 奶牛展览 Cow Exhibition(挑战程序设计竞赛) dp
    地址https://www.papamelon.com/problem/344贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛的智商与情商之和越大越好,请帮助贝西求出这个最大值。输入第一行:
  • 2023-06-10papamelon 348. 修复网络 Wireless Network(挑战程序设计竞赛)
    地址https://www.papamelon.com/problem/348给定N台电脑,它们分别落在地图上的坐标xi,yi上。现在它们都损坏了。我们准备修复其中的某一些电脑。当一台电脑修复好了后,它和其他相距不超过距离d的正常电脑就可以通信。通信具有传递性:A和B能通信,B和C能通信,那么
  • 2023-04-19papamelon 302. 碰撞游戏 Stripies(挑战程序设计竞赛)
    地址https://www.papamelon.com/problem/302http://poj.org/problem?id=1862解答自取了几个样例从大到小和从小到大进行模拟发现最大的数最先碰撞则开方的次数最多,所以需要结果最小,则优先去最大的数进行合并。代码如下#include<iostream>#include<algorithm>#includ