hdu刷题记录

HDU1528（二分图匹配）

题意：一个人把手牌放在桌子上，另一个人的牌还在手中，他需要调整出牌顺序，是自己能赢得更多的局数，输出最大能赢得局数。说白了就是个二分图匹配，不过那两个点相连需要自己写函数判断。code：#include#include#include#include#include#include#include//a&3==a%4usingnamespacestd;constdoubleeps=1e-8;con
Cai_Haiq·2020-09-12 18:13

HDU 3215 The first place of 2^n （数论-水题）

Thefirstplaceof2^nProblemDescriptionLMYandYYaremathematicsandnumbertheorylovers.Theyliketofindandsolveinterestingmathematicproblemstogether.OnedayLMYcalculates2nonebyone,n=0,1,2,…andwritestheresultson
你狗·2020-09-12 17:02

iOS 之UITextFiled/UITextView小结

windkisshao/article/details/213985211.自定方法,用于移动视图-(void)moveInputBarWithKeyboardHeight:(float)_CGRectHeightwithDuration
weixin_30621959·2020-09-12 17:19

Leetcode刷题记录——700. Search in a Binary Search Tree

题目Giventherootnodeofabinarysearchtree(BST)andavalue.YouneedtofindthenodeintheBSTthatthenode'svalueequalsthegivenvalue.Returnthesubtreerootedwiththatnode.Ifsuchnodedoesn'texist,youshouldreturnNULL.Fore
老胡要顺利毕业·2020-09-12 16:34

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

刷题记录-树，二叉树

树，二叉树剑指Offer(三十五)：复杂链表的复制(重要)剑指Offer(三十六)：二叉搜索树与双向链表(重要)剑指Offer(三十七)：序列化二叉树(重要)剑指Offer(五十四)：二叉搜索树的第k个结点(重要)剑指Offer(五十五)：二叉树的深度(重要)剑指Offer(五十五)：平衡二叉树(重要)LeetCode(94):二叉树的中序遍历(重要)LeetCode(144):二叉树的前序遍历(
Daily96·2020-09-12 14:34

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

Leetcode刷题记录

栈：394.字符串解码[思路比较好的java实现](https://blog.csdn.net/mine_song/article/details/71036245)——————————————————————————————————————————树：102.103.107、二叉树的层序遍历三个代码差不多，改变少许细节位置即可173.二叉搜索树迭代器使用栈实现——————————————————
Aries9986·2020-09-12 13:19

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

leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）

LeetCode142环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）
AAA***·2020-09-12 12:14

一个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

【剑指offer】刷题记录-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：通过画图我们可以找到一些规律：如果下一个弹出的元素刚好是栈顶元素，那么直接弹出。如果
Littlecome·2020-09-12 10:23

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

Leetcode刷题记录——124. 二叉树中的最大路径和

没明白为什么这道题是困难QAQ其实不难，想明白下面几个问题就好1、整个树的最大路径和可能存在于任何一个局部，如示例2中结果42出现在root的右子树中因此，应使用递归，当递归到一个节点时，要以该节点作为root，计算一下是否会出现独立的结果2、递归到某一个点的时候，我们要求的，一定是经过当前点的最大和路径注意，我们无法保证该路径一定是最大和路径，因此每次应和一个全局变量相比较3、我们递归返回给上一
1996MZH·2020-09-12 07: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
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他