2014百度之星初赛第一场部分题解

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/brucemengbm/p/7308755.html

文章标签：

#数据结构与算法

本文提供了HDU4828Grids和HDU4830Party两个算法题目的解题思路。针对HDU4828Grids题目，通过卡特兰数进行猜测并使用逆元处理除法；对于HDU4830Party题目，则将其视为一种特殊的环状树形结构并通过动态规划的方法求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码太丑就不贴了。，又是一篇无责任民科的题解。。

HDU 4828 Grids

看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。

然后有除法套个逆元。。

HDU 4830 Party

发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）

剩下就是环状树形dp。

。

章鱼图上的树形dp。。

。

类似zoj 3527

转载于:https://www.cnblogs.com/brucemengbm/p/7308755.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30468137

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2023.8.13百度之星（第二场）第一题官方题解注释说明

weixin_52924358的博客

09-14

834

2023百度之星

2021 年百度之星·程序设计大赛 - 初赛二

Gbaki的博客

08-07

451

1004 题意：给出数列a，数x初始为0，依次加，当时x变为0，不断对x进行操作，问第一次在第几轮，或判断无法满足。如果没有将小于0的x变为0这一操作，答案很容易求，并且有一个很明显的感觉，当x一轮一轮不断变大时，情况的出现次数会越来越少，直至不会出现。我们沿着这个方向思考我们先模拟一下操作令b为a的前缀和，那么第一幅图为b的图像，这不是最终结果，他没有改变小于0的x 那么考虑每次把负的x提到0，都加上了一个数，如图中的红色所示，我们将他们都移到第一个图（黄色部分），就可以清晰地发现，这

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

2018全国多谢算法寒假训练营（第二场）

qq_35916858的博客

01-31

197

B.TaoTao要吃鸡思路:01背包扩容 #include #include #include #include using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int maxn = 205; struct qwe{ int w,v; }q[maxn]; int dp[

2014百度之星初赛第一轮解题报告：party

ankualiao5815的博客

05-28

142

party 时间限制:3s 内存限制: 65536K 问题描述 B公司共有N个员工，但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手，任何人都不能接受和他的对手同时参加B公司的聚餐。然而这种关系并不一定是对称的，也就是说，A把B视作自己的对手，而B所想的对手并不一定是A。现在，B公司准备举办一次盛大的聚会，公司希望员工通过这次聚会获得...

2021百度之星初赛第一场部分题解

努力中的老周的专栏

08-02

923

写在前面几个家长要求我写一些2021百度之星初赛第一场的题解。 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 简单题解就是有些操作可做可不做。自然想到了01背包。因此可以使用动态规划。 AC 代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, LL> PLL; const LL IN

百度之星2024 初赛第一场 补给

doubi1的博客

05-29

623

为了优惠的最多，是不是考虑给贵的堡垒？但是如果直接给最贵的可能导致钱变少了，因此是不是应该先从少的开始，直到不够了，再试试能不能通过打折为更多的堡垒供给。，一个是补给本身𝑃(𝑗)，一个是运费𝑆(𝑗))，所以考虑的时候，应该是二者的和𝑃(𝑗)+𝑆(𝑗)。第1行2个整数：𝑁和 𝐵。第2到 𝑁+1行：第 𝑖+1。行包含两个空格分隔的整数，𝑃(𝑖)和𝑆(𝑖)。（贪心策略：每次选择总费用最少的堡垒）。的堡垒，那么我们的目标就是尽量。

2024百度之星初赛第一场 跑步

m0_74123546的博客

06-13

1021

跑步的终止是当所以有都同时到达终点，不难想到，这时一号跑的圈数是1~n的最小公倍数，设这个数为p，所以第i个人跑的圈数则是p/i。第i个人与第j个人碰面的次数为p/i-p/j。我们可以用质数筛，筛出1~n的所以质数，然后在求每一个质数的最大次数，这个时间复杂的接近O（n）。这个题的难点有两个，第一个是在O（n）的时间求出1~n的最小公倍数p。最后计算总的碰面次数就可以得到答案了。第二个是求出每一个人跑的圈数。

2024百度之星初赛第一场B

m0_73120735的博客

06-05

2061

将（n-1）个同学（没有比第n个慢的）再次累加即可得到最后答案的公式。打一次招呼，总时间为1-n的最小公倍数lcm，所以i与j一共打招呼。第i个同学需要跟(n-i)个同学打招呼，i同学打招呼的次数一共就是。(i为2到n),推导如图。

百度之星第一场初赛部分题解

c337134154的专栏

06-06

1383

1001 贪心： #include #include #include #include using namespace std; typedef long long LL; #define MAXN 10005 int _,n,k; LL num[MAXN],m; bool solve() { int u = upper_bound(num,num + n,m)- num;

百度之星Astar2023初赛题解

qq_73851238的博客

10-06

1935

前言：2023年8月6日13:50，百度之星赛事授权平台码蹄集服务器遭到攻击，由于比赛所用服务器未与题库分割，导致服务器CPU占用飙升，随后服务器崩溃，届时微信公众号、考试客户端以及码蹄集网站全部瘫痪，比赛延迟到16:00并换题。虽然我自己没打，但是听说16:00还是很卡，比赛刚开始服务器比较卡很正常，不过服务器被攻击结果崩溃了的还是第一次见。

2024百度之星初赛第一场题解

04-26

### 关于2024百度之星初赛第一场的题目解析目前尚未有官方发布的关于2024百度之星初赛第一场的具体题目解析文档被广泛传播或公开引用。然而，基于以往的比赛惯例以及社区讨论的内容[^1]，可以推测该比赛通常涉及...

百度之星初赛3第一题题解

weixin_44237551的博客

08-24

293

Problem Description 有一张 n 个点的完全无向图，点的标号是 1…n，其中边 (i,j)的长度是 i(xor)j，现在你需要求出点 1 到点 n 的最短路的长度。 Input 第一行一个正整数 T 表示数据组数 1<= T<= 100 对于每组数据：第一行一个正整数 nn 表示点数 (2<= n<= 105) Output 输出 T 行，每行一个整数表示...

【数据结构与算法】LeetCode 每日三题

最新发布

iiiiisss的博客

08-21

801

LeetCode算法热题100

数据结构初阶：详解二叉树（二）：堆

2302_80761497的博客

08-18

829

堆是一种特殊的完全二叉树，分为大根堆和小根堆。堆的实现通常采用顺序结构的数组存储，通过向上调整和向下调整算法维护堆的性质。文章详细介绍了堆的初始化、入堆、出堆、取堆顶元素等基本操作，并提供了完整的C语言实现代码。重点讲解了堆排序的两种实现方式：使用向上调整建堆和向下调整建堆，分析比较了它们的时间复杂度。最后探讨了TOP-K问题的解决方案，提出利用堆结构高效处理大数据量下的前K大/小元素查询问题，给出了具体实现代码。堆结构在排序和优先级队列等场景中具有重要应用价值。

Map 和 Set

Y409001的博客

08-20

574

本文介绍了Java集合框架中Map和Set的核心内容。重点讲解了二叉搜索树的概念、基本操作（搜索、插入、删除）及其性能分析，阐述了TreeMap/TreeSet基于红黑树的实现原理。详细对比了TreeMap与HashMap、TreeSet与HashSet在底层结构、时间复杂度、有序性等方面的区别。同时说明了Map和Set在键值对存储、去重等方面的特性差异，并提供了实际使用示例。文章强调掌握哈希表原理的重要性，为后续学习HashMap和HashSet的实现打下基础。

LwIP 核心流程总结

flyflyfly12345的博客

08-18

895

主要内容参照，整理出来自用。

C++入门自学Day14-- Queue介绍和使用

JJOHJHOUJ的博客

08-19

1157

本文介绍了C++ STL中的队列(queue)容器适配器。主要内容包括：1. queue的基本概念和底层实现原理，默认使用deque作为底层容器；2. queue的常用接口及其时间复杂度；3. queue的典型应用场景如BFS算法和任务调度；4. 使用中的常见注意事项；5. 如何手写简化版队列适配器。文章强调queue作为容器适配器的特性，不提供遍历功能，只支持FIFO操作，并对比了不同底层容器的选择场景。最后指出理解queue的设计有助于掌握容器适配器模式的思想。