算法竞赛进阶指南做题记录

最新推荐文章于 2024-03-23 13:09:25 发布
最新推荐文章于 2024-03-23 13:09:25 发布
阅读量199 收藏
点赞数
原文链接：http://www.cnblogs.com/Maktub-blog/p/11009723.html
版权

基本算法

递归与递推

前缀和与差分

  • 激光炸弹
  • IncDec Sequence
  • Tallest Cow

二分

排序

  • Cinema
  • 货舱选址
  • 七夕祭
  • Running Median
  • 第K大数
  • Ultra-QuickSort
  • 奇数码问题

 

转载于:https://www.cnblogs.com/Maktub-blog/p/11009723.html

a69390741540358
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《算法竞赛进阶指南》题目练习
puying1的博客
08-10 359
https://ac.nowcoder.com/acm/archive/oi-advance?pageSize=10&page=2 https://blog.csdn.net/hqg_ac/category_8657490.html
算法竞赛进阶指南题目目录
YangLei253的博客
06-09 1402
1. 目录顺序按照AcWing网站中“《算法竞赛进阶指南》打卡活动”题目顺序编写 2. 标注@表示比较难的题目 基本算法 位运算
算法竞赛进阶指南线性DP——I-country
最新发布
linlinlin098765的博客
03-23 1689
哪一面都没有凹进去的部分。凸出使得某一边上，会有一个点，这个点左右两侧的单调性单调性相反。👉 左增右减👉 左减右增。
《算法竞赛进阶指南》 题解（更新中
Keep studying
09-23 1197
《算法竞赛进阶指南》 全套题解&索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形A*IDA*总结与练习4.数学知识质数约数同余矩阵方程高斯消元与线性空间组合计数容斥原理与Mobius函数概率与数学期望博弈论SG函数总结与练习5.数据结构进阶并查集树状数组线段树分块点分治二叉查找树与平衡树初步离线分治算法可持久化数据结构总结与练习6.
《算法竞赛进阶指南》
qcccc_的博客
10-22 1306
91. 最短Hamilton路径 该题为状压dp，先说状态转移方程再解释 dp[x][y]表示到达y这个点后状态为x的最小路程。 那么设i为起点，j为起点i的状态,k为终点； 那么转移方程为dp[j|(1<<k)][k]=min(dp[j|(1<<k)][k],dp[j][i]+a[i][k]); j|(1<<k)的意思是在起点的状态下转移到终点的状态那么此时到达的对应位置为k，所以是dp[k][j|(1<<k)]，所以这里要判一下j时k这个位置是否走过，
《算法竞赛进阶指南》刷题记录
weixin_30294021的博客
06-28 217
0x00 基础算法 0x01 位运算 0x02 递归与递推 0x03 前缀和与差分 0x04 二分 0x05 排序 0x06 倍增 0x07 贪心 0x08 总结与练习 0x10 基本数据结构 0x11 栈 0x12 队列 0x13 链表与邻接表 0x14 Hash 0x15 字符串 0x16 Trie 0x17 二叉堆 0x18 总结与练习 0x40 数据结构...
tedukuri：《算法竞赛进阶指南》资源社区
02-23
tedukuri是“手作り”的意思，读作“てづくり”（近似英语tezukuli），指的是由《算法竞赛进阶指南》的作者，读者一起，用自己的双手共同维护的资源社区。从而，我们选择了GitHub这个世界上最大的Programmer ...
《算法竞赛进阶指南》配套光盘非侵权内容(tedukuri)
03-12
由于github经常在大陆崩，本人将tedukuri内容下载打包上传以方便大家下载
算法竞赛入门到进阶 课件+源码
06-17
算法竞赛入门到进阶 课件+源码，超值。
《算法竞赛进阶指南》（Algorithm Competition Advanced Guide）中例题和习题的练习代码.zip
01-14
Java是一种高性能、跨平台的面向对象编程语言。它由Sun Microsystems（现在是Oracle Corporation）的James Gosling等人在1995年推出，被设计为一种简单、健壮、可移植、多线程、动态的语言。Java的主要特点和优势...
算法竞赛进阶指南配套光盘zip
08-27
算法竞赛进阶指南配套光盘，内含例题源代码、数据、评测网站、插图、习题、正文包含的代码片段、脚注引用的资源快照，能让你更加全面深入地了解和掌握书中的内容，竞赛水平飞速提高，熟练使用书中知识、模板、算法。
《算法竞赛进阶指南》练习题
EECSwyw的博客
08-31 385
《算法竞赛进阶指南》a^b题目链接题目描述代码实现 题目链接 https://ac.nowcoder.com/acm/contest/996/A 题目描述 求 a 的 b 次方对 p 取模的值 代码实现 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; int a, b, p; ll cal(int x, int y, int modn) { if(y == 1)
《算法竞赛进阶指南（by 李煜东）》习题题解 集合
wwhcpp的博客
02-17 2049
又是笔者给自己挖的大坑。 这里是李煜东所著《算法竞赛进阶指南（by 李煜东）》的习题题解集合。 有任何错误请在对应文章下反馈或联系 nicest1919@163.com ，谢谢 qwq 从 2021/1/27 开坑，预计在 2021/7/1~2021/9/1 之间填完。 最迟在 2022 年初完工。欢迎持续关注。 部分笔者没有的 OJ 账号上的题均以 AcWing 的编号给出，其中 BZOJ 的题号由于 BZOJ 已死，请在 darkbzoj 上查找题目：darkbzoj.tk。 目录： 0x00 基本算法
算法竞赛进阶指南——基本算法（前缀和与差分）
qq_62734493的博客
02-02 369
一维前缀和： S[i] = a[1] + a[2] + … a[i] a[l] + … + a[r] = S[r] - S[l - 1]二维前缀和： S[i, j] = 第i行j列格子左上部分所有元素的和 s[i][j] += s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] 以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为： S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1]一维
【算法竞赛进阶指南】基本算法：递推与递归
karshey的博客
09-21 139
递归实现指数型枚举 题 模板题： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define pb push_back #define fi first #define se second const int N=1e5+10; int n; vector<int>chosen; void dfs(int i)//递归到第i个
算法竞赛进阶指南（基本算法）：排序
sdfzhqy的博客
01-09 526
算法竞赛进阶指南（基本算法）：排序 acwing例题详解，（电影， 货仓选址，动态中位数超，快速排序）
NCSTOJ:[算法竞赛进阶指南]Sequence
qq_42635159的博客
04-20 398
I : [算法竞赛进阶指南]Sequence Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description [poj 2442] 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值...
《算法竞赛进阶指南》 雪花雪花雪花
qq_42635159的博客
07-18 425
雪花雪花雪花 有N片雪花，每片雪花由六个角组成，每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。 例如ai,1,ai,2,…,ai,6和ai,2,ai,3,…,ai,6，ai,1就是形状相同的雪花。 ai,1,ai,2,…,ai,6和ai,6,ai,5,…,ai,1也是形状相同的雪花。 我们称两片雪花形状相同，当且仅当它们各自从某一角开始顺时针或
《算法竞赛进阶指南》0x01 T1 a^b
weixin_55355427的博客
02-16 260
题目传送门 题目描述 求 aba^bab modmodmod ppp 的值。 输入格式 三个整数 aaa ,bbb ,ppp ,在同一行用空格隔开。 输出格式 输出一个整数，表示 aba^bab modmodmod ppp 的值。 数据范围 000 ≤\leq≤ aaa , bbb ≤\leq≤ 10910^9109 111 ≤\leq≤ ppp ≤\leq≤ 10910^9109 输入样例 3 2 7 输出样例 2 题解 算法1：直接计算 直接使用C++中的 pow(a,b)pow(a,b)pow(a,b
算法竞赛进阶指南pdf
08-25
很抱歉，我无法提供算法竞赛进阶指南pdf的答案。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[.reference_title] - *1* *2* [暑假算法训练day12(算法竞赛进阶指南第一章)]...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值