![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 76
果果_
这个作者很懒,什么都没留下…
展开
-
树状数组求逆序数(离散化)
树状数组是一种能快速求出前n项和的数据结构,例如:数组a0,a1,a2,a3,a4,a5....an。sum(a[4])求的就是a0+a1+a2+a3+a4。sum(a[n]-a[4])求的就是a5+...+an。时间复杂度为o(nlogn)。 离散化 就是把原来的一组数变成另一组数,但是他们的相对大小不变。比如把 4 6 8 9 2 变成...2013-03-23 17:32:26 · 120 阅读 · 0 评论 -
南阳理工OJ 70 阶乘因式分解(二)n的阶乘分解质因数有多少个m
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=70 阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3 描述给定两个数n,m,其中m是一个素数。将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。注:^为求幂符号。 ...2013-04-20 08:23:29 · 122 阅读 · 0 评论 -
南阳理工OJ 187 快速查找素数 打表
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=187 快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N<=2000000)但N为0时结束程...2013-04-20 10:54:35 · 120 阅读 · 0 评论 -
南阳理工OJ 139 我排第几个(康托展开)求第几小问题
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=139 我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3 描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行...2013-04-20 11:26:10 · 109 阅读 · 0 评论 -
南阳理工OJ 一个简单的数学题 模拟除法,找循环节
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=330 一个简单的数学题时间限制:3000 ms | 内存限制:65535 KB难度:3 描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入第一行整数T,表示测试...2013-04-20 21:41:19 · 280 阅读 · 0 评论 -
N!大数模板
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11591 Accepted Submission(s): 2860Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000)...2013-05-09 08:50:27 · 80 阅读 · 0 评论 -
整形大数加法、乘法、次方【模版】
#define CLR(a,v) memset(a,v,sizeof(a))const int base = 1000;struct BigNum{ int d[55],len; BigNum(int l=0){CLR(d,0);len=l;} BigNum(char* num,int l=0) { if(!l) ...原创 2013-05-15 11:57:27 · 124 阅读 · 0 评论 -
神、上帝以及老天爷 错排小技巧
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3997 Accepted Submission(s): 1685Problem DescriptionHDU 2006'10 ACM contest的颁奖晚...原创 2013-05-15 12:01:25 · 70 阅读 · 0 评论 -
进制转换 模板
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4408 Accepted Submission(s): 2487Problem Description输入一个十进制数N,将它转换成R进制数输出。 In...原创 2013-05-27 09:20:57 · 122 阅读 · 0 评论 -
南阳理工OJ 478 月老的烦恼(1)(打表约数和模板)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=478 月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3 描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单...2013-04-19 21:57:03 · 84 阅读 · 0 评论 -
南阳理工OJ 517 最小公倍数(大数处理模板)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=517 最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3 描述为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字...2013-04-19 12:12:59 · 209 阅读 · 0 评论 -
南阳理工OJ 44 字串和 最大字串和
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=44 子串和时间限制:5000 ms | 内存限制:65535 KB难度:3 描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=...2013-04-18 13:04:50 · 89 阅读 · 0 评论 -
归并法排序求逆序数
归并排序(Merge sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并操作归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。算法描述归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间用...原创 2013-03-26 19:54:35 · 709 阅读 · 0 评论 -
南阳理工OJ 220 推桌子 变区间求最大
/*思路:把每个房间编号换成走廊编号,然后算出每节走廊用了多少次,最多的那一次就是至少用的时间,可以开个200的数组存放每节走廊用的次数,具体代码看下面*/#include<stdio.h>#include<string.h>int m[205];//走廊int main(){// freopen("in.txt","r",std...2013-04-08 10:21:16 · 88 阅读 · 0 评论 -
南阳理工OJ 52 无聊的小明 找循环节
/*如果是循环的,那么往后乘,必然会有和第一个相等,如果不是循环的,那么往后乘,必然会有一个和第一个后面的相等,而不是和第一个相等,所以先记录第一个,然后每乘一个都要看看有没有和前面相等的出现,并且num++,直到出现为止。如果出现了而不是和第一个相等,就输出-1如果和第一个相等就输出num。有一个问题:怎么才能知道一个数出现过两次?(这里用到了map容器,...2013-04-08 19:54:53 · 135 阅读 · 0 评论 -
南阳理工OJ 130 相同的雪花 哈希
/*一个雪花是一个结构体,输入一个雪花先预处理一下就是找出雪花的最小序列,再用sort函数对雪花排序(利用运算符重载可以给结构体排序)然后再找有没有重复的雪花*/#include<cstdio>#include<algorithm>using namespace std;struct node{ int a[6];}xue...2013-04-10 14:29:57 · 144 阅读 · 0 评论 -
南阳理工OJ 136 等式 哈希表
#include<cstdio>#include<vector>using namespace std;const int MAX=100000;const int Max=2*50*50*50*50;struct node{ int date; int num;}term;vector<node>v[MAX];v...2013-04-11 10:35:29 · 78 阅读 · 0 评论 -
南阳理工OJ 219 An problem about date 给日期求星期
#include<stdio.h>int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int year[9604];bool is_leay(int i){ return i%400==0||i%4==0&&i%100;}int main(){ int i; ...2013-04-15 14:32:13 · 67 阅读 · 0 评论 -
南阳理工OJ 33 蛇形填数
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=33 蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4 ...2013-04-18 09:14:51 · 110 阅读 · 0 评论 -
南阳理工OJ 132 最长回文串
连接 :http://acm.nyist.net/JudgeOnline/problem.php?pid=132 最长回文子串时间限制:1000 ms | 内存限制:65535 KB难度:4 描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判...2013-04-18 11:17:56 · 124 阅读 · 0 评论 -
Largest Rectangle in a Histogram 求最大矩形面积
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 335Problem DescriptionA his...原创 2013-05-27 09:21:32 · 111 阅读 · 0 评论