题解列表

筛选

2n皇后问题(c语言最简洁)

解题思路:相比看过之前的楼主写过的代码太过与繁杂,在这边的思路就是发现每一条斜线的行-行等于列-列。例如(1,1),(2,2),会发现2-1=2-1.所以这里只需要用一维数组判断是否为同一列或者同一斜线即可(可参考boolblack(white))。

代码不长,for比较多,新手易懂

摘要:解题思路:将名次等价于分数,每家15分,9、8已经固定,7个数分为2、2、3组然后遍历注意事项:如下参考代码:#include<iostream>using namespace std;    int……

蓝桥杯2013年第四届真题-危险系数(C++)(邻接表与深搜回溯的运用)

####解题思路:######一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点(一开始试过将初始值赋值为-1,即删除操作等同于将值赋为-1),然后又发现并查集是将所有相关联结点全部赋值为父结点,所以最后不了了之...然后再看了一下题面,

蓝桥杯算法提高VIP-贪吃的大嘴

####多重背包模型题意等价为:有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积f[i][j]:表示在前i组中选价值为j的情况下的最小体积```#include#includeusingnamespacestd;constintN=2e4+10;intv[

蓝桥杯算法提高VIP-摆花

####多重背包模型题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法d[i][j]:从前i组中选体积为j的选法的集合```#includeusingnamespacestd;constintN=110,

[编程入门]利润计算

摘要:解题思路:思考上没有过多的难点,顺着思路理下来即可注意事项:但是对于题目需要有几点注意  例子中900,转换成了90,后面是没有跟小数点的,所以需要注意类型转换,或者输出时候的一些语法的应用2.  上……