51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#J
nyoj 57-6174问题(相邻元素判断问题)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:16submit:31假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-37...
代码星球
·
2020-05-28
问题
nyoj
57-6174
相邻
元素
nyoj 56-阶乘因式分解(一)(数学)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:15submit:16给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行,每行有两个整数...
代码星球
·
2020-05-28
nyoj
阶乘
因式分解
数学
nyoj 55-懒省事的小明(priority_queue)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:62 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较...
代码星球
·
2020-05-28
nyoj
省事
小明
priority
queue
nyoj 54-小明的存钱计划 (遍历 + 判断)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:5submit:11小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%...
代码星球
·
2020-05-28
nyoj
小明
存钱
计划
遍历
nyoj 53-不高兴的小明 (遍历)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:28submit:89 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害,所以小明除了上学之外,还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课...
代码星球
·
2020-05-28
nyoj
不高兴
小明
遍历
nyoj 52-无聊的小明 (模拟, SET)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:1submit:3 这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总...
代码星球
·
2020-05-28
nyoj
无聊
小明
模拟
SET
nyoj 51-管闲事的小明(遍历,比较)
内存限制:64MB时间限制:4000msSpecialJudge:Noaccepted:9submit:20某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L...
代码星球
·
2020-05-28
nyoj
管闲事
小明
遍历
比较
nyoj 50-爱摘苹果的小明 (比较)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:10submit:15小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度...
代码星球
·
2020-05-28
nyoj
摘苹果
小明
比较
nyoj 311-完全背包 (动态规划, 完全背包)
内存限制:64MB时间限制:4000msSpecialJudge:Noaccepted:5submit:7直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包...
代码星球
·
2020-05-28
完全
背包
nyoj
311-
动态规划
nyoj 49-开心的小明(动态规划, 0-1背包问题)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:7submit:11小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今...
代码星球
·
2020-05-28
nyoj
开心
小明
动态规划
背包
nyoj 214-单调递增子序列(二) (演算法,PS:普通的动态规划要超时)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:11submit:35给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1910511213的最长单调递增子序列是19101113,长度为5。有多组测试数据(&...
代码星球
·
2020-05-28
nyoj
214-
单调
递增
序列
nyoj 48-小明的调查作业(set)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:15submit:29小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤100...
代码星球
·
2020-05-28
nyoj
小明
调查
作业
set
nyoj 45-棋盘覆盖 (高精度, Java)
时间限制:3000ms | 内存限制:65535KB难度:3 描述在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要...
代码星球
·
2020-05-28
nyoj
棋盘
覆盖
高精度
Java
nyoj 47-过河问题 (贪心)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:2submit:5在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间...
代码星球
·
2020-05-28
nyoj
过河
问题
贪心
nyoj 46-最少乘法次数 (递推)
内存限制:64MB时间限制:1000msSpecialJudge:No accepted:5submit:18给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; &nb...
代码星球
·
2020-05-28
nyoj
最少
乘法
次数
递推
首页
上一页
...
893
894
895
896
897
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他