关闭

hdu 6082 度度熊与邪恶大魔王 类完全背包

Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效...
阅读(5) 评论(0)

hdu 2546 饭卡 01背包

roblem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input 多组数据。对...
阅读(7) 评论(0)

hdu 2602 Bone Collector 01背包

Problem Description Many 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 grave …...
阅读(4) 评论(0)

51nod 1095 Anigram单词

1095 Anigram单词一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000) 第2 - N + 1行,字典中的单词,单词长度 <= 10。...
阅读(8) 评论(0)

51nod 1094 和为k的连续区间

1094 和为k的连续区间一整数数列a1, a2, … , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + … + a[j] = k。 Input 第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9) 第2 - N + 1行:A[i](-10^9 <=...
阅读(5) 评论(0)

hdu 1058 humble number

Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20...
阅读(7) 评论(0)

hdu 2078 复习时间

Problem Description 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少?Input 输入数据的第一行是一个数据...
阅读(5) 评论(0)

51nod 1085 01背包

1085 背包问题在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000) 第2 - N + 1行,每行2个整数,Wi和Pi,分别是物...
阅读(7) 评论(0)

紫书dp 硬币问题

问题:有n种硬币,面值分别为V1,V2……Vn,每种都有无限多。给定非负整数s,可以选用多少个硬币,使得面值之和恰好为s?输出硬币数目最小值和最大值。但本题的本质也是DAG上的路径问题。将每种面值看作一个点,表示“还需要凑足的面值”,则初始状态为S,目标状态为0.若当前在状态i,每使用一个硬币j,状态则转移到i-Vj。记忆化搜索int dp(int s) { if(vis[s] return d[...
阅读(8) 评论(0)

紫书dp 嵌套矩阵

描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a分析:矩形之间的“可嵌套”关系是一个典型的二元关系,二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里,就从X到Y连一条有向边。这个有向图是无环的,因为一个矩形无法直接或间接嵌套在自己内部。换句话说,就是求DAG的最长路径。 设d(i)表示从结点i出发的最长路径长度 d(i)=ma...
阅读(8) 评论(0)

51nod 1014 X^2 Mod P 预处理瞎搞

1014 X^2 Mod PX*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。 Input 两个数P A,中间用空格隔开。(1 <= A < P <= 1000000, P为质数) Output 输出符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。 如果没有符合条件的X,输出:No Solution Input示例 13 3 O...
阅读(11) 评论(0)

51nod 1010 只包含因子2 3 5的数

1010 只包含因子2 3 5的数K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 -...
阅读(12) 评论(0)

51nod 1284 2 3 5 7的倍数 容斥原理

1284 2 3 5 7的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1题解:看大佬题解。...
阅读(14) 评论(0)

51nod 1283 水题。。

1283 最小周长题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。 Input输入1个数S(1 <= S <= 10^9)。Out...
阅读(11) 评论(0)

51nod 1083 矩阵取数问题

1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为:11。 Input第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2...
阅读(8) 评论(0)
103条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:4227次
    • 积分:905
    • 等级:
    • 排名:千里之外
    • 原创:85篇
    • 转载:17篇
    • 译文:0篇
    • 评论:1条
    最新评论