- 博客(8)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 智斗郭鸡
提交此题评测记录资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述 郭鸡是数学系里一个智商很低却十分好胜的同学。 自从他在“a+b problem”这道题里AC以后，他便觉得自己比贵系同学们厉害了。 于是他找到了你，发起了挑战，挑战内容就是一个叫取石子的游戏。 这个游戏里，首先会有两堆石子，分别有a和b粒石子。 两个人轮流操作，每次操作必须从其中一堆里取出一定粒数的石子...
2022-05-07 20:57:39
637
原创 试题 算法训练 栈的研究
资源限制内存限制：256.0MB C/C++时间限制：100ms Java时间限制：300ms Python时间限制：500ms问题描述 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入格式 输入中有一个正整数N≤10，表示棋盘和皇后的数量输出格式 为一个正整数，表示对应输入行的皇后的不同放置数量。样例输入5...
2022-05-06 21:30:35
1192
原创 试题 算法提高 矩阵乘法
资源限制内存限制：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
185
原创 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
5396
原创 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
332
原创 HJ16 购物单
描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是10元的整数倍），而他只有 N 元的预算。除此之外，他给每件物品...
2022-03-24 21:27:16
439
原创 依赖的背包问题（c++)
该博客主要是对于Acwing上题解的一个解释与记录贴上大佬的题解，感谢daAcWing 10. 有依赖的背包问题（思路不同于dxc，但是个人感觉更好理解） - AcWing有NN个物品和一个容量是VV的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是ii，体积是vivi，价值是wiwi，依赖的父节点编号是...
2022-03-17 22:37:47
1090
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人