ACM-数学题
文章平均质量分 82
nickwong_
NICK WONG @ACM
展开
-
hdu 4091 贪心+数学 部分数论
部分转载:http://blog.csdn.net/dongdongzhang_/article/details/7955136 hdu 4091 Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S转载 2015-05-16 01:33:34 · 553 阅读 · 0 评论 -
HDU-4145 模拟题 数学题
部分转载: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4145 题目大意: 给你2个大炮和一些敌人,每个大炮的攻击半径为r,A大炮和B大炮的攻击范围分别为r1和r2。问怎样才能使r1*r1 + r2*r2最小。。。 解题思路: 这道题刚开始想错了,以为枚举每个敌人,比较它到2个大炮的距离,如果距离A近,则把这个距离与转载 2015-05-16 02:49:31 · 574 阅读 · 0 评论 -
woj1074 数学 技巧 杂题
题意: 在每组输入数据给出的最多1万个整数里面找出三个数A, B, C满足 C = A + B。 如果能够找出,输出满足次条件的最大的C 否则输出-1。 解答: 思路很巧妙,特写题解 暴力n^3必然超时 先从小到大排序,然后枚举C(这里用a[i]表示),两个指针j,k分别在开始和结束位置。 如果a[j]+a[k]A + B 同理,如果a[j]+a[k]>a[i],原创 2016-02-22 00:52:55 · 956 阅读 · 0 评论