摘要: # 题目详情 ![](https://img2023.cnblogs.com/blog/2826001/202305/2826001-20230523165112258-327765903.png) # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 阅读全文
posted @ 2023-05-23 16:57 JaineCC 阅读(44) 评论(0) 推荐(0)
摘要: # 题目详情 ![](https://img2023.cnblogs.com/blog/2826001/202305/2826001-20230522193234818-1657453835.png) # 知识点 区间贪心 **为什么叫贪心呢?** ——**短视**,每次只是在看眼前的东西,在眼前的 阅读全文
posted @ 2023-05-22 19:35 JaineCC 阅读(31) 评论(0) 推荐(0)
摘要: # 题目详情 ![](https://img2023.cnblogs.com/blog/2826001/202305/2826001-20230522162406198-673075706.png) ![](https://img2023.cnblogs.com/blog/2826001/20230 阅读全文
posted @ 2023-05-22 16:30 JaineCC 阅读(85) 评论(0) 推荐(0)
摘要: # 题目详情 ![](https://img2023.cnblogs.com/blog/2826001/202305/2826001-20230522152834670-504842011.png) # 知识点 **计数类DP** 分析题目,k个数是默认排好序的,也就是说,对于划分我们的考虑是无序的 阅读全文
posted @ 2023-05-22 15:34 JaineCC 阅读(44) 评论(0) 推荐(0)
摘要: 题目描述 Alice和Bob打球,已知他们打过的每一回合的输赢情况,每个回合获胜的一方可以得一分。 Alice可以随意设定赢得一局比赛所需的分数和赢得整个比赛所需要的局数。 Alice想赢得比赛,请问在满足下列条件下,Alice应该怎么设置这两个参数,保证自己能赢? 所有的回合都必须用来计算比赛的结 阅读全文
posted @ 2022-07-03 15:20 JaineCC 阅读(152) 评论(1) 推荐(0)
摘要: 题目详情 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 平面上有 N 条直线,其中第 i 条直线是 y=Ai⋅x+Bi。 请计算这些直线将平面分成了几个部分。 输入格式 第一行包含一个整数 N。 以下N行,每行 阅读全文
posted @ 2022-04-08 19:40 JaineCC 阅读(174) 评论(0) 推荐(1)
摘要: 问题描述 考点 暴力求解?也可能是日期判断 思路 看到题之后凭着自己的感觉写了一下居然过了……开心开心。 对于题目要求的数有两种情况: 第一种是ABCDDCBA 第二种是ABABBABA 所以只要确定了年份,就决定了整个串的序列,从输入的年份开始,一直向下遍历,然后再判断是否是合法日期以及是否是比输 阅读全文
posted @ 2022-04-07 00:23 JaineCC 阅读(88) 评论(0) 推荐(1)
摘要: 问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始,每个状态列举出当前砝码个数能够称出的重量, 每加入一个新的砝码,遍历已经能够称出的重量,将他们与新的砝码进行组合,更新能称出的重量即可。 每次更新的目标: 新加入的砝码肯定能被称出来,只放它一个(dp[i][x] = 1) 与之前能称出的 阅读全文
posted @ 2022-04-06 22:51 JaineCC 阅读(98) 评论(0) 推荐(1)
摘要: 问题描述 思路 这个题很简单……水个数量 忽略毫秒,直接把最后三位截掉 忽略年月日,对一天的秒数取余(24*3600=86400) 那么怎么取余呢:java直接超大数暴力求解 最后分别求出小时数、分数,剩下的就是秒数 代码 1 package demo; 2 3 import java.math.B 阅读全文
posted @ 2022-04-05 23:46 JaineCC 阅读(37) 评论(0) 推荐(1)
摘要: 考点 模拟、优化 (我看了好几个题解都把店家和时间挨个遍历了一遍,这样会超时) (我的代码还有一些问题,现在只能拿60分,但是时间是在范围内的,之后有空再慢慢debug吧,这里做个记录) 题目描述 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 阅读全文
posted @ 2022-04-04 10:33 JaineCC 阅读(67) 评论(0) 推荐(1)