DarkTong

摘要： 在线版本：可持久化线段树。 /************************************************ Author :DarkTong Created Time :2016/8/26 17:16:28 File Name :D.cpp **********************************************... 阅读全文

摘要： 题目：把串补成最小周期>=2的串需要补的长度 规律：把一个串补成R^k串需要补的长度：补上最小周期 - 长度%最小周期 /************************************************ Author :DarkTong Created Time :2016/8/14 22:26:17 File Name ... 阅读全文

摘要： 题目：匹配 方法：没用KMP，用了字符创hash /************************************************ Author :DarkTong Created Time :2016/8/14 21:53:07 File Name :Hdu_1711.cpp *************************... 阅读全文

摘要： 题意：直线是否与矩形（多边形）相交。 坑点：1、给定的矩形的点只是对角线的点，并没有规定是哪一对。 2、矩形：不仅仅与四边相交，里面的面积也算。 3、我竟然把输出搞错，wa无数次。 /************************************************ Author :DarkTong... 阅读全文

摘要： 题目：你在一个平面上丢木棍，木棍在顶端的定义是没有木棍在此木棍之上。问最终有多少个木棍在顶端。 吐槽：其实题目没有讲太清楚，好是我想太过呢？首先，题目没讲木棍是否全是规范相交，不规范相交算不算相交等问题都没有在题目上讲清楚，所以只能连蒙带猜去做了。 题目给了一个挺重要的信息，就是顶端木棍不超过1000，其实这里我还是挺迷惑的，不知是最终结果不超呢，还是过程也不超呢？... 阅读全文

摘要： 题意：判直线相交、平行、重合 吐槽：坑OJ，G++WA，C++AC，模版题 /************************************************ Author :DarkTong Created Time :2016/8/3 23:02:25 File Name :Poj_1269.cpp *************... 阅读全文

摘要： 题目：问是否存在一条直线，所有线段在这条直线上投影后至少有一个公共点。 吐槽：先承认，我一开始是按着题目意思去写的，枚举直线，但发现太慢了，最后搜题解才发现这个问题是可以转化的，刚开始打计算几何，涨知识了。 分析：分析方法：从结果去分析（别人博客说的） 1、首先从题目的结果可以看出，最终所有线段的投 阅读全文

摘要： 题意：横多米诺和竖多米诺不相交最多有多少个 /************************************************ Author :DarkTong Created Time :2016/8/1 21:45:12 File Name :Hdu_4619.cpp ********************************... 阅读全文

摘要： 题意：裸题，看清楚边数不多这个条件就可以了。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:29:16 File Name :Hdu_1845.cpp *******************************... 阅读全文

摘要： 题意：问不能用k次戳破的气球有那些。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:00:01 File Name :Hdu1498.cpp ************************************... 阅读全文