题目大意：从0~n-1编号的房间，从一个起点开始最后到达0号房间，每经过一扇门就关上，问最后能否通过所有门且到达0号房间我觉得这道题的输入输出格式是我第一次遇到，所以在sscanf上也看了很久每一行对应当前门能到达的房间，下方如有重复不在输入，所以会有空行，这里的空行，和将字符串内的数字一个个代入需...
分类：
其他好文 时间：
2014-08-28 12:46:49
阅读次数：
214
题意 给你一些牌 全部正面朝下放桌子上 你选一个起点 翻开那张牌 牌上的数字是几就向前走几步 J,Q,K 都是向前走10步 A向前走11步 知道向前走对应的步数后超过了终点 输入n m 和n个数 代表你以第m张牌为起点 依次掀开了n张牌就不能再掀了 然后同样的牌 Alice以1-10张牌中的任意一个为起点 求Alice最后的终点与你的终点相同的...
分类：
其他好文 时间：
2014-08-28 11:29:19
阅读次数：
254
UVA 11573 - Ocean Currents
题目链接
题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量
思路：广搜，队列用优先队列，每次取能量最低的点出来进行状态的转移
代码：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-28 02:05:49
阅读次数：
218
方法1：#pragma mark 画矩形方法1void drawRect1(){ // 1取得图形上下文 CGContextRef ctx = UIGraphicsGetCurrentContext(); // 2画一条线段 // 设置一个起点 CGContextMoveToPoint(ctx,.....
分类：
移动开发 时间：
2014-08-23 17:41:21
阅读次数：
188
总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统...
分类：
其他好文 时间：
2014-08-15 22:20:19
阅读次数：
252
第一次剪枝，只不过不是我自己剪的，学习别人的代码。我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。两次剪枝都在代码注释里面。这是搜索的第一篇，加油↖(^ω^)↗ 1 ...
分类：
其他好文 时间：
2014-08-05 00:17:18
阅读次数：
288
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他好文 时间：
2014-08-05 00:05:48
阅读次数：
275
题目链接：点击打开链接
题意：
给定一个无向图
任选一个起点，使得访问每个点的次数奇偶与最后一行的输入一致
思路：
选一个奇数点作为起点
dfs树一下，若子节点不满足则先走到子节点再回来
如此就能保证所有子节点合法
这样dfs结束后最多只有根节点不满足，随便找一个与根相连的点调整一下。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-02 21:02:49
阅读次数：
433
单源最短路问题 Bellman-Ford 代码(C)本文地址: http://blog.csdn.net/caroline_wendy单源最短路: 固定一个起点, 求它到其他所有点的最短路的问题.Bellman-Ford: 设当前到顶点i的最短路长度为d[i], 并设初值d[s]=0, d[i]=INF, 再不断使用递推关系式d[e.to] = d[e.from] + e.cost更新d的值.代码...
分类：
其他好文 时间：
2014-07-28 00:19:29
阅读次数：
248
题意：有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个志愿者早上从1站点出发，每个人要到达一个不同公交站点，（即一个站点有一个人）然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析：去的费用是从1站点出发的总和，直接正向建图
回来的费用是从各站点返回的到1站点的费用总和，如果一个一个求，会超时，所以要反向建图...
分类：
其他好文 时间：
2014-07-23 13:02:56
阅读次数：
285
