题解列表

筛选

排队买票【全排列 DFS+剪枝】

摘要:为什么是全排列? 拿1元的小朋友和拿2元的小朋友排列成不同的顺序,结果不同。 全排列模板: ```cpp void dfs(int cur,int n)//从当前数到n排列 { i……

计算这一日是这年的第几天

摘要://普通闰年:公历年份是4的倍数的,一般是闰年。 //世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年 #include using namespace std; int main(……

编写题解 1025: [编程入门]数组插入处理--解题

摘要:解题思路:既然他已经给排好顺序,那我们给他放入数组中,我们只需要用temp来记录在数组中某个比当前数大的位置即可,在输出时,用temp间隔开,先输出tenp位置前的数字,再输出temp位置后的数字。注……

蓝桥杯2021年第十二届省赛真题-砝码称重(DP)

摘要:动态规划问题:bool类型DP数组代表对于前i个砝码是否可以称出重量j(默认左盘放待称物体)有三种情况:不加第i个砝码也能称出来 dp[i-1][j]加在右盘 dp[i-1][j+arr[i]]j加载……