随笔分类 -  二分/三分/分治

1
Wannafly挑战赛20-A,B
摘要：A-链接：https://www.nowcoder.com/acm/contest/133/A来源：牛客网 题目描述 现在有一棵被Samsara-Karma染了k种颜色的树，每种颜色有着不同的价值 Applese觉得Samsara-Karma染的太难看了，于是打算把整棵树重新染成同一种颜色 但是，由 阅读全文
posted @ 2018-07-21 18:10 *zzq 阅读(339) 评论(0) 推荐(0)
hdu-3276-dp+二分+单调队列
摘要：Star Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 213 Problem Desc 阅读全文
posted @ 2018-07-12 22:55 *zzq 阅读(239) 评论(0) 推荐(0)
HDU-4355-三分
摘要：Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5791 Accepted Submission(s): 1 阅读全文
posted @ 2018-04-15 22:43 *zzq 阅读(152) 评论(0) 推荐(0)
CSU-1307-二分+dij
摘要：1307: City Tour Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 593 Solved: 148 Description Alice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队 阅读全文
posted @ 2018-04-13 16:06 *zzq 阅读(121) 评论(0) 推荐(0)
nyoj-1316-二分
摘要：acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1316题目链接 Interval 时间限制：2000 ms | 内存限制：65535 KB 难度：3 acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1316题目链接 阅读全文
posted @ 2018-02-21 15:51 *zzq 阅读(212) 评论(0) 推荐(0)
HDU-1007-最小公共点对
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2018-02-02 10:42 *zzq 阅读(143) 评论(0) 推荐(0)
51nod 1243 二分+贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个码 阅读全文
posted @ 2017-09-02 21:50 *zzq 阅读(299) 评论(0) 推荐(0)
51nod 1128 二分
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1128 1128 正整数分组 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出一个长度为N的正整数数组， 阅读全文
posted @ 2017-08-30 21:52 *zzq 阅读(213) 评论(0) 推荐(0)
51nod 1686 二分+离散化
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 1686 第K大区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 定义一个区间的值为其众数出现的次数。 阅读全文
posted @ 2017-08-29 15:49 *zzq 阅读(204) 评论(0) 推荐(0)
51nod 1281 二分
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281 隐藏话题 隐藏话题 隐藏话题 隐藏话题 1281 山峰和旗子 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4 阅读全文
posted @ 2017-08-29 14:25 *zzq 阅读(125) 评论(0) 推荐(0)
51nod 1105 二分好题
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 数组A和数组B，里面都有n个整数。数 阅读全文
posted @ 2017-08-24 21:53 *zzq 阅读(307) 评论(0) 推荐(0)
51nod 1267 二分
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 给出N个整数，你来判断一下是否能够 阅读全文
posted @ 2017-08-24 20:31 *zzq 阅读(164) 评论(0) 推荐(0)
51nod 1010 stl/数论/二分
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 1010 只包含因子2 3 5 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131 阅读全文
posted @ 2017-08-24 19:51 *zzq 阅读(214) 评论(0) 推荐(0)
uva 10125 二分
摘要：https://vjudge.net/problem/UVA-10125 和之前做过的一道a+b+c=X的问题类似，不过这个要求多了a+b+c=d-->a+b=d-c 且abcd互不相等 我们可以处理出所有的a+b的组合并记录a,b，可以保存在结构体内。 接着对x排序，倒序枚举d，对每一个d遍历除d 阅读全文
posted @ 2017-08-10 17:44 *zzq 阅读(365) 评论(0) 推荐(0)
HDU 5694 分治+规律
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5694 此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开， 我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= = 答案不就是R 阅读全文
posted @ 2017-07-22 10:47 *zzq 阅读(217) 评论(0) 推荐(0)
HDU 5699 二分+线性约束
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5699 此题满足二分性质，关键在于如何判断当前的时间值可以满足所有的运送方案中的最长的时间。 对于每一次枚举出的k，对于朴素时间就不大于这个值的方案显然满足，剩下的方案耗费的时间都大于k，换句话说剩下的方案如果想满 阅读全文
posted @ 2017-07-21 14:44 *zzq 阅读(225) 评论(0) 推荐(0)
HDU 1969 精度二分
摘要：Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12394 Accepted Submission(s): 4371 Problem De 阅读全文
posted @ 2017-07-04 21:30 *zzq 阅读(106) 评论(0) 推荐(0)
HDU 4004 二分
摘要：The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 7307 Accepted Submission(s): 349 阅读全文
posted @ 2017-07-02 19:21 *zzq 阅读(155) 评论(0) 推荐(0)
NYOJ 720 DP+二分
摘要：项目安排 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-07-01 17:11 *zzq 阅读(135) 评论(0) 推荐(0)
cf812 C 二分
摘要：C. Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Sagheer 阅读全文
posted @ 2017-06-02 10:50 *zzq 阅读(267) 评论(0) 推荐(0)

1