摘要：
链接：CTU Open 2008【2014/05/15】今晚做了一下CTU 2008的这套题，最后的rank是3道题。基本是水题啊，我们做的是4个小时，如果完整做，我想应该还会出掉D题，主要是D题很繁琐，weikd写起都说烦。A -Alea iacta estB -On-Line Banking【题... 阅读全文
摘要：
链接：The 14th Zhejiang University Programming Contest【2014/05/10】今下午和队友一起做了这套题，最后的Rank差不多这样，AC数目4道。现在就先把做了的4道题的心得写下来，剩下几道题以后会更新。【2014/05/12】今天完成了Diablo ... 阅读全文
摘要：
题目链接：POJ 2886 Who Gets the Most Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0, 因为这个人出去了，那么后面的人的编号都会先减... 阅读全文
摘要：
题目链接：POJ 3083 Children of the Candy Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B... 阅读全文
摘要：
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX], val[MAX], ans[MAX];13... 阅读全文
摘要：
题目链接：POJ 2418 Hardwood Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意... 阅读全文
摘要：
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX= val)26 {27 ... 阅读全文
摘要：
题目链接：HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树 or 暴力 or 树状数组）计算出初始数列的逆序数sum... 阅读全文
摘要：
题目链接：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个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利... 阅读全文