ACM
文章平均质量分 69
行走中的CPU
新手小白,请大家多多支持!
展开
-
信息学奥赛一本通刷题-(1314.过河卒)
棋盘上A点有一个过河卒,需要走到目标B点。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。时间限制: 1000 ms 内存限制: 65536 KB。从A点能够到达B点的路径的条数。原创 2023-04-07 15:02:48 · 548 阅读 · 0 评论 -
最大子矩阵和、Radar Installation、激光炸弹
最大子矩阵和Radar Installation激光炸弹原创 2022-06-13 20:52:58 · 168 阅读 · 0 评论 -
最短路径练习题
最短路径题目原创 2022-06-12 22:23:03 · 1684 阅读 · 0 评论 -
图论
1.图的基本知识2.图的存储3.图的深度优先搜索(dfs)4.图的广度优先搜索(bfs)5.最短路径6.并查集7.最小生成树相关算法8.拓扑排序原创 2022-05-05 17:59:10 · 4254 阅读 · 0 评论 -
2021天梯赛 L2题解
1.包装机2.病毒溯源3.清点代码库原创 2022-04-22 20:13:27 · 636 阅读 · 0 评论 -
迷宫(深搜)
判断能否找到出口原创 2022-03-30 20:51:00 · 995 阅读 · 2 评论 -
背包 问题
1.01背包2.完全背包3.混合背包4.混合背包5.分组背包原创 2022-03-30 20:36:49 · 457 阅读 · 0 评论 -
最长公共子序列
1.二堆DP(求长度或求该序列):1.二堆DP(求长度或求该序列):原创 2022-03-30 11:55:17 · 237 阅读 · 2 评论 -
最长上升子序列、最大上升子序列的和、最大连续子序列
一.最长上升子序列1.动态规划 O(n^2)2.二分法 O(n*logn)二.最长上升子序列的和原创 2022-03-29 23:03:39 · 1028 阅读 · 1 评论 -
两个数列的最长公共子序列
给出 1∼n 的两个排列 P1 和 P2,求它们的最长公共子序列。原创 2022-03-29 21:35:30 · 1582 阅读 · 0 评论 -
2023首届大学生算法大赛——补题
1. 拿饼干内存限制:128Mb时间限制:1s题目描述小明今天外出野炊。他的母亲为他制作了M种他喜欢的饼干,共有N块。每块饼干都被标了编号,从1一直标到N。第i块饼干的重量是W[i]。饼干种类的编号是T[i],从1一直到M。小明想尽可能拿到最大总重量的饼干,但每种饼干只拿一块,而且他的背包的最大承重不能超过C。请帮助小明进行选择,别忘了要确保每种饼干至少拿一块。输入第一行包含三个整数N,M,C,之间用一个空格隔开。N代表饼干总数,M代表饼干种类数,C代表小明的背包的总重量。原创 2023-04-04 09:19:43 · 1727 阅读 · 2 评论 -
轻重搭配问题
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?原创 2022-03-13 11:49:48 · 174 阅读 · 0 评论