摘要: uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 different characters (Mage, Tank, Fighter,Assassin and Marksman). A team ... 阅读全文
posted @ 2014-08-21 21:06 ForeverEnjoy 阅读(359) 评论(0) 推荐(0) 编辑
摘要: hdu 4967 Handling the Past view code//把时间离散化,维护一个线段(线段l到r的和用sum[l,r]表示),pop的时候就在对应的时间减一,push则相反 //那么每次peak的时候(假设在pk是时刻),找一个以pk为结尾的后缀和,这个后缀和为1且前端离pk最近。 //即sum[pu, pk]==1 且pu是最靠近pk的时间。 //理解:假设sum[l,pk]=... 阅读全文
posted @ 2014-08-21 10:49 ForeverEnjoy 阅读(168) 评论(0) 推荐(0) 编辑