BZOJ - 随笔分类(第6页) - XSamsara

BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】

摘要：2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，... 阅读全文

posted @ 2018-03-30 09:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】

摘要：1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 k，那么我们选择j的话，必须满足f[j]+x[i]∗y[j+1... 阅读全文

posted @ 2018-03-29 21:01 XSamsara 阅读(136) 评论(0) 推荐(0)

BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】

摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤... 阅读全文

posted @ 2018-03-29 19:31 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 2748: [HAOI2012]音量调节【DP】

摘要：2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他... 阅读全文

posted @ 2018-03-28 17:39 XSamsara 阅读(303) 评论(0) 推荐(0)

BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】

摘要：1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个... 阅读全文

posted @ 2018-03-22 09:49 XSamsara 阅读(176) 评论(0) 推荐(0)

BZOJ 1260: [CQOI2007]涂色paint【区间DP】

摘要：1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为... 阅读全文

posted @ 2018-03-22 08:03 XSamsara 阅读(106) 评论(0) 推荐(0)

BZOJ 1257: [CQOI2007]余数之和【分块】

摘要：1257: [CQOI2007]余数之和Time Limit: 5 Sec Memory Limit: 128 MBDescription 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值... 阅读全文

posted @ 2018-03-21 21:01 XSamsara 阅读(137) 评论(0) 推荐(0)

BZOJ 1207: [HNOI2004]打鼹鼠【DP】

摘要：1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：... 阅读全文

posted @ 2018-03-21 20:25 XSamsara 阅读(112) 评论(0) 推荐(0)

BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】

摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨）... 阅读全文

posted @ 2018-03-20 08:52 XSamsara 阅读(124) 评论(0) 推荐(0)

BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】

摘要：1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆... 阅读全文

posted @ 2018-03-18 13:17 XSamsara 阅读(128) 评论(0) 推荐(0)

BZOJ 1072: [SCOI2007]排列perm【DFS】

摘要：1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2... 阅读全文

posted @ 2018-03-17 19:10 XSamsara 阅读(109) 评论(0) 推荐(0)

BZOJ 1060: [ZJOI2007]时态同步【树形DP】

摘要：1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标... 阅读全文

posted @ 2018-03-17 18:10 XSamsara 阅读(140) 评论(0) 推荐(0)

BZOJ 1059: [ZJOI2007]矩阵游戏【二分图匹配】

摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进... 阅读全文

posted @ 2018-03-16 15:46 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 1055: [HAOI2008]玩具取名【区间DP】

摘要：1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBDescription 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己... 阅读全文

posted @ 2018-03-16 15:24 XSamsara 阅读(82) 评论(0) 推荐(0)

BZOJ 1046: [HAOI2007]上升序列【最长升降】

摘要：1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBDescription 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 lst(... 阅读全文

posted @ 2018-03-13 18:43 XSamsara 阅读(133) 评论(0) 推荐(0)

BZOJ 1001: [BeiJing2006]狼抓兔子【最小割】

摘要：1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只... 阅读全文

posted @ 2018-03-04 20:54 XSamsara 阅读(107) 评论(0) 推荐(0)

BZOJ 1085: [SCOI2005]骑士精神【A*】

摘要：1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBDescription 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以... 阅读全文

posted @ 2018-01-28 18:27 XSamsara 阅读(181) 评论(0) 推荐(0)

BZOJ 1084: [SCOI2005]最大子矩阵【DP】

摘要：1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBDescription 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互... 阅读全文

posted @ 2018-01-28 16:54 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1083: [SCOI2005]繁忙的都市【MST】

摘要：1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文

posted @ 2018-01-25 16:36 XSamsara 阅读(156) 评论(0) 推荐(0)

BZOJ 1047: [HAOI2007]理想的正方形【堆||单调序列】

摘要：1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBDescription 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最... 阅读全文

posted @ 2018-01-25 16:18 XSamsara 阅读(161) 评论(0) 推荐(0)

XSamsara

随笔分类 - BZOJ