蓝桥杯2015年第六届真题-生命之树 (C++代码) 「算法描述」首先我们可以枚举每个点是否在S中,只需要判断S是否是一个连通块就可以了。时间复杂度O(n2^n)期望得分30分。我们把这棵无根树定一个根,将其转为有根树。这样每个点就有了深度。令f_v表示如果v一定在点集S中,且S中的所有点均在v这棵子树中时,S的权值和的最大值。 题解列表 2020年03月11日 0 点赞 1 评论 1332 浏览 评分:9.2
蓝桥杯2015年第六届真题-垒骰子-题解(C++代码) 直接搜索可以得基础分。令f_{i,j}表示用i个骰子,最后一层正面朝上的为j的方案数。由于已知每个面相对的面是哪个面,所以原题的限制相当于:i和j不能相邻等价于i和j的对面不能是相邻两个正面朝上的面。例如,1和2不能相邻表示不能存在相邻两个骰子的正面朝上分别为1和5,也不能是2和4。 题解列表 2020年03月11日 0 点赞 0 评论 1830 浏览 评分:9.5
大神的探险 之 满载而归-题解(C语言代码) #includeintmain(void){inta=0,b=0,c=0;while(EOF!=scanf("%d%d%d",&a,&b,&c)){if(b>=a){printf("1\n\n");}else{if(b>c){if(0==(a-b)%(b-c)){printf("%d\n\n", 题解列表 2020年03月11日 0 点赞 0 评论 1203 浏览 评分:9.9
蓝桥杯算法提高VIP-断案-题解(C语言代码) 摘要: #include #include #define true 1 #define false 0 int jia(int x) { if((x!=2&&x==4)||(x=…… 题解列表 2020年03月11日 0 点赞 0 评论 1240 浏览 评分:6.0
[编程入门]自定义函数求一元二次方程 (Java代码) ```javaimportjava.util.*;importjava.text.DecimalFormat;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);doublea=in.ne 题解列表 2020年03月11日 0 点赞 0 评论 1604 浏览 评分:9.9
[编程入门]自定义函数之数字分离-题解(C语言代码) #include#includevoidspace(charstr[]){inti=0;for(i=strlen(str)-1;i>=1;i--){str[i*2]=str[i];str[2*i-1]='';}printf("%s",str);}intmain(){charstr[10];scanf( 题解列表 2020年03月11日 0 点赞 0 评论 844 浏览 评分:0.0
二级C语言-等差数列-题解(C语言代码) 摘要:```c #include int main() { int n,d=3,a=2,sum=0,i; scanf("%d",&n); for(i=0;i…… 题解列表 2020年03月11日 7 点赞 1 评论 1527 浏览 评分:9.1
JakeLin-题解1218:排列 (C++代码)-不如DFS! ####让我们高举DFS伟大旗帜,解决所有排列问题#冲鸭!为了方便理解,我画出了1开头的情况的树,其中蓝色箭头即是遍历方向,234开头同理。```cpp#include#include#includeu 题解列表 2020年03月11日 0 点赞 0 评论 1452 浏览 评分:9.9
[编程入门]阶乘求和-题解(C语言代码) ***1.注意不同编译器里变量取值范围的问题,在这里,要注意的是求和s及阶乘m的定义,int型变量会溢出,longint型在visualc++6.0里面也会溢出,但在这个系统编译器不会,定义double和float型原则可以,但在这里考虑到内存好像会出错。 题解列表 2020年03月11日 0 点赞 0 评论 1431 浏览 评分:9.9