博主的脑子不好使……
maybeiloveu · 共 6 篇文章
POJ 1727-Advanced Causal Measurements (ACM)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1727 题目大意:给定一些点的坐标代表“事件”,每个“事件”可以有一些“因事件”,只要“因事件”的坐标落在给定不等式确定的范围之内即可。另给定数m表示至多有m个“因事件”。求对于给定的所有事件,它们的“因事件”中,最早发生的那一个事件的最迟发生时间(即最大的纵坐标)。 为了方便,把题目中事件的记法(t, x)改为(x, y),t就相当于纵坐标。我这么想的,把那个不等式变个形,不难发现,对于一个事件(x, y)来说,能够导致它的“因事件”必然落在这样一个范围:过(x, y)分别做斜率为1和-1的直线,这…
2009-11-23 10:15 · POJ备忘录 · 评论(1)
POJ 1723-SOLDIERS
http://acm.pku.edu.cn/JudgeOnline/problem?id=1723 大意,给定一堆点的坐标,每个点可以上下左右一格一格地移动。要把这堆点一个接一个地排列在一条水平线上,求最少的移动步数。 数学思维的题目啊……我知道我又做不出来的,脑力不够啊!!! 一开始我想的是把纵向、横向的移动分开处理。我在想要确定那条直线,让所有的点都落到上面去。于是我又想是不是那条直线要通过尽可能多的点,接着就陷入了无限怨念的证明过程,证明一个错误的结论……我还想到,如果两个点中间有一条直线,那么这条线无论上下怎么移动只要还是在两点之间,距离之和就是不变的……这时候其实应该想到的是中位数…
2009-11-21 23:26 · POJ备忘录 · 评论(0)
POJ 1694-An Old Stone Game
http://acm.pku.edu.cn/JudgeOnline/problem?id=1694 题目大意,给一棵树,不断在树的叶结点上放石头,若一个中间节点p的子结点上都放置了石头,那么拿掉所有子结点上的石头,在p上放置一颗。目标是在树根结点上放置石头。求最少需要多少颗石头。 最开始凭直觉在想, 应该要让“消去”之后剩下来的石头尽可能多 。可最后还是没能按照这个思路想下去,主要原因在于没有把问题中的规则搞清楚: 要想在p上放石头,必然要先在它的所有子树上放石头,需要“满足”所有的子树,那么需要石头数量最多的子树(设其需要x个石头)必然需要满足。因为通过“消去”需要石头最多的子树,有可能满…
2009-11-21 18:57 · POJ备忘录 · 评论(0)
{闲得慌}看auto_ptr模板类源码玩
auto_ptr类实现了较为安全的指针。例如在这种情况下: void foo() { int *ptr = new int (123); do_something(); // may cause memory leak... delete ptr; } 如果在do_something()中抛出异常,且未被捕获,那么ptr指针无法被delete,造成内存泄漏。 利用C++提供的auto_ptr类改写之,则可以解决这个问题: void foo() { auto_ptr<int> ap(new int (123)); do_something(); // destructor will be ca…
2009-11-15 21:27 · C++ · 评论(0)