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

最新推荐文章于 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...
索引—算法竞赛
潜水的程序猿
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 1070
这个专栏是我自己备赛蓝桥杯的过程中写的一些心得，本人比较菜，学习新的东西比较慢，但是如果自己有一些好的点子肯定会写下来然后共同学习。
程序设计算法竞赛高级——练习1解题报告
qq_16206173的博客
03-21 1467
程序设计算法竞赛高级——练习1解题报告 1001 寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好的,给...
挑战程序设计竞赛（算法和数据结构）——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
Android毕设实战项目基于Android的医院挂号系统.zip
04-02
【项目资源】： 适用于从基础到高级的各种项目，特别是在性能要求较高的场景中，比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者，可以从简单的控制台程序开始练习；如果是进阶开发者，可以尝试涉及硬件或网络的项目。 【项目质量】： 所有源码都经过严格测试，可以直接运行。 功能在确认正常工作后才上传。 【适用人群】： 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】： 项目具有较高的学习借鉴价值，也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】： 有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 鼓励下载和使用，并欢迎大家互相学习，共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担。 2. 部分字体以及插图等来自网络，若是侵权请联系删除。
(源码)基于CC++的简易聊天室系统.zip
最新发布
04-02
# 基于CC++的简易聊天室系统 ## 项目简介 这是一个简单易用的聊天室练手项目，主要用于提高开发者对CC++与网络编程的理解。虽然该聊天室是运行在shell上的命令行程序，但项目致力于提升其易用性和用户体验，帮助CC++初学者和使用者摆脱命令行界面简陋、交互体验差的固有印象。此程序客户端和服务端一体，服务端对环境有数据库相关要求，客户端可能需安装dl库，同时引入了jsoncpp、sqlite3等第三方库。 ## 项目的主要特性和功能 ### 特性 客户端和服务端一体设计。 尽可能简化客户端操作，提高易用性。 运用菜单形式，减少用户手动输入操作。 对用户密码进行不可逆加密，保障信息安全。 ### 功能 支持用户注册、登录，可选择保存账号密码实现免密登录。 提供全局广播模式，支持私聊、群聊功能。 允许用户添加、删除好友，设置特别关心和黑名单。 能够创建群组、加入群组，并对群员进行管理。
ITIL 术语和缩写中文（简体）.pdf
04-02
ITIL 术语和缩写中文
毕业设计物联网实战项目基于ESP8266的三路86面板智能开关.zip
04-02
【项目资源】： 物联网项目适用于从基础到高级的各种项目，特别是在性能要求较高的场景中，比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者，可以从简单的控制台程序开始练习；如果是进阶开发者，可以尝试涉及硬件或网络的项目。 【项目质量】： 所有源码都经过严格测试，可以直接运行。 功能在确认正常工作后才上传。 【适用人群】： 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】： 项目具有较高的学习借鉴价值，也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】： 有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 鼓励下载和使用，并欢迎大家互相学习，共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担。 2. 部分字体以及插图等来自网络，若是侵权请联系删除。
毕设单片机实战项目基于 STM32F407+ESP8266+RFID 的模拟公交车刷卡收费系统(物联网版).zip
04-02
【项目资源】： 单片机项目适用于从基础到高级的各种项目，特别是在性能要求较高的场景中，比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者，可以从简单的控制台程序开始练习；如果是进阶开发者，可以尝试涉及硬件或网络的项目。 【项目质量】： 所有源码都经过严格测试，可以直接运行。 功能在确认正常工作后才上传。 【适用人群】： 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】： 项目具有较高的学习借鉴价值，也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】： 有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 鼓励下载和使用，并欢迎大家互相学习，共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担。 2. 部分字体以及插图等来自网络，若是侵权请联系删除。
《人工智能在智能客服领域的应用方案》
04-02
《人工智能在智能客服领域的应用方案》：在当今数字化时代，企业与客户之间的互动日益频繁，客户服务的质量和效率成为企业竞争的关键因素之一。传统的客服模式面临着诸多挑战，如人工客服成本高昂、工作时间受限、服务质量参差不齐、难以应对大量并发的客户咨询等问题。随着人工智能技术的飞速发展，智能客服应运而生，它能够为企业提供高效、便捷、低成本的客户服务解决方案，极大地提升客户体验和企业运营效率。无论是电商、金融、电信、教育等行业，都可以通过对客服数据的分析，优化自身的业务流程和服务质量，提升企业的竞争力。
毕业设计物联网实战项目基于云端语音识别的智能控制设备，类似于天猫精灵，小爱同学。采用的芯片为stm32f407,wm8978,esp8266。.zip
04-02
【项目资源】： 物联网项目适用于从基础到高级的各种项目，特别是在性能要求较高的场景中，比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者，可以从简单的控制台程序开始练习；如果是进阶开发者，可以尝试涉及硬件或网络的项目。 【项目质量】： 所有源码都经过严格测试，可以直接运行。 功能在确认正常工作后才上传。 【适用人群】： 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】： 项目具有较高的学习借鉴价值，也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】： 有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 鼓励下载和使用，并欢迎大家互相学习，共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担。 2. 部分字体以及插图等来自网络，若是侵权请联系删除。
ACM竞赛中的N皇后问题解法
这篇资源主要涉及的是ACM国际大学生程序设计竞赛中的一个问题——N皇后问题的解决方案。N皇后问题是一个经典的回溯法应用实例，要求在n×n的棋盘上放置n个皇后，使得任意两个皇后不能在同一行、同一列或同一条对角线...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值