
算法-基础
文章平均质量分 51
冷翼凌云
这个作者很懒,什么都没留下…
展开
-
NYOJ 33 蛇形填数
蛇形填数时间限制:3000ms | 内存限制:65535KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1原创 2014-10-26 14:57:55 · 458 阅读 · 0 评论 -
子串和 (nyoj 44)
思路:每次读入一个数值v,先让其累加在sum中,max则取所有sum中的最大值,若sum小于0,则让sum直接置0,从新计数。#includeint main(void){ int n,m; // n 组测试数据 m 每组数据子串数 int i,v,sum,max; scanf("%d",&n); while(n--) {原创 2018-02-05 10:57:20 · 204 阅读 · 0 评论 -
超级台阶(nyoj 76)
本题输出数据是有规律的,其实就是斐波那契数列的变形,但是可以换一种思路,采用递归思想来解决这个问题,不过实践证明递归效率不高,会超时,但是这并不影响对递归的学习。一. 采用递归思想,会超时思路:和用递归求组合数类似,设置递归出口,每次递归都解决一步,然后交给下一次递归,直至到达出口。代码如下:#includeint fun(int m);int main(void)原创 2018-02-05 10:57:11 · 232 阅读 · 0 评论 -
Ants (POJ 1852)
思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。#include#define max(a,b) a>b?a:bint main(void){ int L,n,x,min,max,a;原创 2018-02-05 10:56:57 · 177 阅读 · 0 评论 -
1.6.1 三角形
/*思路:先枚举所有棍子的可能,然后判断是否能构成三角形,最后找到周长最长者,即可。*/#includeint main(){ int s=0,i,j,k,n,a[110]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { f原创 2018-02-05 10:56:54 · 186 阅读 · 0 评论 -
NYOJ 199 无线网络覆盖
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=199无线网络覆盖时间限制:3000ms | 内存限制:65535KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由原创 2014-12-16 17:54:05 · 428 阅读 · 0 评论 -
NYOJ 73 比大小
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=73比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输原创 2014-12-06 17:06:14 · 298 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找原创 2014-12-02 20:18:52 · 341 阅读 · 0 评论 -
NYOJ 915 +-字符串
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=915原创 2014-11-11 21:08:20 · 456 阅读 · 0 评论 -
NYOJ 364 田忌赛马
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=364原创 2014-11-06 17:04:20 · 368 阅读 · 0 评论 -
NYOJ 22 素数求和问题
来源:素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数原创 2014-10-29 21:00:40 · 413 阅读 · 0 评论 -
NYOJ 4 ASCII码排序
来源:原创 2014-10-29 20:53:07 · 334 阅读 · 0 评论 -
[转]无穷大常量的设置技巧
摘自 :http://www.xuebuyuan.com/1263959.html如果数据的范围确定,那么设置无穷大很简单,但是在不明确的情况下,大部分程序员都会取0x7fffffff作为无穷大,这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择...转载 2018-02-05 10:57:37 · 358 阅读 · 0 评论