BNUOJ
Nemaleswang
ACM退役狗一只
展开
-
BNUOJ 52296 Nearest Neighbor Search(2016ACM-ICPC四川省赛A题)
题意比较简单,给你三个点,后面的两个点代表一个长方体的左下角和右上角,问第一个点与那个正方体的最小距离,题目比较水,但是要想到正确的解法,我们只需要算出第一个点在那个正方体上的投影就可以了,投影的点直接判断,x1如果在x2和x3外,判断离x1最近的x2或者x3,这个点就是投影的点的横坐标,另外两个坐标类似,直接算投影点和第一个点的距离就可以了,具体看代码#include using names原创 2017-04-01 16:53:45 · 1247 阅读 · 0 评论 -
BNUOJ 52297 Coins(2016 ACM-ICPC四川省赛E题)
传送门:Coins题意敲简单的,给你三个数a,b,c,代表1,2,3这样三种硬币的数量,求可以表示多少种不同的数毒瘤题,分类讨论到死,赛场上写了足足四个小时,推了四小时规律,各种wa,最后终于写出来了,刚开始还没处理long long,这道题目反正就是各种枚举来推翻之前推得那一堆规律,直到考虑完所有的情况,实际上就是判一判a,b,c三个数为0,为1,大于等于的2的情况就可以了,具体看代码的原创 2017-04-01 17:32:00 · 1603 阅读 · 0 评论