题目链接：POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了，那么后面的人的编号都会先减...
分类：
其他好文 时间：
2014-05-19 10:25:12
阅读次数：
193
题目链接：POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了，有兴趣从链接点进去看吧，就是机器人各种打扫房间，行驶指令。【思路】2632是一道纯模拟题，只要把题意读懂，就可以用代码模拟过程，只是写起来有点蛋疼，代码力还是欠缺啊。而1573感...
分类：
其他好文 时间：
2014-05-19 10:22:18
阅读次数：
197
题目链接：POJ 2398 Toy Storage之前做的类似题目：POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额，给你一个矩形，有被若干直线分成N个格子，给出M个点（玩具）的坐标，问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多，利用叉积+二分，但是本题中直线...
分类：
其他好文 时间：
2014-05-19 10:15:41
阅读次数：
266
题目链接：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.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
Navigation可以很方便的在页面间进行切换，但是在MVVM模式下，使用Naviation会有一个问题，切换的逻辑需要在ViewModel层完成，但是Navigation需要知道页面的实例或者Uri才能进行切换，那我们如何在ViewModel与UI分离的情况下，用Navigation完成页面的切...
分类：
其他好文 时间：
2014-05-18 00:29:41
阅读次数：
397
