
+二分
文章平均质量分 68
「已注销」
zhangzhang
展开
-
(二分+模拟)GYM_100253 Travelling Camera Problem
GYM_100253Travelling Camera Problem题意背景是记者和摄影师,摄影师的位置可以在C[]数组上(升序排好),(很难描述啊,直接看题目吧)记者的位置只能在X[]上(固定序),摄影师和记者的距离不能超过r,问摄影师最少要走过的距离解决暴力扫应该会超时吧… 1. 根据求出dist=sqrt(r*r-1.0); 2. 如果当前位置可以拍摄到,不用动 3. 把每一个X位置映原创 2017-08-15 07:28:09 · 315 阅读 · 0 评论 -
20170811(回朔法复习 二分法复习)
回朔法素数环问题迷之uva,一直过不去,卡在格式上…void dfs(int cur) //cur为当前位置{ if(cur==n&&judge(num[0]+num[n-1])) //到头 { for(int i=0;i<n;i++) { printf("%d%c原创 2017-08-12 23:35:18 · 329 阅读 · 0 评论