BlessingXRY的博客

活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个

Think: 1知识点：贪心+二分查找 2题意：n个人初始出发位置，m把钥匙放置位置，办公室位置p，询问在所有人取到钥匙之后到达办公室的最短时间 3反思： 1>初始忘记排序 2>最初选择的贪心策略无法得到全局最优解 4解题方法： 二分枚举逼近可能的最短时间，然后试探当前选择的时间是否可以满足所有人取到钥匙后到达办公室vjudge题目链接可参考博客以下为Accepted代码#includ

Think: 1知识点：贪心+并查集优化时间复杂度 2题意分析：给定n个商品的价值和售卖截止时间，每天可售卖一个商品，询问可获得的最大利润 3解题思路：贪心思想取当前时间的最优解，暴力n*n基本超时，进而并查集优化时间复杂度 4反思：独立思考，不要一味依赖解题报告，好的思想和方法可以借鉴，但一定要有自己的思考和创新点，多思考，多反思vjudge题目链接建议参考博客—题意分析以下为Accept

Think: 1>题意：已知冷水温度t1,热水温度t2,冷水最高释放速度x1,热水最高释放速度x2,问如何控制释放速度可使最快达到正趋向于温水温度t0 1>题意建模：两个水杯温度分别为t1, t2, 体积分别为x1, x2，要得到温度正趋向于温度t0（t0介于t1和t2之间）的最大体积 2>贪心：从最大冷水体积x1开始试探，让最大热水体积x2递减，若混合温度低于t0，则x1–，最后保留的试探解

Think: 1感觉自己的代码可能会超时，但是提交AC，自己需要思考更优化的算法 2贪心算法思想：由当前的最优解最终得到最终最优解（局部最优解得到最终最优解）商人小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品

Think: 1不要与背包问题混淆，题意挑选货物若干吨而不是挑选多少种货物sdut题目链接装船问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量

think：这道题目开始时候调用快排函数，但一直显示超内存，后来在博客上搜了一下，发现超内存的原因极可能是因为使用了memset函数对结构体初始化了，后来将其注释后ac了，但不明白为什么，再就是发现虽然都是用快排，但是很不一样。希望自己可以将快排查资料优化并尽可能简化步骤。商人小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptio

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的

think: 1今晚终于AC道题目了…..这道题目感觉和贪心里面的区间区间覆盖问题类似，只不过感觉这道题目明显需要优化子问题，因为有可能出现像【0， 7】，【1， 3】， 【3， 6】这样的区间，不能因为先出现一个条件判断了，之前自己做的区间覆盖问题好像没有想的这么深，看来之前自己区间覆盖问题的AC有点水…，不过现在想明白了也很幸运 2回归题目，题目可以建立两个结构体数组，存储各个节目开始的时间

贪心——局部最优递推到整体最优 本题——记录覆盖点->最少线段最少的线段去覆盖最多的点题目 现在，一些小兵排列整齐以一条线的方式，通过传送门进攻你的大本营。为了简化问题，我们假设烈焰风暴的作用范围是一个半径为 R 的圆（包括圆上的点），可以秒杀作用范围内的数量不限的小兵。所有小兵都在一条直线上，其位置以坐标的形式给出，并且给出烈焰风暴的作用半径以及释放一次技能所需要的魔法值 m，请你求出至少需要

Think: 1知识点：贪心(局部最优解延展至全局最优解) 2题意：输入一个序列(len <= 2e6)，代表n天内每天需要ai个披萨，现有两种获得披萨的方式，方式1(当前天直接得到两个披萨)，方式2(连续两天每天获得一个披萨)，询问能否在按照方式1和方式2的情况下满足n天的披萨要求(对于第i天不能少于ai亦不能多余ai) 3思路： （１）：贪心算法：从第1天开始考虑，若第1天为奇数个披萨若