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

BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】

摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(115) 评论(0) 推荐(0)

BZOJ 1588: [HNOI2002]营业额统计【Treap】

摘要：1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(158) 评论(0) 推荐(0)

BZOJ 1208: [HNOI2004]宠物收养所【Treap】

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(152) 评论(0) 推荐(0)

BZOJ 3224: Tyvj 1728 普通平衡树【Treap】

摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(121) 评论(0) 推荐(0)

BZOJ 1816: [Cqoi2010]扑克牌【二分】

摘要：1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(150) 评论(0) 推荐(0)

BZOJ 2140: 稳定婚姻【Tarjan】

摘要：2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。... 阅读全文

posted @ 2018-04-03 10:27 XSamsara 阅读(183) 评论(0) 推荐(0)

BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

摘要：1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(125) 评论(0) 推荐(0)

BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文

posted @ 2018-04-03 08:41 XSamsara 阅读(101) 评论(0) 推荐(0)

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

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

posted @ 2018-03-30 09:59 XSamsara 阅读(131) 评论(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 阅读(133) 评论(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 阅读(302) 评论(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 阅读(174) 评论(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 阅读(105) 评论(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 阅读(136) 评论(0) 推荐(0)

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

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

posted @ 2018-03-21 20:25 XSamsara 阅读(111) 评论(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 阅读(121) 评论(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 阅读(108) 评论(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 阅读(138) 评论(0) 推荐(0)

XSamsara

随笔分类 - BZOJ