CRt0729 - 博客园

2025年4月28日

摘要：这道题目要求我们从一个整数序列中删除最少数量的元素，使得剩下的序列中任意两个元素的差值都不等于给定的D值。我们可以采用以下策略：统计频率：首先统计每个数字在序列中出现的次数。处理特殊情况：当D=0时，需要确保每个数字最多只出现一次。双指针扫描：对于D≠0的情况，使用双指针(l和r=l+D)扫描阅读全文

posted @ 2025-04-28 18:27 CRt0729 阅读(15) 评论(0) 推荐(0)

T603362 烹饪

摘要：输入处理：读取菜品数量n。读取每道菜品的烹饪时间，并计算总烹饪时间sum。特殊情况处理：如果只有一道菜，直接输出该菜的烹饪时间。动态规划初始化： f[0] = 1表示容量为0的背包可以恰好装满（即不选任何菜品）。 sum /= 2将总时间的一半作为背包的容量上限，用于寻找最优分配方案。动阅读全文

posted @ 2025-04-28 18:09 CRt0729 阅读(19) 评论(0) 推荐(0)

T604037 尖峰时刻

摘要：方法思路图的表示：将城市和道路表示为图，其中每条道路有一个时间依赖的通行时间。 Dijkstra算法：使用Dijkstra算法来寻找最短路径，但需要调整以处理动态变化的边权。时间计算：对于每条道路，计算最优的出发时间t，使得总通行时间最小。最优t大约在sqrt(D_i) - 1附近，因为该值最小阅读全文

posted @ 2025-04-28 18:03 CRt0729 阅读(17) 评论(0) 推荐(0)

2025年4月26日

2025GXOI初赛答案

摘要： GXOI 入门组参考答案(民间版本)1~5:ADCCA6~10:DCCCB11~15:DDCAC16~20:BACBC21~25:ADCBB26~30:BCCCD31~40:ABAAA BBABA41~45:BAAAB46~50:AACCB51~55:ABAAB56~60:CDACD 进阶组参考答案阅读全文

posted @ 2025-04-26 18:45 CRt0729 阅读(195) 评论(0) 推荐(0)

2025年4月24日

函数详解

摘要：一、函数基础知识点 1. 函数的概念函数是一段完成特定功能的代码块，具有以下特点：代码复用：避免重复编写相同代码模块化：将复杂问题分解为小任务易于维护：修改只需调整函数内部 2. 如何自定义函数 C++中函数定义的基本语法：返回类型函数名(参数列表) { // 函数体 return 返回阅读全文

posted @ 2025-04-24 22:15 CRt0729 阅读(34) 评论(0) 推荐(0)

嵌套循环2（枚举环节）

摘要：任务1：鸡兔同笼（数学公式法）问题描述：已知总头数 a 和总脚数 b，求鸡和兔的数量。数学原理：设鸡有 ji 只，兔有 tu 只方程组： ji + tu = a 2*ji + 4*tu = b 解得： tu = (b - 2*a)/2 ji = a - tu 代码实现： #include < 阅读全文

posted @ 2025-04-24 21:13 CRt0729 阅读(82) 评论(0) 推荐(0)

T602877 解密

摘要：阅读全文

posted @ 2025-04-24 20:45 CRt0729 阅读(6) 评论(0) 推荐(0)

P3905 道路重建 Floyd

摘要：阅读全文

posted @ 2025-04-24 17:10 CRt0729 阅读(10) 评论(0) 推荐(0)

P2865 [USACO06NOV] Roadblocks G

摘要：阅读全文

posted @ 2025-04-24 17:04 CRt0729 阅读(5) 评论(0) 推荐(0)

P1821 [USACO07FEB] Cow Party S

摘要： 1.普通版dijstra写法： #include<bits/stdc++.h> using namespace std; const int inf = 1e8+10; // 定义无穷大值，表示不可达 int ma[1005][1005]; // 邻接矩阵存储图结构 int vis[1005]; / 阅读全文

posted @ 2025-04-24 17:01 CRt0729 阅读(15) 评论(0) 推荐(0)

jyssh

公告