题解列表

筛选

[传智杯]补刀-题解(C++代码)

##我的做法比较单纯,就是找出所有的可能######剔除一些极端情况,可以得到一个规律,运用这个规律可以省很多力#includeusingnamespacestd;intmain(){intn;bools;//布尔值,代表能或不能longlonga,b,c;//a是小兵生命值,

蓝桥杯基础练习VIP-完美的代价-题解(C++代码)

1.impossible的情况:如果有一个字符出现的次数是奇数次数,而且n是偶数,那么不可能构成回文如果n是奇数,但是已经有一个字符出现的次数是奇数次数了,那么如果又有一个字符是奇数次数,就不可能构成回文。2.如果n是奇数,计算中间那个字符交换的次数的时候,

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)

/*题目:2N皇后在8*8的网格中放入8个皇后皇后两两之间不可是同行同列同对角线(主对角线副对角线)解题分析:从0个皇后开始依次放置(一行一定有一黑一白皇后)枚举每列白黑皇后的情况进行递归求解到第N个皇后就回溯找其他的解定义intk表示列一个数组a[N][2]表示第n个皇后所在的位置一个数组col[N

蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)

/*题目:买不到的数目思路:ax+by=c(ab变量xy常量对多元变量一次函数也生效)1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合(set)装解不出的C为真f(i+a[k])=true;递

56.最优比例生成树练习-题解(C++代码)只做最好的思路!

这题还是挺有难度的,老师傅在讲解时给出了最优比例生成树的模板代码,然后我又结合了大神网友的代码后,自己将这题码了一遍。。。其实就是0-1分数规划问题。。0-1分数规划一般考虑两种做法:prim+迭代或者二分法,这里我承接老师傅的意愿,用的是prim+迭代的方法,