Hdoj

HDOJ 5763 Another Meaning(kmp+dp)

AnotherMeaningTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):826AcceptedSubmission(s):383ProblemDescriptionAsisknowntoall,inmanycases,awordhastwomeanings.Suc
纯真zwj·2020-08-14 00:31

hduoj【1257】最少拦截系统（LIS详解）

前面通过一道题写过关于LCS的解释今天讲了LIS，于是再说一下LIS的知识二．LIS（hdoj1257）1.O(n²)算法定义dp[i]：以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是：①只包含
w1997t·2020-08-13 23:04

HDOJ2097

Sky数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450AcceptedSubmission(s):263ProblemDescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数
wptad·2020-08-13 23:38

HDOJ2096

小明A+BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):927AcceptedSubmission(s):440ProblemDescription小明今年3岁了,现在他已经能够认识100以内的非负整数,并且能够进行100以内的非负整数的加法计算.对于大于等于100
wptad·2020-08-13 23:07

P1352 没有上司的舞会(树形dp)(HDOJ1520)

某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1#includ
不哭的超人·2020-08-13 22:25

HDOJ 1302(UVa 573) The Snail(蜗牛爬井)

ProblemDescriptionAsnailisatthebottomofa6-footwellandwantstoclimbtothetop.Thesnailcanclimb3feetwhilethesunisup,butslidesdown1footatnightwhilesleeping.Thesnailhasafatiguefactorof10%,whichmeansthatoneac
weixin_34332905·2020-08-13 21:56

HDU Sum Problem (一道神坑的水题)

ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM
weixin_30901729·2020-08-13 21:30

组合数代码

voidinit(void){//要求MOD是质数，预处理时间复杂度O(n)inv[1]=1;for(inti=2;i=MOD){comb[i][j]-=MOD;}}}}方法3(Lucas定理，大组合数取模，HDOJ3037
weixin_30471065·2020-08-13 20:09

hdoj1422_重温世界杯（dp）

#include#include#includeusingnamespacestd;intinput[1000000];intmain(){intn;while(scanf("%d",&n)!=-1){for(inti=0;i=0)cc++;else{ans=max(cc,ans);cc=0;sum=0;}}ans=max(cc,ans);ans=min(ans,n);printf("%d\n",
wdcxccsdn·2020-08-13 20:53

HDOJ 排序

ProblemDescription输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不
ColdOrCoder·2020-08-13 19:04

ACM-博弈之找规律

有些博弈论的题目，仅仅需要的是一些简单的分析和观察，就可以得出结论，话不多说，先上一道基础题吧，当然是最简单的题目，HDOJ：1846，时空转移（点击打开链接），题目如下：BraveGameTimeLimit
潜水的疯·2020-08-13 19:03

hdoj-6374-度度熊拼三角

度度熊拼三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1560AcceptedSubmission(s):679ProblemDescription度度熊有N根木棒，每根木棒的长度为ai。现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。如果不能拼成任何一
hpu刘·2020-08-13 19:22

hdoj-2067-小兔的棋盘

该题主要考查的是组合数学中的卡塔兰数，关于卡塔兰数网上有很多讲解，这里不再赘述，不懂的童鞋可以网上搜一下，废话不多说，直接上代码：#include#includeintmain(){intn,m=1;longlonga[36]={1,1};for(inti=2;i<36;i++){a[i]=0;for(intj=0;j
hpu刘·2020-08-13 19:22

hdoj-2191

该题是动态规划中的多重背包问题，关于多重背包的理论不再详解，有兴趣深入了解的可以网上搜索01背包、多重背包、完全背包等一系列关于背包的问题，下面直接上代码：//hdoj2191多重背包#include#
hpu刘·2020-08-13 19:22

HDOJ5047-Sawtooth

SawtoothProblemDescriptionThinkaboutaplane:●Onestraightlinecandivideaplaneintotworegions.●Twolinescandivideaplaneintoatmostfourregions.●Threelinescandivideaplaneintoatmostsevenregions.●Andsoon...Nowwe
som_nico·2020-08-13 18:28

[multiset][pair][贪心]hdoj 4268：Alice and Bob

大致题意：alice和bob每个人各有n张卡片，每张卡片都有自己的长和宽。现在规定对于alice的一张卡片a，和bob的一张卡片b。如果a的长和宽都大于等于b，则a可以覆盖b。每张卡片都只能覆盖和被覆盖一次。求alice用手中的卡片最多能覆盖多少bob的卡片。大致思路：贪心+各种数据结构。贪心的策略是，从小到大枚举alice的每张卡片，每次都在bob的卡片中，挑出边长小于当前卡片的所有卡片。然后再
sdau_09j1_xcy·2020-08-13 18:48

HDU1848 Fibonacci again and again(博弈,SG函数)

在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今天，又一个关于Fibonacci的题目出现了
riba2534·2020-08-13 18:55

杭电oj HDOJ 2489 Minimal Ratio Tree（DFS 最小生成树）

杭电ojHDOJ2489MinimalRatioTree题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2083 简易版之最短距离

杭电ojHDOJ2083简易版之最短距离题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2067 小兔的棋盘（卡特兰数）

杭电ojHDOJ2067小兔的棋盘题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2068 RPG的错排（完全错排 部分错排）

杭电ojHDOJ2068RPG的错排题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2056 Rectangles（已知两矩形坐标，求重合部分面积）

杭电ojHDOJ2056Rectangles题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2089 不要62

杭电ojHDOJ2089不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
Dy66·2020-08-13 17:17

杭电oj HDOJ 2054 A == B ?

杭电ojHDOJ2054A==B?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2035 人见人爱A^B

杭电ojHDOJ2035人见人爱A^B题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

（DP）FatMouse's Speed --HDOJ

FatMouse’sSpeedProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothat
默默Silence·2020-08-13 17:34

（数学，拆分数字，找规律）整数对-HDOJ

整数对ProblemDescriptionGardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能为0），把它去掉一个数字以后得到另外一个数B，他把A和B的和N告诉了小希，让小希猜想他原来想的数字。不过为了公平起见，如果小希回答的数虽然不是A，但同样能达到那个条件（去掉其中的一个数字得到B，A和B之和是N），一样算小希胜利。而且小希如果能答出多个符合条件的数字，就可以得到额外的糖果。
默默Silence·2020-08-13 17:34

【并查集】畅通工程 _HDU1232

今天就并查集好了，写个裸并查集，HDOJ1232畅通工程畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
糖果天王·2020-08-13 16:03

(ZJU-2006复试)-HDOJ-1237-简单计算器

简单计算器TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3765AcceptedSubmission(s):1231ProblemDescription读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用
lovelyloulou·2020-08-13 15:01

HDOJ中的a+b问题汇总

HUOJ的a+b问题呢主要还是解决输入输出格式的问题，给后面的AC提供基础，为了准备蓝桥杯国赛呢，我是准备刷题的，希望有所进步，下面是对a+b问题的总结，很水。总结：学会了C++的输入到文件结尾怎么处理：cin.eof()函数就是判断是否到达文件末尾,在C中是直接判断是否等于eof。1089#includeusingnamespacestd;intmain(){inta,b;while(cin>>
jihome·2020-08-13 15:21

HDOJ 1160 FatMouse's Speed 杭电 ACM

DP原理和1087几乎相同稍多些其他工作注意：解不唯一我的输出和范例不同也AC了为了方便用SWAP排序换成C++写但未ADT化#includeusingnamespacestd;intmain(){//w=weightv=velocityp=previousa=area分工明确吧s先作状态转移方程后作栈  inti,j,n=0,w[1001],v[1001],s[1001],p[1001],a[1
2kbb1·2020-08-13 14:55

HDOJ-1102 Constructing Roads(最小生成树)两种做法

题目最小生成树Kruskal算法/*HDU1102ConstructingRoads题意：有n个乡村，修路，然后保证每两条路之间连接。如果A和B连接，那么A和B直接连接或者中间还有一个乡村，间接连接。已经有一些路了，你的任务是找出来一路径连接所有乡村。输入：i到j的长度，注意去重边最小生成树，，，*/#include#include#includeusingnamespacestd;constin
huatian5·2020-08-13 14:24

HDOJ,杭电1877，又一版A+B。。又是进制转化的题目。。

代码：/*****HDOJ_1877_又一版A+B********//********writtenbyC_Shit_Hu************/////////////////简单题--数字进制转化题目
loous__·2020-08-13 14:14

hdoj4391（区间染色）

题目大意：一个长度为n的颜色序列，有两种操作，将区间[l,r]染色为z和询问区间[l,r]内颜色为z的个数。思路分析：n,m#include#include#include#include#includeusingnamespacestd;intbloc[200010],l[400],r[400],lazy[400],num;intA[200010];mapma[400];intbuild(int
Max_1_·2020-08-13 14:28

HDOJ 1160 FatMouse's Speed (子序列 - 动态规划)

题目：FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5546AcceptedSubmission(s):2393SpecialJudgeProblemDescriptionFatMousebelievesthatthefatteramo
ferry9303·2020-08-13 14:54

HDOJ 1106

排序ProblemDescription输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长
RochYu·2020-08-13 12:18

KMP学习困惑点，自学自闭自问自答

（我现在还不是很懂啊哈哈哈哈哈哈哈哈哈尬笑）【经典算法】——KMP，深入讲解next数组的求解先来看道题HDOJProblem-1686求文本T中单词W的出现次数AC代码#include#include
Miaplacidus·2020-08-13 12:51

2019.1.15HDOJ2042不容易系列之二

题目Problem-2042不容易系列之二ProblemDescription你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这
Miaplacidus·2020-08-13 12:50

博客写了有两三个月了，，访问量终于到了10000~~~谈一下自己的感想

博客里的大部分内容都是关于ACM的，都是HDOJ和POJ上的题解，由于大一荒废了一年，，现在在疯狂努力~~~感觉自己与别人差距越来越大了额，但是我不在乎，因为我还有时间，哪怕只剩下最后一秒，我也不能放弃
Lionel_D·2020-08-13 12:32

hdu1848 Fibonacci again and again

在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今
Gloria_Xi·2020-08-13 11:54

HDOJ 1198 Farm Irrigation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意：有一块n×m大小的农田，被分隔成许多小的正方形，每个正方形中都装有水管，一共有11种水管，分别用字母A~K标明。正方形的中心可以有水源，水可以沿着水管流到其他的正方形上，问至少需要多少个水源，保证农田全部被灌溉。题目思路：顺着水管连通的方向进行搜索，一次搜索需要一个水源，搜索过的地方标记
Firwaless·2020-08-13 11:45

斐波那契游戏 解题报告

在HDOJ上有不少相关的题目，比如1005Fibonacciag
Forward_Star·2020-08-13 11:59

HDU 1542 && POJ 1151 Atlantis(线段树+扫描线）

题目地址：HDOJ地址：HDU1542POJ地址：POJ1151第一发扫描线。。费了好大一番功夫。。构思用了半天。。写出来调试成功用了半天。。。真是弱渣。。
Aerolite坠落·2020-08-13 10:36

杭电OJ分类题目（1）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(1)HDUIntroductionHDU1000A+BProblemHDU1001SumProblemHDU1089A
海岛Blog·2020-08-13 10:21

杭电oj HDOJ 2037 今年暑假不AC（贪心算法）

杭电ojHDOJ2037今年暑假不AC（贪心算法）题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 10:32

（斐波那契数列博弈）取石子游戏--HDOJ

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5924AcceptedSubmission(s):3583ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍
默默Silence·2020-08-13 10:39

(ZJU-2008复试)-HDOJ-1877-又一版 A+B

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4664AcceptedSubmission(s):1683ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(#includeusingnamespacestd;intbit
lovelyloulou·2020-08-13 10:33

HDOJ 1102 Constructing Roads(最小生成树)

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6455AcceptedSubmission(s):2377ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,an
御史大夫·2020-08-13 10:07

HDOJ， 杭电1465， 不容易系列之一， 排列组合错排题。。

于是简单的小代码如下：（核心代码就一行，就是那个递推公式）/*****HDOJ_1465_不容易系列之一********//********writtenbyC_Shit_Hu************/
loous__·2020-08-12 17:28

【HDOJ】1462 Word Crosses

字符串水题，这么做可能比较巧妙。1/*1462*/2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16#include17#include18#include19#include20#
weixin_33727510·2020-08-12 16:19
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他