Strive

题目链接：题目 题目大意：给你N的数，求能组成所有三角行的面积和的最大值 解题思路：状态压缩dp，还没接触过dp，，，，感觉好难啊，， 我也不会写，说下思路把，就是枚举所有的状态，，其中三个一组，组成三角行，并且边不能重复用 #include #include #include #include using namespace std; const int maxn = 20;

题目连接：题目 题目大意：给你数列a，b，求在数列a中找出有几个间隔为p的数列b 解题思路：直接暴力，复杂度n*m， #include #include using namespace std; const int maxn = 1e6+5; int a[maxn],b[maxn]; int n,m,p; int sovle(int a[],int b[],int k){ int sum=

题目连接：题目 题目大意： 给出N，K，给你1~n个数，在所有全排列中相邻的两个数的gcd的和第K大的排列，排列有多种，输出其中一种 解题思路： 设，p是左右gcd的和，则p是从n-1，开始的连续数字 当k==1时就是输出从1~n 当k时偶数时，把k和2*k提到最前面，因为k和2*k的最大公约数时k，别的数都不影响，他们的最大公约数还是1，所以p时k+n-2，也就是从n-1开始数的第K

题目链接：题目 题目大意：给你1~n(1 解题思路：把1~n中不是斐波那契数列中数全部去掉就行了，剩下的数一定不能组成三角形 #include #include using namespace std; int a[]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14}; int main(){ int t; int ca=1

题目连接：题目 求公式结果，数据量比较小，递归一下就行了，和某年的蓝桥杯一个题一样 #include #include #include #include using namespace std; const int maxn = 10; int n; int a[maxn],b[maxn]; int gcd(int x,int y){ if(x==0) return y; e

题目连接：题目 题目大意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁不能修建谁输； 解题思路 博弈论，看剩下的庙是不是GCD(a,b)的倍数，偶数倍是Yuwb

题目连接：题目 大意： 有一颗完全二叉树，第一个节点是1，他的左儿子就是i x 2，右儿子是i x 2+1 然后让你找到一个路径，使得通过加减恰好向下走k步之后，权值和为n， 解题思路： 构造题 首先我们可以分析得到，所有答案都可以通过走 1,2,4,8,16.....来得到 为什么？因为n 如果是奇数，那么我们最后一步就选左儿子，否则选择右儿子 路径问题

题目连接：题目 题目大意：两个人Y，M去KFC，求两个人到一个KFC的时间和最少； 解题思路：用BFS分别求两个人到每个KFC的距离，然后求最小值 #include #include #include #include #include using namespace std; #define size 201 /*节点信息*/ struct node { int x,y,coun

题目连接：题目 ——————题目大意：Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。 Input 输入可

/* 本题为不是固定根的最小树形图，我们可以虚拟出一根来，然后在把这个根跟每个点相连，相连的点可以设为无穷大，或者设为所有边和大一点，比如为r，然后就可以利用最小树形图进行计算了，计算出的结果减去r,如果比r还大就可以认为通过这个虚拟节点我们连过原图中两个点，即原图是不连通的，我们就可以认为不存在最小树形图。关于输出最小根也挺简单，在找最小入弧时，如果这条弧的起点是虚拟根，那么这条弧的终点就是要求