上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页
2018年10月23日
BZOJ2822[AHOI2012]树屋阶梯——卡特兰数+高精度
摘要： 题目描述 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1），经过观察 阅读全文
posted @ 2018-10-23 16:06 The_Virtuoso 阅读(286) 评论(0) 推荐(0) 编辑
BZOJ4001[TJOI2015]概率论——卡特兰数
摘要： 题目描述 输入 输入一个正整数N，代表有根树的结点数 输入一个正整数N，代表有根树的结点数 输出 输出这棵树期望的叶子节点数。要求误差小于1e-9 输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1.000000000 提示 1<=N<=10^9 设$f[n]$表示$n$个 阅读全文
posted @ 2018-10-23 15:51 The_Virtuoso 阅读(285) 评论(0) 推荐(0) 编辑
2018年10月19日
BZOJ1805[Ioi2007]Sail船帆——线段树+贪心
摘要： 题目描述 让我们来建造一艘新的海盗船。船上有 N个旗杆，每根旗杆被分成单位长度的小节。旗杆的长度等于它被分成的小节的数目。每根旗杆上会挂一些帆，每张帆正好占据旗杆上的一个小节。在一根旗杆上的帆可以任意排布在不同的小节中，但是每个小节上至多能挂一张帆。 在风中，帆的不同排布方式会产生不同的推动力。靠近 阅读全文
posted @ 2018-10-19 15:01 The_Virtuoso 阅读(335) 评论(0) 推荐(3) 编辑
2018年10月15日
[IOI2018]排座位——线段树
摘要： 题目链接： IOI2018seat 题目大意：给出一个$H*W$的矩阵，将$0 \sim W*H-1$分别填入矩阵的格子里(每个格子里一个数)，定义一个子矩阵是美妙的当且仅当这个子矩阵包含且仅包含$0 \sim i$($i$为$0 \sim W*H-1$的任意数)这些数，每次调换两个数的位置，求有多 阅读全文
posted @ 2018-10-15 14:20 The_Virtuoso 阅读(583) 评论(0) 推荐(2) 编辑
BZOJ3718[PA2014]Parking——树状数组
摘要： 题目描述 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转），只要他们不超出停 阅读全文
posted @ 2018-10-15 12:24 The_Virtuoso 阅读(368) 评论(0) 推荐(0) 编辑
BZOJ1047[HAOI2007]理想的正方形——二维ST表
摘要： 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数，分别表示a,b,n的值第二行至第a+1 阅读全文
posted @ 2018-10-15 12:16 The_Virtuoso 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ3152[Ctsc2013]组合子逻辑——堆+贪心
摘要： 题目链接： BZOJ3152 题目大意： 假设一个括号包含[L,R]，它之中有一个括号包含[l,r]，那么这段区间长度最长为L+l-1，也就可以看做这段区间前L个被L括起来，后l-1个被l括起来。 那么题目也就可以转化成选择一个数num可以覆盖以他为左端点的往后num个数，询问最少选几个数能覆盖整个 阅读全文
posted @ 2018-10-15 12:11 The_Virtuoso 阅读(312) 评论(0) 推荐(0) 编辑
BZOJ3712[PA2014]Fiolki——并查集重构树
摘要： 题目描述 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到。瓶子的容量可 阅读全文
posted @ 2018-10-15 11:17 The_Virtuoso 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ3322[Scoi2013]摩托车交易——最大生成树+贪心+倍增
摘要： 题目描述 mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的。另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。今年，mzry1 阅读全文
posted @ 2018-10-15 11:04 The_Virtuoso 阅读(224) 评论(0) 推荐(0) 编辑
2018年10月12日
BZOJ2144跳跳棋——LCA+二分
摘要： 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的 游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋 子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗 阅读全文
posted @ 2018-10-12 11:07 The_Virtuoso 阅读(398) 评论(0) 推荐(0) 编辑
2018年10月10日
BZOJ[Usaco2017 Jan]Promotion Counting——线段树合并
摘要： 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible managers!The cows, co 阅读全文
posted @ 2018-10-10 10:54 The_Virtuoso 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ4551[Tjoi2016&Heoi2016]树——dfs序+线段树/树链剖分+线段树
摘要： 题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（ 阅读全文
posted @ 2018-10-10 10:24 The_Virtuoso 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ1559[JSOI2009]密码——AC自动机+DP+搜索
摘要： 题目描述 输入 输出 样例输入 10 2 hello world 样例输出 2 helloworld worldhello 提示 这题算是一个套路题了，多个串求都包含它们的长为L的串的方案数。 显然是一个在AC自动机(trie图)上DP，常规DP状态是f[i][j]表示在AC自动机上走了i步到达了j 阅读全文
posted @ 2018-10-10 09:08 The_Virtuoso 阅读(241) 评论(0) 推荐(0) 编辑
2018年10月9日
BZOJ1222[HNOI2001]产品加工——DP
摘要： 题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是： 阅读全文
posted @ 2018-10-09 17:17 The_Virtuoso 阅读(214) 评论(0) 推荐(0) 编辑
2018年10月7日
[IOI2018]狼人——kruskal重构树+可持久化线段树
摘要： 题目链接： IOI2018werewolf 题目大意：给出一张$n$个点$m$条边的无向图，点和边可重复经过，一个狼人初始为人形，有$q$次询问，每次询问要求人形态只能处于编号不小于$L$的点，狼形态只能处于编号不大于$R$的点，询问能否从$S$处于人形态然后在编号在$[L,R]$内的点变身一次成为 阅读全文
posted @ 2018-10-07 22:20 The_Virtuoso 阅读(323) 评论(0) 推荐(1) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页