题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1... Read More
题目地址：The Cow Lexicon题目大意： 奶牛有自己的识别单词的语言，它有自己的字典序列，如果给一串字符不符合奶牛的字典里的单词，奶牛就无法识别，你的任务就是找出给的字符串中包含给出奶牛字典的单词，至少从主串里删除几个字符，使主串只包含奶牛字典里的单词，不包含多于的字符。解题思路： ... Read More
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，... Read More
题目地址 : Hardwood Species题目大意： 给你多组字符串，算出其占所有给出字符串占的比重。解题思路： 字典树，将每个字符的最后一个字符的节点里count++。 最后求出count/sum。 即可。关键是字符串的输出。因为存到字典树里的值就是本身字符的ASCII码值，所以最后输出的... Read More
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个... Read More
题目地址：Beauty Contest题目大意： 约翰的一头牛获得了“世界小姐的称号”，贝斯有了新的想法想要环球世界各地，这是要考虑的是自己的食物的问题，每个坐标都为一个地点，其中每个地点都有贝斯要的食物，所以她必须计算出各点最远距离的两个地点，好为自己的出行做准备，计算出来的最远距离平方输出。解... Read More
题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右... Read More
题目地址：Area题目大意： 给你m个点x，y坐标的变化大小，形成一个封闭的图形，求出在图形上点的数目和在多边形内点的个数（每个点的距离间隔为“1”）和形成区域面积的大小。解题思路： 因为要求在多边形的边上和内部的点，想到pick定理：pick定理： 设F为平面上以... Read More
题目地址：Building a Space Station题目大意： 在一个三维的空间里有若干个球体，求从走过所有球花费最少，题目要求两个球体接触就不需要建桥意为花费为0，实力给吃的n行， 其中包括 球的X,Y,Z的坐标，r为球的半径。这里就清晰了，意思就是求无向图最小生成树，val就为两个求圆心... Read More
题目地址：Black Box题目大意： 有一个黑盒子可以进行两种操作,一种是ADD往盒子里存数，一种是GET查找盒子里的第几个数，默认盒子里始终是从小到大排列，然后A（1）、A（2）....A（M）为要存进盒子的数，u（1）、u（2）、....u（N）的数并不是取出第几个数，而这里u（N）存的数是... Read More