qiubai - 个人主页动态 - 牛客网

发布(12) 刷题

2021-06-17 16:37

已编辑

湖南农业大学

7-3 大勾股定理(仿2021 520钻石争霸赛7-5—浙江大学陈越) (20 分)

大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1有32+42= 52 ；n=2 有102 +112+122 =132+142等。给定 n，本题就请你找出对应的解。输入格式:输入在一行中给出正整数 n（≤104 ）。输出格式:分两行输出满足大勾股定理的解，格式如下：a[0]^2 + a[1]^2 + … + a[n]^2 =a[n+1]^2 + … + a[2n]^2其中解的数列 a[0] ... a[2n] 按递增序输出。注意行首尾不得有多余空格。输入样例:在这里给出一组输入。例如：3输出样例:在...

0 点赞评论收藏

转发

2021-01-27 17:56

湖南农业大学

最长上升子序列中有多少个元素

动态dp法 [原题]https://www.acwing.com/problem/content/description/897/ (动态规划) O(n2)O(n2)状态表示：dp[i]表示从第一个数字开始算，以num[i]结尾的最大的上升序列。(以num[i]结尾的所有上升序列中属性为最大值的那一个) 状态计算（集合划分）：j∈(0,1,2,..,i-1), 在num[i] > num[j]时，dp[i] = max(dp[i], dp[j] + 1) // dp[j]+1->前一个小于自己的数结尾的最大上升子序列加上自己，即+1有一个边界，若前面没有比i小的，dp[i]为1...

0 点赞评论收藏

转发

2021-01-26 23:41

湖南农业大学

AcWing 1353. 滑雪场设计贪心穷举法

[链接说明]https://www.acwing.com/problem/content/1355/样例解释最佳方案为，将高度为 1 的山峰，增加 3 个单位高度，将高度为 24 的山峰，减少 3 个单位高度。 穷举算法 数据量为 1 ~ 1000，所以可以穷举每一种情况。找出最佳方案。 用 l 表示整改后最低的高度范围，则 l 的范围为 0 ~ 100-17。 遍历 l 为标准的各个情况，即a[i]必须达到l位置； 算出每种情况的花费，花费最小的即为答案。 // 1353._滑雪场设计.cpp #include <iostream> #include<vector&gt...

0 点赞评论收藏

转发

2021-01-26 17:22

已编辑

湖南农业大学

淘汰赛 1st A 查单词类型题目->板子

题目描述： 首先 xx 和ysp 一起写一堆鬼画符。xx首先给出一个鬼画符， ysp 接着给出一个鬼画符然后xx又给出一个鬼画符， ysp再给出一个鬼画符 后来xx和ysp好好交(bao)流(da)了一波。（进入下一个阶段）现在xx会给你一个鬼画符，如果以前xx说过这个鬼画符，你要替ysp回答一下他说的鬼画符是什么 然后把ysp的鬼画符中可以辨认的[数字]个数输出来 (比如 asd123 可以辨认的数字有'1','2',和‘3' ) 如果以前没有出现过这个鬼画符，那么xx也不会难为你，输出一个yspyyds就好了。 当然如果回答不出来xx又会和ysp好好交(bao)流(da). 输入第一行： ...

0 点赞评论收藏

转发

2020-12-28 22:55

湖南农业大学

农大oj O 我也会设计字符串处理函数

任务描述：自己设计函数 ：（1）size_t myStrlen(char *s)，返回字符串s的长度。 其中，size_t是在头文件stddef.h中定义的宏类型，实际类型为long unsigned int，在32位系统下，它等价于unsigned类型。 （2）int myStrcmp(char *s1, char *s2)，比较字符串s1,s2，返回值为1,0,-1分别表示s1比s2大、s1与s2相等、s1比s2小。 （3）char * myStrcpy(char *dest,char *src )，将字符串src复制到字符串dest。返回dest。 input：两行字符串 S1，S...

0 点赞评论收藏

转发

2020-12-28 17:44

湖南农业大学

qsort函数的使用

对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; //升序排序 return *(int *)b - *(int *)a; //降序排序 }/*可见：参数列表是两个空指针，现在他要去指向你的数组元素。所以转型为你当前的类型，然后取值。 升序排列时， 若第一个参数指针指向的“值”大于第二个参数指针指向的“值”，则返回正； 若第一个参数指针指向的“值”等于第二个参数指针指向的“值”，则返回零； 若第一个参数指针指向的“值”小于第...

0 点赞评论收藏

转发

2020-12-25 21:46

湖南农业大学

农大 oj 10th F: 函数实现-----排序

函数功能是要求实现将一维数组arr[]中元素从小到大进行排序。注意：数组中元素从下标为0开始存放。测试点input1 3 5 2 6 9output1 2 3 5 6 9 #include <stdio.h> void sort(int arr[], int n) { int t,i,j,k; for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) if(arr[i]>arr[j])//逐个逐个判断条件，满足就交换两值 { t...

0 点赞评论收藏

转发

2020-12-25 21:17

已编辑

湖南农业大学

农大oj 计算机 10th 编程任务编号 L: 数据排序之三（前升后降）

编程任务编号 L: 数据排序之三（前升后降）时间限制: 1 Sec 内存限制: 128 MB 任务描述某实验收集到的实验数据，现在要求对实验数据进行按如下方式排列：将实验数据分成2半（如果为奇数个则后半部分多1个数据），前半部分升序排列，后半部分降序排列，但是前半部分的任一数据不大于后半部分的任一数据。已知每个实验数据为整数，取值范围为[-2000000000,2000000000]，实验数据个数不超过1000。 输入第一行有一个整数n，0<n≤1000，表示实验数据的个数。第二行有n个实验数据。 输出将n个实验数据按升序输出。每个输出数据之后有一个空格。 输入举例9168 2 365...

0 点赞评论收藏

转发

2020-12-23 10:18

已编辑

湖南农业大学

656. 钞票和硬币（acwing

读取一个带有两个小数位的浮点数，这代表货币价值。 在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的数量尽可能少。 钞票的面值是100,50,20,10,5,2。 硬币的面值是1,0.50,0.25,0.10,0.05和0.01。 输入格式输入一个浮点数N。 输出格式参照输出样例，输出每种面值的钞票和硬币的需求数量。 数据范围0≤N≤1000000.00输入样例：576.73输出样例：NOTAS:5 nota(s) de R 50.001 nota(s) de R 10.001 nota(s) de R 2.00MOEDAS:1 moeda(s)...

0 点赞评论收藏

转发

2020-12-22 18:56

湖南农业大学

T.size==S.size||T.size>S.size 一个串给一个指针，算出最大的相同子串长度 枚举改变T的指针的起始位置 S串指针从后开始移动（因为不能从后删除） 显然T串的指针也是从后开始移动废话 操作3 操作2 操作1 这三步算法其实就是下面的ans算法 aaaaaaaaabbbbbbcccccc T  aaabbb S ans=T.size+S.szie-末尾最大匹配数*2（都从后往前扫） 匹配情况不应该为 aaaaaaaaabbbbbbcccccc ...

0 点赞评论收藏

转发

2020-12-21 20:31

湖南农业大学

最大公因数&最小公倍数

求最小公因数 辗转相除法 int gcd(int a,int b) { do { int t; t=a%b; a=b; b=t; }while(t!=0); return a; }int gcd(int a,int b) { do { int t; t=a%b; a=b; b=t; }while(b); return a; }递归思想 int gcd(int a, int b){ /...

0 点赞评论收藏

转发

2020-12-21 19:56

湖南农业大学

牛客练习赛 74 CCA的数列含快读用法

这道是签到题 但是我花了很久时间没写出来悲伤，这里记录一下思维的过程吧牛客练习赛74 WA #include #include using namespace std; int a[100000]; int main() { int n; int i; int cnt=0,b=0,c=0,d=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } if(n<3) { ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务