- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1101 解题报告
这道题是BFS题。需要注意题意理解：最少segments而不是最短路径。由于边界可以出去，所以实现的时候需要注意坐标。 例子之间没有输出空行WA了一次。输入错误WA了多次（最后输入是逐个输入字符，而不是输入行）。 thestoryofsnow 1101 Accepted 220K 16MS C++ 2835B /* ID: thestor1 LAN
2016-08-31 00:04:22
983
原创 POJ 1661 解题报告
这道题可以看做是DP也可以看成模拟。从上往下看每个平台能否到达，是否遮挡，是否到地。代码写得重复很多，应该可以简洁许多。 需要注意的地方是这里把出发点也看做了一个平台，这样按照平台高度排序的时候需要排N+1个（而不是N个）。 thestoryofsnow 1661 Accepted 180K 0MS C++ 3018B /* ID: thestor1
2016-08-19 03:44:03
702
原创 POJ 1154 解题报告
这道题是普通的DFS，不需要优化就可以通过。 thestoryofsnow 1154 Accepted 164K 32MS C++ 1326B /* ID: thestor1 LANG: C++ TASK: poj1154 */ #include #include #include #include #include #include
2016-08-18 07:22:40
683
原创 POJ 3983 解题报告
这道题是很有意思的快算24的题目。样例本身是有问题的，首先，由于括号的存在，解是不唯一的，其次，样例中给除法左右也加了括号：(1/5)，这导致加括号的规则比较模糊。 尽管从disucss知道测试例子只有一个，但还是当做不知道地做了。题目其实不是很好写。一开始用的是string, 用dfs构建expression str，然后再evaluate(str) 看是不是24，找到就退出。但是由于左括号的
2016-08-17 01:06:31
584
原创 POJ 3723 解题报告
这道题是最小生成树问题。由于“收集”每个人只能用一次“关系”，所以利用的关系不能形成环。贪心从最小的关系开始，只要不能形成环就收集。这就是kruskal用并查集的算法。最后没收集的人每人按最大代价加入总代价就可以了。 thestoryofsnow 3723 Accepted 908K 344MS C++ 2132B /* ID: thestor1 L
2016-08-10 00:52:22
476
原创 POJ 2536 解题报告
这道题看着就是最大二分匹配的问题。用了之前POJ1274的代码就过了。 thestoryofsnow 2536 Accepted 192K 32MS C++ 2788B /* ID: thestor1 LANG: C++ TASK: poj1274 */ #include #include #include #include #inclu
2016-08-04 00:14:27
541
原创 POJ 2482 解题报告
三个月以来的第一题。。。 这道题是二维的线段树，需要转化为一维。 首先只考虑x轴，将每个点看成两条线，入线和出线。入线的x坐标是点的x坐标，亮度是点的亮度；出线x坐标是x+W, 亮度是点的亮度的负值，即-c。这样做的原因是如果我们按照x的大小从左往右处理所有的点（想象一个以每个点再左下那么一点点为左下角的矩形扫描，左下那么一点点是为了包括点），入线表示我们到了点的作用范围，出线会取消掉点的作用
2016-08-03 04:37:26
407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人