07 2019 档案
摘要：题目链接：https://nanti.jisuanke.com/t/40367 题意：有n条鱼和m个渔夫，渔夫全在海岸线上，鱼竿长l，设a,b是鱼的横纵坐标，x是渔夫的坐标（y全为0），二者的距离是|a-x|+b，求问每个渔夫能吊到多少鱼 有两种做法，分别是差分和线段树 差分做法：我们知道，差分是利
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意：给你一个长为n(2e5+7)的数字序列和一个数字m（1e9）,对从1开始的每段区间分析（1-1,1-2...1-n），要求区间和小于m，你可以将每段区间除右端点的数置为0，每段区间输出已经将
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/Kattis-superdoku 题目大意：给你一个n*n的矩阵，给你这个矩阵的前k行，问你是否能构成矩阵使得每一行每一列都是1~n的排列。（即不考虑对角线的数独） 题目分析：一个标准的二分图匹配问题，会用到匈牙利算法 匈牙利算法
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3834 题意：给你一个N个整数组成的序列，求区间里第k小的数字 博客分析：https://blog.csdn.net/bestFy/article/details/78650360 主要根据我接下来的源码来看，
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/40259 题意：n个人在三种模式下举行party，每种模式下会有不同的能力值，主持人可以任意指定两个人，并能任意指定模式让该二人PK，能力值低的退场，最后一个人便是胜者 题目要求任意询问一个人，判断其是否有可能是胜者。 分析：我们
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/40258 题意：给一个具有n个数字的序列，并且有要进行m个操作 操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581 题意：在一条狭窄的通道上有n+1辆车依次排列（我们是第0辆车），每个车具有车长，距终点的距离，以及车速，不能超车，也就是说你的车速受到前面车的控制，问第0辆车想通过终点线的最短距离是多少 分析：杜
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1314 题意：给出n个产品的重量w和价值v，给定m个区间，每个区间通过一个包含参数W的式子来计算，使总的值逐渐逼近一个值S 分析：很明显W为0时，所有产品都满足，此时Y最大，当W比重量w的最大值还大时，所有产品
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1083 题意：一共有n天，每天可提供Ri个教室，有m份订单，每份订单是从第Si天到第Ji天，借Di个教室，问是否能借完。 分析：一开始想着用线段树，但是线段树在区间更新的时候并不是一个个更新，而是将一整个区间的
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2678 题意：n个石头排列在一条线上，起点到终点的距离为L,给出每个石子距起点的距离，你可以移除m个石子，使得最小跳跃距离最大 分析：一看到最小xxxx最大这种字眼，我们就得考虑能不能进行二分，也就是说直接对最
阅读全文
浙公网安备 33010602011771号