2015 年 6月随笔档案 - mhy12345

bzoj 1318: [Spoj744] Longest Permutation 智商题

摘要：1318: [Spoj744] Longest Permutation Description 给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子阅读全文

posted @ 2015-06-11 16:30 mhy12345 阅读(500) 评论(0) 推荐(0)

bzoj 1242: Zju1015 Fishing Net 弦图判定

摘要：1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完... 阅读全文

posted @ 2015-06-11 08:26 mhy12345 阅读(337) 评论(0) 推荐(0)

bzoj 1228: [SDOI2009]E&D 阿达马矩阵

摘要：1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n... 阅读全文

posted @ 2015-06-10 22:49 mhy12345 阅读(1169) 评论(0) 推荐(0)

bzoj 1222: [HNOI2001]产品加工 dp

摘要：1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或... 阅读全文

posted @ 2015-06-10 21:19 mhy12345 阅读(301) 评论(0) 推荐(0)

bzoj 1314: River过河优先队列

摘要：1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同... 阅读全文

posted @ 2015-06-10 19:16 mhy12345 阅读(305) 评论(0) 推荐(0)

bzoj 4004: [JLOI2015]装备购买拟阵 && 高消

摘要：4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m... 阅读全文

posted @ 2015-06-09 23:03 mhy12345 阅读(278) 评论(0) 推荐(0)

bzoj 1133: [POI2009]Kon dp

摘要：1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，... 阅读全文

posted @ 2015-06-09 10:07 mhy12345 阅读(160) 评论(0) 推荐(0)

bzoj 4127: Abs 树链剖分

摘要：4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v　d 表示将路径 (u,v) 加d ... 阅读全文

posted @ 2015-06-07 14:23 mhy12345 阅读(269) 评论(0) 推荐(0)

bzoj 2406: 矩阵上下界网络流判定

摘要：2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数... 阅读全文

posted @ 2015-06-03 12:53 mhy12345 阅读(369) 评论(0) 推荐(0)