hdu刷题记录

HDU 4391 Paint The Wall（分块的区间维护）

题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=100000+10;constintMOD=1e9+7;con
weixin_34007886·2020-09-12 07:13

hdu 4710 Balls Rearrangement (数学思维)

意甲冠军：那是，从数0-n小球进入相应的i%a箱号。然后买一个新的盒子。今天的总合伙人b一个盒子，Bob试图把球i%b箱号。求复位的最小成本。每次移动的花费为y-x，即移动前后盒子编号的差值的绝对值。算法：题目就是要求先推断n与lcm(a,b)的大小，每个周期存在循环。这样把区间缩短避免反复计算。假设n>lcm(a,b)则ans=(n/lcm)*solve(lcm)+solve(n%lcm)否则a
weixin_33919950·2020-09-12 07:08

hdu3572 任务分配/最大流判断满流

题意：将n个任务分配为m个机器，给每个任务需要的天数（无需每天连续），和可以在哪些天去做该任务，求是否存在方案。典型的任务（X）----天（Y）二分最大流，（因为这里任务是与天的关系）处理器控制流量，源点向X部点，指需要的天数，任务xi，向可以做的天连，流量1，每个Y部点向汇点连流量为m，表示该天最多用M个机器。ps:注意输出格式#include#include#include#includeus
weixin_33894640·2020-09-12 07:36

HDOJ/HDU 1113 Word Amalgamation(字典顺序~Map)

ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthereisawordgamecalledJumble.Theobjectofthisgameistosolveariddle,butinordertofindthelettersthatappearintheansweritisnecessarytounscramblefo
weixin_33743703·2020-09-12 07:58

UVA 11994 Happy Painting!

UVA_11994这个题目思维上的障碍比较少，因为实际上都是link-cut-tree的基本的操作，还有一个更为复杂的link-cut-tree的题目——HDU_4010。
weixin_33690963·2020-09-12 07:25

[hdu3685]Rotational Painting 凸包 重心

大致题意：给出一个多边形，问你有多少种放法可以使得多边形稳定得立在平面上。先对多边形求重心，在求凸包，枚举凸包的边，如果重心没有在边的范围内，则不行判断是否在范围内可用点积来判断1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include
Mr.Gu·2020-09-12 07:53

hdu 6394 Tree （2018 Multi-University Training Contest 7 1009） (树分块+倍增）

链接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30835933·2020-09-12 07:50

HDU 6395 2018 Multi-University Training Contest 7 (快速幂+分块)

原题地址SequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1186AcceptedSubmission(s):433ProblemDescriptionLetusdefineasequenceasbelow⎧⎩⎨⎪⎪⎪⎪⎪⎪F1F2Fn===ABC⋅
weixin_30784501·2020-09-12 07:17

HDU 4010 动态树LCT学习

入门LCT的题目，这几天把LCT学习了一下，上手真是好难。这是写的LCT的第一道题，改掉了BUG以后交上去，PE，加了一行空格以后就过了，真是太开心了！！！写一点刚开始学习的一点感想，等我把题目补完了再来做一个小结。刚开始看http://wenku.baidu.com/view/75906f160b4e767f5acfcedb这篇论文的时候真是感觉好烦，看了好几遍以后感觉写得确实太优秀了！！！LC
weixin_30765475·2020-09-12 07:16

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
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他