Poj解题报告

kuangbin带你飞专题5 并查集 G - Supermarket POJ - 1456 优先队列（小根堆）+贪心 并查集+贪心

AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespreciselyoneu
夕林山寸·2020-09-14 18:26

POJ 1456 Supermarket解题总结

HonorStatement：自己没有写出来，参考了网上的解答才写出来的。算法非原创，但文章内容是自己写的。语言：C++（其实没用到多少C++里的东西）算法思想：贪心算法。按照每个product的profit从大到小依次决定每个product在何时卖。决定的依据很简单，如果其deadline处已安排有其他的product，那么往前寻找，遇到的第一个没有安排过物品的时间点即是该货物的卖出时间。若没有
bbcbbt·2020-09-14 18:19

POJ 1611 Help Jimmy(DP,坑)

中文题面....这个题目挺难得...我写了两小时才AC的...思路是这样的，如果我想知道他到地面最短的时间，只需要知道老鼠落在第一个平台上时，min（ltime，rtime），ltime是往左走到地面的最短时间，rtime往右走到底地面的最短时间，要想知道ltime和rtime，需要求得第一个平台往左走下去是落在第i个平台，然后再次求得第i个平台的min(ltime,rtime)，加上下落时间..
神奇豆子·2020-09-14 18:14

POJ 1456-Supermarket（贪心+并查集）

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:23513Accepted:10318DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasureda
_Hayasaka·2020-09-14 18:01

poj 1456 Supermarket 贪心 并查集优化

按价值排序后由大到小加进结果，贪心的放在最后的时间里如果某个时间已经占满往前放这时要用并查集维护这天前面没有占满的最后一天#include#include#include#include#include#definemaxn10015usingnamespacestd;intn;structnode{intmo,ti;}no[maxn];intfa[maxn];intgetFa(intpre){i
acblacktea·2020-09-14 18:27

poj 1661:帮助 Jimmy

总时间限制:1000ms内存限制:65536kB描述“HelpJimmy”是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jim
abc15766228491·2020-09-14 18:57

POJ1456 Supermarket （贪心）

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12801Accepted:5718DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredas
有一种宿命叫无能为力·2020-09-14 18:12

Supermarket（ POJ - 1456，小根堆 + 贪心）

一.题目链接：POJ-1456二.题目大意：有n个商品.每个商品有两个属性，保质期天数和利润.一天只能卖一个商品且过期的商品无法销售，求最大利润.三.分析：首先对保质期由小到大排序.准备一个小根堆存放商品的利润
The___Flash·2020-09-14 18:32

【POJ 1456】Supermarket【并查集】

题目大意：题目链接：http://poj.org/problem?id=1456每个商品都有保质期和价值，每天只能卖出一个商品。求能卖出的最大价值。思路：这道题可以用贪心做。
SSL_ZYC·2020-09-14 18:18

求逆序数两种方法：线段树/归并排序

题目：HDU4911/poj2299第一反应是暴力扫一遍，时间复杂度O(N^2)，这在处理10^5的数量级的数据时一定会超时。
PiscesCrab·2020-09-14 18:38

poj1661-帮助jimmy-C语言-动态规划

向玄学低头orz。#includestructplatform//记录每个平台的状态，左右端位置，高度以及从该平台左右端出发到达地面的最短可能时间{intleft,right,height,lefttime,righttime;};typedefstructplatformplatform;intmin(inta,intb){returna
OrdinaryCrazy·2020-09-14 18:06

poj 1061 青蛙的约会 (解同余方程)

题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的
My_ACM_Dream·2020-09-14 18:00

Poj2175(费用流,负环消圈)

挺好的题充分利用了spfa判断最费用流是否最优的充分必要条件是——图中是否存在负环如果存在说明最费用流最优否则相反/**thiscodeismadebyLinMeiChen*Problem:*TypeofProblem:最小费用流*Thinking:先按照市政府的方发建图判断是否可行，如果不行这用自己的方法*Feeling:*/#include#include#include#include#in
My_ACM_Dream·2020-09-14 18:59

POJ 2349 Arctic Network (最小生成树)

题目链接：http://poj.org/problem?
一枚空指针·2020-09-14 18:25

POJ 1661 Help Jimmy 最短路或者dp

HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏
Little_boy_z·2020-09-14 18:22

POJ1661

题目链接jimmy要从上开始往下落使得时间最少，所以可以看为从左边走和右边走的从这两个子问题中寻找最优解设DP[n][0]为从左边走获得的最短时间DP[n][1]为从右边走获得最短时间但是因为Jimmy开始所处的位置为一个点没有左右之分所以最终的结果DP[n][0]=DP[n][1]时间相等#include#include#include#include#includeusingnamespace
CCSUZB·2020-09-14 18:22

Help Jimmy (POJ 1661)

题解：这题由于N比较小，直接枚举i-1个平台即可。一开始根据H排序。DP[I][0..1]，表示这个平台i左端点和右端点到地面的最小时间。只考虑左端点，右端点类似。IFi左端点下面无线段{IFi的高度＞maxh，DP[I][0]=MAXX;ELSEDP[I][0]=0;}ELSE{IFi-k的高度＞maxh，DP[I][0]=MAXX;ELSEDP[I][0]=MIN(DP[K][0]+ABS(L
徐畅Three·2020-09-14 18:43

[POJ] 1456 Supermarket

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:14630Accepted:6648DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredas
Gh0stCai·2020-09-14 18:54

期望 ——kuangbin A - Collecting Bugs POJ - 2096

返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门（私有）Ivanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsi
GreyBtfly王宝彤·2020-09-14 18:54

Arbitrage POJ - 2240（金钱转换）

Arbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpoundbuys10.0Frenchf
浮生一朝·2020-09-14 18:23

树形DP——Party a Haili-Bula ( HDU 3342 )

题目链接：http://poj.org/problem?id=3342分析：输入数据为字符串，需要与序号绑定，所以需要用到map容器。然后就是树形DP了。
FeBr2·2020-09-14 18:23

Supermarket POJ - 1456 (堆)

AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespreciselyoneu
coldfresh·2020-09-14 18:47

2014年蓝桥杯预赛 C/C++本科B组 解题报告 史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。
BlackLotus_S·2020-09-14 18:13

SPOJ 1557 Can you answer these queries II（GSS2 线段树）

://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：求出区间的最大子段和，而且相同的数只能计算一次http://www.spoj.pl
ACM_cxlove·2020-09-14 18:09

SPOJ 1043 Can you answer these queries I（GSS1 线段树）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：查询区间最大子段和http://www.spoj.pl
ACM_cxlove·2020-09-14 18:09

poj 1661 Help Jimmy

DPDPDPDPDPDPDPDP。。。。强大的DP。。。搜的资料上有讲解这题的，一直没看懂，搜了好多人的代码，比较看来，还是资料上的好点。基本完全照抄了。中间还搬错的有，害我找了好长时间。。把那y改成x就OK了，崩溃！怎么说呢，这种方法还凑合，会思考下这一步为什么这么做，因为DP还是不熟练，自己写的话写不出来。。。这道题求时间最短，把这个问题分解为，左端到达低端时间最短时间，和右端到达低端最短时间
zxy_snow·2020-09-14 18:37

POJ 1456 Supermarket【贪心 + 并查集】

http://poj.org/problem?id=1456题意：给你N件不同的商品，每件商品最多可以买一次。
RioTian·2020-09-14 17:56

洛谷 P3258 [JLOI2014]松鼠的新家 解题报告

P3258[JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维
weixin_30387423·2020-09-14 17:07

Supermarket poj 1456 贪心+并查集优化

Language:DefaultSupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9512Accepted:4096DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxt
浪子小黄人·2020-09-14 17:02

poj 1661 help Jimmy

把资料上的解释摘下来了：n此题目的“子问题”是什么呢？nJimmy跳到一块板上后，可以有两种选择，向左走或向右走。走到左端和走到右端所需的时间，容易算出。n如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。n因此，整个问题就被分解成两个子问题，即Jimmy所在位置下方第一块板左端为起点到地面的最短时间，和右端为起点到地面的最短时间
LB_莫贺延碛·2020-09-14 17:00

【并查集】Supermarket（poj 1456/luogu-UVA1316）

Supermarketpoj1456luogu-UVA1316题目大意：有一堆物品，每一件物品都有自己的价值和保质期，每天只能卖出一件物品，问最大价值是多少原题：题目描述有一个商店有许多批货，每一批货又有
ssl_lyf·2020-09-14 17:14

2020.9.8 oppo Java开发（Android）一面面经

oppoJava开发（Android）一面面经写在前面：面试官是在一个专门面试的房间里，房间里大约有五六名面试官在各自面试，环境极其嘈杂，很难听清面试官的问题，面试体验很差问题自我介绍Android四大组件安卓消息处理机制安卓中进程运行在哪介绍一下
WayneSun729·2020-09-14 17:35

Poj1456 Supermarket（贪心）

题目链接：http://poj.org/problem?
HOGWARTS333·2020-09-14 17:29

【POJ 1456】Supermarket【两种做法】【二叉堆贪心】【并查集】

题意：给定N个商品，每个商品有利润pi和过期时间di，每天只能卖一个商品，过期商品不能再卖，求如何安排每天卖的商品，可以使收益最大。思路：先对所有的商品按照时间进行一下排序，再依次将商品加入优先队列，加入优先队列的时候需要进行一下判断：1.当前商品的日期==优先队列中的商品数量&&当前商品的价值大于小根堆堆顶元素的价值那么将堆顶元素弹出，并将当前商品加入优先队列2.当前商品的日期！=优先队列中的商
Gene_INNOCENT·2020-09-14 17:24

kuangbin专题十二 POJ1661 Help Jimmy

传送门：http://poj.org/problem?id=1661思路：本来以为是dp二维x,y，但是不可能开那么大，状态也不好规划。无奈之下看了题解。
ACMerszl·2020-09-14 17:23

kuangbin专题十二 POJ1661 Help Jimmy （dp）

HelpJimmyTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:14214Accepted:4729Description"HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimm
ACMerszl·2020-09-14 17:23

Supermarket （并查集+贪心）

SupermarketPOJ-1456https://cn.vjudge.net/contest/283640#problem/G题目大意：超市里有n个产品要卖，每个产品都有一个截至时间dx（开始时间是
.帅帅.·2020-09-14 17:40

POJ 1700 Crossing River 【经典贪心】

CrossingRiverTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:16936Accepted:6407DescriptionAgroupofNpeoplewishestogoacrossariverwithonlyoneboat,whichcanatmostcarrytwopersons.Thereforesomesortofshutt
nobleman__·2020-09-14 17:30

POJ-1456 Supermarket【贪心】

题目链接：http://poj.org/problem?
飘过的小牛·2020-09-14 17:30

POJ 1456 Supermarket【贪心+并查集】

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11450Accepted:5053DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredas
mengxiang000000·2020-09-14 17:56

POJ 1661 Help Jimmy 最短路

题目大意：POJ少有的中文题，自己看吧，题意挺简单的。思路：这本是一道DP的题，被我用最短路水过去了，没想到还0ms。建图的思路比较简单，就是实现起来比较费劲。
16bit戦争·2020-09-14 17:13

POJ1661Help Jimmy（动态规划）

Description"HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MA
阿布哥·2020-09-14 17:07

poj 1456 贪心+并查集优化（卖带截止时间货物的最大利润）

题意：给定若干商品，每种商品有两个属性，一个是其售价，另一个是其最晚售出时间，超过这个时间此商品就算作废。每单位时间最多出售一种商品。给定出n个商品的属性值，问怎样安排这些商品能使得利益最大（假设商品想卖就卖）。思路：一开始自己的思路是按照截止时间从大到小排序，相同的截止时间按照售价从大到小排序，每次挑截止时间最大且售价最大的那个，然后将剩下中的和选出截止时间相同的时间都减1，再排序。每轮都排序浪
dumeichen·2020-09-14 17:01

POJ - 1456 Supermarket 贪心+并查集 /小根堆

AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespreciselyoneu
深海沧澜夜未央·2020-09-14 17:28

【POJ】1456 Supermarket 并查集

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12319Accepted:5464DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredas
ctsas·2020-09-14 17:55

POJ1456题解

POJ1456Supermarket一个超市有一个待售商品集合Prod，集合中每一个商品都有一个最晚销售时间，每一个产品都需要一个单独的单位时间销售（即两件商品不能同时销售），一个销售计划是一个有序子集
alexmecher·2020-09-14 17:46

POJ 1661 Help Jimmy

题解：jimmy跳到下一个平台，总是从当前平台的最左侧或者最右侧跳下去的。dp[i][0]表示从i个平台左边跳下去，dp[i][1]表示从第i平台右边跳下去。#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;#defineinf0x3f3f3f3fintt,n,x,y,maxh;intdp[max
llljw·2020-09-14 17:13

POJ 1456 Supermarket (贪心 + 暴力 or 优先权队列 or 并查集)

题目链接：http://poj.org/problem?
一枚空指针·2020-09-14 17:30

POJ1661 help Jimmy(动态规划)

题目链接：http://poj.org/problem?
Link_Ray·2020-09-14 17:57

mybatis面试题

mybatis可以使用简单的XML或者注解来配置和映射原生类型、接口、和Java的POJO（普通老式java对象）为数据
刻耳贝罗斯·2020-09-14 17:18
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他