_努力努力再努力x

2018年9月21日

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

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

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

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

BZOJ 1088 扫雷Mine 枚举初始状态

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

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

2018年9月20日

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 阅读(141) 评论(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 阅读(149) 评论(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 阅读(151) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-09-20 20:59 _努力努力再努力x 阅读(218) 评论(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 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ 1270 雷涛的小猫 dp

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

posted @ 2018-09-20 17:55 _努力努力再努力x 阅读(277) 评论(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 阅读(136) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告