思维补题
九羽-
日有所进,月有所变,终有所成。
展开
-
F - Cooking Time ( 贪心 + 优先队列 )
F - Cooking Time ( 贪心 + 优先队列 )题目链接:http://codeforces.com/gym/101498/problem/FInput25 32 4 5 2 17 31 2 3 4 3 2 1Output45题意:有一个冰箱,有N个调味品,一开始所有调味品都在冰箱内.外面最多放置 K个调味品你要按给定的顺序来拿取调味品,如...原创 2020-02-05 15:48:49 · 283 阅读 · 0 评论 -
HDU 6546 ( 贪心 )
HDU 6546 ( 贪心 )题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6546题意:有n个二次函数,给每个函数选择一个值x,让所选x值的和正好等于m,问此时f(x)的最小值是多少。思路:为了满足最小值的要求,我们先假设所有函数就选择 -b/(2*a) 的最小值点,然后我们看一下这样选择后是比m大还是小,如果小,我们就让所选的...原创 2020-02-04 16:00:11 · 262 阅读 · 0 评论 -
C - Save the Queen! ( 二分 + 精度 )
C - Save the Queen! ( 二分 + 精度 )题目链接:https://vjudge.net/problem/HackerRank-save-the-queen题意:有n只怪兽入侵,k个士兵守卫,但是每个士兵都有一个能量值,只能战斗 a[i] 时间,问最多能守住多少时间。思路:二分枚举答案,思考每个士兵可以做的贡献。假如可以防守10分钟,士兵1可以战斗20分钟,那么...原创 2020-01-28 10:56:26 · 316 阅读 · 0 评论 -
Bonuses and Teleports ( 思维 )
Bonuses and Teleports ( 思维 )On a number axisnteleports are located in the pointstiandmbonuses are located in the pointsbj. Being in the same point with a teleport, one can instantly relocat...翻译 2020-01-09 21:52:54 · 289 阅读 · 0 评论 -
Debugging ( 记忆化搜索 )
Debugging ( 记忆化搜索 )题目描述: 点击打开链接题意:一段程序中有一个bug,现在用在程序中插入printf的方式来debug。程序一共n行,编译运行一次的时间是r,插入一次printf花费的时间是p。求使用最优策略时输出最坏时间来找到崩溃线。思路:一个长度为k的代码块可以分成2,3,4,···,k个代码块,相当于二分,三分,四分,···,k分。我们就用dfs来暴力,...原创 2019-11-18 16:43:32 · 122 阅读 · 0 评论 -
Designing the Toy ( 空间几何 )
Designing the Toy( 空间几何 )题意:给出a,b,c分别表示沿着z轴,y轴,x轴能看到的立体小方块的数目(每个都是1×1×1的),若存在一种在这个三维空间的放置方法使得a,b,c存在,那么输入容易一种情况的个数和每个小立方体离(0,0,0)最近点的坐标,否则输出-1.题解:这里没有推导过程,只有多次尝试后得到的一种方便的放置方案,就是在a,b,c最大值所对的平面...翻译 2019-11-17 15:34:20 · 317 阅读 · 0 评论 -
H - Twin Buildings ( 精度损失 )
H - Twin Buildings ( 精度损失 )题意: 有n个长方形的岛,给出长宽。现在想要在岛上建两个大小完全一样的长方形房子,房子的边必须和岛的边平行,问最大能建多么大的。思路: 按照岛的最长边进行排序,前面的一定可以包括后面的,这样只需要考虑宽就好了。注意: double存不下long long范围的值,会有精度损失。 处理方式看代码输出部分Examples In...原创 2019-11-02 20:13:07 · 497 阅读 · 1 评论