DemonSlayer

摘要： 参考书籍《算法竞赛入门到进阶》 poj2386 题目链接 http://poj.org/problem?id=2386 注意理解题目中的所谓的池塘，记录搜索次数即可。 AC代码： 1 #include <iostream> 2 #include <string.h> 3 using namespac 阅读全文

摘要： 参考书籍《算法竞赛入门到进阶》 宽度优先搜索（又称广度优先搜索）是算法竞赛基础中的基础，是最简便的图的搜索算法之一。这一算法将成为日后学习Dijkstra单源最短路径算法和Prim最小生成树算法的基础。 hdu1312 题目链接：http://acm.hdu.edu.cn/showproblem.p 阅读全文

摘要： 实验实验 阅读全文

摘要： 内容参考书籍《算法竞赛入门到进阶》 1.vector。 数组是基本数据结构，有静态数组和动态数组，在比赛中如果空间足够，能用静态数组就用数组，在空间紧张的情况下可以使用STL的vector建立动态数组。 vector是STL的动态数组，在运行时能根据需要改变数组大小。vector容器是一个模板类，能 阅读全文

摘要： 阅读全文

摘要： 极限测试没做出来。 今天早上6点+下火车，7点到校，一上午的课，中午困得要死，直接睡了。 下午极限测试，大家都在写代码连数据库，而我在下软件配环境。 根据多方询问，我了解到需要下载Tomcat，MySQL以及Navicat for MySQL。 我下载了最新版本的Tomcat，最新版本的MySQL以 阅读全文

摘要： 使用上面定义的类，以下代码输出结果如下 静态方法中只允许访问静态数据，那么，如何在静态方法中访问类的实例成员（即没有附加static关键字的字段或方法）? 阅读全文

摘要： 内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》 半平面就是平面的一半。 简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。 有向直线的定义如下： 半平面交最终形成的凸多边形，沿逆时针顺序看，它的边的极角（或者斜率）是单调递增的。那么，可 阅读全文

摘要： 拉格朗日插值法，原理请看百度百科。 题目：落谷 P4781 【模板】拉格朗日插值 南昌拉格朗日插值b题。 题目链接：https://nanti.jisuanke.com/t/40254 （此题要求该多项式l-r的值的和，那么我们可以先算出该多项式的和多项式，注意：n次多项式的和多项式是n+1次的故要 阅读全文

摘要： 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一 阅读全文