ACM集训day9
来源:互联网 发布:画像标签 数据库设计 编辑:程序博客网 时间:2024/06/07 19:30
7.19
dfs有点难,做了个二叉树就先回去补回模拟赛没做完的一条贪心题目…
Radar Installation
note:算法还算简单,我发现做的题越多,错的地方越越来越哭笑不得,找bug时间也越来越长orz…..
有几个把我坑惨的地方
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;struct temp{ double x1,x2;};typedef struct temp T;bool cmp(T a,T b){ return a.x2<b.x2; //每个岛覆盖区域按右端点升序}int main(){ int a,b,n,d,i,j,num; int k=1; while(scanf("%d%d",&n,&d)&&(n||d)) { num=1; int tag=1; //**第一个坑**:原来定义到while之前了...以后要先想好定义和赋值的地方! T f[1010]; for(i=0;i<n;i++) { scanf("%d %d",&a,&b); if(b>d) tag=0; if(tag) /* **第二个坑**:原来没有加if判定,下面算数平方根有可能里面是负 数...!!!但刚刚试过去掉if判定,也能AC......不懂orz */ { f[i].x1=a*1.0-sqrt((double)(d*d-b*b)); f[i].x2=a*1.0+sqrt((double)(d*d-b*b));/* **第三个坑**:原来没强制转换double,导致Compile Errorr,*另外,亲测a可以不用乘1.0* */ } } if(!tag) { printf("Case %d: -1\n",k++); //**第四个坑**原来忘了格式,没有写Case:...囧 continue; } sort(f,f+n,cmp); for(i=0,j=0;i<n;i++) { if(f[i].x1<=f[j].x2) continue; else //没有公共区,加一个雷达 { num++; j=i; } } printf("Case %d: %d\n",k++,num); } return 0;}
为了这四个无语的坑还专门百度看别人的代码…为什么写得那么复杂?!明明很简单的题目….给我来八九十行代码,还有上百的…真的不是很懂,也特别想知道…
题目常常出现“2个样例之间空一行”的语句,但是AC的代码几乎没有理过这个,测试了一下发现只要随手在输出结尾打上一个换行符就好,不打或者打多一个都是PE
0 0
- ACM集训day9
- 2017暑假七林集训day9
- 奋战杭电ACM(DAY9)1011
- 奋战杭电ACM(DAY9)1013
- 奋战杭电ACM(DAY9)1014
- day9
- day9
- Day9
- DAY9
- day9
- Day9
- Day9
- DAY9
- ACM集训的开端!!!
- ACM集训记
- acm集训1
- ACM 集训总结
- ACM暑假集训(0)
- windowsVia c/c++之设备IO之IO完成端口
- [headset]MTK平台怎样提高耳机双击检测成功率
- JavaScript中Prototype【具有js特色的OOP的基础】的复习
- 怎样取SAP中的业务对象状态
- iOS FDMB删除重复的内容
- ACM集训day9
- sql server 单引号引起的执行时间过长
- Java中Map.keySet()返回值遍历的排序问题
- Python爬虫----基础知识(简单爬虫架构、URL管理器和实现方法)
- linked-list-cycle(求进入环中的第一个节点)java
- jQuery实例:输入框下拉提示,仿google suggest
- MySQL中group_concat函数
- QT实现QQ界面
- 【题】【矩阵乘法】NKOJ 3711 摆花