_努力努力再努力x

2018年5月11日

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目大意：求区间最大值+单点修改解题思路：直接套用模板即可阅读全文

posted @ 2018-05-11 15:39 _努力努力再努力x 阅读(124) 评论(0) 推荐(0) 编辑

摘要：关于线段树的原理在此不赘述，可参考：https://www.cnblogs.com/AC-King/p/7789013.html 此处用结构体的线段树一、建树模板：二、查询区间[ql, qr]中的max,min,sum 三、单点更新，a[p] += v 如果需要更新成a[p] = v，把下面的+ 阅读全文

posted @ 2018-05-11 14:17 _努力努力再努力x 阅读(496) 评论(0) 推荐(0) 编辑

hdu-5019 Revenge of GCD

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5019 题目大意：求A和B的第k个gcd 解题思路：直接求出A和B的gcd，A和B的第k个gcd就是A和B的gcd的第k个因子阅读全文

posted @ 2018-05-11 00:03 _努力努力再努力x 阅读(101) 评论(0) 推荐(0) 编辑

2018年5月10日

POJ-3579 Median---二分第k大（二分套二分）

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3579 题目大意：求的是一列数所有相互之间差值的序列的最中间的值是多少。解题思路：可以用二分套二分的方法求解第m大，和POJ-3685类似，这里的模板也差不多枚举第m大x，判断小于等于x的数目是不是大于m，如果阅读全文

posted @ 2018-05-10 23:43 _努力努力再努力x 阅读(168) 评论(0) 推荐(0) 编辑

POJ-3685 Matrix---二分套二分

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3685 题目大意：给出一个N*N的矩阵A，A[i][j]的值等于i2 + 100000 ×i + j2 - 100000 × j + i × j，求这个矩阵中第M小的数解题思路：此处需要二分第M值，设为x，然后再阅读全文

posted @ 2018-05-10 22:51 _努力努力再努力x 阅读(322) 评论(0) 推荐(0) 编辑

POJ-2976 Dropping tests---二分最大化平均值

摘要：题目链接： https://cn.vjudge.net/problem/POJ-2976 题目大意：给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大解题思路：扔掉k个球最大化平均值就是求取n-k个的最大化平均值和POJ-3111类似直接用最大化平均值模板阅读全文

posted @ 2018-05-10 21:19 _努力努力再努力x 阅读(159) 评论(0) 推荐(0) 编辑

POJ-3045 Cow Acrobats---贪心

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3045 题目大意：一群牛在叠罗汉；每头牛都有一个重量W和力量值X；在叠的时候每头牛都有一个风险值R；要你求总的风险值中最大的那个风险值R’；解题思路：坑点：答案可能为负数！！！风险值为之前的牛重量 - 下一阅读全文

posted @ 2018-05-10 20:56 _努力努力再努力x 阅读(302) 评论(0) 推荐(0) 编辑

POJ-3104 Drying---二分答案判断是否可行

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3104 题目大意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服每分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。解题思路：阅读全文

posted @ 2018-05-10 20:28 _努力努力再努力x 阅读(174) 评论(0) 推荐(0) 编辑

POJ-3273 Monthly Expense---最小化最大值

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3273 题目大意：给N个数，划分为M个块（不得打乱数顺序）。找到一个最好的划分方式，使得块的和的最大值最小解题思路：首先是最大值最小写出二分模板（需要确定上下界）然后根据二分模板写chack函数阅读全文

posted @ 2018-05-10 20:03 _努力努力再努力x 阅读(152) 评论(0) 推荐(0) 编辑

hdu-2197 本原串---枚举因子+容斥定理

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2197 题目大意：由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他阅读全文

posted @ 2018-05-10 11:41 _努力努力再努力x 阅读(179) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告