Hdoj

HDOJ/HDU 2163 Palindromes(判断回文串~)

ProblemDescriptionWriteaprogramtodeterminewhetherawordisapalindrome.Apalindromeisasequenceofcharactersthatisidenticaltothestringwhenthecharactersareplacedinreverseorder.Forexample,thefollowingstringsa
weixin_34203832·2020-07-08 17:57

闰年：HDOJ 1076 An Easy Task

ProblemDescriptionIgnatiuswasborninaleapyear,sohewanttoknowwhenhecouldholdhisbirthdayparty.Canyoutellhim?GivenapositiveintegersYwhichindicatethestartyear,andapositiveintegerN,yourtaskistotelltheNthlea
persistent100·2020-07-08 16:55

HDOJ2015

ProblemDescription有一个长度为n(n0)  {   sum=0;   if(left>=m)   {    for(intj=1;j<=m;j++)    {     base+=2;     sum+=base;    }    left=left-m;    if(left==0)    {     printf("%d",sum/m);    }    else    { 
weixin_34019144·2020-07-08 16:58

HDOJ 2526 HDU 2526 浪漫手机 ACM 2526 IN HDU

MiYu原创,转帖请注明:转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2526题目描述:浪漫手机TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):362AcceptedSubmi
weixin_30298497·2020-07-08 13:29

HDOJ 4456 Crowd 离散化+二维树状数组

将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化CrowdTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1199AcceptedSubmission(s):282ProblemDescrip
码代码的猿猿的AC之路·2020-07-08 10:47

hdu 3788 hdoj 3788

ZOJ问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):601AcceptedSubmission(s):186ProblemDescription对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若
sonfree·2020-07-08 06:55

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level1】HDOJ-1429胜利大逃亡(续)HDOJ-1885KeyTaskHDOJ
夏天的风·2020-07-08 04:57

Dancing Links题集

POJ3740EasyFinding[精确覆盖基础题]HUST1017Exactcover[精确覆盖基础]HDOJ3663PowerStations[精确覆盖]ZOJ3209TreasureMap[精确覆盖
夏天的风·2020-07-08 04:57

hdoj 1016 Prime Ring Problem 深搜回溯

一道很入门的深搜回溯题http://acm.hdu.edu.cn/showproblem.php?pid=1016没有优化剪枝，执行时间较长，但可以ac#include#includeusingnamespacestd;intn,id=0;//n为输入，id为输出的case编号intdepth=0;//记录递归的层数，每一层对应填入的一个值的位置intsolution[21];//解数组，因为1已
sailtoy·2020-07-08 04:33

【hdoj3394】railway

【hdoj3394】railway题目描述（花里胡哨）有一个公园有n个景点，这n个景点由m条无向道路连接而成。公园的管理员准备规划一一些形成回路的参观路线(参观路线不能经过同一个景点，是一个简单环)。
LXzzZLX·2020-07-08 01:33

hdoj 1048 the hardest problem ever (水题)

思路：翻译规则，照例输入代码如下：#include#include#include/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/#definep3.1415927charend[]="ENDOFINPUT";charstart[]="START";intjudge(char*a,
摆渡过江·2020-07-08 00:17

2020年华东理工大学计算机推免面试

面试过程1.先是让中文自我介绍2.三道题中抽一道，都是hdoj原题扒
qq_37280656·2020-07-07 23:12

HDOJ/HDU 1241 Oil Deposits(经典DFS)

ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonum
谙忆·2020-07-07 20:15

HDOJ 1850 Being a Good Boy in Spring Festival

这题NIM类型的博弈算是简单题了HDOJ1850BeingaGoo
jqandjq·2020-07-07 12:57

HDOJ 1005 - 上周新队员做的题～我也来水水～矩阵乘法的说..

其实这道题开始那个谁选的时候是用的找循环节的方法～～～反正是mod7嘛～～并且每一项只与前两项有关～～所以最多最多7*7=49次就会进行循环了～～所以找到循环节再mod一下循环节长度对应找到就可以了～而我是用矩阵乘法来解决的～～反正这是一类问题～～用矩阵乘法解递推数列～～递推关系都给出来了～～那么就可以构造矩阵～～01BA当n2时～～计算这个矩阵的n-2次方～～得到的矩阵的([1][0]+[1][
iteye_10992·2020-07-07 10:39

多重背包 hdoj

/*输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#defineM101intdp[M];structNode{intp;inth;intc;}s[M];intmain(){intT;scanf("%d",&T);while(T--){intn,m;inti,j,k;scanf("%d%d",&n,&m);memset(dp,0,size
持之以恒_fighting·2020-07-07 10:34

HDOJ--1257--最少拦截系统

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

scanf()-规定输入格式

hdoj2005http://acm.hdu.edu.cn/showproblem.php?
Yoyo0916·2020-07-07 01:12

HDOJ HDU 1013 Digital Roots

HDOJ1013DigitalRoots题目点此查看HDOJ1013DigitalRoots分类模拟数论9余数定理本来不想写这个的，看到有人用了9余数定理，自己没想到，还是写一下题意每行为一个整数求这个数的数根题目定义求树根过程
Gy_Blog·2020-07-06 22:27

HDOJ2059(龟兔赛跑 DP)

//dalao题解:http://acm.split.hdu.edu.cn/discuss/problem/post/reply.php?postid=13573&messageid=17&deep=1#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff
Galahad_LLLLLL·2020-07-06 21:29

2018-10-02 HDOJ 第二天

32768K(Java/Others)TotalSubmission(s):570855AcceptedSubmission(s):144823ProblemDescriptionHey,welcometoHDOJ
狗嗨旺·2020-07-06 12:23

HDOJ-1040 As Easy As A+B

AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):80266AcceptedSubmission(s):34137ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howcanIgetapr
-HYKNMC·2020-07-06 04:52

HDOJ的题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
weixin_34248487·2020-07-06 00:18

HDOJ_acm steps_1.1.5

ProblemDescriptionYourtaskistocalculatethesumofsomeintegers.InputInputcontainsanintegerNinthefirstline,andthenNlinesfollow.EachlinestartswithaintegerM,andthenMintegersfollowinthesameline.OutputForeach
weixin_30596735·2020-07-05 21:45

HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8963AcceptedSubmission(s):3476ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任
weixin_30548917·2020-07-05 21:04

hdoj5806【尺取】

（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…）题意：退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。他在纸上随便写了一个长度为n的数列，他又根据心情写下了一个数m。他想知道这个数列中有多少个区间里的第k大的数不小于m，当然首先这个区间必须至少要有k个数啦。思路：首先就是大于m阿，然后，然后再去判断一下在区间内的大于m个的数有没有大于k，大于的话就
weixin_30338481·2020-07-05 20:37

HDOJ 1559 最大子矩阵

纯属涨自信用。。。。。。最大子矩阵TimeLimit:30000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2217AcceptedSubmission(s):1119ProblemDescription给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。In
weixin_30235225·2020-07-05 20:12

杭电OJ（HDOJ）1014题：Uniform Generator（数论，最大公约数）

题意：输入STEP和MOD，使用seed(x+1)=[seed(x)+STEP]%MOD函数计算出一个长度为MOD伪随机数数列，如果这个随机数列中没有相同的数字，则输出GoodChoice，否则输出：BadChoice（格式有示例，此外简略说一下）。设SETP=3，MOD=5，则有：0：0；1：（0+3）%5=3；2：（3+3）%5=1；3：（1+3）%5=4；4：（4+3）%5=2；该序列为：0
大块木·2020-07-05 18:21

HDOJ 4276 The Ghost Blows Light 树上分组背包

先判断从1号点能否顺利到n号点,并记录路径,和所需的时间.然后从1号点开始跑树上的分组背包,需要注意的是:1.原路径上的点的权值提前加出来.2.路径上的两个点间的边长重置为0.dp方程:设v点为u的孩子,c为u到v的边长,dp[u][vl]表示在u点花了vl的时间,则v到u的转移为:dp[u][vl]=max(dp[u][vl],dp[u][vl−j]+dp[v][j−c])u可能有很多个孩子,依
码代码的猿猿的AC之路·2020-07-05 17:40

HDOJ 4389 X mod f(x)

数位DP.dp[位][前缀和][总和][mod]然后枚举总和1~81Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2426AcceptedSubmission(s):954ProblemDescriptionHereisafunctionf(x):i
码代码的猿猿的AC之路·2020-07-05 17:40

HDOJ 4267 A Simple Problem with Integers 树状数组

建10*10个树状数组,tree[x][y]表示从x开始等差为y的树状数组.对于每个询问a,统计与a相关的的数组数组的和.ASimpleProblemwithIntegersTimeLimit:5000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4566AcceptedSubmission(
码代码的猿猿的AC之路·2020-07-05 17:39

HDOJ 4277 USACO ORZ 搜索+剪枝

暴力搜索+轻微剪枝固定第一个数的话可以减少2/3的时间…..USACOORZTimeLimit:5000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4018AcceptedSubmission(s):1340ProblemDescriptionLikeeveryone,cowsenjoyva
码代码的猿猿的AC之路·2020-07-05 17:39

HDOJ 题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
静默加载·2020-07-05 13:18

2017年多校联合训练 第五场（吉如一）

官方题解1006RikkawithGraphhdoj6090题目链接贪心加边mn时，前n-1条边按照按照上面的情况贪心加完成为一朵完好的菊花，先把m=n-1带入第一情况得到一个初始值2*(n-1)+2*
_qyq·2020-07-05 10:45

hdoj3394 railway

题面题目描述有一个公园有n个景点，这n个景点由m条无向道路连接而成。公园的管理员准备规划一一些形成回路的参观路线。如果一条道路被多条参观路线公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是多余的道路。问分别有多少条有冲突的路和多余的路输入格式包括多组数据每组数据第一行2个整数n，m接下来m行，每行2个整数x，y，表示从x到y有一条无向边。输入数据以n=0,m=0结尾输出格式一
千杯湖底沙.·2020-07-05 07:14

hdoj 2504 又见GCD

又见GCDTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16013AcceptedSubmission(s):6775ProblemDescription有三个正整数a,b,c(0intgcd(inta,intb){if(b==0)returna;elseretur
goodluckwj·2020-07-05 05:03

HDOJ 士兵队列训练问题 JAVA 1276

采用了一个很笨的方法：强行模拟发现没有超时，可能设计的这就是标解吧...如果有优解就更好了...package_1276;//不喜欢我这个方法感觉太笨importjava.util.LinkedList;importjava.util.List;importjava.util.Scanner;classNode{intn;intp;Node(inta,intb){n=a;p=b;}}publicc
董公子·2020-07-05 03:21

整数分解，输出所有分解方案

可以拆分为：65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1+1现在的问题是，对于给定的正整数n，程序输出该整数的拆分种类数(HDOJ1028
qq675927952·2020-07-05 02:10

AC自动机

HDOJ2222ProblemDescriptionInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsystem.Everyimagehavealongdescription
phtniit·2020-07-05 01:41

hdu 3750 Guess Game 数学期望

hdoj3750http://acm.hdu.edu.cn/showproblem.php?
lxglbk·2020-07-04 23:09

HDOJ 5726 GCD 二分+ST表

HDOJ5726题意：给定区间【L，R】求出区间【L，R】内数组中的数的GCD，并且找出所有的数对L0，R0，1usingnamespacestd;constintmaxn=1e5+50;inta[maxn
Flying_Fatty·2020-07-04 20:49

hdoj_5643 King's Game(约瑟夫环问题变种)----超时版本（自己模拟的循环链表）

我很搞笑的用C++写了个C版本的双向循环链表(虽然是超时的，但是很久没有写过链表的，所以试一试)。。。#include#include#include#includeusingnamespacestd;structnode{intnum;structnode*pre,*next;};structnode*create(structnode*head,intn){structnode*p,*q;fo
寻找小海螺·2020-07-04 14:29

HDOJ刷题顺序（转载）

1第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）2012—2030、2032、2040、2042、2054、2055（第一阶段大体结
wawlt·2020-07-04 13:20

平行四边形优化(HDOJ3506)

四边形不等式是一种比较常见的优化动态规划的方法：证明:http://baike.baidu.com/view/1985058.htm?fr=aladdin解决这类问题的大概步骤是：状态转移方程dp[i][j]=min{dp[i][k-1]+dp[k][j]}+w[i][j](i#include#includeusingnamespacestd;constintINF=1c;--i){inttmp=
bnmjmz·2020-07-04 12:28

超级楼梯HDOJ2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71555AcceptedSubmission(s):36480ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
亲平·2020-07-04 07:07

hdoj 1276 士兵队列训练问题 模拟队列

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11754AcceptedSubmission(s):5158ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，
少年少年少年奋斗奋斗奋斗·2020-07-04 05:38

HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)

ProblemDescription有三个正整数a,b,c(0importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intt=sc.nextInt();while(t-->0){inta=sc.nextInt();intb=sc.nextI
weixin_34334744·2020-07-04 03:14

算法刷题之旅——巴什博奕

HDOJ1846BraveGame题目各位勇敢者要玩的第一个游戏是什么呢？
哇哈哈哈嘻嘻·2020-07-02 15:23

C++Map练习 HDOJ1004 Let the Balloon Rise

LettheBalloonRiseProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcou
mml5211314·2020-07-02 12:14

HDOJ2068 RPG的错排

HDOJ2049这道题也是这个类型的//hdoj2068.cpp#includeusingnamespacestd;__int64c(intn,intm){inta=1;if(m==0)return1;
iteye_19583·2020-07-02 04:22
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他