南阳acm
文章平均质量分 73
寒萧北决风
越努力越幸运!
展开
-
南阳理工acm 998 sum(欧拉函数)
Sum时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给你一个数N,使得在1~N之间能够找到x使得x满足gcd( x , N ) >= M,求解gcd(x,N)的和输入多组测试数据每行输出两个数N,M(N,M不超int)输出输出sum样例输入5 3样例输出5上传者ACM_张书军原创 2017-07-24 21:16:47 · 316 阅读 · 0 评论 -
南阳理工acm 205求余数
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2017-07-12 09:00:13 · 402 阅读 · 0 评论 -
南阳理工acm 187快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2017-07-12 08:57:48 · 425 阅读 · 0 评论 -
南阳理工acm 139我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2017-06-29 19:28:45 · 557 阅读 · 0 评论 -
南阳理工 105九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2017-06-29 10:11:08 · 256 阅读 · 0 评论 -
南阳理工 102次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例原创 2017-06-29 10:08:54 · 317 阅读 · 1 评论 -
南阳理工 7街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2017-06-29 09:30:44 · 243 阅读 · 0 评论 -
南阳理工acm 46最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2017-06-28 19:28:57 · 234 阅读 · 0 评论 -
南阳理工acm14 会场安排问题(简单贪心题+排序)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入 第一行是一个整型数m(m原创 2017-05-25 10:55:43 · 440 阅读 · 0 评论 -
南阳理工acm 47过河问题(贪心+排序)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问原创 2017-05-31 17:24:41 · 647 阅读 · 0 评论 -
南阳理工acm 448寻找最大数(简单贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,原创 2017-05-31 20:23:10 · 812 阅读 · 0 评论 -
南阳理工acm 814又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如原创 2017-05-20 21:52:35 · 298 阅读 · 0 评论 -
南阳理工acm151Biorhythms(中国剩余定理)
Biorhythms时间限制:1000 ms | 内存限制:65535 KB难度:3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em原创 2017-06-29 20:34:15 · 437 阅读 · 0 评论 -
南阳理工acm 330一个简单的数学题
一个简单的数学题时间限制:3000 ms | 内存限制:65535 KB难度:3描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237原创 2017-07-13 14:45:32 · 411 阅读 · 0 评论 -
南阳理工acm 1007GCD
GCD时间限制:1000 ms | 内存限制:65535 KB难度:3描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For examp原创 2017-07-22 22:19:11 · 252 阅读 · 0 评论 -
南阳理工 acm1013除法表达式
除法表达式时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1.输入原创 2017-07-22 16:01:40 · 334 阅读 · 0 评论 -
南阳理工acm 478月老的烦恼(1)
月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1 如20的因子是:1,2,4,5,10; 输原创 2017-07-22 15:21:06 · 349 阅读 · 0 评论 -
南阳理工acm 311完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N原创 2017-07-08 23:04:44 · 324 阅读 · 0 评论 -
南阳理工acm 1070诡异的电梯【Ⅰ】(动态规划)
诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间原创 2017-07-08 22:30:12 · 591 阅读 · 0 评论 -
南阳理工acm 995硬币找零(完全背包)
硬币找零时间限制:1000 ms | 内存限制:65535 KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01 元,原创 2017-07-08 17:14:49 · 675 阅读 · 0 评论 -
南阳理工acm 108士兵杀敌(一)(线段树)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2017-07-14 15:23:23 · 321 阅读 · 0 评论 -
南阳理工acm 116士兵杀敌(二)(线段树)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-07-14 14:32:26 · 352 阅读 · 0 评论 -
南阳理工acm449 不再爱你……
不再爱你……描述现在有一个圆柱形水杯,里面装满了水,在它的底部有一个小洞,通过一些简单的物理知识我们可以知道:1、 由于重力的原因,水一定会从小洞流出来。2、 小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而,我们可以知道,漏水的速度V和水面的的高度h成正比,简单起见,我们就直接让v=h吧(只是数值上的相等,v我们认为是单位时间漏出的水的体积,与小孔原创 2017-07-13 16:23:17 · 471 阅读 · 0 评论 -
南阳理工acm1043高数
高数时间限制:1000 ms | 内存限制:65535 KB难度:0描述那一天,XxX_stu一个人在宿舍快乐地写代码,突然发现QQ闪了一下,“咦,师妹找我。”“师兄你会高数吗”XxX_stu一看到这句话顿时就不乐意了。开玩笑?在逗我?我一个搞ACM的搞不定一道小小的高数?“题目是什么,发过来”,噼里啪啦一行字打过去。接下原创 2017-07-13 15:35:42 · 543 阅读 · 0 评论 -
南阳理工acm 451光棍节的快乐
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB难度:2描述光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表原创 2017-07-13 14:51:14 · 263 阅读 · 0 评论 -
杭电acm 2082找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 5136Problem Description假设有x1个字母A, x2个字母B,..... x2原创 2017-05-10 11:41:44 · 788 阅读 · 0 评论 -
南阳理工acm 12喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试原创 2017-05-18 22:57:53 · 350 阅读 · 0 评论 -
南阳理工acm 176 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数目。样例输入25 25 3原创 2017-05-09 21:45:41 · 711 阅读 · 1 评论 -
南阳理工acm 746 整数划分(四)(动态规划)
整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘原创 2017-05-12 16:27:49 · 404 阅读 · 0 评论 -
南阳理工269 VF动态规划
原题不写了,我是看不懂英文题英文题很难理解,百度翻译后题意大概为:1~1000000000之间,各位数字之和等于给定s的数的个数每行给出一个数s(1 ≤ s ≤ 81),求出1~10^9内各位数之和与s相等的数的个数。1、只有s=1时,10^9的系数才能为1,否则就大于10^9;所以和为1的要单一列出来。2、如果s!=1:定义状态dp[i][j]为前i位各位数之和为原创 2017-05-04 11:11:26 · 230 阅读 · 0 评论 -
南阳理工acm 201 作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,原创 2017-05-03 23:03:14 · 275 阅读 · 0 评论 -
南阳理工acm 171聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然原创 2017-05-03 20:57:16 · 724 阅读 · 0 评论 -
南阳理工acm 49开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度原创 2017-05-03 11:24:16 · 595 阅读 · 0 评论 -
南阳理工acm44 子串和
子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1输入第一行是一个整数N(N每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=输出对于每组测试数据输出和最大的连续子串的和。样例输入原创 2017-05-02 22:17:42 · 541 阅读 · 0 评论 -
南阳理工1221 找数达人(01背包)
找数达人时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 2. 0 3. 0 输入多组数据,每组两行,第一行为序列内容,第二行为m的值。输原创 2017-05-11 09:26:25 · 280 阅读 · 0 评论 -
南阳理工acm37 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行原创 2017-05-02 17:18:38 · 387 阅读 · 2 评论 -
南阳理工acm 18 The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers p原创 2017-05-02 14:47:08 · 279 阅读 · 0 评论 -
南阳理工acm16矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在原创 2017-05-01 21:16:52 · 204 阅读 · 0 评论 -
南阳理工acm 15括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字原创 2017-05-01 15:59:04 · 438 阅读 · 0 评论 -
南阳理工acm 苹果 (背包问题)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹原创 2017-05-04 16:44:06 · 296 阅读 · 0 评论