- 博客(66)
- 收藏
- 关注
原创 NYOJ 部分和问题
部分和问题题目描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入复制4 131 2 4 7
2017-11-30 19:58:27 249
原创 NYOJ 部分和问题(入门题)
部分和问题(入门题)题目描述给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围:na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个数a1 a2 ...... an输出如果存在一些数加起来为k输出"YES
2017-11-30 19:49:47 464
原创 I(UVALive 7816)
I此处通往题目Hassan is a happy key maker. Every customer arrives with a safe-box key,and asks him to create somecopies of the key. Each key has several cuts of different depths. The picture below
2017-11-26 20:33:55 1034
原创 H 子段求和(51Nod 1081)
H 子段求和给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。Input第1行:一个数N,N为数组的长度(2 第2 至 N + 1行:数组的N个元素。(-10^9 ii <= 10^9) 第N + 2行
2017-11-25 21:16:57 1221
原创 G(UVALive 7815)
点击此处将进入题目 GThe amount of income tax imposed on any taxpayer depends on his/her income.For an income less than or equal to 1,000,000 Oshloobs, no tax is paid.For
2017-11-25 20:55:41 940
原创 F Solve equation(FZU 2102)
F Solve equationYou are given two positive integers A and B in Base C. For the equation:A=k*B+dWe know there always existing many non-negative pairs (k, d) that satisfy the equation ab
2017-11-25 20:39:23 1151
原创 D Floor problem(FZU 2104)
D Floor problemIn this problem, we have f(n,x)=Floor[n/x]. Here Floor[x] is the biggest integer such that no larger than x. For example, Floor[1.1]=Floor[1.9]=1, Floor[2.0]=2.You are given
2017-11-25 20:28:28 946
原创 B OOXX Game(FZU 2151)
B OOXX GameFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with two symbol “O” or “X”. Th
2017-11-25 20:16:37 11723
原创 A Easy Game(FZU 2146)
A Easy GameFat brother and Maze are playing a kind of special (hentai) game on a string S. Now they would like to count the length of this string. But as both Fat brother and Maze are programm
2017-11-25 20:07:39 1191
原创 Dividing
DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if a
2017-11-25 10:31:08 957
原创 NYOJ 硬币找零
硬币找零Description在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计 算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01 元,采用这些硬币我们可以对任何一个工资数用贪心算法求
2017-11-23 18:03:47 1026
原创 Big Event in HDU
Big Event in HDUDescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer Colle
2017-11-22 21:17:04 968
原创 FATE
FATEDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最
2017-11-22 21:09:47 159
原创 CRB and His Birthday
CRB and His BirthdayDescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son. She went to the nearest shop with $M$ Won(currency unit). At the shop, th
2017-11-22 20:58:46 213
原创 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Description急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、
2017-11-22 20:53:39 203
原创 POJ-1384 Piggy-Bank(完全背包)
Piggy-Bank题目链接:http://poj.org/problem?id=1384DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial su...
2017-11-22 20:45:47 321
原创 NYOJ J : CTX学长的找位置游戏
J : CTX学长的找位置游戏题目描述 现在教室里的n个人有n把椅子,n个人编号为1—n,第一个人编号为1,第二个人编号为2,以此类推。n个椅子的编号也为1—n,第一个椅子的编号为1,第二个椅子的编号为2,以此类推。 现在n个人都坐错了位置(每个人都要选一个位置坐下),这样的情况总共有多少种?高中的数学老师说过1个人的话,是不可能坐错的,2个人总共有一种都坐错位置的情况
2017-11-18 10:40:52 254
转载 C++栈和队列
使用标准库的栈和队列时,先包含相关的头文件(使用C++命名空间:using namespace std;)#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plain copys.empty()
2017-11-17 21:29:21 139
转载 STL容器学习总结
本文主要讨论C++标准库中的顺序容器及相应的容器适配器,这些内容主要涉及顺序容器类型:vector、list、deque,顺序容器适配器类型:stack、queue、priority_queue。 标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问,顾名思义,这些内部元素是顺序存放的;顺序容器内的元素排列次序与元素值无
2017-11-17 20:11:46 136
原创 NYOJ E. zb的生日(01背包)
E. zb的生日今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最...
2017-11-17 13:36:40 266
原创 NYOJ D : 我不喊麦,我叫MC李白
D : 我不喊麦,我叫MC李白题目描述 窗前我明月光,疑是他地上霜。举头这望明月,低头那思故乡。 大家好,我是MC——李白 有人说,随便找一首古诗,加上我、他、这、那四个字,那都成喊麦的了。比如说,我(诗仙)——MC李白。其实喊麦挺不容易的,当然,搞ACM更"休闲"(修仙)。 给你一些数a1,a2,a3,.....,an,长度为n。请你确定是否可以将其划分
2017-11-16 21:45:50 730
原创 C : 你说什么?我不会a+b?
C : 你说什么?我不会a+b?题目描述时间过得真快啊!ACM和TC工作室要招新了,不过招新就要学长出题,学长不知道要出什么题,于是打开nyoj看到了第一道题,对啊,就出一道a+b问题~~输入输入数据有多组每组两个数a和b(0输出请输出a+b的值样例输入复制5 34 61 2样例输出复制
2017-11-16 21:40:40 229
原创 NYOJ B : CTX学长的01串
B : CTX学长的01串题目描述想AK,必须过了我这一关(偷笑)。给你一个01字符串只包括字符0和1(例如:0101010101010011010)现在CTX学长想要考考你们,这个01串中有多少的子序列。子序列的定义是这样的,可以在01串中找一些字符(不能改变字符的顺序)组成一个新的串,例如01,你可以找到的子序列是"0","1","01".例如0110,你可以找到
2017-11-16 21:33:19 263
原创 NYOJ A : 绝望的riba2534
A : 绝望的riba2534题目链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1033题目描述素数,素数,成天就知道让找素数,到底有啥用?riba2534快被素数问题搞死了,他现在一看到素数就口吐白沫,四肢僵劲不能动。为了riba2534的身体健康,你能帮帮riba2534吗。现在我们提前知道了n个riba2534要
2017-11-16 21:22:38 313
原创 NYOJ I : CTX学长的快速幂
I : CTX学长的快速幂题目描述什么?听说你会快速幂?这么厉害的吗,那我就出一道快速幂的题吧!题意很简单,给你n,m的值,我想知道n的m次方是多少,但是这个答案太大了,所以你只需要输出答案最后面的十位数字即可。输入T组输入,接下来的T行(T输出输出T行,每一行输出n^m的后十位数字(不够10位用零补)。样例输入复制
2017-11-15 20:05:48 164
原创 NYOJ J. 鸡蛋栈
J. 鸡蛋栈继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。底________________顶|底—————————顶Input第一行输...
2017-11-15 19:50:50 380 1
原创 NYOJ I. 鸡蛋队列
I. 鸡蛋队列将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入队:头____________尾 ____...
2017-11-15 19:34:51 865
原创 NYOJ H. 括号配对问题
H. 括号配对问题现在,有一行括号序列,请你检查这行括号是否配对。Input第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符Output每组输入数据的输出占一行,如果该字符串中所含...
2017-11-15 19:22:38 198
转载 三目运算符?:
如果在条件语句中,只执行单个的赋值语句时, 常可使用条件表达式来实现。不但使程序简洁,也提高了运行效率。条件运算符为?和:,它是一个三目运算符,即有三个参与运算的量。由条件运算符组成条件表达式的一般形式为:表达式1? 表达式2: 表达式3 其求值规则为:如果表达式1的值为真,则以表达式2 的值作为条件表达式的值,否则以表达式2的值作为整个条件表达式的值。 条件表达式通常用于赋值语句之中
2017-11-15 19:11:02 591
原创 NYOJ G. 找球号(一)//二分和set
G. 找球号(一)在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。Input...
2017-11-15 19:07:50 293
原创 NYOJ F. 邮票分你一半
F. 邮票分你一半小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?Input第一行只有一个整数m(m接下来有一个整数n(n然后有n个整数
2017-11-15 18:27:56 160
原创 NYOJ D. 又见01背包
D. 又见01背包 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 Input多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。Output满足
2017-11-15 18:14:10 157
原创 NYOJ C. 饭卡
C. 饭卡电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据
2017-11-15 18:06:17 276
原创 NYOJ B. Bone Collector
B. Bone CollectorMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav
2017-11-15 17:18:49 723
原创 NYOJ 苹果
苹果ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。Input有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等
2017-11-14 18:55:41 167
原创 NYOJ H : 没错,就让你做A+B
H : 没错,就让你做A+B比赛链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1 题目描述什么?听说你把上一道A+B做出来了!这么厉害的吗,那我就再出一道A+B的题考考你!(不不不,我一点都不厉害,为什么大佬一定要这样对我们!!!(这是我的心里活动,不是题目里的)) 现在给你一个A和一
2017-11-14 11:32:22 504 3
原创 NYOJ G : 你说啥,又让我做A+B?
G : 你说啥,又让我做A+B?比赛链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1 题目描述 第二次招新开始了,又轮到了riba2534学长出题,学长真的想不出出什么题,于是你们还是继续做一做a+b吧先看一下下面的字符画(头离电脑远一点): ####...
2017-11-13 17:18:15 232 3
原创 NYOJ F : ZQW的消消乐
F : ZQW的消消乐比赛链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1 题目描述ZQW有一个长度为n的序列,ZQW想移除里面的重复元素,但是ZQW想是对于每种元素保留最后出现的那个。ZQW遇到了困难,希望你来帮助他。输入输入包括两行:输入数据有多组。第一行为序列长
2017-11-13 17:00:51 368
原创 NYOJ E : 疯狂的小鸡
E : 疯狂的小鸡比赛链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1 题目描述没有梦想的鸡不是好鸡,鸡鸡boom作为一只有梦想的鸡,不信自己跑不过一匹马,初始时鸡鸡boom和马的起点相同,已知鸡鸡boom的速度为x km/s,马的速度为y km/h,问经过t h(小时)后,鸡鸡boom
2017-11-13 16:48:16 162
原创 NYOJ D : riba的名字
D : riba的名字比赛链接:http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1 题目描述大佬riba非常喜欢自己的名字,于是大佬想知道一个随机字符串(长度不超过200)里面有多少个“riba”(大小写混合),但是大佬没有时间去做这么简单的事情,所以请你帮忙去做,你能帮打佬解决这个问题吗?
2017-11-13 16:40:34 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人