458-小光棍数 内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:6 难度:1 题目描述: 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现 ...
分类:
其他好文 时间:
2018-07-21 14:51:47
阅读次数:
220
457-大小写互换 内存限制:64MB 时间限制:1000ms 特判: No 通过数:18 提交数:21 难度:0 题目描述: 现在给出了一个只包含大小写字母的字符串,不含空格和换行,要求把其中的大写换成小写,小写换成大写,然后输出互换后的字符串。 题目描述: 现在给出了一个只包含大小写字母的字符串 ...
分类:
其他好文 时间:
2018-07-21 14:37:30
阅读次数:
137
HDU2159_二维完全背包问题 输入有:经验,忍耐度,怪物种数,限制杀怪数 每一种怪物对应获得的经验值和消耗的耐久值 输出:剩下的最大忍耐度 限制:忍耐度,杀怪个数 在这里把忍耐度看成背包的容量,杀怪个数限制作为第二维 dp[i][j]表示在背包容量为i的时候,放了j件物品所产生的价值 接下来就是 ...
分类:
其他好文 时间:
2018-07-21 12:17:29
阅读次数:
187
399-整除个数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:9 提交数:18 难度:1 题目描述: 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。 题目描述: 1、2、3… …n这n(0<n<=1000000000)个数中有多少个 ...
分类:
其他好文 时间:
2018-07-21 12:05:22
阅读次数:
117
背包问题是对于一个有限制的容器,一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值,有时还有数量或别的限制条件,这个因体而异。 背包大概分成3部分,下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题,也是下面两个问题的基础,01背包顾名思义,每种物品要么取,要么 ...
分类:
其他好文 时间:
2018-07-20 21:11:42
阅读次数:
217
HDU1864_最大报销额 针对规定的条件,对输入的数据进行一番处理之后,可以得到一个价值数组,代表每一张可以报销的发票能报销的额度 但是这里首选的背包容量看似的报销额度,但是是浮点数,经常有这种的背包问题,这里就要变换一下背包的容量,可以变成发票的张数,看看报销多少张发表的时候的最大报销额可以满足 ...
分类:
其他好文 时间:
2018-07-20 11:24:10
阅读次数:
207
277-车牌号 内存限制:64MB 时间限制:3000ms 特判: No 通过数:9 提交数:13 难度:1 题目描述: 茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母 ...
分类:
其他好文 时间:
2018-07-19 21:23:44
阅读次数:
180
275-队花的烦恼一 内存限制:64MB 时间限制:3000ms 特判: No 通过数:11 提交数:14 难度:1 题目描述: ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀 ...
分类:
其他好文 时间:
2018-07-19 21:07:01
阅读次数:
180
276-比较字母大小 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:15 难度:1 题目描述: 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。 题目描述: 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B, ...
分类:
其他好文 时间:
2018-07-19 21:01:46
阅读次数:
124
274-正三角形的外接圆面积 内存限制:64MB 时间限制:1000ms 特判: No 通过数:14 提交数:22 难度:0 题目描述: 给你正三角形的边长,pi=3.1415926 ,求正三角形的外接圆面积。 题目描述: 给你正三角形的边长,pi=3.1415926 ,求正三角形的外接圆面积。 题 ...
分类:
其他好文 时间:
2018-07-19 19:13:36
阅读次数:
165