集训队比赛题解
AC_Arthur
Die luft der Freiheit weht
展开
-
SDKD TeamContest F(2014上海全国邀请赛)
这次对内组队赛一共斩获3题,A、F、J C题wcr给我剧透了一下题意之后写了出来,但是到最后也没判出来,结果WA,在HDOJ上WA了一次之后成功AC 总的来说,我负责的A题其实很水,由于我的判断失误,导致了WA了4次才A,F题有一些细节一开始也没有考虑到,J题题意理解的也有问题。 A题: 题意: Tom给出n个管子,每个管子里有若干个珍珠,给出一个整数K;问是否可以通过向管子里添加K的整数原创 2015-04-25 10:06:44 · 1139 阅读 · 0 评论 -
HDU 4268 Alice and Bob(贪心+STL)
该题一开始我用multiset写了一发,写的比较裸,TLE了 。 后来队友想到了一个比较好的方法 :将两个结构体排序之后,从大到小枚举Alice的h,对于每个h,将Bob中满足h小于当前h的牌的w加进multiset,然后用二分函数查找一下大于等于当前w的第一个数,当前迭代器的上一个指针就是小于当前w的最大w,找到就删除。那么也就是我们用了这样的贪心策略:对于Alice的每一张牌,要覆盖一张Bob原创 2015-08-25 19:42:36 · 919 阅读 · 1 评论