洛谷有人疯了！！！

最新推荐文章于 2025-09-10 20:26:59 发布

原创最新推荐文章于 2025-09-10 20:26:59 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文回顾了几年前发生在洛谷的名人事件，探讨了编程界中冒险精神与风险之间的关系。总结指出，大胆尝试不一定导致失败，但失败往往源于过度冒险。

部署运行你感兴趣的模型镜像

洛谷名人

在这里插入图片描述

几年前经典案例
在这里插入图片描述

总结：作了不一定会死，但死了一定是作的！！！

您可能感兴趣的与本文相关的镜像

Qwen-Image

图片生成

Qwen

Qwen-Image是阿里云通义千问团队于2025年8月发布的亿参数图像生成基础模型，其最大亮点是强大的复杂文本渲染和精确图像编辑能力，能够生成包含多行、段落级中英文文本的高保真图像

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

scj2021

关注关注

4
点赞
踩
3

收藏

觉得还不错? 一键收藏
7
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷P1616-疯狂的采药题解（纯dp，无需状压）

qq_51303289的博客

09-05

403

最近在逛洛谷，突然想起自己曾经在洛谷上发过一篇题解，大概是一年多之前吧。当时创作的背景是因为这道题的题解中几乎所有的方法都要用到状态压缩（数组压维），但是对于橙色的题来说又偏难了，所以尝试出了一种不需要使用状态压缩就能 AC 的算法。现在不怎么玩洛谷了，就把它搬运到优快云上吧，之后查找也比较方便。^__^

洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解（Div.1E、F下辈子一定补）【每日亿题2 / 9】

繁凡さん的博客

02-09

1960

洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解（Div.1E、F下辈子一定补）【每日亿题2 / 9】

7 条评论您还未登录，请先登录后发表或查看评论

洛谷牛人

Up Panda

12-23

354

题目 #include&lt;bits/stdc++.h&gt; using namespace std; struct note { int x; int y; }aa[200000]; int cmp(struct note mm ,struct note nn){ if(mm.x !=nn.x ) return mm.x&lt;nn.x ; else return mm.y &l...

洛谷

qq_42865713的博客

03-16

1729

一天得做洛谷十题，是可完成的，因为大学没什么作业。计划start 这题目这么水，我依旧不会，可以见到我弱到没有边了。水平实在太垃圾了，赶紧做。单词接龙题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beastbea...

洛谷：照亮编程之路的明灯

W20130306的博客

09-10

1353

洛谷是国内知名的编程学习平台，专为不同水平的编程爱好者打造。它提供从入门到竞赛的全难度题库，涵盖主流编程语言、数据结构和算法。平台特色包括：1.丰富的学习资源，如题解、教程和知识点树；2.活跃的社区氛围，支持提问和讨论；3.人性化功能设计，包括在线IDE和个人训练计划。洛谷以"让每个人享受编程乐趣"为理念，适合编程新手、竞赛选手和从业者使用，帮助用户系统提升编程能力。

洛谷（P1033 自由落体，P1012 拼数，P1031 均分纸牌）

0k-ok

08-14

776

总在不经意的年生，回首彼岸，纵然发现光景绵长。题目描述在高为HH的天花板上有nn个小球，体积不计，位置分别为0,1,2,…,n-10,1,2,…,n−1。在地面上有一个小车（长为LL，高为KK，距原点距离为S_1S1）。已知小球下落距离计算公式为d=0.5 \times g \times (t^2)d=0.5×g×(t2)，其中g=10g=10，tt为下落时间。地面上的小车以速度VV前...

洛谷 P1579 哥德巴赫猜想（升级版）题解

miaohongxuan的博客

06-06

2213

我们先读读题目题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。题目描述现在请你编一个程序验证哥德巴赫

【洛谷_P2569】股票交易

你...你不要过来啊！！！

08-12

294

股票交易题目描述最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww 预测到了未来 TT 天内某只股票的走势，第 i 天的股票买入价为每股 AP_i ，第 i 天的股票卖出价为每股 BP_i （数据保证对于每个 i，都有 AP_i ≥ BP_iAP ），但是每天不能无限制地交易，于是股票交易所规定第 i 天的一次买入至多只能购买 AS_i 股，一次卖出至多只能卖出 BS_i股。另外，股票交易所还制定了两个规定。为了避免大家疯

C++题集「含分类」「算法与数据结构」（持续更新ing

weixin_60789461的博客

04-23

1945

C++题集目录 C++题集 DP问题 Dice Sum King Bombee Choose Elements 搜索问题 Shortest Good Path(BFS) 思维题 Bracket Sequence Deletion Max Min Math K-colinear Line Polynomial division 贪心问题 Wrapping Chocolate 二分问题 Range Count Query 木材加工跳石头 DP问题 Dice

洛谷树

lkh3355687416的博客

02-25

655

#include #include #include #include #define maxn 30100 #define lans (maxn*4 -10) #define rans (maxn*4 -100) #define xans (maxn*4 -20) #define yans (maxn*4 -30) using namespace std; struct edges{ i

洛谷（小鱼的数字游戏、进制转换、Cableway、Quasi Binary）

m0_62593364的博客

03-23

3620

目录小鱼的数字游戏：进制转换： Cableway： Quasi Binary：小鱼的数字游戏：代码： #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=110; int q[N]; int main() { int c=0; for(int i=0;i<110;i++){ cin>>

洛谷[P4413]R2

SDLTF的Blog

11-29

462

题目传送门OvO 题目描述 The number S is called the mean of two numbers R1 and R2 if S is equal to (R1+R2)/2. Mirko’s birthday present for Slavko was two integers R1 and R2. Slavko promptly calculated their mea...

洛谷P2879

qq_40924940的博客

12-16

322

一不小心点开的题。。。。看了半天发现是个水题。。。不多讲了倒是很有意思一排牛最高的知道了，最低的知道了，知道那两头牛之间可以相互之间看见，求可能身高。。。（最低的根本没用） a b 之间的肯定比 a b 低，那么都比最高值 -1 ，如果暴力可能能过，但是不够好，前缀和搞定。以下AC 代码。。。有重复部分，用 map 判重搞定。。。 ...

洛谷 P1084

ehdhg13455的博客

06-21

268

很好的一道思维题。我最开始的思路是判断这个题目是由初始状态以最小的代价和转换为合理的状态。这显然理解错了，因为题目说可以同时移动ORZ。。。然后弄清楚题意后显然是一个二分。贪心性质：越往上走越好。走到1节点的儿子节点的时候如果（该儿子节点的所有点的最小剩余距离）大于儿子节点距离根的距离的2倍的话，那么这个点就可以继续向上走。（这点我没想到啊。。。）我最开始的做法就是剩一个最小的，其...

洛谷P1618

HPYGQ的博客

12-31

545

洛谷P1618 暴力即可！！！ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+100; int main() { int a, b, c; int temp[10] = {0}; int ans1, ans2, ans3; i...

洛谷P1003

Tony_Mak的博客

01-16

605

洛谷P1003解简单题，主要其实就是不能开到10的5次方的数组，所以不能想着用标记。我的做法是用四个size为10010的一维数组来存各个地毯的左下角和右上角的坐标，这样就可以确定地毯的大小了。到最后就是判断询问点的横纵坐标是否在当前地毯的范围内，是的话tag就更新，因为地毯是顺序放的，所以各个横纵坐标不需要判断是否覆盖，后面的一定是覆盖前面的。 #include<iostream&...

洛谷p1616 疯狂的采药一维DP

最新发布

11-29

洛谷P1616疯狂的采药问题是一个完全背包问题，每种草药可以无限次采摘，目标是在给定的时间内选择采药方案，使得采到的草药总价值最大。以下是使用一维动态规划（DP）的解决方案： ### 代码实现 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt(); // 总时间 int M = scanner.nextInt(); // 草药种类数 int[] time = new int[M + 1]; // 采药时间 int[] value = new int[M + 1]; // 草药价值 // 读取每种草药的时间和价值 for (int i = 1; i <= M; i++) { time[i] = scanner.nextInt(); value[i] = scanner.nextInt(); } System.out.println(getMaxValue(T, M, time, value)); } static long getMaxValue(int totalTime, int herbTypes, int[] time, int[] value) { long[] dp = new long[totalTime + 1]; // dp数组 // 遍历每种草药 for (int i = 1; i <= herbTypes; i++) { // 从前往后更新dp数组（完全背包） for (int j = time[i]; j <= totalTime; j++) { // 选择是否采摘当前草药（可以多次选择） dp[j] = Math.max(dp[j], dp[j - time[i]] + value[i]); } } return dp[totalTime]; } } ``` ### 代码解释 - **输入处理**：首先读取总时间`T`和草药种类数`M`，然后读取每种草药的采药时间`time[i]`和价值`value[i]`。 - **动态规划数组**：使用一维数组`dp`来记录在不同时间限制下能获得的最大价值，`dp[j]`表示在时间`j`内采到的草药的最大价值。 - **状态转移**：对于每种草药，从前往后更新`dp`数组，允许每种草药被多次选择。状态转移方程为`dp[j] = Math.max(dp[j], dp[j - time[i]] + value[i])`，表示在时间`j`内，可以选择不采摘当前草药（保持`dp[j]`不变），或者采摘当前草药（`dp[j - time[i]] + value[i]`），取两者中的最大值。 - **结果输出**：最终结果为`dp[totalTime]`，即总时间`T`内采到的草药的最大价值。 ### 复杂度分析 - **时间复杂度**：$O(M * T)$，其中`M`是草药种类数，`T`是总时间。 - **空间复杂度**：$O(T)$，主要使用了一维数组`dp`。 ### 相关代码（C++版本） ```cpp #include "bits/stdc++.h" using namespace std; typedef long long ll; ll dp[10000100]; int value[10010]; int weight[10010]; int main() { int t, m; cin >> t >> m; for (int i = 1; i <= m; ++i) { cin >> weight[i] >> value[i]; } for (int i = 1; i <= m; ++i) { for (int j = weight[i]; j <= t; j++) { dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); } } cout << dp[t]; return 0; } ``` ### 复杂度分析 - **时间复杂度**：$O(m * t)$，其中`m`是草药种类数，`t`是总时间。 - **空间复杂度**：$O(t)$，主要使用了一维数组`dp`。