Poj解题报告

java面向对象添加数据库SQL

面向对象操作封装重写tostring方法空参构造方法packageSQL.work1;//面向对象操作publicclasspojo{privateStringstusum;privateStringstuname
高旭t-t·2020-09-14 23:49

POJ 1011 DFS+剪枝

题目是英文的翻译过来大概是这个意思：现在有一些长度相同的棍子，将这些棍子随意切割成n个长度不一的棍子。题目会给出n和这n个棍子的长度，求原来棍子长度的最小值。也可以反过来说，给你n个棍子要你将其拼接成几个相同长度的棍子，求其长度的最小值。这道题要采用DFS+剪枝，单纯使用DFS会超时。下面讲解剪枝:1、降序排序这没什么好说的2、n个棍子是由原来的棍子切割而成，设max是n个棍子中的最大值，sum为
唐流雨·2020-09-14 23:29

Remove Duplicates from Sorted Array 解题报告(C++)

[LeetCode]26.RemoveDuplicatesfromSortedArray解题报告(C++)题目描述Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray
桑来93·2020-09-14 22:39

POJ - 1703 Find them, Catch them（种类并查集）

Findthem,CatchthemTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,Gan
ll1243295518·2020-09-14 22:00

UVa 10129 Play on Words

好久不写代码果然手会生成屎题目在poj上也有题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。
kzzhr·2020-09-14 22:08

POJ 1703 Find them,Catch them

#include#include#includeconstintMAXN=200020;intn,m;intset[MAXN];intset_find(intd){if(set[d]<0)returnd;elsereturnset[d]=set_find(set[d]);}intmain(){intloop;scanf("%d",&loop);while(loop--){scanf("%d%d",
手可摘星辰！！·2020-09-14 22:15

poj1703 Find them Catch them

http://www.elijahqi.win/2018/01/12/poj1703-find-them-catch-them/‎DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos
elijahqi·2020-09-14 22:08

poj 2586 --水题

------------------------------------------------------------------------------------------*FileName:POJ2586
doodlesomething·2020-09-14 22:35

poj 1328 - Radar Installation

这道题还是有点意思的，关键在把问题进行转换，说实话使用贪心解决这道题还真不是我想出来的，关键就在想到要求出每个坐标下，雷达所设的最大左和最右位置，然后再进行贪心选择。思路：求出每个坐标下的雷达的最左和最右区间，对其进行非降序排序，选取第一个区间的的右边CurrentRight作为预设的第一个雷达位置，倘若下一个区间和当前有交集，则雷达可设置在交集内，此时更新CurrentRight；如果没有交集则
doodlesomething·2020-09-14 22:35

POJ 1703 Find them, Catch them // 种类并查集 自己的详细理解过程 回溯过程

Findthem,CatchthemDescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,GangDragonandGangSnake.However,thepolicefirstneedstoidentifywhichgangacrimi
LMengi000·2020-09-14 22:35

Word Search 解题报告（Python）

题目分析：这一题是给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。如：board=[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定word=“ABCCED”,返回true，.给定wor
Jiale685·2020-09-14 22:34

POJ 1703 Find them, Catch them

种类并查集！！！这里使用的两段区间求法！！两种种类并查集比较好理解，就是和你不同类的两个就是同类！！表情分界线AC代码如下：#include#include#include#include#include#include#defineinf2000000000#definelinf1000000000000000000LL#definedinf1e200#definepbpush_back#def
hhfgeg·2020-09-14 22:03

codeforces Round #271(div2) D解题报告

D.Flowerstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWesawthelittlegameMarmotmadeforMole'slunch.Nowit'sMarmot'sdinnertimeand,asweallknow,Marmoteatsflo
西湖醋瓜·2020-09-14 21:08

SPOJ GSS 1. Can you answer these queries I

题意给一个含有n(1#include#include#includeusingnamespacestd;constintN=50010;constintINT_INF=0x3fffffff;intval[N];classseg_tree{private:structdata{intst,en,val,Max,Lmax,Rmax;}T[N>1;build(id>1;if(Rmid)returnque
zhj5chengfeng·2020-09-14 21:51

SPOJ - NDIV n-divisors (约数个数问题）

Weallknowaboutprimenumbers,primenumberisanaturalnumbergreaterthan1thathasnopositivedivisorsotherthan1anditself.WecanClassifythenumbersbyitsnumberofdivisors,asn-divisors-numbers,forexamplenumber1is1-di
mrcoderrev·2020-09-14 21:17

POJ-1661-Help Jimmy

题目：HelpJimmyPOJ-1661"HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。
阿伟少爷·2020-09-14 21:57

poj1456Supermarket 贪心解法

传送门题意:给出n个产品的利润和贩卖截止时间,单位时间只能贩卖一个产品.求最终获得的最大利润.分析:要获得最大利润,在同一时间肯定优先考虑利润较大的产品;所以可以根据利润进行排序,优先处理利润大的产品,最终获得的肯定是最大利润.#include#include#include#include#include#include#include#include#include#include#inclu
如雨星空·2020-09-14 21:54

【并查集变形】UVA1316 或 POJ 1456 Supermarkdet

链接http://blog.csdn.net/phphot/article/details/2187505大意给定nn个商品的价值和它们的过期时间，一天只能卖一件，且不卖过期的，问最多能卖多少钱？思路先贪心的排个序，然后一个一个选，用并查集判断时间是否还够即可代码#include#include#include#defineN10001usingnamespacestd;intn,f[N],ans
ssl_xxy·2020-09-14 21:24

POJ 1456 Supermarket

POJ1456Supermarket题解题目大意：给定N个商品，每个商品有利润Pi和过期时间Di，每天只能卖一个商品，过期商品不能再卖，求如何安排每天的商品，可以使收益最大。
xjweiyb·2020-09-14 21:45

Supermarket poj 1456 (贪心，并查集)

DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespr
欧莎·2020-09-14 21:07

【POJ】1456 - Supermarket（并查集，好题）

SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11154Accepted:4910DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredas
wyg1997·2020-09-14 21:59

[CF 321D]Ciel and Flipboard解题报告

题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusingnamespacestd;constintINF=0x7fffffff/2;constintSIZEN=50;intN,M;intA[SIZEN][SIZEN];intsetup[SIZEN]
wmdcstdio·2020-09-14 21:43

Supermarket POJ - 1456

题意：你现在有n个产品，每个产品有他的利润和他的保质期，在保质期以内将东西卖出就能够得到产品的利润，问你最大利润是多少（卖一个产品需要一天时间）思路：看题就知道是贪心，我们按照利润大小的排序，之后先拿利润大的，如果当前天已经被占用，那么我们就一直往前推，直到遇到一个没有用过的天数把当前最大的卖掉就好了，先上贪心代码之后再讲这种东西怎么和并查集搞到一起了。#include#include#inclu
鶸鶸·2020-09-14 21:42

POJ 1416 Shredding Company（DFS）

题意：将num切开然后求和，找到一个小于等于t且最接近t的值，如果得到这个值的方法是唯一的则输出切num的方法，否则输出rejected。如果没有一个方法的数是小于等于t则输出error。题记：dfs去搜索所有切的方法。注意记录切的路径。#include#include#include#include#includeusingnamespacestd;constintN=1e6;intt;char
moyangxian·2020-09-14 21:57

POJ1456 Supermarket 堆

题目链接http://poj.org/problem?id=1456分析将商品按过期时间排成不降序，依次考虑每件商品，建一个节点为商品价值的小根堆。
Brute Force Kevin·2020-09-14 21:52

POJ1456（贪心+思维并查集）

POJ1456（贪心并查集）题意:给定N个商品，每个商品有利润pi和过期时间di,每天只能买一个商品，过期不能再卖，求如何安排每天卖出的商品，可以使得收益最大。
纵无涯·2020-09-14 21:35

POJ - 1661 Help Jimmy （dp）

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

POJ - 1456 基础并查集+贪心

考虑这样一个贪心策略，利润大的物品肯定要有较高的优先级，我们先把商品按利润排序，每个商品肯定只能在1到di-1这其中的一个时间点卖出，我们可以用并查集维护每个商品能卖出的最左时间点当一个商品在当前时间点t卖出，那么t这个位置就被占据了，我们得合并t和t-1并把t-1作为t的根，这样对于下一个在t点的商品，它只要根据get操作找到最左卖出的时间点并且占据它就行（把这个商品的利润计入答案）如果这个时间
xtuls·2020-09-14 21:28

POJ 1456 Supermarket【小根堆】【贪心】

传送门题目大意：给定N个商品，每个商品有利润PiP_iPi和过期时间did_idi,每天只能卖一个商品，过期的商品不能再卖，问如何安排商品，可以使收益最大。思路：对于每个时间t,应该在保证不卖出过期商品的前提下，尽量卖出利润前t大的商品。因此我们可用个小根堆来维护前t大的商品。1.对于当前过期时间t等于当前堆的商品个数，则说明在目前方案前t天已经安排t个商品卖出。若当前商品的利润大于堆顶的利润，则
laixihui1999·2020-09-14 21:22

Supermarket POJ - 1456

题目链接题目大意：给你n个商品：每个商品有两个属性：1，价值；2，最晚销售天数且：每一天只可以买一件商品求：可以获得的最大价值；题目分析：可以把这道题理解成了一道贪心的题目；从这些商品里获得最大的价值；既然是贪心，那么我的决策是什么：尽量把价格高的卖出去问题来了，在什么时候卖这些商品呢？假如商品时间为n，那么销售的时间的区间是【1，n】，最优的时间是什么呢?当然是当天销售，这样对于同一天的商品来说
codediyi·2020-09-14 21:22

POJ1456 Supermarket（二叉堆，小根堆）

#include#include#includeusingnamespacestd;structnode{intd,p;}a[10010];intheap[10010],n;voidup(intp){while(p>1){if(heap[p]heap[s+1]))s++;if(heap[s]>N){if(N==0){cout>a[i].p>>a[i].d;sort(a,a+N,cmp);inser
weixin_38167262·2020-09-14 21:03

poj1700

题目描述：一群人过河，过河时间由最慢的人决定，只有一艘船贪心+动态规划dp[i]=min(dp[i-1]+a[0]+a[i],dp[i-2]+a[0]+a[1]*2+a[i])#include#includeusingnamespacestd;inta[1005],dp[1005];intmain(intargc,char**argv){intt,n;cin>>t;while(t--){cin>>
吹进风里·2020-09-14 21:31

POJ - 2528

简单翻译n（n#include#include#include#includeusingnamespacestd;#defineILinline#defineRGregister#defineUNunsigned#definelllonglong#definerep(i,a,b)for(RGinti=a;i=a;i--)#defineuev(e,u)for(RGinte=ft[u];e!=-1;e
weixin_34413802·2020-09-14 21:58

POJ 1661 Help Jimmy（DP/最短路）

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

OpenJudge/Poj 1661 帮助 Jimmy

1.链接地址：bailian.openjudge.cn/practice/1661http://poj.org/problem?
weixin_33853794·2020-09-14 20:19

POJ1456 supermarket [堆]

题目传送门SupermarketTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:15192Accepted:6855DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasu
weixin_30265171·2020-09-14 20:23

Poj 3661 Running（DP）

题目地址：http://poj.org/problem?id=3661思路：设f[i][j]表示在第i分钟，疲劳值为j时走的最远距离。
wang2147483647·2020-09-14 20:08

POJ1456贪心（set或者并查集区间合并）

题意：给你n商品，每个商品有自己的价值还有保质期，一天最多只能卖出去一个商品，问最大收益是多少？思路：比较好想的贪心，思路是这样，每一次我们肯定拿价值最大的，至于在那天拿当然是尽可能的往后拖了，因为可以把前面的时间留给一些快过期的用，这种贪心策略很容易想到，对于实现的时候我尝试了两种方法，首先把商品按照价格从大到小排序，一个是我以前常用的set容器，他可以直接取出一个大于等于x的最小值（只要加上符
TK13·2020-09-14 20:17

POJ1661 Help Jimmy ----- 动态规划

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

poj -- 1417 True Liars(并查集 + dp)

O(∩_∩)O~~http://poj.org/problem?id=1417题意就是有p1+p2个人，其中p1个好人，p2个坏人，好人说真话，坏人说假话。
for_further·2020-09-14 20:44

解题报告

D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。代码如下：#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineLLlonglongconstintmod=1e9+7;usingnamespacestd;i
Aerolite坠落·2020-09-14 20:38

Supermarket 并查集或贪心

题目链接：http://poj.org/problem?id=1456题目大意：给你n个物品，每种物品都有一个价值v和最晚出售时间t，问你怎样的顺序出售可获得最大利润？
lenga5241·2020-09-14 20:21

poj 1785 Binary Search Heap Construction(笛卡尔树）

题目连接：poj1785BinarySearchHeapConstruction题目大意：给出一些节点，每个节点包括label和priority，需要将这些节点排成一颗笛卡尔树（按照label为一颗二叉搜索树
JeraKrs·2020-09-14 20:16

POJ Supermarket

Supermarket题目链接：ClickHere~题目分析：一个商店里有N个商品，而每个商品都有他自己最晚售出的时间和利润，商品只有在规定的时间内售出，才能得到他的利润。要求你求出最大的利润。算法分析：一开始的时候虽然想到了贪心，但是没想到这也可以和并查集挂上勾，orz。就是用贪心的思想加上并查集的查找判定就可以了，太神奇了！但是还有一个问题，怎么用并查集判断呢？哈哈，这里就有一个技巧了。我们可
YouthDance·2020-09-14 20:28

Help Jimmy POJ - 1661（dp/最短路）

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

POJ 1661 解题报告

thestoryofsnow1661Accepted180K0MSC++3018B/*ID:thestor1LANG:C++TASK:poj1661*/#include#incl
thestoryofsnow·2020-09-14 20:18

poj1661(递推+模拟)

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

poj 1456 - Supermarket(贪心+并查集)

题意：(from:http://www.cnblogs.com/rainydays/archive/2011/06/20/2085269.html)有一些货物，每个货物有价值和卖出的截至日期，每天可以卖一个货物，问能卖出的最大价值是多少。思路：(from:http://hi.baidu.com/vfxupdpaipbcpuq/item/13cbd3258c29e20d72863edf)贪心，按利润
primo_001·2020-09-14 20:31

POJ 1456 Supermarket（贪心 + 并查集 ）

题意：一开始题意理解错了WA，WA，WA，我理解成一个物品只能在其标出的d时间销售了，其实是可以是1-d这个时间段售出，求最大利润。解题思路：自己脑卡，看别人的看会。分析：应该最先安排利润最高的产品如何进行销售，而且每个时间点只能有一个物品售出。先按高利润排序，用并查集查出它时间最后期限，优先安排其时间尽可能靠后，然后用并查集将时间期限往前提一天，因为时间期限相同的物品有很多，利润有不同，这样贪心
qwe585p·2020-09-14 20:07

Help Jimmy 【POJ - 1661】DP

题目链接：https://vjudge.net/problem/POJ-1661“HelpJimmy”是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。
Tuilot·2020-09-14 20:59
上一页 91 92 93 94 95 96 97 98 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他