ACM_ZOJ
文章平均质量分 71
lwfcgz
北大小硕,各种渣。。。
展开
-
【字典树】zoj2876 Phone list
在poj上有同样一道题目,不过很诡异的是,poj上超时了。。。。 //更快的方法应该是建立静态树或者直接进行排序模拟 #include #include #include using namespace std; //节点定义 struct Node{ Node* ptr[10]; bool complete[10]; }; void insert(Node* root,char原创 2012-02-13 20:17:58 · 995 阅读 · 0 评论 -
【贪心】zoj2921 stock
一开始想到是贪心了,以为是每次找出最高价格,然后在前面寻找最小的、次小的...直至所有的股票卖完或者达到卖股票的上限,超时超到死啊。。。。。后来才明白,从最后一个元素开始贪心,并用优先队列进行组织,可达到O(nlgn)的时间复杂度,这回是真的长见识了。。。。 为什么从最后一个开始呢?原因也很简单,最后一天的股票只能在最后一天卖出去,其他天数的股票只能在当天以及以后的天数里卖出去,从这里面原创 2012-03-30 16:21:03 · 688 阅读 · 0 评论