HDU(杭电OJ)

HDU 1053 Entropy（哈夫曼编码 贪心+优先队列)

传送门：http://acm.hdu.edu.cn/showproblem.php?
weixin_30757793·2020-09-12 07:16

2018 CCPC网络赛1005 HDU6442 GuGu Convolution

https://www.zybuluo.com/yang12138/note/1262396转载于:https://www.cnblogs.com/yang12138/p/9537355.html
weixin_30725467·2020-09-12 07:45

hdu 3685 多边形重心+凸包

RotationalPaintingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2498AcceptedSubmission(s):702ProblemDescriptionJoshLymanisagiftedpainter.Oneofhisgreatworksi
weixin_30632883·2020-09-12 07:39

hdu4749 kmp应用

题目地址：http://acm.hdu.edu.cn/showproblem.php?
爱不到要偷·2020-09-12 07:38

hdu 5002 Tree(LCT裸题）

题目链接：hdu5002Tree题意：给你一棵树，每个节点有个权值。现在有四种操作1.删一条边加一条边，保证操作后还是一棵树。
weixin_30521649·2020-09-12 07:34

HDU 1053 Entropy

题解：如图，哈夫曼编码，不断选取规模最小的两个连接，如样例AAAAABCD，A规模为5，B规模为1，C规模为1，D规模为1，那么A取0，BCD为10,110,111时编码长度最短，那么就是C与D先合并，如图中1,2节点，变为规模为2的点，然后与B(3)相连，最后和A(4)连接。其实题目不需要建立哈夫曼树，只要运用其原理即可，就和合并果子是一样的。图被百度吞了，谴责一下……#include#incl
weixin_30482383·2020-09-12 07:02

HDU 1009 FatMouse' Trade(贪心)

1009FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19485AcceptedSubmission(s):6041ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotra
weixin_30376453·2020-09-12 07:57

[HDU3685 Rotational Painting]

[关键字]：数学计算几何[题目大意]：给出一个多边形，判断有多少种稳定的摆放方法。//========================================================================================================================================[分析]：从物理角度分析，多边形的稳定方法
weixin_30323631·2020-09-12 07:25

hdu 1802 Black and white painting(置换群)

题目链接：hdu1802Blackandwhitepainting题意：有一个n*n的格子，然后用c种颜色去涂，问你有多少种方案。能旋转，反射的算一种方案。
weixin_30344795·2020-09-12 07:25

ccpc网络赛2018

ccpc网络赛2018体验极差，hdu老师去爬莫干山了然后OI赛制的好久。傻逼题想多了没有出，6题滚了。
wcy_1122·2020-09-12 07:47

杭电hdu 1053 Entropy题解

http://acm.hdu.edu.cn/showproblem.php?pid=1053这题就是运用哈夫曼的编码思想，然后统计用哈夫曼编码后的二进制长度，以及运用ascii编码长度的比较。
wchyumo2009·2020-09-12 07:16

hdu1421搬寝室DP（ACM题目，动态规划）

分析：dp[i][j]表示前i个元素中j对数的最小差平方和dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(weight[i]-weight[i-1])*(weight[i]-weight[i-1]));code:#include#include#definemin(a,b)((a)>(b)?(b):(a))#defineMaxAllow2147483648constin
wche1990·2020-09-12 07:16

Hdu 3685 Rotational Painting（多边形重心+凸包）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3685思路：先求出多边形重心，放置的边一定为凸包边。
wang2147483647·2020-09-12 07:36

HDU - 6315 - Naive Operations（线段树区间更新 + 单点更新）

HDU-6315-NaiveOperations题意：有两个数列a，b，均有n个数，b是1~n的一个排列，a均为0有两个操作：addlr：a数组[l,r]区间内的数+1querylr：求∑⌊ai/bi⌋
vloai·2020-09-12 07:04

2013年蓝桥杯 错误票据

处理比较麻烦/************************************************Author:小蔡虎CreatedTime:2016/FileName:E:\2016ACM\HDU
小菜虎·2020-09-12 07:23

hdu4749 Parade Show(kmp)

题目链接：点这里！！！题意：给定两个数组a(文本串),b(模式串)。问文本串能匹配出多少个模式串(不允许重叠)。"匹配"的意思各自离散化之后的串是一样的。例如：(20,2,2,5,1,3,21)与(101015,1)。(2,2,5,7)与(10,10,15,1)是匹配的。数据范围len#include#include#include#include#include#include#include#
捣乱天才·2020-09-12 07:50

HDU-1565 网络流最小割

ProblemDescription给你一个nn的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n和nn个非负数(nusingnamespacestd;inlineintread(){intx=0,f=0;charch=getchar();
DATELOST·2020-09-12 07:19

hdu 2295 DLX+二分

把城市看做列，把雷达看成是行。那么就是要求最少的行覆盖所有的列，并且可以重复覆盖。所以就发现了DLX的重复覆盖的身影~至于半径就是二分了~代码如下：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxnode=55*5
zxc106·2020-09-12 07:18

【HDU】4975 A simple Gaussian elimination problem. 网络流——行列建边

传送门：【HDU】4975AsimpleGaussianeliminationproblem.题目分析：这题和某一场的多校的题目出奇的像啊！重要的是我一开始还以为不可能会出一样的题。。
poursoul·2020-09-12 07:39

二分图最大匹配hopcroft-karp算法——HDU 2389

对应HDU题目：点击打开链接RainonyourParadeTimeLimit:3000MSMemoryLimit:165535KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionYou
o-pqy-o·2020-09-12 07:38

HDU 5002 Tree

题意：一棵树支持删边加边、路径权值加值、路径权值改值、路径求第二大的数字和其个数思路：LCT的第二题题意已经把功能都告诉了比较裸要注意的是权值加值和改值两个操作的标记下放问题要先down改值再down加值对于路径的操作通过mroot变换树的形态再access拿出路径比较方便不要像我上一篇一样搞lca代码：#include#include#include#include#include#includ
HouseFangFZC·2020-09-12 07:38

HDU 4010 Query on The Trees

题意：一棵树支持合并、分离、路径加权值、路径权值最大值思路：LCT入门题也是我的第一道…代码来源于kuangbin巨巨我只是整理出自己的风格留作模版…LCT比较好的入门资料是——《QTREE解法的一些研究》LCT基本做法就是先dfs建树然后根据输入做上述4个操作对于合并就是把u转到树根然后接在v上对于分离就是把u转到splay的根然后切断与左子树的连接对于路径加值就是求出lca然后包含u和v的子树
HouseFangFZC·2020-09-12 07:06

hdu 2337 Escape from Enemy Territory （二分枚举+预处理+bfs)

题意：要从起点走到终点，但是路径要离敌军尽可能的远。输出路径中离敌军最近的距离和路径长度。思路：先用BFS预处理限定区域内每个点到每一个敌军军营的距离，同时得到一个最大的距离范围maxdis。然后在0-maxdis之间二分枚举，bfs找能从起点到终点且尽可能远的路径。总结：1、queueq如果做为全局变量每次用都要注意清空。2、不需要ans找最小值，直接就是枚举能离的最远距离的最小值，用bfs跑出
hadis_fukan·2020-09-12 07:59

hdu3685 Rotational Painting 求多边形重心和凸包

http://acm.hdu.edu.cn/showproblem.php?
neko01·2020-09-12 07:48

HDU-1150 HK二分图最小点覆盖

//二分图最小点覆盖=二分图最大匹配#include#include#includeusingnamespacestd;constintmaxn=105;constintinf=1que;dis=inf;memset(dx,-1,sizeof(dx));memset(dy,-1,sizeof(dy));for(inti=1;idis)break;for(intv=1;v<=ny;v++){if(m
___Evan·2020-09-12 07:17

HDU 4749 Parade Show 相对匹配的KMP

题目来源：HDU4749ParadeShow题意：从长度为n的序列最多能找到多少个不重叠的的连续的子串和长度位m的序列的相对大小相同思路：转化成KMP把原来的字母相同换成一个检测是否相对大小相同的函数具体参考了
芋智波佐助·2020-09-12 07:17

HDU 4749 Parade Show（KMP）

ParadeShowTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):921AcceptedSubmission(s):386ProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandT
lab104_yifan·2020-09-12 07:43

hdu 4749 Parade Show(KMP)

题目链接：hdu4749ParadeShow题目大意：学校要举办一场典礼，要从n个学生中选若干支队伍来，每支队伍有m个人。
JeraKrs·2020-09-12 07:43

hdu2337 Escape From Enemy Territory---二分bfs+预处理

题意：地图中有一些点危险，要从起点走到终点，且离危险点最近的距离最大，求出此时的最短路径。思路：bfs，重点是如何处理要使离危险点的距离最大，直观的想法是对离危险点的距离的所有可能从小到大都尝试下，能求得通路的解里面，离危险点距离最大的情况就是正确解。因此，可以对地图上每个点到危险点的距离预处理一下。在尝试通路的过程中，可以用二分的方法来取这个离危险点的距离，感觉很好啊。#include#incl
wust_tanyao·2020-09-12 07:10

最小生成树水题大合集

题目一：hdu-畅通工程题意：中文题省略思路：裸最小生成树代码：#include"iostream"#include"cstring"#include"string"#include"cmath"#include"queue
RanTaimu·2020-09-12 07:35

POJ3364 HDU1802 UVA11231 Black and white painting【数学】

BlackandwhitepaintingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2842Accepted:1938DescriptionYouarevisitingtheCentrePompidouwhichcontainsalotofmodernpaintings.Inparticularyounoticeonepaintingwh
海岛Blog·2020-09-12 07:56

权值线段树小结

二.例题分析1.求逆序对数（hdu1394）好吧，其实这种题直接用归并就可以解决吗，但是我们呢偏要任性用权值线段树解决每次
圣诞老人家·2020-09-12 07:24

hdu 4010 Query on The Trees

hdu4010多组测试数据四个要求：1、把x与y连起来2、把x转到跟，把y与此时y的父亲切开..
sunshiness_s·2020-09-12 07:07

HDU5002 tree

HDU5002treeYouaregivenatreewithNnodeswhicharenumberedbyintegers1..N.Eachnodeisassociatedwithanintegerastheweight.YourtaskistodealwithMoperationsof4types
SongOrz·2020-09-12 07:26

HDU 5621 KK's Point（数学+规律题）

KK'sPointTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1327AcceptedSubmission(s):439ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:HepointsN(
song_4·2020-09-12 07:54

HDU 5969 最大的位或 （找规律）

最大的位或TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):299AcceptedSubmission(s):163ProblemDescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r,选取2个整数x,y满足l#include#include#in
song_4·2020-09-12 07:54

HDU 5963 朋友（找规律）

朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):99AcceptedSubmission(s):67ProblemDescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1
song_4·2020-09-12 07:54

HDU 1856 More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):25387AcceptedSubmission(s):9107ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
song_4·2020-09-12 07:54

HDU 5387 Clock（模拟）

ClockTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1209AcceptedSubmission(s):685ProblemDescriptionGiveatime.(hh:mm:ss)，youshouldanswertheanglebetweenanytwoo
song_4·2020-09-12 07:54

hdu 4281 mtsp（多重旅行商问题）

#include#include#include#include#defineMAX(x,y)((x)>(y)?(x):(y))#defineMIN(x,y)((x)>(y)?(y):(x))#defineINF0x3f3f3f3fusingnamespacestd;intmap[30][30];inttot,dp[1m)return0;elsereturn1;}voidinit(){memset
sky_zdk·2020-09-12 07:16

拓扑算法

hdu1285自己打了一遍做了一些注释，但还没完全搞懂。#include#include#include#defineMAXN600
s_naughty·2020-09-12 07:20

HDU - 5509 Pattern String(容斥原理)

题目链接：点击查看题目大意：给出0~m-1共m个石头首尾相连呈现出一个环状，初始时在第0个石头上有n只青蛙，n只青蛙相互独立，每一只青蛙每次都会向前跳a[i]步，问最后有多少个石头可以被跳过至少一次，输出石头的编号之和题目分析：首先打个表不难看出，对于每只青蛙i来说，他可以到达的石头的编号是gcd(a[i],m)的所有倍数，又因为一个石头可能会被多个青蛙到达，所以考虑容斥考虑直接容斥，我们现在需要
Frozen_Guardian·2020-09-12 07:40

HDU - 3081 Marriage Match II(二分+并查集+最大流/匈牙利删边)

题目链接：点击查看题目大意：n个男生和n个女生配对，配对规则如下：每个女生都可以选择没有吵过架的男生匹配若女生A的好朋友是女生B，且女生B没有和男生C吵过架，则女生A也可以和男生C匹配现在问最多可以匹配多少轮，要求每轮必须完全匹配，且每个男生匹配的女生以及每个女生匹配的男生都不能重复，求最大匹配轮数题目分析：这个题目有两个做法，我都稍微说一下吧，因为这个题目挂在了网络流的题集里，所以自然得用网络流
Frozen_Guardian·2020-09-12 07:40

二分图最佳匹配（KM算法）学习笔记

KM算法学习这个之前先要了解几种二分图匹配的区别，这里就不说了，可以看看这篇博客博客先上道模板题：HDU2255奔小康赚大钱传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子
不拿牌不改名·2020-09-12 07:06

HDUOJ 6570 Wave

HDUOJ6570Wave题目链接ProblemDescriptionAvinisstudyingseries.Aseriesiscalled“wave”ifthefollowingconditionsaresatisfied
旺 崽·2020-09-12 07:01

HDU 1599 find the mincost route (Floyd 找最小环)

Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,…VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。Input第一行是2个整数N和M（N<=100,M<=1000)，
chr1st0pher·2020-09-12 07:27

Rain on your Parade——二分图匹配Hopcroft-Karp算法

题目链接:http://acm.hdu.edu.cn/showproblem.php?
木每立兄豪·2020-09-12 07:55

hdu5533 Dancing Stars on Me (思维题)

题目地址hdu5533题目大意给出n个点，问你能不能凑成一个正n边形。解题思路非常有意思的一个题。想要形成正n边形，两个点之间的距离必定是它周围的点之间的最短距离。
忆南妄北·2020-09-12 07:49

I Hate It

线段树模板https://vjudge.net/problem/HDU-1754#includeusingnamespacestd;constintN=2e5+10,INF=0x3f3f3f3f;intn
TzoZex·2020-09-12 07:48

HDU-6315 多校第二场 Naive Operations

NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)TotalSubmission(s):481AcceptedSubmission(s):158ProblemDescriptionInagalaxyfar,faraway,therearetwointegersequence
独-·2020-09-12 06:05
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他