随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万

随笔分类 -  南阳理工oj

1 2 3 4 下一页
刷的题目分享一下
nyoj 284 坦克大战 (优先队列)
摘要:题目链接:http://acm.nyist.net/JudgeOnline/status.php?pid=284特殊数据:5 5BBEEYEEERBSSERBSSERBSSETB7非优先队列: 1 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-04-30 12:40 细雨微光 阅读(404) 评论(0) 推荐(0) 编辑
nyoj304 节能
摘要:节能时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡... 阅读全文
posted @ 2015-04-15 18:31 细雨微光 阅读(441) 评论(0) 推荐(0) 编辑
nyoj 1129 Salvation
摘要:题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析:感觉题目说的不是多么的清晰,看了别人的分析觉得,也就是说在一个方向不能拐四次弯;大于四次就要return了;方向可以自己定义,方便使用就好AC代码: 1 #include 2... 阅读全文
posted @ 2015-04-14 12:33 细雨微光 阅读(262) 评论(0) 推荐(0) 编辑
NYOJ 860 又见01背包
摘要:有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff... 阅读全文
posted @ 2015-04-14 09:24 细雨微光 阅读(278) 评论(0) 推荐(0) 编辑
NYOJ 诡异的电梯 && nyoj 1204 魔法少女
摘要:诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有N(1≤N≤100000)层 and M(1≤M≤100000)个学生. 在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2... 阅读全文
posted @ 2015-04-13 21:02 细雨微光 阅读(524) 评论(0) 推荐(0) 编辑
一个简单题,引发的思索 + nyoj 1189
摘要:题目描述:第一行:给你两个数m和n,m表示有m个数,然后下一行输入m个数,每个数只能选择一次,统计共有多少种情况使得所选数的和大于等于n;解决本题我想到了两种方法,(题目自己想的,先不考虑超时),第一种dfs(题目自己想的,先不考虑超时)第二种:01背包问题;dfs 由于递归的结束条件放错了导致最后... 阅读全文
posted @ 2015-04-07 15:37 细雨微光 阅读(256) 评论(0) 推荐(0) 编辑
nyoj 740 “炫舞家“ST
摘要:“炫舞家“ST时间限制:3000 ms | 内存限制:65535 KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要... 阅读全文
posted @ 2014-05-13 14:52 细雨微光 阅读(371) 评论(0) 推荐(1) 编辑
nyoj 975 Distinct Count
摘要:Distinct Count时间限制:3000 ms | 内存限制:65535 KB难度:3描述给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。输入多组测试数据。(200组)第 1 行有 2 个数,n,m。(1 2 #include 3 #includ... 阅读全文
posted @ 2014-05-09 08:24 细雨微光 阅读(252) 评论(0) 推荐(0) 编辑
nyoj 742 子串和再续 类似 HDU 1024
摘要:子串和再续时间限制:1000 ms | 内存限制:65535 KB难度:4描述给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + S... 阅读全文
posted @ 2014-05-06 15:17 细雨微光 阅读(306) 评论(0) 推荐(0) 编辑
ny82 迷宫寻宝(一) map+queue
摘要:题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码:讲解,先统计在可搜索范围内对应的钥匙数,把搜到的门存到另外的一个队列中,第一个搜索结束后,开始看搜到的钥匙能否打看门, 如果能打看门,存到第一个队列中,在进行搜寻,知道找到宝藏,... 阅读全文
posted @ 2014-04-28 18:02 细雨微光 阅读(387) 评论(0) 推荐(0) 编辑
HDU 1863 畅通工程 克鲁斯卡尔算法
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15175Accepted Submission(s): 6303Problem Descr... 阅读全文
posted @ 2014-04-17 16:43 细雨微光 阅读(439) 评论(0) 推荐(0) 编辑
nyoj 38 布线问题 Kruskal and Prim
摘要:布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 3 #include 4 #inc... 阅读全文
posted @ 2014-04-14 15:53 细雨微光 阅读(262) 评论(0) 推荐(0) 编辑
ntoj 808 蚂蚁的难题(八)
摘要:蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们,(仅摆放时需要X的宽度, 摆放后宽度仍为w)现在已知了每件宝贝的宽度wi,和摆放它们所需的宽度Xi。请你帮蚂蚁计算一下,在这个展台上,他最多能摆多宽的宝贝。输入有多组测试数据。对于每一组测试数据:第一行: n L 分别代表有n件宝贝,展台长度为L;(n 2 #include 3 #include 4 阅读全文
posted @ 2014-04-09 13:04 细雨微光 阅读(565) 评论(0) 推荐(0) 编辑
nyoj 90 整数划分
摘要:整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分:6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1。输入第一行是测试数据的数目M(1 2 #include 3 using namespace std; 4 int cot; 5 void fun(int y,int x) 6 { 7 . 阅读全文
posted @ 2014-04-08 20:04 细雨微光 阅读(353) 评论(0) 推荐(0) 编辑
nyoj 15 括号匹配(2)
摘要:括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表... 阅读全文
posted @ 2014-04-08 19:53 细雨微光 阅读(412) 评论(0) 推荐(0) 编辑
nyoj746 整数划分(四)
摘要:整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积输入第一行是一个整数T,表示有T组测试数据接下来T行,每行有两个正整数 n,m ( 1 2 #include 3 #include 4 #include 5 #include 6 using namespa... 阅读全文
posted @ 2014-04-08 10:53 细雨微光 阅读(411) 评论(0) 推荐(0) 编辑
nyoj 760 See LCS again
摘要:See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less than 100000.Calculate the length of the longest common subsequence of A and B.输入The input has multicases.Each test case consi 阅读全文
posted @ 2014-04-07 15:01 细雨微光 阅读(315) 评论(0) 推荐(0) 编辑
nyoj983 首尾相连数组的最大子数组和
摘要:首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连 续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用 一个最高效的方法帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。输入输入包含多个测试用例,每个测试用例共有两行,第一行是一个整数n(1= 2 #include 3 using namespa. 阅读全文
posted @ 2014-04-04 20:26 细雨微光 阅读(313) 评论(0) 推荐(0) 编辑
ny712 探寻宝藏 ny61 传纸条(1)
摘要:探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一个点最多经过一次)。当然卡多顺手也拿走沿路的每个宝物。Dr.Kong希望他的机器人卡多尽量多地带出宝物。请你编写程序,帮助Dr.Kong 阅读全文
posted @ 2014-03-20 19:16 细雨微光 阅读(747) 评论(0) 推荐(0) 编辑
ny33 蛇形填数
摘要:蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n#include#define MAXN 100int a[MAXN][MAXN];int main(){ int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0 && 阅读全文
posted @ 2014-03-18 17:06 细雨微光 阅读(634) 评论(0) 推荐(0) 编辑

1 2 3 4 下一页
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示