BZOJ - 随笔分类(第2页) - _努力努力再努力x

摘要：直接看POJ-1061：https://www.cnblogs.com/fzl194/p/9038888.html 阅读全文

posted @ 2018-09-21 01:01 _努力努力再努力x 阅读(118) 评论(0) 推荐(0)

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3211 题目大意：思路：由于数据范围只有1e9，一个数字x开根号次数超过logx之后均为1，所以可以暴力开根号，但是需要剪枝优化，如果子树的max小于等于1，那么直接跳过即可。否则递归阅读全文

posted @ 2018-09-21 00:55 _努力努力再努力x 阅读(176) 评论(0) 推荐(0)

BZOJ 1088 扫雷Mine 枚举初始状态

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1088 题目大意：现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆阅读全文

posted @ 2018-09-21 00:07 _努力努力再努力x 阅读(183) 评论(0) 推荐(0)

BZOJ 1041 圆上的整点数学

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1041 题目大意：求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。思路：看视频： https://www.bilibili.com/video/av12131 阅读全文

posted @ 2018-09-20 23:46 _努力努力再努力x 阅读(157) 评论(0) 推荐(0)

BZOJ 1295 最长距离 BFS+枚举

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1295 题目大意： windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。阅读全文

posted @ 2018-09-20 22:16 _努力努力再努力x 阅读(156) 评论(0) 推荐(0)

BZOJ 1084 最大子矩阵 dp

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1084 题目大意：这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。n<=100 m<=2 思路： m=1时，就是数组选阅读全文

posted @ 2018-09-20 21:42 _努力努力再努力x 阅读(167) 评论(0) 推荐(0)

BZOJ 1491 社交网络 Floyd 最短路的数目

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题目大意：见链接思路：直接用floyd算法求最短路，同时更新最短路的数目即可。阅读全文

posted @ 2018-09-20 20:59 _努力努力再努力x 阅读(234) 评论(0) 推荐(0)

BZOJ 1202 狡猾的商人差分约束or带权并查集

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1202 题目大意：刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，阅读全文

posted @ 2018-09-20 20:34 _努力努力再努力x 阅读(173) 评论(0) 推荐(0)

BZOJ 1270 雷涛的小猫 dp

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1270 题目大意：雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。在他的照顾下，小猫很快恢复了健康，并且愈发的活阅读全文

posted @ 2018-09-20 17:55 _努力努力再努力x 阅读(292) 评论(0) 推荐(0)

BZOJ 1303 中位数图模拟

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1303 题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。思路：找到b在数列中的位置设为start 阅读全文

posted @ 2018-09-20 12:20 _努力努力再努力x 阅读(151) 评论(0) 推荐(0)

BZOJ 1192 鬼谷子的钱袋找规律

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1192 题目大意：鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，阅读全文

posted @ 2018-09-20 11:31 _努力努力再努力x 阅读(335) 评论(0) 推荐(0)

BZOJ 1003 物流运输最短路+dp

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1003 题目大意：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程阅读全文

posted @ 2018-09-20 11:22 _努力努力再努力x 阅读(196) 评论(0) 推荐(0)

BZOJ 1002 轮状病毒矩阵树定理

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1002 题目大意：给定n(N<=100)，编程计算有多少个不同的n轮状病毒思路：大部分题解都是直接一个递推公式，具体得来的方法由矩阵树定理可以求得。只是求矩阵的行列式的时候比较复杂阅读全文

posted @ 2018-09-20 01:48 _努力努力再努力x 阅读(209) 评论(0) 推荐(0)

BZOJ 1050 旅行comf 并查集+枚举下界

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1050 题目大意：给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边阅读全文

posted @ 2018-09-20 00:43 _努力努力再努力x 阅读(228) 评论(0) 推荐(0)

BZOJ 1562 变换序列二分图匹配+字典序

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1562 题目大意：思路：逆序匹配，加边匹配的时候保持字典序小的先加入。具体证明：https://www.byvoid.com/zhs/blog/noi-2009-transform 阅读全文

posted @ 2018-09-19 23:45 _努力努力再努力x 阅读(392) 评论(0) 推荐(0)

BZOJ 1191 超级英雄Hero 二分图匹配

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1191 题目大意：现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当阅读全文

posted @ 2018-09-19 22:33 _努力努力再努力x 阅读(150) 评论(0) 推荐(0)

BZOJ 1059 矩阵游戏二分图匹配

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1059 题目大意：小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该阅读全文

posted @ 2018-09-19 22:31 _努力努力再努力x 阅读(156) 评论(0) 推荐(0)

BZOJ 3223 Tyvj 1729 文艺平衡树

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3223 题目大意：维护1-n的数组，每次操作翻转一个区间。思路：如何找到要操作的区间[l,r]：将当前排名（size）为l-1 +1 的节点转到根，将当前排名为r+2的节点转到根的右阅读全文

posted @ 2018-09-19 22:29 _努力努力再努力x 阅读(133) 评论(0) 推荐(0)

BZOJ 3224 Tyvj 1728 普通平衡树模板

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 题目大意：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个阅读全文

posted @ 2018-09-19 01:30 _努力努力再努力x 阅读(131) 评论(0) 推荐(0)

BZOJ 1588 营业额统计 set

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1588 题目大意：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成阅读全文

posted @ 2018-09-18 22:23 _努力努力再努力x 阅读(218) 评论(0) 推荐(0)

努力努力再努力x

随笔分类 - BZOJ

公告