【每日总结】 2011年9月3号

现在是北京时间半夜0：17

今天（准确的说是昨天），小刚刚过生日，一大群人在一个叫博客食府的地方吃饭，嗯，小天天和小刚刚好幸福。。。喝的酒有点儿多，头疼了一下午。

晚上，楠比比回来，叫我出去吃饭，和数院的一群人去自助火锅，好充。。。。

今天只做了几个水题，关于字符串的，主要为了学习Trie树，记的是3630，我用STL封装的Trie树会超时，改成静态数组的就AC了，而且，直接sort也可以水过。

还有二个很简单的杂题：

一，题意：商场打折，买N件物品（N>=3)，可以让其中最便宜的东西免费，让你给出最大可打折的价值总和。做法：必然是每次买三个，按照价值递减的顺序买。很简单。

二，题意：在一条直线上，有N个点，找一点到其它所有点的和最小，刚开始以为是DP，后来想了一下，发现这一点只会最左边，和最右边的点有关，即(P1+Pn)/2

一个是Usaco Contest上的铜题。太水，就不说了。

今天有网络赛！！！！FreePascal加油！！！