51Dev开发社区
登录 注册

#Hdu

HDU - 5401 Persistent Link/cut Tree dp
HDU-5401明显发现这个东西可以递归处理，然后把式子列出来，记忆化搜就可以了。#include<bits/stdc++.h>#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecon...
代码星球 ·2023-05-06

HDU 3698 DP+线段树
给出N*M矩阵。每一个点建立灯塔有花费。每一个点的灯塔有连接范围，求每一行都建立一个灯塔的最小花费，要求每相邻两行的灯塔能够互相连接。满足 |j-k|≤f(i,j)+f(i+1,k)DP思路，dp[i][j]=在第i行的j位置放置灯塔的最小花费。dp[i][j]=Min(dp[i-1][k]+a[i][j])...
代码星球 ·2021-02-13

hdu 5256 序列变换 (LIS变形)
序列变换TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):519    AcceptedSubmiss...
代码星球 ·2021-02-13

hdu1285+hdu2467(拓扑排序)
TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10604    AcceptedSubmissio...
代码星球 ·2021-02-13

HDU 3123-GCC(递推)
GCCTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):3993    AcceptedSubmi...
代码星球 ·2021-02-13

hdu 4612 Warm up 双连通缩点+树的直径
首先双连通缩点建立新图（顺带求原图的总的桥数，事实上因为原图是一个强连通图，所以桥就等于缩点后的边）此时得到的图类似树结构，对于新图求一次直径，也就是最长链。我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥降低了直径个。#include<iostream>#include<cstring&g...
代码星球 ·2021-02-13

HDU 2149-Public Sale(巴什博奕)
PublicSaleTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Pr...
代码星球 ·2021-02-13

HDU-4866-Shooting(函数式线段树)
ProblemDescriptionIntheshootinggame,theplayercanchoosetostandinthepositionof[1,X]toshoot,youcanshootallthenearestKtargets.ThevalueofKmaybedifferentondifferentsh...
代码星球 ·2021-02-13

HDU 3966 Aragorn&#39;s Story（树链剖分）
HDUAragorn'sStory题目链接树抛入门裸题，这题是区间改动单点查询，于是套树状数组就OK了代码：#include<cstdio>#include<cstring>#include<vector>#include<algorithm>usingnamespace...
代码星球 ·2021-02-13

HDU 2045 不easy系列之(3)—— LELE的RPG难题
思路：1.若前n-1位涂的颜色是符合条件的，则因为首尾不同，再加入一位时，仅仅有1种方法；即s[n]=s[n-1]2.若前n-1位组成的串不符合，再加入一位后合法。即由于首尾同样而引起的不合法，那么前n-2位组成的串必然合法。此时第n位有2种加入方法。即s[n]=2*s[n-2]所以AC代码：<span>#...
代码星球 ·2021-02-13

HDU 4424 Conquer a New Region 最大生成树
给你一颗树每条边有一个权值选择一个点为中心定义S值为中心到其它n-1个点的路径上的最小边权求全部点S值的和从大到小排序每次合并2棵树设为A集合B集合设A集合的最大S值的和为sumAB集合为sumB中心在A或者B如今增加A-B这条边使得2个集合连通由于A-B这条边的权值小于等于AB集合里面边的权值所以假设合并之后中心在A...
代码星球 ·2021-02-13

HDU 1796 How many integers can you find
TimeLimit:12000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5605    AcceptedSubmissio...
代码星球 ·2021-01-23

HDU 4135 Co-prime
TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2371    AcceptedSubmission...
代码星球 ·2021-01-23

HDU3047 Zjnu Stadium
TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2302    AcceptedSubmission...
代码星球 ·2021-01-23

HDU 1829/POJ 2492 A Bug's Life
TimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11981    AcceptedSubmissi...
代码星球 ·2021-01-23
首页上一页12345...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他