- 博客(10)
- 收藏
- 关注
RSS订阅原创 合并果子 / [USACO06NOV] Fence Repair G--贪心
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含 n 个整数，用空格分隔，第 ii 个整数 ai(1≤ai≤20000) 是第 ii种果子的数目。
2024-11-30 22:38:30
325
1
原创 Air Conditioner--贪心
Gildong 非常努力地让客户满意，他甚至记住了所有客户喜欢的温度范围！查看预订列表，他希望通过控制餐厅的温度来满足所有顾客。时，温度在一分钟内下降 1。给定初始温度、保留客户的访问时间列表和他们首选的温度范围，您将帮助他确定是否有可能满足所有客户。对于每个测试用例，如果可能满足所有客户，请打印 “YES”。否则，请打印 “NO”。如果客户在访问餐厅的那一刻温度在首选范围内，则他们感到满意。−109≤l我≤h我≤109−109≤l我≤h我≤109。时，温度在一分钟内升高 1。是其首选温度范围的上限。
2024-11-30 22:27:38
772
原创 混合牛奶 Mixing Milk--贪心
此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。接下来 mm 行，每行两个整数 pi,ai表示第 i 个农民牛奶的单价，和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m表示需要牛奶的总量，和提供牛奶的农民个数。
2024-11-30 22:17:42
321
原创 Make Product Equal One--贪心
看题：You are given nn numbers a1,a2,…,ana1,a2,…,an. With a cost of one coin you can perform the following operation:Choose one of these numbers and add or subtract 11 from it.In particular, we can apply this operation to the same number several times.We w
2024-11-30 21:55:58
544
原创 Ordinary Numbers
如果在十进制表示中，一个正整数的所有数字都相同，则称其为普通数。例如，11、22 和 9999 是普通数，但 719719 和 20212021 不是普通数。对于给定的数字 nn，找出从 11 到 nn 之间的普通数数量。
2024-11-30 21:32:52
219
原创 凌乱的yyy / 线段覆盖--贪心+排序
第一行是一个整数 nn，接下来 nn 行每行是 22 个整数 ai,bi (ai<bi)ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。快 noip 了，yyy 很紧张！一个整数最多参加的比赛数目。
2024-11-30 21:29:27
139
原创 全排列问题
本题我们用DFS（深度优先搜索）+递归，以案例为例，我们想象有三个格子，那么就有三个数字，依次遍历每个格子，如何格子为空则放入第一个未被标记的数，将格子标记，如果格子已经被占用，遍历下一个数，如何当格子全部被占用，则第一次搜索完成，利用递归，依次将格子标为空。按照字典序输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。所以N=3的情况下，第一格填1的排列情况共有两种123,132.由 1∼n1∼n 组成的所有不重复的数字序列，每行一个序列。
2024-11-20 21:35:34
419
原创 数状数组1
6.通过5.我们学会了如何通过树状数组求任意的前n项和，那么对于我们的第二问求（x,y）的区间和只需要求出前y项的和，再求出前x-1项的和（如何不懂为什么是x-1项的和可以参考我的第一篇文章前缀和）4.再进一步发现每一个节点的父节点就是t[x+lowbit(x)],所以我们可以完成题目的第一问，给需要加的数x加上k，这里我们给第x个数加了k，所以需要更新后面的每个t[x]3.我们会发现每一层的末尾的零的个数都是相同的，且t[x]节点覆盖的长度就是lowbit(x)二进制取反：将每一位变成相反的；
2024-04-23 18:03:10
331
1
原创 寻找最低数
我们发现对于本题要求转化后的十进制数，实际就是找到第一个非零数的位置j，然后取2的j次方。1.十进制转化为二进制，这里我们的方法是连续除以2取余，本题不需要补0；开始分析之前希望大家可以认真的看一下题。2.将第一个非零的数转化回十进制；
2024-04-18 17:00:43
191
2
原创 一维前缀和
第一篇博客，聊聊第一个学会的基础算法---前缀和先来看一道题input第一行输入n,m。接下来一行n个数字，第i个数字为ai。接下来m行，每行一个询问，输入x,y,z。output对于每一行询问，若x=1，输出ay到az的和。看到这题的时候不知道大家的想法的是不是直接定义俩个数组，一个存放数据，另一个当输入的x=1时，让存放数据的数组的第y项到z项依次加给这个数组，最后就得出了结果。可这样的方法过于复杂，会在运行时超时。
2024-04-18 08:55:58
342
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人