- 博客(24)
- 收藏
- 关注
RSS订阅原创 驻点、极值点
驻点是函数的一阶导数为零的点。对于多元函数，驻点是所有一阶偏导数都为零的点。一元函数驻点：令函数y=f(x),若f'(x0)=0,则x0是驻点。二元函数驻点：令函数y=f(x，y)的两个一阶偏导都为0的点。例如：函数 f(x,y) = x*x*x - 4*x*x + 2*x*y - y*y;解方程组 fx(x,y) = 3*x*x - 8*x + 2*y = 0fy(x,y) = 2*x - 2*y = 0;可得驻点为（0，0）（2，2）一元函数极值点：若...
2020-08-11 22:57:08
10405
2
原创 L2-031 深入虎穴（并查集）
题目链接#include<bits/stdc++.h>using namespace std;int f[100010],m[100010],v[100010];int find(int x){ if(f[x]!=x) { int k=f[x]; f[x]=find(f[x]); m[x]+=m[k]; } return f[x];}void merge(int x,int y){ int fx=find(x); int fy=find(y).
2020-06-02 23:10:23
371
原创 Codeforces Round #615 (Div. 3). B - Collecting Packages
题面There is a robot in a warehouse andnnpackages he wants to collect. The warehouse can be represented as a coordinate grid. Initially, the robot stays at the point(0,0). Theii-th package is at t...
2020-01-23 11:51:09
231
原创 ZZULIOJ 1170: 最长字符串（指针专题）
1170: 最长字符串（指针专题）时间限制:1 Sec内存限制:128 MB题目描述输入多个字符串，输出最长字符串。要求定义并使用函数maxLenStr()，void maxLenStr(char *str[], int n, int *max){从字符串数组str中找出最长的一个字符串，并将其下标存入形参指针max所指内存。}输入输入有多行，...
2019-09-09 15:17:00
767
原创 Largest prime factor（素数筛）
Problem DescriptionProblem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prim...
2019-09-08 13:16:19
136
原创 Doing Homework again
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
2019-09-07 20:58:54
131
原创 Fibonacci String
After little Jim learned Fibonacci Number in the class , he was very interest in it.Now he is thinking about a new thing -- Fibonacci String .He defines : str[n] = str[n-1] + str[n-2] ( n > 1 )H...
2019-09-07 20:57:49
335
原创 Perfection
From the article Number Theory in the 1994 Microsoft Encarta: "If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is not...
2019-09-07 20:56:42
211
原创 洛谷P1306 斐波那契公约数
https://www.luogu.org/problem/P1306题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？Update：加入了一组数据。输入格式两个正整数n和m。（n,m<=10^9）注意：数据很大输出格式Fn和Fm的最大公约数。由...
2019-07-28 19:37:18
130
原创 Comet OJ - Contest #7 A
题目链接：https://www.cometoj.com/contest/52/problem/A大意是，给一个值域范围[l,r][l,r]，要回答下列四个问题：从这个范围内选出两个整数(两个数可相同)，(1) 这两个数的最小公倍数最大是多少？(2) 这两个数的最小公倍数最小是多少？(3) 这两个数的最大公约数最大是多少？(4) 这两个数的最大公约数最小是多少？这是个...
2019-07-14 22:22:35
184
原创 H - Substrings
H - SubstringsYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given...
2019-07-14 21:53:29
171
原创 Catch That Cow
链接：https://ac.nowcoder.com/acm/contest/984/L来源：牛客网Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,0...
2019-07-07 21:05:36
158
原创 离散化处理数据
#include<iostream>#include<algorithm>using namespace std;const int N=80010;int a[N],b[N],c[N];int main(){ int n,sum=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i],b[i]...
2019-07-07 10:03:56
117
原创 牛客练习赛49 A 筱玛爱地理
链接：https://ac.nowcoder.com/acm/contest/946/A来源：牛客网题目描述筱玛是一个热爱地理的好筱玛。最近，在《地理II》作业本上，筱玛学到了“贝塔指数”的概念：在经济地理学中，交通的联结度表示交通网络的发达程度，通常用贝塔指数来计算与比较。若用VV表示一个交通网络中结点的数量，用EE表示边的数量，则贝塔指数的计算方式为：β=EVβ=EV。...
2019-07-06 17:31:50
3634
1
原创 不一样的排序（小米 OJ 4 月常规赛第一题 ）
https://code.mi.com/problem/list/view?id=128&cid=11有 n 个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第 K 个位置的数字是多少。输入第 1 个整数为整数 KKK，1≤K≤1061 \le K ...
2019-05-14 22:32:57
196
原创 ZZULIOJ 1155: 字符串比较 多实例
1155: 字符串比较 多实例时间限制: 1 Sec内存限制: 128 MB提交: 2540解决: 866[提交] [状态] [讨论版] [命题人:admin]题目描述比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ………… < Z < z。输入输入数据包含多个测试实例，每个测试实例...
2019-02-14 18:31:00
625
原创 ZZULIOJ 1111: 多个整数的逆序输出（函数专题）
1111: 多个整数的逆序输出（函数专题）题目描述输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。递归函数实现过程如下：void inverse(int n){ if(n >1) { (1) 读入一个整数，存入num; (2) 将后面的n-1个数逆序输出: inverse(n-...
2018-12-09 11:38:52
631
原创 ZZULIOJ 1108: 打印数字图形（函数专题）
1108: 打印数字图形（函数专题）题目描述从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12...m...21"（该行中的最大数字是m）。函数原型如下：void PrintDigit(int m)；voidPrintSpace(i...
2018-12-08 21:40:48
1322
原创 ZZULIOJ 1120: 最值交换
题目描述有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标intMaxIndex(int a[], int n); //函数返回数组...
2018-11-24 12:50:50
1113
原创 ZZULIOJ 1118: 数列有序
题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：int insert(int a[], int n, int num);另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。输入输入有三行。...
2018-11-23 12:47:09
877
1
原创 1117: 查找数组元素
题目描述编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的数组。如果不存在，输出“Not Found”。定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找到返回x的下标，函数原型如下：int find(int a[], ...
2018-11-23 12:09:33
1503
原创 实心菱形
#include<stdio.h>#include<math.h>int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n*2-1;j++) if(j<=n-i||j>=n+i) printf(" "); ...
2018-11-17 16:58:49
218
原创 1077: 空心菱形
1077: 空心菱形[提交] [状态] [讨论版] [命题人:admin]题目描述输入一个整数n，（1<=n<=20）,输出一个空心菱形，其中每个边由n个'*'组成。输入输入包含一个整数,n（1<=n<=20）输出输出一个空心菱形，每个边由n个'*'组成样例输入5样例输出 * * * ...
2018-11-17 16:55:02
1989
1
原创 1067: 有问题的里程表
1067: 有问题的里程表时间限制: 1 Sec 内存限制: 128 MB提交: 6544 解决: 4144[提交] [状态] [讨论版] [命题人:admin]题目描述某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1...
2018-11-10 12:05:59
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人