- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ 1727-Advanced Causal Measurements (ACM)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1727 题目大意：给定一些点的坐标代表“事件”，每个“事件”可以有一些“因事件”，只要“因事件”的坐标落在给定不等式确定的范围之内即可。另给定数m表示至多有m个“因事件”。求对于给定的所有事件，它们的“因事件”中，最早发生的那一个事件的最迟发生时间（即最大的纵坐标）。 ...
2009-11-23 10:15:44
178
原创 POJ 1723-SOLDIERS
http://acm.pku.edu.cn/JudgeOnline/problem?id=1723 大意，给定一堆点的坐标，每个点可以上下左右一格一格地移动。要把这堆点一个接一个地排列在一条水平线上，求最少的移动步数。 数学思维的题目啊……我知道我又做不出来的，脑力不够啊！！！ 一开始我想的是把纵向、横向的移动分开处理。我在想要确定...
2009-11-21 23:26:34
163
原创 POJ 1694-An Old Stone Game
http://acm.pku.edu.cn/JudgeOnline/problem?id=1694 题目大意，给一棵树，不断在树的叶结点上放石头，若一个中间节点p的子结点上都放置了石头，那么拿掉所有子结点上的石头，在p上放置一颗。目标是在树根结点上放置石头。求最少需要多少颗石头。 最开始凭直觉在想， ...
2009-11-21 18:57:34
168
原创 {闲得慌}看auto_ptr模板类源码玩
auto_ptr类实现了较为安全的指针。例如在这种情况下： void foo() { int *ptr = new int (123); do_something(); // may cause memory leak... delete ptr; } 如果在do_something()中抛出异常，且未被捕获，那么ptr指针无法被de...
2009-11-15 21:27:57
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人