ACM OI专题 知识题目分类

最新推荐文章于 2023-10-18 22:50:01 发布
原创 最新推荐文章于 2023-10-18 22:50:01 发布 · 置顶 · 746 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

本文精选了图论及算法竞赛中的核心主题，包括二分图、匈牙利算法、最小生成树等，覆盖了从基础到进阶的多个知识点，并列举了多个经典题目如POJ、HDU等平台上的题号，适合算法学习者和竞赛选手参考。

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

图论

数据结构

Tizzii
关注
【acm专题分类】刷题计划 附题目地址 （两个月持续更新中）
超逸の学习技术博客
02-07 2860
由于那篇文章内容比较多，总是需要审核，于是用这篇文章来提供 vj 地址 vj题目地址（持续更新中，欢迎来AK） 【两个月刷题计划】专题一 简单搜索 【两个月刷题计划】专题二 搜索进阶 学如逆水行舟，不进则退 ...
解题报告（十七）概率与期望（概率论）（ACM / OI）
繁凡さん的博客
05-10 4269
繁凡出品的全新系列：解题报告系列 —— 超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51 \sim 51∼5），以模板题难度 111 为基准。 这样大家在学习算法的时候就可以执行这样的流程： % 阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.
ACM题目分类
努力努力再努力x
07-24 693
ACM题目分类
ACM专题
weixin_30469895的博客
05-21 178
密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 counting 转载于:https://www.cnblogs.com/cdybo...
ACM算法专题
Tizzi的博客
01-06 1219
专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Prime Path POJ 3087 Shuffle'm Up POJ 3414 Pots FZU 2150 Fire Game UVA 11624...
ACM-专题总揽
我了个去
09-28 1027
ACM竞赛，感觉就是各个学科的融合，所以趁着暑假集训将各个专题的知识总结一下： 数学-计算机科学的奠基石，传送门-数学专题（点击打开链接） 数据结构-计算机程序的重要组成部分，传送门-数据结构专题（） 动态规划-计算机程序的优化之魂，传送门-动态规划专题（） 图论-计算机科学的重要分支，传送门-图论专题（） 字符串与搜索-计算机程序的主要功能，传送门-字符串与搜索专题（）
acm金牌
最新发布
05-13
通常，这类经验分享会分步骤或模块，比如基础知识、刷题、团队合作、模拟训练、比赛策略等。每个部分需要结合引用内容，比如引用[3]中的备战建议提到注重基础，引用[4]的刷题网站，引用[5]的坚持学习。 还要注意...
Codeforces 题库 001-100
04-11
标签 "Codeforces 题目 OI ACM" 指出了题库中题目的类型，即信息学奥林匹克（OI）和ACM国际大学生程序设计竞赛（ACM-ICPC）风格的题目。OI通常是指面向高中学生的信息学竞赛，而ACM-ICPC是面向大学生的国际性编程...
《挑战程序设计竞赛（第二版）》无水印高清版解密
《挑战程序设计竞赛（第二版）》是一本专注于算法竞赛的编程指南，特别适合参加信息学奥林匹克竞赛（Olympiad in Informatics，简称OI）和ACM国际大学生程序设计竞赛（ACM International Collegiate Programming ...
ACM ICPC过来人对初学者的建议
个人技术博客
10-25 2724
作为ACM ICPC的过来人，临近毕业之际，我觉得有必要对后人作出自己的一点贡献，不正之处，望不吝指出！
北大oj 题目分类
12-28
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序 (poj1094) (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) ......
北大acm计算几何专题详解
07-16
计算几何，北大暑期acm，讲解详细，难度较大，没有学过的可以先下载回去受点打击
信息学奥赛OI历年真题
04-16
信息学奥赛OI历年真题（截止到2020年）
牛客竞赛 OI周赛7-普及组 B题 救救兔子
qq_45941801的博客
12-27 239
链接：https://ac.nowcoder.com/acm/contest/372/B 来源：牛客网某天，一只可爱的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出现了，于是小兔子被盯上了。PM6：“免子。哦不，小兔子。你长得真好…不对，真可爱。我这里有一道很容易很容易的题目，答对了我就请你吃萝卜，答错了你就请我吃兔肉，好不好呀~~？”小兔砸：“萝卜！？好呀好呀好呀。”于是笨笨的兔纸入套了。PM6：“我...
《ACM程序设计》专题总结
叹久
03-19 292
这个专题从开始做到现在已经有两周了，说实话从刚开始觉得这些题只有26道应该是没问题的因为寒假里也做过一些题了最起码码代码的能力应该要好一点，但是此刻我的心里有着深深的尴尬，因为我两周过去才做了一半。经过这两周的做题，感觉要比假期里做的哪些有点难度，能够锻炼一个人的做题的思维习惯与找错能力。 这两个星期下来，我好像只有几道是一次就过的，其他的都是调试了好几遍有的甚至十多遍才过的，这些题目最大的不同
OJ题目分类
anchouman0644的博客
02-25 241
注：转自：http://www.cnblogs.com/ACshasow/archive/2013/05/04/3060088.html 1046 简单题 1047 简单的大数 1048 简单字符串处理 1049 简单题 1050 贪心 1051 经典贪心，也可以用DP 1052 贪心 1053 贪心，关于Huffman编码 1054 二分匹配 1055 二分匹配 105...
acm专题三1006
yjz_sdau的博客
05-08 615
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?   Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1   Output 对于
专题四 总结
慧吖的博客
07-03 391
专题四总结 图论总结： 图论的相关算法： 1.广度优先搜索：用队列实现（广度优先搜索树不唯一） 从起点开始，标记已经访问过了； 当队列非空的时候，就取首元素，然后元素出队，所有与该元素相邻且未被访问过的点入队列； 标记入队的元素已经被访问过了。 2.深度优先搜索：用栈实现，（递归实现） 将顶点入栈，如果有相邻的点，就将其入栈，直到没有相邻点就将其出栈，然后找在栈顶的元素其他的相邻点
【题解】牛客 OI 赛前训练营(2023)-普及组题目选解
WillHou的博客
10-18 758
牛客 OI 赛前训练营(2023)-普及组题目选解，包含大部分难题
ACM算法解题思路与题目分类培训资料
3. 题目分类：系统地将ACM竞赛题目进行分类是培训过程中的一个重要步骤，它有助于选手根据自身掌握的算法知识进行专项训练，从而更有效率地提高自己的解题能力。 压缩包子文件的文件名称列表：“acm培训资料” 知识...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值