HDU(杭电OJ)

hdu 4946(凸包)

题目链接：AreaofMushroom题意：有一些同学站在二维平面上，每个同学有个速度。平面上的点归第一个到达的同学所有。如果一个同学能到达的点是无穷的是1，否则为0。题解：找出速度最大的点，求凸包。1、最大速度为零，所有同学都只能到达有限的点。2、两个同学在同一个点，速度相同。只能到达有限个点。代码：//一开始各种wa,不到错哪了，后来给求凸包是叉积判#include#include#inclu
aszmq·2020-09-12 15:33

linux查找大文件目录

https://blog.csdn.net/lijing742180/article/details/81157881df-hdu-sh./*
iAmZard·2020-09-12 15:05

HDU 2193 AVL Tree

查看原题题意输入结点数，输出平衡二叉树的最大深度，根结点不算思路a[i]=a[i-1]+a[i-2]+1;这个公式不知道哪来的，但是真的是这么一回事，等会推推看代码#includeusingnamespacestd;inta[46];intn;intmain(){a[0]=1;a[1]=2;for(inti=2;i<=45;i++)a[i]=a[i-1]+a[i-2]+1;while(~scanf
盏盏大人·2020-09-12 14:23

HDU 2454 Degree Sequence of Graph G（Havel定理 判断简单图的存在）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-09-12 14:43

HDU 1575 Tr A (矩阵乘法)

问题描述：ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2#include#includeusingnamespacestd;constintmod=9973;intn,k;structMatrix{intarr[12][12];};Matrixi
Lee丶0767·2020-09-12 13:51

num.12How Many Tables HDU - 1213

样例题意：第一行输入t，表示有t行测试实例，在输入n和m，表示有n各朋友，m对朋友。Ignatiu的朋友有一个原则：他们是不会和陌生人在一个桌子上的。即朋友的朋友是朋友，那么可以坐一个桌子上，问至少要有多少个桌子？思路：是比较简单的并查集，模板题。Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。代码#includeusingnamespacestd;int
是个sur·2020-09-12 13:54

HDU-1850-Being a Good Boy in Spring Festival【Nim博弈】

BeingaGoodBoyinSpringFestivalProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮
宣之于口·2020-09-12 13:00

HDU 2668 Daydream（最长不重复子序列）

题目描述：DaydreamTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionWelcometo2009HDUGirl
Kylin_lhy·2020-09-12 13:43

HDU2454 图的基本性质

DegreeSequenceofGraphGTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1123AcceptedSubmission(s):437ProblemDescriptionWangHaiyangisastrongandoptimisticChinesey
韩小侠·2020-09-12 13:47

hdu 1517 A Multiplication Game （博弈——找规律）

AMultiplicationGameStanandOllieplaythegameofmultiplicationbymultiplyinganintegerpbyoneofthenumbers2to9.Stanalwaysstartswithp=1,doeshismultiplication,thenOlliemultipliesthenumber,thenStanandsoon.Before
Alzh·2020-09-12 12:43

hdu 1850 Being a Good Boy in Spring Festival （尼姆博弈）

BeingaGoodBoyinSpringFestival一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取
Alzh·2020-09-12 12:43

hdu 3032 Nim or not Nim? （SG函数+打表）

NimornotNim?Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallco
Alzh·2020-09-12 12:43

hdu 2149 Public Sale （巴什博弈）

PublicSale虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打听，Lele知道这场拍卖的规则是这样
Alzh·2020-09-12 12:43

hdu 3980 Paint Chain（SG函数）

PaintChainProblemDescriptionAekdycoinandabcdxyzkareplayingagame.Theygetacirclechainwithsomebeads.Initiallynoneofthebeadsispainted.Theytaketurnstopaintthechain.InEachturnoneplayermustpaintaunpaintedbea
Alzh·2020-09-12 12:12

HDU 2454 Degree Sequence of Graph G（Heavel定理）

DegreeSequenceofGraphGTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2717AcceptedSubmission(s):1168ProblemDescriptionWangHaiyangisastrongandoptimisticChinese
yasolx·2020-09-12 12:14

最小费用最大流详解

【HDU1533】【POJ2195】转自：http://jarily.com/archive.html/*************************************************
Koakuma丶珏·2020-09-12 12:12

一个C#和C++执行效率对比的简单实例

原题是见http://acm.hdu.edu.cn/showproblem.php?
weixin_30819163·2020-09-12 11:31

地图使用小结（百度、google）

、轨迹回放：线条绘制与点到点动画百度：线条绘制：[BMKPolylinesetPolylineWithCoordinates:coorcount:count];动画：[UIViewanimateWithDuration
iOS熊·2020-09-12 11:43

Hadoop命令报错 - WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... u

错误描述：hduser@master:~$hadoopfs-ls19/12/1920:44:21WARNutil.NativeCodeLoader:Unabletoloadnative-hadooplibraryforyourplatform
莉莉丫丫的海角·2020-09-12 10:23

HDU - 4417 Super Mario 主席树

题目链接：https://vjudge.net/problem/HDU-4417#author=0题意：多次询问区间小于等于k的数目。
moomhxy·2020-09-12 09:20

【概率DP】hdu 5819

貌似是去年多校的题，很有营养题目：http://acm.hdu.edu.cn/showproblem.php?
QuanQqqqq·2020-09-12 08:16

退役了

hdu也如期到了500题。cf也如期打上了蓝名之后不敢再打。icpc也如愿所得拿了银。现在所期待的
QuanQqqqq·2020-09-12 08:16

ACM是去是留，我还想继续

到今年，很荣幸很师兄一起组队，但也是花不到两个月的时间，匆匆把常用的算法学习了一下，一个多月时间，在HDU上AC了一百多道题目，师兄更是强大，过去一年，都在为今年的ACM努力，目前他已经AC了700多道题目了
钟秀·2020-09-12 08:59

HDU 5054 Alice and Bob

水------两个人的坐标系不同，如果都走到（x，y）能够碰面的话，只有一种可能：在广场矩形的中心位置。即：2*x==N并且2*y==M。#include#include#includeusingnamespacestd;intmain(){intM,N,x,y;while(scanf("%d%d%d%d",&M,&N,&x,&y)!=EOF){if(M==2*x&&N==2*y){printf(
南宫嘉俊·2020-09-12 08:58

HDU1241 求联通块个数（DFS）

每日打卡（1/1）传送门：点击打开链接题目大意：求联通块个数思路：把n*m的图完整遍历一遍，如果遇到一个点是@，那么就搜索当前点，将和其所有联通的点全部改为‘*’，并且总数+1，然后就求出了联通块的个数。代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=105;chars[maxn][maxn];in
总想玩世不恭·2020-09-12 08:27

hdu1003：（dp解决查找最大的连续的子序列和）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
zhoupingqi2017·2020-09-12 08:44

hdu 1257 最少拦截系统

题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截
小周周i·2020-09-12 08:27

【多校训练】hdu 5730 cdq+fft

ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1089AcceptedSubmission(s):467ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howev
弱菜zc·2020-09-12 08:27

01背包 HDU - 2955 小偷抢银行

TheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobberyonlyforashortwhi
yzrefueling·2020-09-12 08:21

hdu（1053）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1053霍夫曼编码的题目，要注意n==1时的特殊情况。
Roly_Yu·2020-09-12 08:43

HDU1150

刚刚复习了匈牙利算法，本质就是通过寻找可增光路来寻找可匹配数，还有一个定理就是最小点覆盖数和最大匹配数在二分图中是相同的。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x7ffffff
鶸者为何战斗·2020-09-12 08:42

HDU-6315 Naive Operations

题目链接：HDU6315题解：树状数组+线段树。每一次我们对an加一就相当于对bn-1，当bn=0，代表c[n]++。树状数组用来单点更新，区间求和，线段树用来维护bn当前的值，以及记录最小值。
yizhibaiwuya·2020-09-12 08:42

【分块dp】HDU 6331 Problem M. Walking Plan

【分块dp】HDU6331ProblemM.WalkingPlan【题目链接】题目大意T组数据每组n个点m条边，给一个有向图，边有长度。
xuziling_·2020-09-12 08:25

hdu5730 Shell Necklace（CDQ分治+FFT|多项式求逆）

题目链接题目描述：长为ii的项链有a[i]a[i]种装饰方法，问长度为nn的项链有多少种装饰方式分析：说实话我感觉这个题目描述有点模棱两可显然，用不同的方式分割这个序列，就会产生一定数量的装饰方法一开始想dp方程有点懵了，实际上非常简单，我们枚举分割出来的一部分iif[n]=∑i=0nf[n−i]∗a[i]f[n]=∑i=0nf[n−i]∗a[i]暴力转移时间复杂度O(n2)O(n2)观察式子，存
Coco_T_·2020-09-12 08:51

Poj 3167 Cow Patterns Hdu 4749 Parade Show (KMP大小关系相同匹配+树状数组)

两道题差不多，区别在于匹配时是否允许重叠自己写的时候细节没处理好，无限WA。。。。KMP和exKMP先练到这里，接下来计划研究下被虐了一遍又一遍的后缀数组。。。昨天再战cet6，这回写作和翻译题简直感人。。。希望这回能过吧。坑爹的考试周又要开始了，希望做题的时间能够得到保证。参考了poj3167-1292765944的专栏-博客频道-CSDN.NET两个串的排名串相等当且仅当这两个串的每个位置上的
时雨晴天·2020-09-12 08:08

Hdu 3929 Big Coefficients (容斥原理 二项式性质)

二项式定理有两个性质，这题只用到第一个。性质1：若k表示把n转为二进制后所有位中1的个数，则(1+x)^n中系数为奇数的个数为2^k。性质2：(1+x)^n中的系数中所有奇系数之和等于偶系数之和等于2^(n-1)以下内容参考了：http://hi.baidu.com/yy17yy/item/f703320adb5cafeb34990256有三个集合ABC,则num(A∪B∪C)=num(A)+nu
时雨晴天·2020-09-12 08:08

HDU 2337 Escape from Enemy Territory（BFS+二分优化）

该题比普通的BFS多加了一些限制条件。一个是：首先要满足在这条路径上距离敌人的最近距离尽量大。第二个是：路程尽量最短。最短路当然是BFS求，可是怎么确定这个最近距离呢？我一开始搞了个优先队列，按照这个值从大到小排序，可是后来yy了一下，发现是不对的，因为当前最大，不一定后来还是最大的路径，所以会丢失最优解。后来想了一个方法：再开一个数组记录之前经过这个点的最近距离，如果满足当前值大于之前的值，就更
AC_Arthur·2020-09-12 08:34

HDU1106排序

原题链接：HDU1106解题思路题目大意：输入一段数字串（长度不超过1000），将‘5’当做空格，然后将得到的数进行排序（注意：075为75，头部0忽略，若干个0为0）。
Xlouss·2020-09-12 08:48

HDU1233还是畅通工程【step-kuangbin带你飞】

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

hdu 4618(最大回文子矩阵)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4618昨天多校的一道题，说多了都是泪啊，为了一道图论题，磨了那么久，结果是别的题都没看，没办法，补呗。
weixin_34381666·2020-09-12 07:03

HDU 1053 Entropy

EntropyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6257AcceptedSubmission(s):2628ProblemDescriptionAnentropyencoderisadataencodingmethodthatachieveslossle
weixin_34023982·2020-09-12 07:44

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
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他