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

信息科学 同时被 2 个专栏收录
159 篇文章 0 订阅
5 篇文章 1 订阅

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


前序: 杂题收录

题目名称题目标签题目难度解题报告
中位数图脑洞✦ ✧✧✧✧
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数✦✦✦✦✧[戳这里]
  • 5
    点赞
  • 0
    评论
  • 24
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值