SixDayCoder

摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10980Accepted Submission(s): 3796Problem... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的... 阅读全文

摘要： Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5832Accepted Submission(s): 2940Pr... 阅读全文

摘要： 计算几何中最基本重要的算法之一~判断线段相交基础。只需判断线段是否同时满足1.快速排斥实验2.跨立实验1.快速排斥实验：设以线段P1P2为对角线的矩形为T，以Q1Q2线段为对角线的矩形为R，那么下图这种状态时P1P2和Q1Q2肯定不相交判断P1 P2 Q1 Q2是否满足这种关系就是快速排斥实验。ma... 阅读全文

摘要： 过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066Accepted Submission(s): 4873Problem Descri... 阅读全文

摘要： 发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第二关我感觉用的知识就比较多一些了（至少对我这种新手来说），在开始之前，有必要说一下这几个新知识（就当积累知识了~）。1.raw... 阅读全文

摘要： 发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/这个图更是简略.....我感觉这个稍微有点解码常识的人都会想到吧..K->MO->QE ->G明显是ASCII+2，下边的提示一... 阅读全文

摘要： 发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第0关...打开就是这样子提示：试着改变URL（统一资源定位符）但是改成什么呢...这个看图估计就明白了要改成2^38...这个... 阅读全文

摘要： 二分图的定义：简单来说，就是将图G的顶点集V划分成两部分。假设为A和B。图G的边集中的任意一条边的两个端点分别属于集合A B，这样的图就叫二分图(也叫二部图)。匹配的定义：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配定义：满足上述匹配定... 阅读全文

摘要： 参考资料：《ACM/ICPC程序设计与分析》判断点在线段上这个算法非常的简单，只要学过叉乘（CrossProduct）就很容易搞定设点为Q，线段为P1P2，判断点Q是否在P1P2上。算法依据：1.点Q首先要在P1P2所在的直线上。 比较原始的办法是利用P1P2的坐标做出直线方程，然后代入点Q看是否满... 阅读全文