Given a sorted linked list, delete all
duplicates such that each element appear onlyonce.For
example,Given1->1->2, return1->2.Given1->1->2->3->3,
retu...
分类:
其他好文 时间:
2014-07-22 23:12:13
阅读次数:
426
半期考之后,磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了,就顺便yy下题解好了2013.2.A:
ice :BFS和spfa都可以,我打了个spfa顺便复习了一下,毕竟打得略少 promotion: DP 感觉自己DP一直都...
分类:
其他好文 时间:
2014-05-09 19:05:15
阅读次数:
254
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-07 11:29:11
阅读次数:
334
后期计划(可能延续到noip)
后期计划这种东西。。唉。。。经历了三周的停课生涯,我似乎已经找到了一种状态,就是我一直期盼的状态,然后为了不落泪退役,具体是这样的:
由于现在的学习任务不太紧张了,所以我就会抽晚自习来刷题。。要进步就得找到比别人更多的时间来刷题,而且我本来起步就比较完...
分类:
其他好文 时间:
2014-05-07 00:53:54
阅读次数:
357
初学线段树(SegmentTree)从HH大神那你学来的模板风格。感觉确实相当飘逸。现在做了4题。。单点更新的,想放上来,,以后慢慢整理!!·单点更新」
·刷题参考」hdu1166 敌兵布阵线段树第一题,单点更新第一题,可以作为线段树的模板,思路:兵工厂作为数量n映射作为线段总长,更具输入...
分类:
其他好文 时间:
2014-05-06 12:23:53
阅读次数:
426
Given a matrix ofmxnelements (mrows,ncolumns),
return all elements of the matrix in spiral order.For example,Given the
following matrix:[ [ 1, 2, 3 ],...
分类:
其他好文 时间:
2014-04-29 10:37:46
阅读次数:
434