![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
心得
@皮皮猪
这个作者很懒,什么都没留下…
展开
-
poj编译不通过,运行出错的解决方法
这几天我在poj上做题,发现了一个奇怪的现象,有时候好不容易编出来的程序,在本地运行得好好的,输出的结果也对,但提交之后,却不能通过,常常不能编译,有时候编译成功了,却提示Runtime Error.这到底是什么问题呢?经过分析,我发现,编译失败是因为编译器选错了。如果你用的是dev c++,那么提交时“language”一栏中应选择g++,如果用的是VC++,那么应该选择C++,这样才能转载 2017-07-04 15:00:44 · 3221 阅读 · 0 评论 -
求多边形内的最大的圆半径模板
//求在多边形中画一个圆的最大半径#include #include #include #include using namespace std;#define EPS 1e-10const int MAXN = 200;struct Point{ double x,y; Point(){} Point(double _x,double _y):x(_x),原创 2017-08-02 19:55:52 · 1198 阅读 · 0 评论 -
国家集训队论文分类整理
国家集训队论文分类整理距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》转载 2017-07-25 16:18:46 · 2692 阅读 · 0 评论 -
字典树专题
字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符。从根节点到某一原创 2017-07-31 16:42:45 · 3264 阅读 · 0 评论 -
线段树离散化
1、 线段树是二叉树,且必定是平衡二叉树,但不一定是完全二叉树。2、 对于区间[a,b],令mid=(a+b)/2,则其左子树为[a,mid],右子树为[mid+1,b],当a==b时,该区间为线段树的叶子,无需继续往下划分。3、 线段树虽然不是完全二叉树,但是可以用完全二叉树的方式去构造并存储它,只是最后一层可能存在某些叶子与叶子之间出现“空叶子”,这个无需理会,同样给空叶转载 2017-07-18 19:31:23 · 691 阅读 · 0 评论 -
博弈类题目总结
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.c转载 2017-07-07 14:03:46 · 1136 阅读 · 0 评论 -
关于程序员面试
一、前言 这是一位大牛的,特借来给各位需要准备面试的人,希望有所帮助。 二、面试简介 目前就互联网市场的需求来看,Java还是最多的,c++、PHP、Python其次,像c#这种东西,也就微软或者其他很多软件公司会用到吧。大部分能给高新的互联网公司不会用到。。java同学也不要太过于乐观,毕竟竞争还是很激烈转载 2017-07-07 10:33:27 · 566 阅读 · 0 评论 -
写给大一大二大三还在迷惘中的学生
一. 写在前面 这两天找工作不易,由衷感慨,很多书都没早看,所以希望学弟学妹们能多看点书,特别是我们qtech的ACMer们,我们这种acm弱校的ACMer走出来的,acm水平都不行,如果再像我当年那样,项目经验也没有,基础那么薄弱,面试笔试都靠着突击看的一些东西,而不是实实在在掌握的东西,那样即便面试过了,在工作的道路上还是会很吃力的。故以下是我的一些心得,写给转载 2017-07-07 10:28:44 · 710 阅读 · 0 评论 -
菜鸟,大牛和教主,三者的区别
对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的对大牛来说题目有两种:会做的,不会做的对教主来说题目有两种:能AC的,数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据转载 2017-07-07 10:24:02 · 269 阅读 · 0 评论 -
计算几何题目
计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点转载 2017-07-06 09:58:52 · 228 阅读 · 0 评论 -
计算几何算法
计算几何 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用的转载 2017-07-06 09:53:51 · 508 阅读 · 0 评论 -
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 1052 Algernon s Noxious转载 2017-07-05 18:52:31 · 4584 阅读 · 0 评论 -
计算几何之旋转卡壳算法
转载于http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法, 即根据多边形的一对点距离的最大值来转载 2017-07-05 18:48:04 · 13718 阅读 · 1 评论 -
poj计算几何题推荐
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何转载 2017-07-05 10:02:37 · 406 阅读 · 0 评论 -
二维线段树专题
二维线段树 二维线段树最主要用于平面统计问题。类似一维线段树,最经典的就是求区间最值(或区间和),推广到二维,求得就是矩形区域最值(或矩形区域和),对于矩形区域和,二维树状数组更加高效,而矩形区域最值,更加高效的方法是二维RMQ,但是二维RMQ不支持动态更新,所以二维线段树还是有用武之地的。 如果对一维线段树已经驾轻就熟,那么直接来看下面两段对比,就可以轻松理解二维转载 2017-07-26 20:31:35 · 11798 阅读 · 4 评论