hdu刷题记录

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

HDU - 6023

A-AutomaticJudgeHDU-6023本题题意就是设计一个类似计算ACM罚失计算的程序，用map映射把不同题号的结果，完成时间，罚时保存。
bluefly-hrbust·2020-09-12 06:51

继续畅通工程 HDU-1879【最小生成树】

题目链接：HDU-1879[kuangbin带你飞]专题六最小生成树题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
Hang_cc·2020-09-12 06:34

畅通工程再续 HDU-1875【最小生成树】

题目链接：HDU-1875[kuangbin带你飞]专题六最小生成树题目描述：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。
Hang_cc·2020-09-12 06:34

牛客网华为笔试题刷题记录——C语言版（更新中）

由易到难的顺序更新，刷题的时候感觉C语言可能白学了，重新出发。加油，小菜鸡，要多做题啊。欢迎一起的小伙伴学习。加油加油。提示：在牛客网刷题需要遵守牛客网上的输入输出语法，用户提供输入接口，牛客网从该接口中输入测试数据进行测试。详见博客：牛客网循环输入输出测试——C语言scanf和printf用法和牛客网字符/字符串循环输入输出测试——C语言scanf和printf用法目录HJ1.计算字符串最后一个
三月和九月·2020-09-12 06:15

部分刷题记录

BZOJBZOJ出新题了，赶紧去抢一血。没有数据？！Python2B！![这里写图片描述](https://img-blog.csdn.net/20170921205449546?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzYzNjgwOTE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dis
NOVA1127·2020-09-12 06:44

HDU 1044

题意：勇士走迷宫，迷宫是个大小为H*W的矩阵图。其中'@'代表起点，'#include#include#include#include#include#definelllonglongusingnamespacestd;constintinf=0x08080808;constintmaxn=1qx,qy;boolis_norm(intx,inty,intm){if(x+op[m][0]>=0&&x
R00kie21·2020-09-12 06:40

HDU 1055

题目大意：给你一棵树，数有N个节点，每个节点有权重w。你需要给这棵树的每一个节点进行涂色，每涂一个节点花费一个单位时间，开始时间设定为0，对于一个权重为W的节点，假定你在第T个的单位时间完成对它的涂色，那么对它的涂色的代价C=W*T，同时规定只有当某个节点父节点已经完成涂色时，你才能对它进行涂色操纵。要求你求出完成整颗树的涂色所需要的最小的花费。题解：这是道贪心的题目。首先我们看代价计算公式：C=
R00kie21·2020-09-12 06:40

HDU 1043（八数码问题）

题目大意：多个案例，每次无序的输入九个符号（'1'-'8'和'x'）。这九个符号按输入顺序依次放入一个3*3的九宫格中。其中，符号'x'可以和上，下，左，右邻居交换位置，题目要求你通过这种交换使得九个符号呈1,2,3,4,5,6,7,8,x排列。要求你输出交换的顺序。（用'u','d','l','r'来表示上下左右）。然后题目是specialjudge（特判），即解决方法可能有多种，你输出任意一种
R00kie21·2020-09-12 06:40

hdu 1060

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。1x=3;实际上就是x就是lg(N^N)向下取整数，表示为[lg(N^N)]a=10^(N*lg(N)-[lg(N^N)]);然后(int)a就是答案了。#include#includeusingnamespacestd;intmain(){intncase;__int64n,ans;longdoublet;scanf("%d",&n
R00kie21·2020-09-12 06:40

HDU 1053 Entropy

EntropyProblemDescriptionAnentropyencoderisadataencodingmethodthatachieveslosslessdatacompressionbyencodingamessagewith“wasted”or“extra”informationremoved.Inotherwords,entropyencodingremovesinformatio
LazyYangHuan·2020-09-12 06:28

hdu 1233 （最小生成树 简单例题）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39416AcceptedSubmission(s):17868ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
Kunaly·2020-09-12 06:56

【HDU 6331】暑期多校day3 Walking Plan （分块 矩阵乘法 × Floyd）

题目大意给定一个n个点，m条边的有向图，q次询问u到v经过至少k条边的最短路。(2≤n≤50,1≤m,k≤104,1≤q≤105)(2≤n≤50,1≤m,k≤104,1≤q≤105)解题思路注意题目中n的范围很小，可以考虑floyd，但是题目中的限制条件“经过至少k条边”就需要特殊处理。比赛的时候曾经想到可不可以从每一个点开始bfs预处理出答案，以为是O(m*n^2)的时间复杂度，但是后来被学长把
yashem66·2020-09-12 06:54

【动态规划】【双调TSP与MTSP问题】 hdu2224 & hdu4281

首先双调TSP：hdu2224给出平面上的N个点（1~N）从1号点出发走到最右端的点N再返回1要求中途不能重复走某个点而且必须把所有点全走一遍求最小的总路径这个东西不是NPC算导上有介绍O（N^2）的算法
MoeO3·2020-09-12 06:59

二分图匹配 HDU - 2819输出最大匹配的方案

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题目大意：给定N*N矩阵，每个条目等于0或1.您可以交换任意两行或任意两列。
H_ang·2020-09-12 06:58

HDU1257 最少拦截系统

HDU1257最少拦截系统一开始以为只用比较下一个和前一个的大小就好了，结果WA到死…后来想了一想用了类似LIS的思想求非递减的个数就好了Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统
围巾的ACM·2020-09-12 06:26

HDU-1096-A+B for Input-Output Practice (VIII)(最后一行不输出空格)

A+BforInput-OutputPractice(VIII)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):114146AcceptedSubmission(s):35013ProblemDescriptionYourtaskistocalculatethesum
边界流浪者·2020-09-12 06:48

HDU 2458 最大团个数=顶点数 - 补图最大匹配数 二分匹配

题意：给定女孩人数，男孩人数，m个边下面m条边u-v表示u女孩和v男孩相互认识男孩们都认识每个男孩，女孩们都认识每个女孩求其中最多有多少人两两互相认识很显然是求最大团最大团=补图的最大独立集最小覆盖数+最大独立集=顶点数在二分图中最小覆盖数=最大匹配数显然这里补图一定是一个二分图二分匹配裸题：#include#include#defineN205intlef[N],pn,zn;//lef[v]表示
九野的博客·2020-09-12 06:47

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

题意：求按顺序输入的一些点所围成的多边形有多少种方式可以“站”起来。思路：首先题上说了如果重心在支撑线段的某个端点上（临界情况）是站不起来的，那么考虑到这个情况之后，我们首先求出这些点的重心（数据按顺序输入的，可直接求出），然后求一个凸包来确定支撑的线段，接下来判断支撑的线段和重心的位置关系是否满足情况。如果重心到线段所做的垂线不与线段相交的话，那么会倒，所以只需判断重心到线段和直线的距离就行了，
protecteyesight·2020-09-12 06:36

HDU 4289 Control（最大流）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=4289题目意思有n个城市，m条边。每个城市用有花费权值。
魂骸·2020-09-12 06:57

HDU 3685 Rotational Painting(凸包+重心)

RotationalPaintingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2378AcceptedSubmission(s):672ProblemDescriptionJoshLymanisagiftedpainter.Oneofhisgreatworksi
果7·2020-09-12 06:55

HDU 6078Wavel Sequence

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6078题目意思给定两个数组问你同时满足波浪的波浪数。
魂骸·2020-09-12 06:25

HDU 6324 Problem F. Grab The Tree(博弈，异或)

【题目链接】http://acm.hdu.edu.cn/showproblem.php?
魂骸·2020-09-12 06:25

2018多校联合训练2

http://acm.hdu.edu.cn/contests/contest_show.php?
njupt_lyy·2020-09-12 06:51

HDU - 6397 （2018 Multi-University Training Contest 8）

https://vjudge.net/problem/HDU-6397比赛的时推了半天不知道为什么没有推导出来，很难受，只想到了O((k/n)^2)的算法，相当的难受啊看了dls的讲解，顺便学习了一波推生成函数的方法题意很简单
njupt_lyy·2020-09-12 06:51

2018多校联合训练4

http://acm.hdu.edu.cn/userloginex.php?
njupt_lyy·2020-09-12 06:51

2018多校联合训练3

http://acm.hdu.edu.cn/contests/contest_show.php?
njupt_lyy·2020-09-12 06:19

2018多校联合训练1

http://acm.hdu.edu.cn/contests/contest_show.php?
njupt_lyy·2020-09-12 06:19

2018多校联合训练7

http://acm.hdu.edu.cn/contests/contest_show.php?
njupt_lyy·2020-09-12 06:19

二分图匹配问题合集

HDU-1045-FireNet题目链接题意：给出一张图，‘X’代表墙，‘.’代表空地。在空地上放一些炮塔，炮塔不能处在同一行同一列
Elliott__·2020-09-12 06:38

hdu 1053

这是题目的链接http://acm.hdu.edu.cn/showproblem.php?
zhonghp·2020-09-12 06:07

HDU 5730 (CDQ分治 FFT)

题目链接:点击这里题意:给出i个连续格子的涂色方案,求出涂n个格子的方案总数.FFT的经典运用,计算∑n−1i=1ai×bn−i.设dpi表示涂i个格子的方案数,显然dpn=∑ni=1an−i×dpi.然后就可以用CDQ分治,在计算(l,r)的时候的关键是计算(l,mid)对于(mid+1,r)的贡献,这个这个像卷积一样的东西就可以用FFT加速.按照朴素的来搞就是把dpl,dpl+1...dpmi
morejarphone·2020-09-12 06:07

hdu 3685 Rotational Painting

题目：有一副玻璃画，要立在桌子上，可以在垂直于桌面的平面旋转，问有几种稳定的摆放状态。分析：计算几何、凸包、重心。摆放条件：首先、能够稳定摆放一定是用凸包的边与桌面接触；其次、如果稳定，那么重心必须落在对应的凸包的边内（边上不行）。1.重心计算：将多边形分割成三角形（分割形式任意），然后每个三角形用自己的重心代替，看成质点，质量为三角形面积（利用叉乘计算），最后求出所有质点的平均值即可；此算法和面
小白菜又菜·2020-09-12 06:06

HDU 1113

WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2897AcceptedSubmission(s):1398ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthe
mkopvec13579·2020-09-12 06:05

HDU1053 Entropy（huffman编码）

///题目的大致意思是给你一个大写字母和下滑线组成的字符串，先计算出字符串在内存中实际占用的字节数，每个char占用8个字节///然后通过huffman编码后字符串所占的字节数，两者相除即可#include#include#includeusingnamespacestd;#defineMAX50010///题目为给出字符串的长度，所以此处分配的尽量大一点chars[MAX];intlen;int
Think_Idea·2020-09-12 06:01

HDU6331&&18多校3M Walking Plan 【分块+DP】

TimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):229ProblemDescriptionTherearenintersectionsinBytetown,connectedwithmonewaystreets.L
wust_wangzhi·2020-09-12 06:22

图论500题

===========最小生成树+并查集==========【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?
shinimashzi·2020-09-12 06:49

斜率优化DP

HDU-3507PrintArticleHDU-2829LawrenceHDU-1300PearlsHDU3480DivisionHYSBZ1010玩具装箱toyHYSBZ-1096仓库建设HDU-3507
shinimashzi·2020-09-12 06:17

HDU1053--哈夫曼树

#include#include#includestruct{intdata;intpapa;}arr[1000];intcmp(constvoid*a,constvoid*b){return*(char*)a-*(char*)b;}intmain(){intsum,s,i,k,len,p,min[2],vis[2],chang,j,pp;charc,str[100];while(gets(str
_夏日阳光·2020-09-12 06:58

HDU 2048 神、上帝以及老天爷

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17226AcceptedSubmission(s):7336ProblemDescriptionHDU2006'10ACMcontest
hi-dhl·2020-09-12 06:27

hdu 1098 Ignatius's puzzle（二项式定理）

思路：对f(x)要使得任意x都满足65|f(x)，即都能被65整除。那么用归纳法，若f(x)能被65整除，只要求得f(x+1)也能被65整除即可。f(x)=5*x^13+13*x^5+k*a*xf(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1)此时二项式展开f(x+1)，得f(x+1)=5*(C(13,0)*x^13+C(13,1)*x^12+...+C(13,13)*x
娜一笑最倾城·2020-09-12 06:52

hdu1053

/*解题思路用的是哈夫曼求总值+优先队列，对应的解题思路链接：http://wenku.baidu.com/link?url=O1dy_VtmtDwIFLs_p419lbxq3BDoXFal5uNKr_pBUJeeihm-6j3vbmUqga2KDY5VHG2yQN7eBR4cc1aueouWnvtTPHOldyEIMBHIBI8BNg_网友的解题代码链接：http://blog.csdn.net
linxingqianglai·2020-09-12 06:11
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他