- 博客(8)
- 收藏
- 关注
原创 试题 算法训练 智斗郭鸡
提交此题评测记录资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 郭鸡是数学系里一个智商很低却十分好胜的同学。 自从他在“a+b problem”这道题里AC以后,他便觉得自己比贵系同学们厉害了。 于是他找到了你,发起了挑战,挑战内容就是一个叫取石子的游戏。 这个游戏里,首先会有两堆石子,分别有a和b粒石子。 两个人轮流操作,每次操作必须从其中一堆里取出一定粒数的石子...
2022-05-07 20:57:39
662
原创 试题 算法训练 栈的研究
资源限制内存限制:256.0MB C/C++时间限制:100ms Java时间限制:300ms Python时间限制:500ms问题描述 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入格式 输入中有一个正整数N≤10,表示棋盘和皇后的数量输出格式 为一个正整数,表示对应输入行的皇后的不同放置数量。样例输入5...
2022-05-06 21:30:35
1195
原创 试题 算法提高 矩阵乘法
资源限制内存限制:256.0MB C/C++时间限制:3.0s Java时间限制:9.0s Python时间限制:15.0s问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包含n+1个数,表示给定的矩阵。输出格式 输出..
2022-04-05 22:17:49
190
原创 HJ28 素数伴侣
描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的 N ( N 为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当然密码学会希望你寻找出“最佳方案”。输入:有一个正偶数 n ,表示待挑选的自然数的个数。
2022-03-29 21:16:12
5417
原创 HJ24 合唱队
其实和题解一样只是自己想记录一下自己的理解、描述N 位同学站成一排,音乐老师要请最少的同学出列,使得剩下的 K 位同学排成合唱队形。设KK位同学从左到右依次编号为 1,2…,K ,他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK ,若存在i(1\leq i\leq K)i(1≤i≤K) 使得T_1<T_2<......<T_{i-1}<T_iT1<T2<......<Ti−1<Ti 且 T_i>T_{i+1}>
2022-03-27 22:31:36
350
原创 HJ16 购物单
描述王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格(都是10元的整数倍),而他只有 N 元的预算。除此之外,他给每件物品...
2022-03-24 21:27:16
457
原创 依赖的背包问题(c++)
该博客主要是对于Acwing上题解的一个解释与记录贴上大佬的题解,感谢daAcWing 10. 有依赖的背包问题(思路不同于dxc,但是个人感觉更好理解) - AcWing有NN个物品和一个容量是VV的背包。物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。如下图所示:如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。每件物品的编号是ii,体积是vivi,价值是wiwi,依赖的父节点编号是...
2022-03-17 22:37:47
1141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人