/* 从第1块地砖走到第i + 1块地砖所需消耗的最小体力值记为dp[i],dp[0] = a[0],dp[1] = a[0] + a[1],i >= 2时，dp[i] = min{dp[i - 1],dp[i - 2]} + a[i]，如此可得dp[n - 1]; */ #include <stdio.h> #include <stdlib.h> int main() { //读取数据 int n; scanf("%d\n", &n); int *a = (int *)malloc(sizeof(int) * n); if(a == ...

/* 我的想法是从最后一个获得道具的位置开始向前，看在每一个位置上获得的道具最多可以减少多少时间，因为后面关卡的道具不能用在获得结点之前，所以说要从最后一个获得道具的位置进行判断，去掉跳过的关卡的前提下进行前面获得道具最大跳过时间的判断 具体的思路是1、计算出不用跳关的总用时sum，并设置变量save_time 2、首先维护一个大顶堆，初始为空，然后从后向前扫描数组，每次扫描时先检测是否获得道具，即为(i + 1)/k == 0，若获得道具则使得 save_time + 大顶堆堆顶的值，并把堆顶移除，扫描后将关卡加入大顶堆 3、扫描结束后得到save_time，用sum - save_time...

/* 取所有偶数的和以及偶数个（奇数总数为偶数则取总数，若为奇数则去掉最小的那个求和）奇数的和即为最大偶数和，这也包含了背包和为0的情况，也可以说最大偶数和即为数组中所有数的和（奇数个数为偶数）或者所有数的和减去最小奇数的值（奇数个数为奇数），所需数据一次扫描即可完成， 经过题解大佬的指导，我发现通过和的奇偶就可以推测出是否要减去最小奇数，故改进 */ #include <stdio.h> #include <stdlib.h> int main() { //读取n int n; scanf("%d\n", &n); int sum = 0;...

/* 取所有偶数的和以及偶数个（奇数总数为偶数则取总数，若为奇数则去掉最小的那个求和）奇数的和即为最大偶数和，这也包含了背包和为0的情况，也可以说最大偶数和即为数组中所有数的和（奇数个数为偶数）或者所有数的和减去最小奇数的值（奇数个数为奇数），所需数据一次扫描即可完成 */ #include <stdio.h> #include <stdlib.h> int main() { //读取n int n; scanf("%d\n", &n); int sum = 0;//所有数和，初始化为0 int odd_num = 0;//奇数个数初始化为0...

/*我的首要看法是先进行排序，采用复杂度为O(nlogn)的排序算法，如堆排序，之后再用二分查找找到在范围内的最大数和最小数的位置，再运算得到数量（当然要设置标志位防止个数为0）每一次操作复杂度为O(logn),总复杂度为O((n + q)logn)。 */ #include <stdio.h> #include <stdlib.h> //交换数组两个元素的位置的函数 void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp; } //下沉操作的实现 void sink(int *a, int n, int...

/*整体的思路是利用分治，如果组成X套牌可以，那么组成X - 1套牌也可以，那么就可以用二分查找法试探出使得组牌可以的最大套数值，现在最重要的就是实现一个check函数，检查配出x套牌可不可以 两个配牌方法实际可以看成是一种方法，即为要配一套牌必须要用到n种牌，但是缺了一种可以由joker牌来替代，不过不能存在需要同时抽两个或以上joker来配一套牌的状态，现在统计配x套牌需要多少张joker来补，一共需要max{0,x - c[i]}求和张joker来替补，记为S,则有S<=m,但是用什么条件来防止需要同时填补多张joker呢？只需保证S<=x即可，这个仔细思考可以得出S<...

/* 我的主要思路是第k小的元素是使得小于自身的数为k-1个成立,小于等于自身的数大于等于k个成立的最小的元素 接下来要实现的是check(x)函数检测矩阵中有多少个小于等于x的元素，这个利用此矩阵的特殊性可以在O(n)内实现 之后在矩阵的元素中随x递增,check(x)的函数值也是递增的，这就表明可以用二分查找法去找寻check(x)>=k成立的x的值。 1、但是有个问题就是取到的0到m * n之间的某个数并不一定会在矩阵中出现，这个该怎么办？如何解决？ 针对1，假设有一个数m不在矩阵内但是小于等于它的数有k个，那么找到这k个数中的最大的数，小于等于它的数也有k个这个矩阵中的数比m小但...

//我的做法和上面那位大佬一样都是先用了提取前n个音符总拍数的数组，做了数据预处理 #include <stdio.h> #include <stdlib.h> //提前声明一下函数search int search(int *p, int p_size, int k); int main() { //读入数据 int n,q; scanf("%d %d\n",&n,&q); int *b = (int *)malloc(sizeof(int) * n); int *t = (int *)malloc(sizeof(int) * q)...

#include <stdio.h> #include <stdlib.h> #define MaxSize 100000 //定义栈 struct SqStack{ int top; char data[MaxSize]; }; //初始化栈 void InitStack(struct SqStack *S){ S->top = -1; } //判断栈空 int EmptyStack(struct SqStack S){ if(S.top == -1){ return 1; } else{ return 0; } } //压栈 int Push(struct S...

//C语言自己写栈再加上一些对字符串的处理 #include <stdlib.h> #define MaxSize 1000000 struct SqStack{ int top; long long data[MaxSize]; }; void InitStack(struct SqStack *S){ S->top = -1; } int EmptyStack(struct SqStack S){ if(S.top == -1){ return 1; } else{ return 0; } } int Push(struct SqStack *S, long long c...

#include <stdio.h> #define MaxSize 10000 //定义栈 struct SqStack{ int top; char data[MaxSize]; }; //初始化栈 void InitStack(struct SqStack *S ){ S->top = -1; } //判断栈空 int EmptyStack(struct SqStack S){ if(S.top == -1){ return 1; } else{ return 0; } } //入栈 int Push(struct SqStack *S,char c){ if(S-&g...

#include <stdio.h> #include <string.h> #define MaxSize 100000 //定义顺序栈 struct SqStack{ int top; int data[MaxSize]; }; //初始化栈 void InitStack(struct SqStack *S){ S->top = -1; } //判断栈是否为空 int StackEmpty(struct SqStack S){ if(S.top == -1){ return 1; } else{ return 0; } } //入栈 int Push(stru...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型一维数组 第 i 个小朋友的数字是 a_i * @param aLen int a数组长度 * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ int stopAtWho(int* a, int aLen, int m ) { // write code here int pos = 0; for(int i = 0; i < m; i ++){ pos = aLen - 1 - ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 整理出一个将序列中的数字以逗号隔开从而得到的字符串 * @param a int整型一维数组 需要整理的序列 a * @param aLen int a数组长度 * @return string字符串 */ #include <stdio.h> #include <string.h> #define maxsize 500009 int append_int(char *str, int x){ size_t len = strlen(str); return snprintf...