2015年10月15日
【树形DP/搜索】BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集会
摘要： 1827: [Usaco2010 Mar]gather 奶牛大集会Time Limit:1 SecMemory Limit:64 MBSubmit:793Solved:354[Submit][Status][Discuss]DescriptionBessie正在计划一年一度的奶牛大集会，来自全国各地... 阅读全文
posted @ 2015-10-15 19:12 puck_just_me 阅读(185) 评论(0) 推荐(0) 编辑
【块状树】BZOJ 1086: [SCOI2005]王室联邦
摘要： 1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:826Solved:471[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他... 阅读全文
posted @ 2015-10-15 08:15 puck_just_me 阅读(158) 评论(0) 推荐(0) 编辑
【DP】BZOJ 1260: [CQOI2007]涂色paint
摘要： 1260: [CQOI2007]涂色paintTime Limit:30 SecMemory Limit:64 MBSubmit:893Solved:540[Submit][Status][Discuss]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位... 阅读全文
posted @ 2015-10-15 08:02 puck_just_me 阅读(356) 评论(0) 推荐(0) 编辑
2015年10月14日
【最小生成树】BZOJ 1196: [HNOI2006]公路修建问题
摘要： 1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1435Solved:810[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很... 阅读全文
posted @ 2015-10-14 22:41 puck_just_me 阅读(173) 评论(0) 推荐(0) 编辑
【tarjan】BZOJ 1051:受欢迎的牛
摘要： 1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:3134Solved:1642[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A... 阅读全文
posted @ 2015-10-14 22:33 puck_just_me 阅读(166) 评论(0) 推荐(0) 编辑
【递推】BZOJ 1088: [SCOI2005]扫雷Mine
摘要： 1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:2275Solved:1328[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根... 阅读全文
posted @ 2015-10-14 22:23 puck_just_me 阅读(183) 评论(0) 推荐(0) 编辑
2015年10月13日
【计算几何】多边形
摘要： 2．多边形(polygon.pas/c/cpp)【问题描述】在平面直角坐标系中给出一个顶点横纵坐标均为整数的简单多边形[1]，求在这个多边形内部有多少个横纵坐标均为整数的点。【输入】输入文件名为polygon.in，共 行，第一行包含一个正整数 。下面共 行，每行包含两个整数 ，依次表示多边形顶点的... 阅读全文
posted @ 2015-10-13 21:00 puck_just_me 阅读(374) 评论(0) 推荐(0) 编辑
【贪心】Bzoj 2457:[BeiJing2011]双端队列
摘要： 2457: [BeiJing2011]双端队列Time Limit:10 SecMemory Limit:128 MBSubmit:209Solved:95[Submit][Status][Discuss]Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherr... 阅读全文
posted @ 2015-10-13 20:26 puck_just_me 阅读(289) 评论(0) 推荐(0) 编辑
2015年10月11日
【单调栈】Bzoj 1012: 最大数maxnumber
摘要： 1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6255Solved:2676[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询... 阅读全文
posted @ 2015-10-11 22:33 puck_just_me 阅读(196) 评论(0) 推荐(0) 编辑
2015年10月10日
【分块】bzoj3343: 教主的魔法
摘要： 3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:631Solved:272[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个... 阅读全文
posted @ 2015-10-10 20:29 puck_just_me 阅读(179) 评论(0) 推荐(0) 编辑