qiubai
qiubai
全部文章
分类
acwing每日一题—算法(1)
函数的类型使用(2)
板子(2)
水题 思维(3)
细节算法(4)
归档
标签
去牛客网
登录
/
注册
qiubai的博客
全部文章
(共12篇)
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(≤...
细节处理
积累
2021-06-11
0
473
最长上升子序列中有多少个元素
动态dp法 [原题]https://www.acwing.com/problem/content/description/897/ (动态规划) O(n2)O(n2)状态表示:dp[i]表示从第一个数字开始算,以num[i]结尾的最大的上升序列。(以num[i]结尾的所有上升序列中属性为最大值的那一...
动态dp+二分法
最长上升子序列逆用
2021-01-27
0
349
AcWing 1353. 滑雪场设计 贪心穷举法
[链接说明]https://www.acwing.com/problem/content/1355/样例解释最佳方案为,将高度为 1 的山峰,增加 3 个单位高度,将高度为 24 的山峰,减少 3 个单位高度。 穷举算法 数据量为 1 ~ 1000,所以可以穷举每一种情况。找出最佳方案。 用 l 表...
2021-01-26
0
406
淘汰赛 1st A 查单词类型题目->板子
题目描述: 首先 xx 和ysp 一起写一堆鬼画符。xx首先给出一个鬼画符, ysp 接着给出一个鬼画符然后xx又给出一个鬼画符, ysp再给出一个鬼画符 后来xx和ysp好好交(bao)流(da)了一波。(进入下一个阶段)现在xx会给你一个鬼画符,如果以前xx说过这个鬼画符,你要替ysp回答一下他...
查单词板子
待多解
积累
2021-01-24
0
381
农大oj O 我也会设计字符串处理函数
任务描述:自己设计函数 :(1)size_t myStrlen(char *s),返回字符串s的长度。 其中,size_t是在头文件stddef.h中定义的宏类型,实际类型为long unsigned int,在32位系统下,它等价于unsigned类型。 (2)int myStrcmp(ch...
待复盘
细节
设计函数
2020-12-28
1
389
qsort函数的使用
对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; //升序排序 return *(int *)b - *(int *)a; //降序排序 }/*可见:参...
2020-12-28
1
366
农大 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...
2020-12-25
1
389
农大oj 计算机 10th 编程任务编号 L: 数据排序之三(前升后降)
编程任务编号 L: 数据排序之三(前升后降)时间限制: 1 Sec 内存限制: 128 MB 任务描述某实验收集到的实验数据,现在要求对实验数据进行按如下方式排列:将实验数据分成2半(如果为奇数个则后半部分多1个数据),前半部分升序排列,后半部分降序排列,但是前半部分的任一数据不大于后半部分的任一...
2020-12-25
1
444
656. 钞票和硬币(acwing
读取一个带有两个小数位的浮点数,这代表货币价值。 在此之后,将该值分解为多种钞票与硬币的和,每种面值的钞票和硬币使用数量不限,要求使用的钞票和硬币的数量尽可能少。 钞票的面值是100,50,20,10,5,2。 硬币的面值是1,0.50,0.25,0.10,0.05和0.01。 输入格式输入一个浮点...
数据类型的把握
细节处理
2020-12-22
1
482
S串和T串
T.size==S.size||T.size>S.size 一个串给一个指针,算出最大的相同子串长度 枚举改变T的指针的起始位置 S串指针从后开始移动(因为不能从后删除) 显然T串的指针也是从后开始移动废话 操作3 操作2 操作1 这三步算法其实就是下面的ans算法 aaaaaaaaabb...
2020-12-22
0
423
首页
上一页
1
2
下一页
末页