A 我要学三角形 容易发现最小的三角形的周长为2+3+4=92+3+4=92+3+4=9，因此n≤8n\leq 8n≤8时一定无解。当n>8n>8n>8时，题目要求的可以等价为2∗(c−a)2*(c-a)2∗(c−a)的最大值，即让ccc尽可能的大，让aaa尽可能的小。为了保证两边之和大于第三边，那么ccc最大为n/2−(n%2==0)n/2-(n \% 2==0)n/2−(n%2==0)；而为了让aaa尽可能小，则让bbb取c−1c-1c−1，剩下的分给aaa。注意还要判断此时是否满足a<ba<ba<b。 void solve() { ll n; c...

E HearthStone!HearthStone!HearthStone! 贪心 易知场上原有的怪物不论先后都会攻击一次，最终结果为差，因此只用考虑亡语召唤造成的伤害 最小伤害 z为0的怪物留到最后再攻击，之前让他们一直占着坑，可直接从怪物数量上限中减去。剩下的z大于0的怪物依次攻击一遍，剩下召唤出的怪物，若理论上召唤的怪物数量 > 容量(减小后)，则伤害为容量，反之为召唤的怪物数量。(即二者取较小值) 最大伤害 让怪物攻击的次数尽可能多，及让亡语召唤尽可能多。先让zzz最小的怪物攻击，再让亡语召唤的怪物去攻击，及时腾出空间。 造成伤害连续 在求最小伤害时，z>0z>...