#NYOJ

nyoj 61-传纸条(一)(双向dp)

内存限制:64MB时间限制:2000msSpecialJudge:Noaccepted:8submit:37小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来...
代码星球 ·2020-05-28

nyoj 60-谁获得了最高奖学金 (逻辑判断)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:8submit:17    某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:  1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),...

nyoj 58-最少步数 (BFS)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,...
代码星球 ·2020-05-28

nyoj 57-6174问题(相邻元素判断问题)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:16submit:31假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-37...

nyoj 56-阶乘因式分解(一)(数学)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:15submit:16给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行,每行有两个整数...

nyoj 55-懒省事的小明(priority_queue)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:62     小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较...

nyoj 54-小明的存钱计划 (遍历 + 判断)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:5submit:11小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%...

nyoj 53-不高兴的小明 (遍历)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:28submit:89  小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害,所以小明除了上学之外,还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课...
代码星球 ·2020-05-28

nyoj 52-无聊的小明 (模拟, SET)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:1submit:3     这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣。  众所周知,2的正整数次幂最后一位数总...

nyoj 51-管闲事的小明(遍历,比较)

内存限制:64MB时间限制:4000msSpecialJudge:Noaccepted:9submit:20某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L...

nyoj 50-爱摘苹果的小明 (比较)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:10submit:15小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。  现在已知10个苹果到地面的高度...
代码星球 ·2020-05-28

nyoj 311-完全背包 (动态规划, 完全背包)

内存限制:64MB时间限制:4000msSpecialJudge:Noaccepted:5submit:7直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包...

nyoj 49-开心的小明(动态规划, 0-1背包问题)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:7submit:11小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今...

nyoj 214-单调递增子序列(二) (演算法,PS:普通的动态规划要超时)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:11submit:35给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1910511213的最长单调递增子序列是19101113,长度为5。有多组测试数据(&...

nyoj 48-小明的调查作业(set)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:15submit:29小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤100...
首页上一页...678910...下一页尾页