DawnTraveler - 博客园

2024年6月19日

摘要： 1.题目介绍题目地址(435. 无重叠区间 - 力扣（LeetCode）) https://leetcode.cn/problems/non-overlapping-intervals/ 题目描述给定一个区间的集合 intervals ，其中 intervals[i] = [starti, en 阅读全文

posted @ 2024-06-19 14:55 DawnTraveler 阅读(61) 评论(0) 推荐(0)

蓝桥杯-防御力

摘要： 1.题目描述小明最近在玩一款游戏。对游戏中的防御力很感兴趣。我们认为直接影响防御的参数为“防御性能”，记作d，而面板上有两个防御值A和B，与d成对数关系，A=2d，B=3dA=2 注意任何时候上式都成立）。在游戏过程中，可能有一些道具把防御值A增加一个值，有另一些道具把防御值B增加一个值。现在阅读全文

posted @ 2024-06-19 10:21 DawnTraveler 阅读(55) 评论(0) 推荐(0)

2024年6月18日

蓝桥杯课程-贪心算法讲解

摘要： 1.区间调度问题问题描述在有限的区间范围内，选择完成最多的任务组合解决策略我们可以思考的策略有： 1.最早开始时间（begin） 2.最早结束时间（end） 3.用时最少（end - begin） 1.我们这里首先定方向：从区间最左端向右开始选择。 2.我们很容易想到的策略是选择用时最少的情阅读全文

posted @ 2024-06-18 16:34 DawnTraveler 阅读(168) 评论(0) 推荐(0)

[蓝桥杯 2013 省 B] 翻硬币

摘要： 1.题目题目背景小明正在玩一个“翻硬币”的游戏。题目描述桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零），比如可能情形是 **oo***oooo，如果同时翻转左边的两个硬币，则变为 oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的阅读全文

posted @ 2024-06-18 09:44 DawnTraveler 阅读(173) 评论(0) 推荐(0)

2024年6月15日

DreamJudge-1478-喝饮料

摘要： 1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 商店里有n中饮料，第i种饮料有mi毫升，价格为wi。小明现在手里有x元，他想吃尽量多的饮料，于是向你寻求帮助，怎么样买才能吃的最多。请注意，每一种饮料都可以只买一部分。输入输出格式输入描述: 有多阅读全文

posted @ 2024-06-15 23:13 DawnTraveler 阅读(55) 评论(0) 推荐(0)

DreamJudge-1383-查找第K小的数

摘要： 1.题目描述 ?Time Limit: 1000 ms Memory Limit: 256 mb 查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。输入输出格式输入描述: 输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。阅读全文

posted @ 2024-06-15 22:27 DawnTraveler 阅读(43) 评论(0) 推荐(0)

DreamJudge-1177-查找学生信息

摘要： 1.题目描述 Time Limit: 1000 ms Memory Limit: 32768 mb “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅阅读全文

posted @ 2024-06-15 11:41 DawnTraveler 阅读(26) 评论(0) 推荐(0)

DreamJudge-1310-奥运排序问题（精华）

摘要： 1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 按要求，给国家进行排名。输入输出格式输入描述: 有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来阅读全文

posted @ 2024-06-15 10:32 DawnTraveler 阅读(33) 评论(0) 推荐(0)

DreamJudge-1294-后缀子串排序

摘要： 1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入输出格式输入描述: 阅读全文

posted @ 2024-06-15 01:50 DawnTraveler 阅读(26) 评论(0) 推荐(0)

DreamJudge-1261-字符串排序3

摘要： 1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的阅读全文

posted @ 2024-06-15 01:44 DawnTraveler 阅读(40) 评论(0) 推荐(0)

TechNeko Workshop

公告