Why so serious? --[NKU]schindlerlee

2010年03月13日星期六 Codeforces Beta Round #4 (Div. 2 Only) tutorial

2010年03月13日星期六 Codeforces Beta Round #4 (Div. 2 Only) tutorial
我就是个sb。旁边一堆人dota,我就完全丧失思考能力了。。。。
A:不会的去撞墙
B:贪心,把所有的天都用最短的,然后将剩下的分摊到每天。(某人还说构造来着,我竟然写了个dp。。。)
C:trie or hash,map 会挂。
D:最长上升子序列。先降不能装card的剔除,然后对第一关键字升序,第二关键字降序排列。对
第二关键字求最长上升子序列。 O(n^2)即可。
下面是sgu199,要用nlogn的才行。
http://acm.sgu.ru/problem.php?contest=0&problem=199

经验:比赛时旁边一定不能有玩游戏的,而且千万不要听不在做比赛的sb随便乱讲

posted on 2010-03-13 01:40 schindlerlee 阅读(223) 评论(0)  编辑 收藏 引用 所属分类: 解题报告


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理