数学
关注
分享
扫一扫
文章平均质量分 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 · 137 阅读 · 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 · 133 阅读 · 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 · 133 阅读 · 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 · 123 阅读 · 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 · 297 阅读 · 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 · 99 阅读 · 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 · 138 阅读 · 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 · 89 阅读 · 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 · 136 阅读 · 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 · 98 阅读 · 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 · 226 阅读 · 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 · 100 阅读 · 0 评论 -
归并法排序求逆序数
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。算法描述归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用...原创 2013-03-26 19:54:35 · 721 阅读 · 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 · 103 阅读 · 0 评论 -
南阳理工OJ 52 无聊的小明 找循环节
/*如果是循环的，那么往后乘，必然会有和第一个相等，如果不是循环的，那么往后乘，必然会有一个和第一个后面的相等，而不是和第一个相等，所以先记录第一个，然后每乘一个都要看看有没有和前面相等的出现，并且num++，直到出现为止。如果出现了而不是和第一个相等，就输出-1如果和第一个相等就输出num。有一个问题：怎么才能知道一个数出现过两次？（这里用到了map容器，...2013-04-08 19:54:53 · 143 阅读 · 0 评论 -
南阳理工OJ 130 相同的雪花 哈希
/*一个雪花是一个结构体，输入一个雪花先预处理一下就是找出雪花的最小序列，再用sort函数对雪花排序（利用运算符重载可以给结构体排序）然后再找有没有重复的雪花*/#include<cstdio>#include<algorithm>using namespace std;struct node{ int a[6];}xue...2013-04-10 14:29:57 · 159 阅读 · 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 · 89 阅读 · 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 · 85 阅读 · 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 · 124 阅读 · 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 · 137 阅读 · 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 · 123 阅读 · 0 评论