2015 年 1月随笔档案 - mhy12345

bzoj 1576: [Usaco2009 Jan]安全路经Travel 树链剖分

摘要：1576: [Usaco2009 Jan]安全路经TravelTime Limit:10 SecMemory Limit:64 MBSubmit:665Solved:227[Submit][Status]DescriptionInput* 第一行: 两个空格分开的数, N和M* 第2..M+1行: ... 阅读全文

posted @ 2015-01-21 19:57 mhy12345 阅读(239) 评论(0) 推荐(0)

bzoj 3720: Gty的妹子树块状树

摘要：3720: Gty的妹子树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 412Solved: 153[Submit][Status]Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xi... 阅读全文

posted @ 2015-01-14 14:51 mhy12345 阅读(400) 评论(0) 推荐(0)

bzoj 2706: [SDOI2012]棋盘覆盖 Dancing Link

摘要：2706: [SDOI2012]棋盘覆盖Time Limit: 10 SecMemory Limit: 256 MBSubmit: 255Solved: 77[Submit][Status]Description在一个N*M个方格组成的棋盘内，有K个方格被称为特殊方格。我们要使用一组俄罗斯方块来覆盖... 阅读全文

posted @ 2015-01-14 09:01 mhy12345 阅读(590) 评论(0) 推荐(0)

bzoj 3858: Number Transformation 暴力

摘要：3858: Number TransformationTime Limit: 1 SecMemory Limit: 64 MBSubmit: 82Solved: 41[Submit][Status]DescriptionTeacher Mai has an integer x.He does the... 阅读全文

posted @ 2015-01-12 20:56 mhy12345 阅读(259) 评论(0) 推荐(0)

bzoj 3851: 2048 dp优化

摘要：3851: 2048Time Limit: 2 SecMemory Limit: 64 MBSubmit: 22Solved: 9[Submit][Status]DescriptionTeacher Mai is addicted to game 2048. But finally he finds... 阅读全文

posted @ 2015-01-08 11:52 mhy12345 阅读(356) 评论(0) 推荐(0)

bzoj 3065: 带插入区间K小值替罪羊树 && AC300

摘要：3065: 带插入区间K小值Time Limit: 60 SecMemory Limit: 512 MBSubmit: 1062Solved: 253[Submit][Status]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向... 阅读全文

posted @ 2015-01-05 23:13 mhy12345 阅读(517) 评论(0) 推荐(0)

bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形容斥

摘要：1914: [Usaco2010 OPen]Triangle Counting 数三角形Time Limit: 10 SecMemory Limit: 64 MBSubmit: 272Solved: 143[Submit][Status]Description在一只大灰狼偷偷潜入Farmer Don... 阅读全文

posted @ 2015-01-04 15:30 mhy12345 阅读(337) 评论(0) 推荐(1)