ACM:《挑战程序设计竞赛》

最新推荐文章于 2021-08-13 17:11:47 发布
最新推荐文章于 2021-08-13 17:11:47 发布
阅读量1.9k 收藏 30
点赞数 6
分类专栏： 信息科学 保研机试-ACM 文章标签： ACM 题目总结 挑战程序设计竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wangpeiyi9979/article/details/93485648
版权

前言：
这篇博客是一些杂题和对《挑战程序设计竞赛》的分章节总结。

文章目录

前序: 杂题收录

题目名称题目标签题目难度解题报告
中位数图脑洞✦ ✧✧✧✧略
The area定积分求面积✦ ✧✧✧✧y=a(x-b)^2+c

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

题目名称题目标签题目难度解题报告
三角形爆搜✦✧✧✧✧戳这里
Ants脑洞✦✦✧✧✧戳这里
难度增加的抽签问题二分✦✦✧✧✧戳这里

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

2.1 搜索

题目名称题目标签题目难度解题报告
部分和问题DP/深搜✦✦✧✧✧戳这里
Lake Counting深搜✦✧✧✧✧戳这里
迷宫的最短路径广搜✦✧✧✧✧戳这里

2.2 贪心

题目名称题目标签题目难度解题报告
硬币问题贪心/动态规划✦✦✧✧✧戳这里
区间调度问题脑洞/贪心✦✦✧✧✧戳这里
字典序最小问题贪心✦✧✧✧✧戳这里
Saruman’s Army贪心✦✦✧✧✧戳这里
Fence Repair哈夫曼树✦✦✧✧✧戳这里

2.3 动态规划

题目名称题目标签题目难度解题报告
0-1背包动态规划✦✧✧✧✧略
0-1背包 2动态规划✦✧✧✧✧略
最长公共子序列动态规划✦✧✧✧✧略
完全背包问题动态规划✦✧✧✧✧略
多重部分和问题动态规划✦✦✧✧✧略
最长上升子序列动态规划✦✧✧✧✧略
划分数脑洞/动态规划/组合数学✦✦✦✧✧戳这里
多重集组合数脑洞/动态规划/组合数学✦✦✦✧✧戳这里

2.4 数据结构

题目名称题目标签题目难度解题报告
Expedition脑洞/优先队列✦✦✧✧✧戳这里
set与map操作STL使用✦✧✧✧✧戳这里
A Bug’s Life并查集/二分图染色✦✦✦✧✧戳这里
食物链并查集✦✦✦✧✧戳这里

2.5 图

题目名称题目标签题目难度解题报告
次短路迪杰斯特拉变种✦✦✧✧✧戳这里
Conscription最大生成森林/脑洞✦✦✧✧✧戳这里
Layout最短路/差分约束✦✦✦✧✧戳这里

2.6 数学问题

题目名称题目标签题目难度解题报告
线段上格点的个数最大公约数/抽象✦✦✧✧✧戳这里
双六扩展欧几里的算法✦✧✧✧✧戳这里
青蛙的约会扩展欧几里的算法求最小正整数解✦✦✦✧✧戳这里
C-loops扩展欧几里得算法求最小正整数解✦✦✧✧✧戳这里
区间内的素数个数埃式筛法✦✦✧✧✧戳这里
MiniMum Scalar Product脑洞/数学✦✦✧✧✧戳这里
Crazy Rows贪心/技巧✦✦✧✧✧戳这里
Bribe the Prisoners动态规划✦✦✦✧✧戳这里
Millionaire概率/动态规划✦✦✦✦✧戳这里

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

3.1 二分搜索

题目名称题目标签题目难度解题报告
Cable master小数二分✦✦✦✧✧戳这里
Aggressive cows二分/STL✦✦✧✧✧戳这里
最大化平均值小数二分/脑洞✦✦✦✧✧戳这里

3.2 常用技巧

题目名称题目标签题目难度解题报告
Subsequence 尺寸法✦✦✦✧✧戳这里
Jes’s Reading Problem 尺寸法✦✦✦✧✧戳这里
Face The Right Way翻转问题✦✦✧✧✧戳这里
Fliptile翻转问题✦✦✦✧✧戳这里
Physics Experiment碰撞问题✦✦✦✧✧略
4 Values whose Sum is 0抽签问题✦✦✧✧✧略
超大背包问题折半枚举✦✦✦✧✧略

3.3 活用数据结构

题目名称题目标签题目难度解题报告
线段树入门线段树✦✦✦✦✧戳这里
Crane线段树区间改变/计算几何✦✦✦✦✧戳这里
A Simple Problem with Integers线段树区间改变✦✦✦✧✧参看线段树入门
第K大数快速排序(超时)✦✦✦✦✧戳这里

第四章：登峰遭际——高级篇

更加复杂的数学问题

题目名称题目标签题目难度解题报告
高斯消元法高斯消元法✦✦✦✧✧戳这里

找出游戏的必胜策略

题目名称题目标签题目难度解题报告
硬币游戏博弈/状态易搜索✦✦✦✧✧戳这里
A Funny Game博弈/模范✦✦✦✦✧戳这里
Euclid’s Game博弈/自由度讨论✦✦✦✦✧戳这里
Nim博弈/脑洞✦✦✦✦✧戳这里
Georgia and Bob博弈/Nim/脑洞✦✦✦✦✦戳这里
硬币游戏2Grundy数✦✦✦✦✧[戳这里]
无聊的人生事无聊
关注
  • 6
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM国际大学生程序设计竞赛
m0_70918002的博客
05-14 1546
CSDN话题挑战赛第1期 活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题：大学生竞赛指南 话题描述：本话题聚焦于大学生竞赛心得体会分享，对于计算机众多领域每年都有很多都会举办科技竞赛，很多学生也都会踊跃参与，每到竞赛结束，学生们都会收获很多，这个时候我们可以写下一篇竞赛心得，大家互相交流学习科技竞赛经验，共同分享竞赛资源、探讨各领域技术以及比赛技巧，希望大家能够在此话题下一起讨论一起学习，能够探索一个属于自己
挑战程序设计竞赛
01-27
作者：【日】秋叶拓哉 岩田阳一 北川宜稔 本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇，初级篇，中级篇，高级篇4章，共有110多道试题，试题由浅入深，由易及难。
挑战程序设计竞赛: 三角形
Wangpeiyi9979的博客
06-24 366
文章目录题目大意解题思路代码 题目大意 解题思路 组成三角形条件: 任意两边之和大于第三边。因此只需满足:中边+小边>大边(其余可以推出) 代码 #include<iostream> #include<algorithm> using namespace std; const int MAX = 105; int tick[MAX]; int main() ...
挑战程序设计竞赛:Ants
Wangpeiyi9979的博客
06-24 278
文章目录题目大意解题思路代码 题目大意 解题思路 解最短时间：每只蚂蚁朝最短的边前进。则每只蚂蚁相互不影响，往最短的端前进。 解最长时间：碰撞假装是交错通过。则每只蚂蚁相互不影响，往最长的端前进。 代码 #include<iostream> #include<stdio.h> using namespace std; const int MAXN = 10000...
挑战编程:程序设计竞赛训练手册 源代码
u013862444的博客
06-27 656
PC = Programming Challenges （http://www.programming-challenges.com/）UVa = University of Valladolid Online Judge（http://uva.onlinejudge.org/）《挑战编程:程序设计竞赛训练手册》PDF下载地址（英文版）：http://acm.cs.buap.mx/download...
挑战程序设计竞赛：反转法
主要研究图形学相关领域
08-13 341
挑战程序设计竞赛：反转法
索引（挑战程序设计竞赛——经验篇）
Accept1234的博客
06-26 376
本博文是对博主的**挑战程序设计竞赛——经验篇**分类的索引。
挑战程序设计竞赛:部分和问题
Wangpeiyi9979的博客
06-24 506
文章目录题目大意解题思路代码 题目大意 解题思路 对于每个数，我们有两种选择 (1): 选 (2): 不选 这道题的背包思想: 定义状态:dp[i][j]dp[i][j]dp[i][j]: 前iii个数字里是否能够选出和为jjj的数字，若能，则为1，不能则为0。 目标态: dp[n][k]dp[n][k]dp[n][k]. 状态转移：dp[i][j]=dp[i−1][j]∣∣dp[i...
挑战程序设计竞赛第2版-第一章
遇酒的博客
02-10 269
/* 创建人：小白 创建时间：20180209 页数：P2 题目：抽签 限制条件： 1&lt;=n&lt;=50 1&lt;=m&lt;=10^8 1&lt;=ki&lt;=10^8 */ #include&lt;bits/stdc++.h&gt; using namespace std; const int MAX_N = 50; int main(){ int n,m,k...
挑战程序设计竞赛（第二章：2.3 动态规划）
Accept1234的博客
06-27 298
文章目录01背包01背包2划分数多重集组合数 01背包 相关知识链接王道机试指南–第七章(动态规划)中的背包问题 复杂度O(nW)。n为种类数目，W为背包容量。 01背包2 当W太大，且v比较小时。 划分数 参考博文：挑战程序设计竞赛:划分数滚动数组 题目大意：将数字n划分为m份数字，使得m个数字之和等于n。 思路：一类典型的动态规划题。难点在于状态转移方程的确定，注意可以使得划分的数字为...
ACM.rar_ACM_ppt_大学生程序设计竞赛
09-19
《ACM国际大学生程序设计竞赛试题与解析》 ACM国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC或ACM/ICPC）是一项全球性的编程竞赛，旨在激发大学生对计算机科学的兴趣，提高其在...
( acm-挑战程序设计竞赛书-源码实现.zip )
04-19
《ACM挑战程序设计竞赛书-源码实现》是一份专为编程竞赛爱好者准备的宝贵资源，主要聚焦于ACM（国际大学生程序设计竞赛）的比赛策略和算法实践。该压缩包包含了一份名为"acm-challenge-workbook-master"的源码实现，...
Challenge-programming-contest:挑战程序设计竞赛2算法和数据结构pdf及源码-源码程序
03-24
《挑战程序设计竞赛2》是一本专注于算法和数据结构的编程竞赛指南，旨在帮助参赛者提升在编程竞赛中的表现。这本书结合了理论与实践，深入浅出地讲解了各种常用的算法和数据结构，并且提供了相应的源码供读者学习和...
挑战编程程序设计竞赛训练手册
11-16
《挑战编程程序设计竞赛训练手册》对于那些准备参加ACM/ICPC、Google Code Jam、TopCoder等知名编程竞赛的人来说，是一份极佳的参考资料。无论是初学者还是有一定经验的参赛者，都能从中受益匪浅，不断提升自己的...
2024年全球资产管理报告：AI与下一轮转型浪潮-BCG.pdf
08-02
2024年全球资产管理报告：AI与下一轮转型浪潮-BCG.pdf
电子书：探索人工智能在 OSINT 中的作用中文版.pdf
08-02
电子书：探索人工智能在 OSINT 中的作用中文版.pdf
基于Springboot的线上历史馆藏系统（有报告） Javaee项目，springboot项目
最新发布
08-02
资源详情：https://blog.csdn.net/2302_78191516/article/details/140881816
YOLO施工工地安全图像数据集+5000张高质量图像数据集+标注完整的数据
08-02
施工工地安全图像数据集+5000张高质量图像数据集+标注完整的数据 这是一个适合初学者的数据集，用于多类分类、对象检测和跟踪。注释采用 YoloV8 格式。数据集文件夹本身中提供了分割和元数据，因此任何人都可以使用此数据来运行模型并生成结果。因为标签采用以下格式：“安全帽”、“口罩”、“无安全帽”、“无口罩”、“无安全背心”、“人员”、“安全锥”、“安全背心”、“机械”、“车辆”。在跟踪和监控应用中，一个人是否戴着安全帽非常重要。大多数数据集都没有以这种特定方式注释，这使得该数据集非常有用。 标签注释： YOLO格式（.txt） 元数据： metadata.csv 和 count.csv 提供有关数据集和 train-val-test 计数信息的信息。 ——小白不懂运行，下载完可以私聊问，可远程教学 ——有一定编程基础的朋友，可以在此源码基础上进行自由修改和扩展，实现更多个性化功能,非常适用于毕设、课设、作业等。 —— 下载后，请先阅读README.md文件（如有），以便更好地了解项目详情和使用方法。本资源仅供学习参考，切勿用于商业用途。如有任何疑问或需
世界顶级程序设计高手心得：挑战程序设计竞赛（第二版）
"挑战程序设计竞赛（第二版）" 本书是一本专门为那些对程序设计竞赛有浓厚兴趣，并希望提升自己算法和编程技能的读者所编写的。由世界级的ACM程序设计竞赛选手——包括ACM HCPC全球总冠军巫泽俊在内的多位顶尖高手...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值