索引（挑战程序设计竞赛——经验篇）

最新推荐文章于 2024-02-05 16:51:57 发布
最新推荐文章于 2024-02-05 16:51:57 发布
阅读量422 收藏 4
点赞数 2
分类专栏： 挑战程序设计竞赛（经验篇） 文章标签： 挑战程序设计竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Accept1234/article/details/93743022
版权
须知

本博文是对博主的挑战程序设计竞赛——经验篇分类的索引。

文章目录

  • 题目难度：三星以下是独立完成的或认为比较简单的，三星及以上是没有独立完成的或认为有难度。
  • 复习指数：三星以下到一星以上的具有一定的复习价值，三星及以上推荐复习，零星不具有复习价值。

第一章：蓄势待发——准备篇

解题报告链接：挑战程序设计竞赛（第一章）

题目名称题目类型题目难度复习指数备注
三角形暴力搜索✦✧✧✧✧✧✧✧✧✧
Ants脑洞✦✧✧✧✧✦✧✧✧✧多种方法
难度增加的抽签问题二分✦✦✧✧✧✦✦✦✧✧降低复杂度

第二章：初出茅庐——初级篇

2.1 搜索

解题报告链接：挑战程序设计竞赛（第二章：2.1 搜索）

题目名称题目类型题目难度复习指数备注
部分和问题DP/深搜✦✦✦✧✧✦✦✦✧✧递归，多种变体对比
Lake Counting深搜✦✧✧✧✧✦✧✧✧✧模板题
迷宫的最短路径广搜✦✧✧✧✧✦✧✧✧✧模板题
2.2 贪心

解题报告链接：挑战程序设计竞赛（第二章：2.2 贪心）

题目名称题目类型题目难度复习指数备注
硬币问题贪心/DP✦✧✧✧✧✦✦✧✧✧DP方法的使用
区间调度问题贪心✦✦✧✧✧✦✦✧✧✧贪心策略的选择
字典序最小问题贪心✦✦✧✧✧✦✦✧✧✧英文题目理解
Saruman’s Army贪心✦✦✧✧✧✦✦✧✧✧STL的使用
Fence Repair贪心/哈夫曼树✦✦✧✧✧✦✦✧✧✧优先队列、数据类型
2.3 动态规划

解题报告链接：挑战程序设计竞赛（第二章：2.3 动态规划）

题目名称题目类型题目难度复习指数备注
01背包DP✦✧✧✧✧✦✧✧✧✧模板
01背包之2DP✦✧✧✧✧✦✧✧✧✧w太大，使用v
完全背包问题DP✦✧✧✧✧✦✧✧✧✧01背包的逆序循环
最长公共子序列DP✦✧✧✧✧✦✧✧✧✧模板
最长上升子序列DP✦✧✧✧✧✦✧✧✧✧模板
多重部分和问题DP✦✦✦✧✧✦✦✦✧✧两种方法，状态构造的重要性
划分数DP✦✦✦✧✧✦✦✦✧✧状态转移方程
多重集组合数DP✦✦✦✧✧✦✦✦✧✧两种方法，状态转移方程多样性
  • 动态规划题目类型总结：
    • 背包问题：基本的动态规划（01背包（即变体），完全背包和多重背包）
    • LIS和LCS
    • 多重部分和问题：n种类型数，每一种有 m i m_i mi​个，从中取出若干个数使其之和等于K。
    • 划分数：n个同类物品，将物品划分为不超过m份，求划分方法的方法数目。（一般需要模M）
    • 多重集组合数：n种类型物品，每一种有 a i a_i ai​个，从中取m个，求取的方法的数目。
2.4 数据结构

解题报告链接：挑战程序设计竞赛（第二章：2.4 数据结构）

题目名称题目类型题目难度复习指数备注
Expedition优先队列/贪心✦✦✧✧✧✦✦✧✧✧注意自定义的sort和优先队列函数
食物链并查集✦✦✦✦✧✦✦✦✦✧需要维护关系域，有可能输入只有一组数据
2.5 图论

解题报告链接：挑战程序设计竞赛（第二章：2.5 图论）

题目名称题目类型题目难度复习指数备注
Roadblocks最短路径✦✦✦✧✧✦✦✦✧✧次短路径，dijstra变体
Conscription最小生成树✦✦✦✧✧✦✦✦✧✧kruskal
Layout最短路径✦✦✦✧✧✦✦✦✧✧Bellman算法，构图
2.6 数学问题

解题报告链接：挑战程序设计竞赛（第二章：2.6 数学问题）

题目名称题目类型题目难度复习指数备注
线段上格点个数最小公约数✦✧✧✧✧✦✧✧✧✧注意问题的转化，欧几里得算法
双六扩展欧几里得算法✦✦✧✧✧✦✦✧✧✧扩展欧几里得算法
素数有关的算法最短路径✦✦✧✧✧✦✦✧✧✧素数测试，埃氏筛法，大区间求素数，快速幂

扩展欧几里得的一些习题及参考资料
acm之旅之扩展欧几里得

2.7 第二章习题总结

解题报告链接：挑战程序设计竞赛（第二章习题总结）

题目名称题目类型题目难度复习指数备注
Curling 2.0深搜✦✦✦✧✧✦✦✦✧✧题意理解，dfs
Meteor Shower广搜✦✦✦✧✧✦✦✦✧✧细节问题
Smallest Difference穷竭搜索✦✦✦✧✧✦✦✦✦✧全排列模板题
Hopscotch穷竭搜索/深搜✦✦✦✧✧✦✦✧✧✧set的使用
Cleaning Shifts贪心✦✦✦✧✧✦✦✦✧✧区间覆盖问题
Radar Installation贪心✦✦✦✧✧✦✦✦✦✧注意问题的转化，区间
Stall Reservations贪心/优先队列✦✦✦✧✧✦✦✦✦✧贪心策略的选择
Yogurt factory贪心/脑洞✦✦✦✧✧✦✦✧✧✧脑洞
Packets贪心✦✦✦✧✧✦✦✦✧✧思考缜密，模拟
Allowance贪心✦✦✦✦✧✦✦✦✦✧贪心策略的选择，代码
Stripies贪心✦✦✧✧✧✦✧✧✧✧贪心策略
Protecting the Flowers贪心✦✦✦✧✧✦✦✦✧✧代码的优化
Sumsets动态规划✦✦✦✧✧✦✦✦✦✧完全背包的优化
Sunscreen优先队列/贪心✦✦✦✦✧✦✦✦✧✧脑洞，贪心
Moo University - Financial Aid优先队列/排序✦✦✦✦✧✦✦✦✧✧有想象力地使用优先队列
Wireless Network并查集✦✦✧✧✧✦✦✧✧✧并查集模板
Find them, Catch them并查集✦✦✦✧✧✦✦✦✧✧类似食物链，种类并查集模板
Six Degrees of Cowvin Bacon最短路径✦✦✧✧✧✦✦✧✧✧使用多源最短路径（Floyd）
Wormholes判断负环✦✦✧✧✧✦✦✧✧✧Bellman_Ford
Silver Cow Party最短路径✦✦✦✧✧✦✦✦✧✧思维转换（正反两次）
Bad Cowtractors最小生成树✦✦✧✧✧✦✦✧✧✧最大生成树
Six Degrees of Cowvin Bacon最短路径✦✦✧✧✧✦✦✧✧✧使用多源最短路径（Floyd）
Out of Hay最短路径✦✦✧✧✧✦✧✧✧✧主要是理解题意
Dead Fraction数论✦✦✦✦✧✦✦✧✧✧数学推导，不具有一般性，较难
Prime Path素数/BFS✦✦✧✧✧✦✦✦✧✧将数论和搜索联系在了一起，好题
X-factor Chains素数✦✦✦✧✧✦✦✦✧✧素因数分解
Semi-prime H-numbers素数✦✦✧✧✧✦✦✦✧✧简单打表
Raising Modulo Numbers快速幂✦✧✧✧✧✦✦✧✧✧快速幂方法的使用
Pseudoprime numbers快速幂✦✧✧✧✧✦✦✧✧✧快速幂方法的使用

第三章：出类拔萃——中级篇

3.2 常用技巧精选（一）

解题报告链接：挑战程序设计竞赛（第三章：3.2 常用技巧精选（一））

题目名称题目类型题目难度复习指数备注
Subsequence尺取法✦✦✦✧✧✦✦✦✧✧尺取法模板题
Jessica’s Reading Problem尺取法✦✦✧✧✧✦✦✦✧✧
Face The Right Way翻转技巧（一维）✦✦✦✧✧✦✦✦✧✧明确翻转规则
Fliptile翻转技巧（二维）✦✦✦✧✧✦✦✦✧✧翻转思想
Physics Experiment碰撞问题✦✦✦✧✧✦✦✦✧✧类比Ants问题
4 Values whose Sum is 0折半枚举✦✦✦✧✧✦✦✦✧✧折半+二分查找
超大0-1背包问题折半枚举✦✦✦✧✧✦✦✦✧✧类比V和W比较大的0-1背包
Subset折半枚举✦✦✦✧✧✦✦✦✧✧牢记折半模板
索引的设计和使用
yang_154116的博客
08-28 431
  InnoDb和MyISAM存储引擎的表默认创建的都是BTREE索引，mysql不支持函数索引，但是支持前缀索引（对索引字段的前N个字符创建索引），只有MyISAM支持全文索引。   1.创建索引： CREATE index author_name on t_author(tname(10));   2.删除索引： drop index author_name ON t_autho...
程序设计算法竞赛高级——练习1解题报告
qq_16206173的博客
03-21 1467
程序设计算法竞赛高级——练习1解题报告 1001 寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好的,给...
索引—算法竞赛
潜水的程序猿
08-14 540
die 10110 - Light, more light 550 - Multiplying by Rotation 568 - Just the Facts 408 - Uniform Generator 350 - Pseudo-Random Numbers 10061 - How many zero's and how many digits ? 10392 - Factor
1006 最长公共子序列Lcs
一只秀逗__的博客
03-07 185
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 <= 1...
mysql中的各种索引大总结
风团团
09-12 6694
文章目录为啥不用二叉搜索树？为啥不用平衡二叉（avl）树？为啥不用b-树？为啥用b+树？（重点）索引聚簇索引聚簇索引的缺点 大家都知道mysql索引底层使用的是b+树的数据结构，树有这么多种，那为啥就选择b+树呢？那就从为啥使用b+树开始，到分析其原理的思路一步步分析吧。 为啥不用二叉搜索树？ 定义： 1：非空左子树的所有键值小于其根结点的键值。 2：非空右子树的所有键值大于其根结点的键值。 3：左、右子树都是二叉搜索树。就是左节点<根节点<右节点。 看下图树太高了。查询效率太低，故不推荐。
C语言编程＞第七周 ① 请编写一个函数fun,它的功能是：求出1到m之内(含m)能被7或11整初的所有整数放在数组b中，通过n返回这些数的个数。
热门推荐
朽木自雕i的博客
12-22 1万+
例题：请编写一个函数fun,它的功能是：求出1到m之内(含m)能被7或11整初的所有整数放在数组b中，通过n返回这些数的个数。 例如，若传送给m的值为20，则程序输出7 11 14。 请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 代码如下： #include<conio.h> #include<stdio.h> #define N 100 void fun(int m,int*b,int*n) { int i,j=0;*n=0
蓝桥杯《程序设计竞赛专题挑战教程》第二章学习
m0_63954265的博客
02-05 1071
这个专栏是我自己备赛蓝桥杯的过程中写的一些心得，本人比较菜，学习新的东西比较慢，但是如果自己有一些好的点子肯定会写下来然后共同学习。
挑战程序设计竞赛（算法和数据结构）——5.5迭代器和二分查找的java实现
小乖乖的臭坏坏
11-11 392
迭代器代码： import java.util.Arrays; import java.util.Iterator; public class IteratorDemo { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5,6,7,8,9,8,2,6,5,7,1,3,4,5,6}; Iterator<Integer> iter = Arrays.stream(
挑战程序设计竞赛——数据结构（高清带书签）
03-19
《挑战程序设计竞赛——数据结构》是一本专为提升编程竞赛能力和算法理解力而编写的书籍，高清且带有书签，方便读者随时查阅和学习。数据结构是计算机科学中的核心概念，对于程序员尤其是参与程序设计竞赛的人来说，...
安徽省第六届安徽省大学生程序设计竞赛题目
12-30
### 安徽省第六届大学生程序设计竞赛知识...通过以上分析，我们可以看出安徽省第六届大学生程序设计竞赛的题目涵盖了多种算法和数据结构的基础知识，不仅考验了参赛者的编程技能，也对其数学能力和逻辑思维提出了挑战。
ACM NOI CSP编程竞赛必备经验和算法代码资源整合
02-07
内容概要：本文详细介绍了 ACM 国际大学生程序设计竞赛、NOI 全国青少年信息学奥林匹克竞赛及 CSP 中国计算机学会软件能力认证的相关经验和编程技巧。首先概述了这三个竞赛的特点及其对选手的要求，包括算法设计、...
挑战程序设计竞赛（算法和数据结构）——7.7最小成本排序的JAVA实现
小乖乖的臭坏坏
01-13 331
题目&思路： 代码： import java.util.*; public class MinimumCostSort { public static final int MAX = 1000; public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int A[] = new i
电子工程0欧姆电阻在PCB设计中的多功能应用
04-03
内容概要：0欧姆电阻在电路设计中有多种重要作用。它不仅可以在PCB上为调试提供便利，还能用于跳线、替代不确定参数的元件以及测量电路的耗电流。此外，在布线困难时可作为应急解决方案。在高频信号环境下，它能充当电感或电容，有助于解决EMC问题。对于地线处理，0欧姆电阻可用于实现单点接地，避免模拟地和数字地直接大面积相连带来的互相干扰问题。在跨接电流回路方面，它可以提供较短的回流路径，减少干扰。同时，0欧姆电阻还适用于配置电路，防止用户误操作跳线或拨码开关，并且在布线、调试、测试、温度补偿等方面有着广泛应用，尤其在EMC对策中表现突出。; 适合人群：电子工程师、硬件设计师以及对电路设计感兴趣的爱好者。; 使用场景及目标：①在PCB设计阶段，利用0欧姆电阻进行灵活的电路调试与优化；②解决高频信号下的EMC问题，确保电路稳定性和抗干扰能力；③实现单点接地，避免不同地线间的相互干扰；④提高电路的可维护性和可靠性，降低生产成本。; 阅读建议：本文详细介绍了0欧姆电阻在电路设计中的多种应用场景，读者应结合具体项目需求来理解和运用这些知识，特别是在面对复杂的电路布局和电磁兼容性问题时，要充分考虑0欧姆电阻的独特优势。
一个基于SpringBoot+Mybatis+Mysql+Html实现的页面登录案例
04-03
mysql安装教程 一个基于SpringBoot+Mybatis+Mysql+Html实现的页面登录案例.
全域旅游综合解决方案PPT(71页).pptx
04-03
在探索智慧旅游的新纪元中，一个集科技、创新与服务于一体的整体解决方案正悄然改变着我们的旅行方式。智慧旅游，作为智慧城市的重要分支，旨在通过新一代信息技术，如云计算、大数据、物联网等，为游客、旅游企业及政府部门提供无缝对接、高效互动的旅游体验与管理模式。这一方案不仅重新定义了旅游行业的服务标准，更开启了旅游业数字化转型的新篇章。 智慧旅游的核心在于“以人为本”，它不仅仅关注技术的革新，更注重游客体验的提升。从游前的行程规划、信息查询，到游中的智能导航、个性化导览，再到游后的心情分享、服务评价，智慧旅游通过构建“一云多屏”的服务平台，让游客在旅游的全过程中都能享受到便捷、个性化的服务。例如，游客可以通过手机APP轻松定制专属行程，利用智能语音导览深入了解景点背后的故事，甚至通过三维GIS地图实现虚拟漫游，提前感受目的地的魅力。这些创新服务不仅增强了游客的参与感和满意度，也让旅游变得更加智能化、趣味化。 此外，智慧旅游还为旅游企业和政府部门带来了前所未有的管理变革。通过大数据分析，旅游企业能够精准把握市场动态，实现旅游产品的精准营销和个性化推荐，从而提升市场竞争力。而政府部门则能利用智慧旅游平台实现对旅游资源的科学规划和精细管理，提高监管效率和质量。例如，通过实时监控和数据分析，政府可以迅速应对旅游高峰期的客流压力，有效预防景区超载，保障游客安全。同时，智慧旅游还促进了跨行业、跨部门的数据共享与协同合作，为旅游业的可持续发展奠定了坚实基础。总之，智慧旅游以其独特的魅力和无限潜力，正引领着旅游业迈向一个更加智慧、便捷、高效的新时代。
工业自动化中模拟量滤波防抖PLC程序的实现与应用
04-03
内容概要：本文详细介绍了如何通过PLC程序实现模拟量滤波防抖，确保电流、电压和热电阻等信号的准确采集。核心算法采用掐头去尾平均法，即去掉一组数据中的最大值和最小值后取剩余数据的平均值，以消除因环境干扰导致的异常值。文中提供了详细的代码实现步骤，包括数据结构定义、主程序逻辑、间接寻址方法以及参数配置。此外，还讨论了如何通过死区判断和上升率限制进一步优化滤波效果，提高系统的稳定性和响应速度。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是熟悉PLC编程和模拟量信号处理的专业人士。 使用场景及目标：适用于需要高精度模拟量信号采集的工业控制系统，如电力、化工、制造业等领域。主要目标是提升数据采集的准确性和稳定性，减少外部干扰带来的误差。 其他说明：文中提供的代码示例基于西门子S7-1200/1500系列PLC，但相关原理和方法同样适用于其他品牌的PLC。建议在实际应用中根据具体情况调整参数设置，以达到最佳效果。
【人工智能大模型发展】从技术突破到场景落地：大模型发展图谱与DeepSeek创新应用解析
04-03
内容概要：本文详细介绍了大模型的发展现状与未来趋势，尤其聚焦于DeepSeek这一创新应用。文章首先回顾了人工智能的定义、分类及其发展历程，指出从摩尔定律到知识密度提升的转变，强调了大模型知识密度的重要性。随后，文章深入探讨了DeepSeek的发展路径及其核心价值，包括其推理模型、思维链技术的应用及局限性。此外，文章展示了DeepSeek在多个行业的应用场景，如智能客服、医疗、金融等，并分析了DeepSeek如何赋能个人发展，具体体现在公文写作、文档处理、知识搜索、论文写作等方面。最后，文章展望了大模型的发展趋势，如通用大模型与垂域大模型的协同发展，以及本地部署小模型成为主流应用渠道的趋势。 适合人群：对人工智能和大模型技术感兴趣的从业者、研究人员及希望利用DeepSeek提升工作效率的个人用户。 使用场景及目标：①了解大模型技术的最新进展和发展趋势；②掌握DeepSeek在不同领域的具体应用场景和操作方法；③学习如何通过DeepSeek提升个人在公文写作、文档处理、知识搜索、论文写作等方面的工作效率；④探索大模型在特定行业的应用潜力，如医疗、金融等领域。 其他说明：本文不仅提供了理论知识，还结合实际案例，详细介绍了DeepSeek在各个场景下的应用方式，帮助读者更好地理解和应用大模型技术。同时，文章也指出了当前大模型技术面临的挑战，如模型的局限性和数据安全问题，鼓励读者关注技术的持续改进和发展。
电力负荷预测中LSSVM及其改进算法的性能对比研究
最新发布
04-03
内容概要：本文详细比较了四种基于最小二乘支持向量机(LSSVM)的短期电力负荷预测算法：原始LSSVM、SSA-LSSVM、VMD-LSSVM以及VMD-SSA-LSSVM。通过对这些算法的具体实现和性能评估，展示了每种方法的优势和局限性。实验结果显示，随着算法复杂度的增加，预测精度显著提高，特别是VMD-SSA-LSSVM在RMSE和MAPE等评价指标上表现出色，达到了接近真实值的预测效果。然而，这也伴随着计算成本的大幅上升。 适合人群：从事电力系统调度、数据分析、机器学习领域的研究人员和技术人员。 使用场景及目标：适用于需要进行短期电力负荷预测的研究项目或实际应用，旨在提高预测准确性，减少因天气变化、节假日等因素带来的不确定性影响。 其他说明：文中提供了详细的Python代码片段，帮助读者理解和复现相关算法。同时提醒，在选择模型时需综合考虑预测精度与计算效率之间的平衡。
基于Python+Django的电影推荐系统：融合机器学习与深度学习的全栈实现
04-03
内容概要：本文详细介绍了一种基于Python和Django框架构建的电影推荐系统。该系统不仅涵盖了用户端的基本功能（如登录、搜索、浏览、评论、评分、收藏），还包括管理端的增删改查操作。后端使用Python和Django框架，结合MySQL数据库，前端采用HTML、CSS和JavaScript实现交互界面。推荐算法方面，利用机器学习和深度学习技术，特别是协同过滤和内容过滤相结合的方式，确保推荐结果的多样性和精准性。此外，文中还讨论了一些常见的技术挑战及其解决方案，如用户冷启动问题、前端交互效果优化、数据库配置错误等。 适合人群：具有一定编程经验的Web开发者和技术爱好者，尤其是对Django框架、机器学习和深度学习感兴趣的读者。 使用场景及目标：适用于希望深入了解并实现一个完整的电影推荐系统的个人或团队。主要目标是掌握如何整合前后端技术，运用机器学习和深度学习算法提升用户体验。 其他说明：文中提供了大量代码片段和实践经验，帮助读者更好地理解和实施各个技术细节。同时强调了系统优化的重要性，如通过Redis缓存提高查询效率，使用AJAX实现无缝加载等。
ACM竞赛中的N皇后问题解法
这篇资源主要涉及的是ACM国际大学生程序设计竞赛中的一个问题——N皇后问题的解决方案。N皇后问题是一个经典的回溯法应用实例，要求在n×n的棋盘上放置n个皇后，使得任意两个皇后不能在同一行、同一列或同一条对角线...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值