E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NYOJ】
nyoj
306 dfs+二分搜索
题目大意:中文题。算法思路:这种思路确实对我来说很新颖,我也是看了解题报告才知道。说白了,二分最小值和最大值的差,如果这个差值能够从起点走到终点,则说明这个差值是可行的,那我们就在减小,二分左半部分,否则二分右半部分。 #include #include #include usingnamespacestd; #defineMAXN105 #defineINF0x3f3f3f3f i
huyifan951124
·
2016-10-05 10:00
算法
DFS
二分
nyoj
132最长回文子串
题目大意:中文题。算法思路:假设每个字符都是回文串的中间字符,则每个字符都向两边扩展,取能够扩展最宽的,则必定是最长的回文子串。因此暴力枚举每个点即可,注意一下这个串可能是奇数也可能是偶数,因此对于每个字符,这两种扩展都要算一下,比较一下哪个是最长的。 #include #include #include usingnamespacestd; #defineMAXN5005 intt;
huyifan951124
·
2016-10-04 16:00
NYOJ
104 最大子矩阵和
题目大意:中文题。算法思路:暴力枚举起始行,然后再对每一列使用最大子段和(二维转化为一维)。#include #include #include usingnamespacestd; #defineMAXN105 #defineINF0x3f3f3f3f intt,MAX,n,m; inta[MAXN][MAXN],b; intmain() { scanf("%d",&t)
huyifan951124
·
2016-10-04 16:00
dp
nyoj
14 会场安排问题 贪心
会场安排问题时间限制:3000ms|内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m#includeusingnamespacestd;#defin
Statusrank
·
2016-09-25 14:48
贪心
NYOJ
3D dungeon(bfs深搜)
3Ddungeon时间限制:1000ms|内存限制:65535KB难度:2描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,
Dreamlandz
·
2016-09-23 11:22
bfs
NYOJ
素数环(回溯法dfs)
素数环时间限制:1000ms|内存限制:65535KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0#include#include#include#includeusingnamespacestd;inta[1001]
Dreamlandz
·
2016-09-21 21:09
dfs
NYOJ
题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
思路:对于1-X来说可以整除Y的必定是Y的倍数。之后如果除掉Y之后仍然是Y的倍数的,那么一定是Y的Y*Y*....,而1-X里有多少个Y*Y的数呢,就又返回到上一个问题了,之后又有可能是Y*Y*Y的整数倍,再次返回。#include#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){intx,y;cin>>x>>y;intsum=0
YYyyCCCcccBb
·
2016-09-21 21:00
NYOJ
水题
acm
nyoj
32组合数
组合数:题目非常的简单就不介绍了。这里主要是记住一些的东西,特别是对付组合数的方法,做过其他的组合数,都是根据这个改编的,都能够非常好的解决。主要是存储数的方法。调用一次函数存储下一个数字。#include#include#includeusingnamespacestd;intnum[11],n,m;voidDFS(intx,inty){if(y==0){for(inti=m;i>=1;--i)
Flyerison
·
2016-09-11 21:32
ACM
nyoj
61传纸条 双线传递
表示模板#include#include#includeusingnamespacestd;intv[52][52];intf[102][52][52];intmain(){intT,m,n,c,t;scanf("%d",&T);while(T--){memset(v,0,sizeof(v));memset(f,0,sizeof(f));scanf("%d%d",&m,&n);c=m+n-2;fo
Flyerison
·
2016-09-11 21:13
ACM
nyoj
36 DP动规 最长公共子序列
最长公共子序列下面有一些简单的过程:刚开始并没有什么实质性的进展,但是通过打表的形式可以看出一些的规律,当时也没有什么思路,就用这个了。非要真正的证明的话,我认为是这样的:num[][],二维数组,表示的是第一个字符串的前i个字符在第二个字符串前j个字符的最优匹配,也就是最大公共串长度。在for(i->len)的过程中使当前字符串与for(j->len2)相匹配。匹配到就加1,后边的虽然没有匹配到
Flyerison
·
2016-09-09 20:26
ACM
NYOJ
36 最长公共子序列 (LCS模板)
最长公共子序列时间限制:3000ms|内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(LongestCommonSubsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则S称为已知序列的最长公共子序列。输
DTL66
·
2016-09-08 20:52
19-LCS
NYOJ
28 大数阶乘(JAVA)
题目:大数阶乘时间限制:3000ms|内存限制:65535KB描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0
csuzhucong
·
2016-09-07 16:09
阶乘
ACM入门专栏
ACM中的数论
NYOJ
37回文字符串
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0#include#definemax(a,b)a>b?a:bchars[1010],s1[1010];intd[1010][1
董小姐0310
·
2016-09-05 16:55
动态规划
NYOJ
103.大数A+B(大数问题)
/*描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#includechara[1010],b[1010];//将两个大数以字符串的形式进行输入intm
静之吾心
·
2016-08-24 13:38
大数运算
NYOJ
28.大数阶乘(大数问题)
/*描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0intmain(){intcarry,n,j;inta[40001];//储存阶乘的每一位数intdigit;//表示阶乘的位数inttemp,i;scanf("%d",&n);a[0]=1;digit=1;for(i=2;i=1;--k)//倒序输出每一位数printf("%d",a
静之吾心
·
2016-08-23 15:25
大数运算
NYOJ
844.又见拦截导弹(动态规划)
/*又见拦截导弹时间限制:3000ms|内存限制:65535KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几
静之吾心
·
2016-08-23 15:53
动态规划
NYOJ
73 比大小
比大小时间限制:3000ms|内存限制:65535KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”,如果aba负include#inclu
6个小石头
·
2016-08-22 17:17
ACM
NYOJ
73
比大小
大数问题
代码
大数问题
NYOJ
28 大数阶乘
大数阶乘时间限制:3000ms|内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0#includeconstintmaxn=20000;inta[maxn];intmain(){intn,i,j,s,c;scanf("%d",&n);memset(a,0,sizeof(a));a[0]=1;for(i=2;
6个小石头
·
2016-08-22 16:40
大数问题
《图论》—
NYOJ
170 网络的可靠性
网络的可靠性时间限制:3000ms|内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来社会前景。为
6个小石头
·
2016-08-22 09:53
图论
NYOJ
118 求次小生成树
题目大意:中文题。算法思路:求次小生成树。#include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineMAXN505 intt,n,m,a,b,c,sum,e,MAX,pr; intmaps[MAXN][MAXN],dist[MAXN],p[MAXN][MAXN],pre[MAXN]; bo
huyifan951124
·
2016-08-17 15:00
《贪心算法》—
NYOJ
47 过河问题 详解思路
过河问题时间限制:1000ms|内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽
6个小石头
·
2016-08-08 10:49
贪心算法
NYOJ
135 取石子(二) (巴什博弈+尼姆博弈)(SG函数)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=135Nim博弈,只不过现在一次最多取m个,能够想到巴什博弈。巴什博弈的SG函数为SG(x)=x%(m+1)#include#include#include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){i
Strokess
·
2016-08-05 21:15
博弈论
巴什博弈
Nim博弈
SG函数
(
NYoj
304) 节能 --区间DP
节能时间限制:1000ms|内存限制:65535KB难度:5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有着自觉的节能意识,它希望在关灯期间,ZK大道右侧上所有路灯的耗电量总数是最少的。机器人卡多以1m/s的速
STILLxjy
·
2016-08-05 20:42
——动态规划——
NYoj
一探再探石子合并(
NYOJ
737)
石子合并题目TimeLimit:1000MSMemoryLimit:131072KBDescription现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T(T#include#include#includeusingnamespacestd;inta[105];intd
dtxm123
·
2016-08-01 17:56
acm
NYOJ
ACM39
水仙花数时间限制:1000ms|内存限制:65535KB难度:0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100intmain(){intn,m,a,b,c;scanf("%d",&n);while(n!=0){//scanf("%d",&n);/*if(n==0){break;}*///else{a=n/1
GMshine
·
2016-07-31 18:56
NYOJ_0
NYOJ
1000 又见斐波那契数列
又见斐波那契数列时间限制:1000ms|内存限制:65535KB难度:4描述斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0]=aF[1]=bF[n]=F[n-1]*F[n-2](n>1)现在给出a,b,n,聪明的你能求出F[n]的值吗?输入输入包含多组测试数据;每组数据占一行,包含3个整数a,b,n(0
奶瓶他哥
·
2016-07-25 12:43
NYOJ
983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000ms|内存限制:65535KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值(
LiQiyaoo
·
2016-07-23 15:08
acm
nyoj
301 递推求值 矩阵快速幂
nyoj
301递推求值矩阵快速幂题目链接:
nyoj
301递推求值矩阵快速幂分析:初始矩阵为:,那么需要目的矩阵就是:;然后就是构造一个变换矩阵:;然后用矩阵快速幂求解。
Xingw-Xiong
·
2016-07-19 02:30
ACM____矩阵快速幂
第九届河南省赛 C
nyoj
1274 信道安全
1W个点,5W条遍,邻接表+Bellman-Ford的队列优化。仿效啊哈算法P174,175,Bellman-Ford的队列优化.信道安全时间限制:1000ms|内存限制:65535KB难度:2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1,他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha
黑色的夢
·
2016-07-15 16:16
nyoj日常小练
多校联赛
图论
第九届河南省赛 A
nyoj
1272 表达式求值
每年河南省省赛基本上都有表达式求值这类题,对于还没开数据结构这门课的偶来说简单一点的还好,复杂点的就跪了,-_-|||之前写过计算器,省赛的时候还带了计算器的模板,结果本来想到最后来写,结果最后没时间了。和计算器类似,不过是多了一个Smax,我的想法是可以将Smax的小括号改成中括号,同时符号里面增加一个’,’,这样区分开来,同样是计算器的写法,中括号的优先级和小括号的优先级一样,逗号的优先级设置
黑色的夢
·
2016-06-26 18:17
nyoj日常小练
多校联赛
NYOJ
_1274_信道安全
/*信道安全时间限制:1000ms|内存限制:65535KB难度:2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1,他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha情报系统获得了网络中每段信道安全可靠性的概率,情报员A决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员A
持之以恒_fighting
·
2016-06-17 18:49
河南第九届省赛
NYOJ
1058 部分和问题 (DFS)
题目1058题目信息运行结果本题排行讨论区部分和问题时间限制:1000ms|内存限制:65535KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1#includeusingnamespacestd;intn,k;inta[25],b[25];//已经从前i项得到了和sum,然后
a2459956664
·
2016-06-17 17:41
OJ
NYoj
289苹果(0-1背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围
xiaotan1314
·
2016-05-31 18:00
dp
NYOJ
201作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的TeacherS,给他们出了一道作业题。TeacherS给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但是问题出现了,由于我们的小白同学
xiaotan1314
·
2016-05-31 17:00
dp
nyoj
nyoj
306 走迷宫(搜索+二分)
题目306题目信息运行结果本题排行讨论区走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上
su20145104009
·
2016-05-30 10:00
306
nyoj
nyoj306
搜索+二分
NYOJ
27 水池数目 (BFS,DFS)
水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #include ints,t,a[101][
liangzhaoyang1
·
2016-05-28 13:00
DFS
bfs
27
nyoj
水池数目
NYOJ
喷水装置(二) (贪心)
喷水装置(二)时间限制:3000ms|内存限制:65535KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#includeusingnamespacestd;constintmaxn=10000+10;structP{doubleleft;//左交点doubleright;//右交点}p[maxn];intt,n,w,h,x,r,ans,fl
a2459956664
·
2016-05-28 10:23
OJ
nyoj
1254 Code the Tree (第七届河南省程序设计大赛)
题目1254题目信息运行结果本题排行讨论区CodetheTree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Atree(i.e.aconnectedgraphwithoutcycles)withverticesnumberedbytheintegers1,2,...,nisgiven.The"Prufer"codeofsuchatreeisbuiltasfollows:th
su20145104009
·
2016-05-27 21:00
nyoj
nyoj1254
1254
nyoj
1255 Rectangles(第七届河南省程序设计大赛)
题目1255题目信息运行结果本题排行讨论区Rectangles时间限制:1000 ms | 内存限制:65535 KB难度:2描述GivenN(4 #include #include usingnamespacestd; structNode { intx,y; }node[105]; boolcmp(Nodea,Nodeb) { if(a.x!=b.x) returna.xb?a:b; vis[
su20145104009
·
2016-05-27 21:00
dp
nyoj
1255
nyoj1255
nyoj
1248 海岛争霸(第七届河南省程序设计大赛)
题目1248题目信息运行结果本题排行讨论区海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重
su20145104009
·
2016-05-27 21:00
nyoj
1248
nyoj1248
nyoj
1253 Turing equation(第七届河南省程序设计大赛)
题目1253题目信息运行结果本题排行讨论区Turingequation时间限制:1000 ms | 内存限制:65535 KB难度:1描述Thefightgoeson,whethertostore numbersstartingwiththeirmostsignificantdigitortheirleast significantdigit.Sometimes this isalsocalled
su20145104009
·
2016-05-27 21:00
nyoj
nyoj1253
1253
nyoj
1249 物资调度 (第七届河南省程序设计大赛)
物资调度时间限制:1000 ms | 内存限制:65535 KB难度:2描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量
su20145104009
·
2016-05-27 21:00
nyoj
1249
第七届河南省程序设计大赛
nyoj1249
nyoj
737 石子合并(一) 区间dp
区间dp,因为只能相邻的相加,所以牵扯到区间dp,即若要求一个大的区间的最优解,先求小区间的最优解然后小区间慢慢的推出大区间的最优解。石子合并(一)时间限制:1000ms|内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小
黑色的夢
·
2016-05-26 20:29
nyoj日常小练
动态规划
NYOJ
-35-表达式求值
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n>>931-3*+102/+(后缀表达式)后缀表达式使用规则:从左到右遍历后缀表达式的每一个数字和符号,遇到是数字就进栈
f_zyj
·
2016-05-26 19:00
栈
后缀式
树归
NYOJ
-33-蛇形填数
描述在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为:10111219161328151437654输入直接输入方陈的维数,即n的值。(n #include intmap[101][101]; intmain(intargc,constchar*argv[]) { intN; inti,j; while(~scanf("%d",&N)) { memset(map,0,si
f_zyj
·
2016-05-25 15:00
回型打印
NYOJ
-32-组合数
描述找出从自然数1、2、…、n(0 #include #include intflag[10]; intn,r; voiddfs(intplace,intrule,intnum)//非全排列,保持高位始终大于低位 { if(place==0) { printf("%d\n",num); } for(inti=rule;i>0;i--) { if(!flag[i]) { flag[i]=1; df
f_zyj
·
2016-05-25 03:00
DFS
NYOJ
-28-大数阶乘
描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0#include#definePLACE1000000000000longlongnum[1361];//实验证明1360即可存完5000的阶乘intmain(intargc,constchar*argv[]){intm;while(~scanf("%d",&m)){memset(num,
f_zyj
·
2016-05-25 02:14
数学相关
NYOJ
-28-大数阶乘
描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 #include #definePLACE1000000000000 longlongnum[1361];//实验证明1360即可存完5000的阶乘 intmain(intargc,constchar*argv[]) { intm; while(~scanf("%d",&m)) {
f_zyj
·
2016-05-25 02:00
高精度
NYOJ
-27-水池数目
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #defineMAXSIZE101 intdir[4][2]={0,-1,0,1,-1,0,1,0}; intmap[
f_zyj
·
2016-05-25 01:00
递归
NYOJ
-26-孪生素数问题
描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0 #defineMAXSIZE1000100 intnumA[MAXSIZE]={1,1};//1非质数,0质数 intnumB[MAXS
f_zyj
·
2016-05-24 21:00
质数检测
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他