摘要：
题目链接：POJ 1573 Robot Motion&POJ 2632Crashing Robots【题意】题意就不说了，有兴趣从链接点进去看吧，就是机器人各种打扫房间，行驶指令。【思路】2632是一道纯模拟题，只要把题意读懂，就可以用代码模拟过程，只是写起来有点蛋疼，代码力还是欠缺啊。而1573感... 阅读全文
摘要：
题目链接：POJ 1631 Bridging signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的... 阅读全文
摘要：
题目链接：POJ 2398 Toy Storage之前做的类似题目：POJ 2318TOYS【题意】跟之前做的POJ 2318差不多额，给你一个矩形，有被若干直线分成N个格子，给出M个点（玩具）的坐标，问你放有t个玩具的格子的个数。【思路】其实跟POJ 2318差不多，利用叉积+二分，但是本题中直线... 阅读全文
摘要：
题目链接：POJ 2318 TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利... 阅读全文