摘要：
写几何题总是提心吊胆。精度问题真心吓人。其实思路挺简单的一道题，真是什么算法和几何double搞到一块，心里就虚虚的。思路:求出所有圆之间的交点，然后用这些交点跑一遍最短路就可以了。AircraftTime Limit: 10000/3000 MS (Java/Others)Memory Limit... 阅读全文
摘要：
//注意MAXN是最大不同的HASH个数，一般HASHN是MAXN的两倍左右,MAXLEN表示字符串的最大长度//K表示正确率，越大正确率越高，当时也越费空间，费时间。//使用前注意初始化hash_init();//用法参考下面注释程序。//HashNode里面可以储存很多信息，注意灵活使用。 内存... 阅读全文
摘要：
这两题比赛做的时候各种卡，太久没有写过这种类型的题目了。各种细节想不清楚。 赛后看下网上大部分题解的代码，发现大部分都是直接用TRIE+暴力直接搞的--!，随便找了份代码发现有些数据这种做法是超时的，比如n=m=1,然后下面两行长度为100000的全为a的字符串。明显直接暴力DFS复杂度为n*n.比... 阅读全文