online judge BZOJ - 随笔分类 - qscqesze

bzoj 3709: [PA2014]Bohater

摘要：3709: [PA2014]Bohater 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3709 题面在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i 阅读全文

posted @ 2017-09-07 16:24 qscqesze 阅读(539) 评论(0) 推荐(2) 编辑

4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 线段树维护dp

摘要：题目 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4990 题面上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n 阅读全文

posted @ 2017-08-29 15:55 qscqesze 阅读(596) 评论(0) 推荐(0) 编辑

4989: [Usaco2017 Feb]Why Did the Cow Cross the Road

摘要：题面：4989: [Usaco2017 Feb]Why Did the Cow Cross the Road 连接 http://www.lydsy.com/JudgeOnline/problem.php?id=4989 题面上下有两个位置分别对应的序列A、B，长度为n，两序列为n的一个排列。当阅读全文

posted @ 2017-08-29 15:30 qscqesze 阅读(523) 评论(0) 推荐(0) 编辑

BZOJ 2661 [BeiJing wc2012]连连看费用流

摘要：[BeiJing wc2012]连连看题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2661 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出阅读全文

posted @ 2017-03-27 20:04 qscqesze 阅读(374) 评论(0) 推荐(1) 编辑

BZOJ 4726: [POI2017]Sabota? 树形dp

摘要：4726: [POI2017]Sabota? 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属阅读全文

posted @ 2016-11-27 20:29 qscqesze 阅读(524) 评论(0) 推荐(2) 编辑

BZOJ 2648: SJY摆棋子 kdtree

摘要：2648: SJY摆棋子题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2648 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋阅读全文

posted @ 2016-11-24 18:33 qscqesze 阅读(564) 评论(0) 推荐(1) 编辑

BZOJ 3732: Network 最小生成树倍增

摘要：3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 using namespace std; const int N=200500; int n,m; st 阅读全文

posted @ 2016-11-23 23:15 qscqesze 阅读(506) 评论(0) 推荐(0) 编辑

BZOJ 4337: BJOI2015 树的同构树hash

摘要：4337: BJOI2015 树的同构题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4337 Description 树是一种很常见的数据结构。我们把N个点，N 1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都阅读全文

posted @ 2016-11-08 11:44 qscqesze 阅读(1810) 评论(1) 推荐(3) 编辑

BZOJ 4300: 绝世好题动态规划

摘要：4300: 绝世好题题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4300 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 using namespace std; con 阅读全文

posted @ 2016-11-08 11:08 qscqesze 阅读(1164) 评论(0) 推荐(1) 编辑

BZOJ 4706: B君的多边形找规律

摘要：4706: B君的多边形题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4706 Description 有一个正n多边形，我们要连接一些对角线，把这个多边形分成若干个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角线。（阅读全文

posted @ 2016-10-03 10:39 qscqesze 阅读(908) 评论(0) 推荐(0) 编辑

BZOJ 3101: N皇后构造

摘要：3101: N皇后题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3101 Description n n的棋盘,在上面摆下n个皇后，使其两两间不能相互攻击…． Input 一个数n Output 第i行表示在第i行第几列放置皇后 Sam 阅读全文

posted @ 2016-08-22 15:34 qscqesze 阅读(651) 评论(0) 推荐(2) 编辑

BZOJ 3245: 最快路线 spfa

摘要：3245: 最快路线题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3245 Description 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是阅读全文

posted @ 2016-08-22 13:59 qscqesze 阅读(579) 评论(0) 推荐(0) 编辑

BZOJ 3343: 教主的魔法分块

摘要：3343: 教主的魔法题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3343 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了阅读全文

posted @ 2016-08-22 13:20 qscqesze 阅读(799) 评论(0) 推荐(2) 编辑

BZOJ 3339: Rmq Problem 莫队算法

摘要：3339: Rmq Problem 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3339 Description n个数，m次询问l，r。查询区间mex是什么． Input Output Sample Input 7 5 0 2 1 0 阅读全文

posted @ 2016-08-22 11:16 qscqesze 阅读(591) 评论(0) 推荐(2) 编辑

BZOJ 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队动态规划

摘要：3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3400 Description 农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只阅读全文

posted @ 2016-08-22 11:09 qscqesze 阅读(473) 评论(0) 推荐(0) 编辑

BZOJ 4636: 蒟蒻的数列分块

摘要：4636: 蒟蒻的数列题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4636 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a 阅读全文

posted @ 2016-08-18 22:16 qscqesze 阅读(663) 评论(0) 推荐(0) 编辑

BZOJ 4610: [Wf2016]Ceiling Functi 水题

摘要：4610: [Wf2016]Ceiling Functi 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4610 Description 给出n个长度为k的数列，每个数列模拟堆的操作，问有多少种形态不同的堆。 Input 第一行包含两个数阅读全文

posted @ 2016-08-17 23:47 qscqesze 阅读(372) 评论(0) 推荐(0) 编辑

BZOJ 3564: [SHOI2014]信号增幅仪最小圆覆盖

摘要：3564: [SHOI2014]信号增幅仪题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3564 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用阅读全文

posted @ 2016-08-08 09:49 qscqesze 阅读(743) 评论(0) 推荐(0) 编辑

BZOJ 4602: [Sdoi2016]齿轮 dfs

摘要：4602: [Sdoi2016]齿轮题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4602 Description 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果阅读全文

posted @ 2016-07-12 20:02 qscqesze 阅读(377) 评论(0) 推荐(0) 编辑

BZOJ 3751: [NOIP2014]解方程数学

摘要：3751: [NOIP2014]解方程题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3751 Description 已知多项式方程： a0+a1 x+a2 x^2+...+an x^n=0 求这个方程在[1,m]内的整数解（n和m均为阅读全文

posted @ 2016-07-11 10:30 qscqesze 阅读(470) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - online judge BZOJ

随笔分类 (4523)