![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
努力变成大白的小白
书读得不多,想得太多
展开
-
HDU 6655 Just Repeat【博弈】【排序】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655题目大意:两个人打牌,每人手里各种颜色牌若干张,每次出一张,打牌规则是:若某种颜色的牌出手了,则对方不能出这种颜色的牌,最后不能出牌者输。题解思路:每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌,这是因为对方持有的越多意味着可以封掉更多的牌, 而自...原创 2019-08-13 13:11:53 · 216 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)F Popping Balloons【枚举】【STL】
题目链接:https://ac.nowcoder.com/acm/contest/890/F题目大意:给定nnn个气球的坐标,你可以射击6枪,规则是:横纵各三枪,横(纵)三枪中相邻两枪的距离为rrr,问最多射击气球数。思路:分别对横纵坐标暴力枚举三枪的值,然后排序一下,枚举横纵坐标前六个值最大去重计算一下就可以得出答案。AC代码:#include<bits/stdc++.h>...原创 2019-08-18 17:46:03 · 106 阅读 · 0 评论