101-两点距离 内存限制:64MB 时间限制:3000ms 特判: No 通过数:27 提交数:74 难度:1 题目描述: 输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。 题目描述: 输入两点坐标（X1,Y1）,（X2,Y2）(0< ...
分类：
其他好文 时间：
2018-07-18 14:27:21
阅读次数：
157
98-成绩转换 内存限制:64MB 时间限制:3000ms 特判: No 通过数:49 提交数:74 难度:1 题目描述: 输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; 题目描述: 输入一个 ...
分类：
其他好文 时间：
2018-07-18 14:27:01
阅读次数：
134
100-1的个数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:33 提交数:42 难度:1 题目描述: 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ 题目描述: 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他 ...
分类：
其他好文 时间：
2018-07-18 14:19:36
阅读次数：
168
95-众数问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:29 难度:3 题目描述: 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多 ...
分类：
其他好文 时间：
2018-07-16 23:09:43
阅读次数：
201
94-cigarettes 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:20 难度:2 题目描述: Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them ...
分类：
其他好文 时间：
2018-07-16 22:15:53
阅读次数：
164
86-找球号(一） 内存限制:64MB 时间限制:3000ms 特判: No 通过数:14 提交数:48 难度:3 题目描述: 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000 ...
分类：
其他好文 时间：
2018-07-16 21:14:16
阅读次数：
134
有N种物品和一个容量为V的背包，每种物品的数量无限，第i种物品的重量为c[i],价值为w[i],将若干件物品装入背包，求背包所放物品的最大价值 这时每种物品都有取0件，取1件，取2件等若干种情况 采用朴素的实现方式是类比01背包的状态转移方程，我们给出这样的形式，我们令f[i][v]表示前i件物品恰 ...
分类：
其他好文 时间：
2018-07-14 10:19:47
阅读次数：
205
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 ...
分类：
其他好文 时间：
2018-07-11 12:42:49
阅读次数：
147
前言 大名鼎鼎的男人八题，终于见识了... 题面 http://poj.org/problem?id=1742 分析 § 1 多重背包 这很显然是一个完全背包问题，考虑转移方程： DP[i][j]表示用前i种硬币能否取到金额j，ture表示可以，false表示不行。 则有 DP[i][j] = DP ...
分类：
其他好文 时间：
2018-06-29 21:42:41
阅读次数：
216
1.01背包问题 https://blog.csdn.net/xp731574722/article/details/70766804 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html ...
分类：
其他好文 时间：
2018-06-25 16:50:50
阅读次数：
181
