度度专题

【百度笔试】度度熊买帽子

/*************************************************************** 问题描述: 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?  输入描述: 首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于100

百度:度度熊想去商场买一顶帽子,买第三便宜的帽子

度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000) 输出描述: 如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1 输入例子1: 10 10 10 10 10 20 20

百度之星2017资格赛T3 度度熊与邪恶大魔王 背包

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

百度之星2017资格赛1003 度度熊与邪恶大魔王

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

HDU 6083 度度熊的午饭时光 (多限制0/1背包)

度度熊的午饭时光                                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

HDU 6082 度度熊与邪恶大魔王 (完全背包)

度度熊与邪恶大魔王                                                                 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

F - 度度熊学队列 HDU - 6375

度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。  初始时有 NN 个空的双端队列(编号为 11 到 NN ),你要支持度度熊的 QQ 次操作。  ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。(w=0w=0 表示加在最前面,w=1w=1 表示加在最后面)。  ②22 uu ww 询问编号为 uu 的队列里的某个元素并删除它。( w=0w

度度熊学队列-2018百度之星初赛

度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 NNN 个空的双端队列(编号为 111 到 NNN ),你要支持度度熊的 QQQ 次操作。 ①111 uuu www valvalval 在编号为 uuu 的队列里加入一个权值为 valvalval 的元素。(w=0w=0w=0 表示加在最前面,w=1w=1w=1 表示加在最后面)。 ②222 uuu www 询问编号为

HDU 6113 度度熊的01世界(简单dfs)

Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。 现在给你一个n∗m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。 图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。 图像1的定义:存在1字符且1字符只能是由一个连通块组成,不存在任何0字符组成的连通块被1所完全包围。

dfs联通快之度度熊的01世界

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6113 度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1520 Accepted Submission(s): 580 Pr

2018 “百度之星”程序设计大赛 - 初赛(A)度度熊拼三角

度度熊拼三角    Accepts: 2536    Submissions: 4433  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 度度熊有 NN 根木棒,每根木棒的长度为a_ia​i​​。 现在要挑选其中的三根

Hdu 6082 度度熊与邪恶大魔王 背包DP

度度熊与邪恶大魔王 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 303    Accepted Submission(s): 160 Problem Description 度度熊为了拯救可爱的公主,于是与邪

百度研发工程师编程题——度度熊回家

一、题目 一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 输入描述: 输入一个正整数N, N <= 50。 接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小