made_in_creation-优快云博客

原创试题算法训练智斗郭鸡

提交此题评测记录资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述　　郭鸡是数学系里一个智商很低却十分好胜的同学。　　自从他在“a+b problem”这道题里AC以后，他便觉得自己比贵系同学们厉害了。　　于是他找到了你，发起了挑战，挑战内容就是一个叫取石子的游戏。　　这个游戏里，首先会有两堆石子，分别有a和b粒石子。　　两个人轮流操作，每次操作必须从其中一堆里取出一定粒数的石子...

2022-05-07 20:57:39 717

原创试题算法训练栈的研究

资源限制内存限制：256.0MB C/C++时间限制：100ms Java时间限制：300ms Python时间限制：500ms 问题描述　　在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入格式　　输入中有一个正整数N≤10，表示棋盘和皇后的数量输出格式　　为一个正整数，表示对应输入行的皇后的不同放置数量。样例输入 5 ...

2022-05-06 21:30:35 1247

原创试题算法提高矩阵乘法

资源限制内存限制：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 226

原创 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 5492

原创 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}&gt

2022-03-27 22:31:36 405

原创 HJ16 购物单

描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是10元的整数倍），而他只有 N 元的预算。除此之外，他给每件物品...

2022-03-24 21:27:16 532

原创依赖的背包问题（c++)

该博客主要是对于Acwing上题解的一个解释与记录贴上大佬的题解，感谢da AcWing 10. 有依赖的背包问题（思路不同于dxc，但是个人感觉更好理解） - AcWing 有NN个物品和一个容量是VV的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是ii，体积是vivi，价值是wiwi，依赖的父节点编号是...

2022-03-17 22:37:47 1235 1