摘要: 一看到这题总是以为要用dijkstra算法,但是根据描述怎么想都不对,然后去搜了一下思路,应该还是并查集,然后定义一个结构体,思路就是排序,然后查找,合并,但是怎么说总感觉很多地方很奇怪,自己写的,那个排序函数也不清楚,然后就去看一了一下,之后就直接给代码了。 阅读全文
posted @ 2016-07-25 11:10 阿银家的小贰 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 这道题还是 好做的,也好理解,很明显的贪心,然而,最开始我的思路有问题,不能只看hp或者DPS,要综合考虑,所以相乘相除都可以,就是不能只看一个。 阅读全文
posted @ 2016-07-22 19:10 阿银家的小贰 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 这个题目,恩,又是让我很懵逼的一道,整体思路的话就是从时间长短排序,然后考虑衔接最短的,或者反过来也OK的,我又想用struct这个结构体,然而我只能给出思路和小部分细节,真是心塞塞 啊。 阅读全文
posted @ 2016-07-22 19:07 阿银家的小贰 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 天天天哪,这是我唯一一道自己能够全部写出来的!!!!!虽然真的很简单只是说让我们求中位数,这里get了一个好用的函数sort函数;大家可以去看一下哦,然后就是要注意题目细节啦。 阅读全文
posted @ 2016-07-22 19:04 阿银家的小贰 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 这个是区域段增加,求和,我最开始天真的以为把之前的求和改个小地方就好,等到自己去写的时候就废了。所以又去借鉴了。 阅读全文
posted @ 2016-07-22 19:02 阿银家的小贰 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这个是区域之间比较大小,构建线段树的时候就是一边比较大小一边构建线段树,然后又有编号,的确是很方便。 阅读全文
posted @ 2016-07-22 18:55 阿银家的小贰 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这道题,题意比较简单,原本打算一路上全部for过去的,然而是我想太多,不断超时,只能使用线段树,线段树的话,我可能讲不清,所以就直接贴代码吧。可以好好查资料的说,很多博客里面都会有详解。 阅读全文
posted @ 2016-07-22 18:53 阿银家的小贰 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 这个拓扑算法,就是注意顺序,因为自己还没怎么看懂,之后会进行补充和修改,然后表示完全不知道字典序的问题,最开始题目都读不懂,所以我也没啥好说的,直接借鉴了书上的代码什么的。 阅读全文
posted @ 2016-07-21 20:30 阿银家的小贰 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 这次写这个旋转向量法,完全就是套公式x'=xsina-ysina;y'=xsina+ycosa;但是我还是做得很磕磕碰碰,每次输出,把需要的数据输入要结构体或者数组里面都是件难事,让我葛优瘫一下,但是,这次主要还是数学题目所以好理解也好做,不过要注意输出的条件,当y不等输出y小的,否则输出x小的。当 阅读全文
posted @ 2016-07-21 16:52 阿银家的小贰 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 这次做食物链这个题目感觉真的好懵逼,先总结出现的错误,第一个是没有注意输入形式和输出格式,直接以为输入0 0就会结束,然后又是属于输入多组数据,但是题目并没有给出这样的提示,所以wa很正常,然后就是超时,想了一下昨天有人提到把cin改成scanf就AC了,所以我也试了一下;果然AC了,真的不容易啊。 阅读全文
posted @ 2016-07-21 11:25 阿银家的小贰 阅读(213) 评论(0) 推荐(0) 编辑