摘要: 原题链接 简单概括 把每个i看成一只怪兽,每只怪兽的初始能量值是\(a[i]\),怪兽可以吃掉其他比自己能量值小的怪兽,并得到进化,能量值增加,增加的大小等于被吃的怪兽的能量值。 问每只怪兽最多能吃几只怪兽? 事实 1.无论如何,一只怪兽一定能吃掉所有初始值比他小的怪兽。 2.在吃完所有初始值比他小 阅读全文
posted @ 2023-12-23 16:26 纯粹的 阅读(29) 评论(0) 推荐(0)
摘要: 原题链接 模拟+去重 代码 #include<bits/stdc++.h> using namespace std; int l[4]={1,1,-1,-1},r[4]={1,-1,-1,1}; struct unit { int x,y; bool operator<(const unit& ot 阅读全文
posted @ 2023-12-23 16:12 纯粹的 阅读(25) 评论(0) 推荐(0)