能够用图形表示的，绝不用文字 #include<stdio.h> int main() {     int t,n,k,max;     scanf("%d",&t);     for(int i=0;i<t;i++){         scanf("%d %d",&n,&k);         if(n+1>=2*k){//未超过临界       ...

1；问题描述 每日股票都有波动，假设能未卜先知，请问，哪天买入，哪天卖出，利益最大化。（下面只求解了利益最大化的值，若想知道哪天买入，哪天卖出，即下标，请留下评论，本人将用返回结构体地址解决此问题）     int sz[16] = { 13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};//每天的涨跌状态。 2；问题分析，该问题的规模是n，将其分解，为right（n/2），left（n/2）centre（n）{centre的规模还是n，但是加了限制条件，必须经过中心点} 3；代码附上。 #defi...

当m==n==1时，结果是1 其他状态为求蓝色部分 蓝色部分=（m-2）*（n-2） #include<stdio.h> #include<math.h> int main() {     long long t,n,m;     long long tmp;     scanf("%d",&t);     for(int i=0;i<t;i++){         scanf("%d %d",&n,&a...

最简单逻辑求解 每走一步，最高-1，最矮+1，k步之后的数组是结果。 -------------------------------------------------------------------------------------------- #include<stdio.h> int main() {     int n, k, tmp, s = 0, m;     scanf("%d %d", &n, &k);     int sz[n], szk[k][2]; &...

时间复杂度； 对输入规模n=5,求最小值； int tmp=sz[0], sz[5]={1,2,3,5,4}; for(int i=0;i<5;i++){tmp>sz[i]?tmp=sz[i]:tmp;} 对于数组的每个元素进行一次比较，共计5次比较，顾其时间复杂度为O(5); 该算法的时间复杂度是O(n) 空间复杂度； 上述算法的空间复杂度是O（1）； 因为他只开辟了一个元素的空间； 这段内容转载于（逍遥埠） 递归相关的空间 递归相关的空间就是由递归直接造成的内存开销，也就是跟踪函数调用的栈。 为了完成一个典型的函数调用，系统会在栈中分配一些空间来保存三类重...

每个苹果编号1到n； 第二堆苹果的虚拟总数量是前面的和；     for(int i=1;i<=n;i++){         scanf("%d",&sz[i]);         sz[i]+=sz[i-1];     } 对原输入数组做一个累加处理。 ------------------------------------------------------...

加油

当牛牛走完k步后，并把所有的可能都走一遍，不能遍历所有可通行的点，返回-1. 能则返回head追上tail后步长， ----------------------------------------------------------------------------------------------------------------------------------- #include<stdio.h> struct node{     int x;     int...

我看了白色纯度的博客，似懂非懂的，自己列出数组，才明白。废话不多数 ，附上数组（在最下面） --------------------------------------------------------------------------------------------------------------------------------------------------- #include<stdio.h> #include<math.h> int main() {     int n,k,tmp,num=...

取出五个数中的三个数。 遍历所有可能， 求出最小的那一个， ----------------------------------------------------------------------------------------------------------- #include<stdio.h> int min(int x,int y)//求最小公倍数 {     int sum=x*y;     int tmp=1;     while(tmp){...

我看了前人的题解和讨论，一直没有理解离散的概念。 在昨晚洗澡的时候，突然醒悟，然后拿两个矩形模拟重叠的各个状态，验证猜想。 废话不多说，以下为逻辑解析（热水能促进思维，哈哈） -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------...

求解 （矩形重叠的问题）哪位大神帮忙分析下哪位大神帮忙分析下我的代码在测试运行的时候，跑到第4列时NG。预期输出 11实际输出 39 题目是 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述:输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9...

看了前面3个人的题解，只看懂了枚举y的范围，最后结果超时， 枚举下的每个(y=k)++的数量,需要用简单的数学逻辑表达，这个表达自己手写数组才理解。 下图前后两种代码，第一种ng，第二种ok； #include<stdio.h> int main() {     int n,k;     while(~scanf("%d %d",&n,&k)){         int x,y=k+1,tmptmp=0;   &...

#include<stdio.h> #include<malloc.h> int main() {     int t;scanf("%d",&t);     while(t--){         int n;         scanf("%d",&n);         char p...