2015年9月28日
hdu 5480 Conturbatio （前缀和）
摘要： 用两个数组，分别记录车所占的行和列的前缀和，每次查询可直接计算。多亏这道题二维数组开不下，否则还真有可能想不到这种方法。/*Title :ConturbatioStatus:ACBy wf,2015 09 26*/#include #include #include #include #includ... 阅读全文
posted @ 2015-09-28 14:27 纸牌 阅读(127) 评论(0) 推荐(0) 编辑
hdu 5479 Scaena Felix （好坑的简单题）
摘要： 坑点较多，能过以下数据估计就可以了。样例：4()(((((()))))()(()))((()(((输出：1024首先，遍历一遍，计算“(”和“”的个数，取最小值记为ans。然后，判断有没有“)(”这种字串，有的话，最终的串要转换为“...)))))(((((...”这种形式。用两个数组：dp1从左到... 阅读全文
posted @ 2015-09-28 14:22 纸牌 阅读(168) 评论(0) 推荐(0) 编辑