#HDU

hdu5308 I Wanna Become A 24-Point Master(构造)

题目:pid=5308"target="_blank">http://acm.hdu.edu.cn/showproblem.php?pid=5308题意:给定N个N,求出将这N个N构造成24的方法。分析:要是想到用尽量少的N构造出24点((N+N)/N*(N+N)/N*(N+N)/N*(N*N&...

hdu 3294 Girls' research

#include<stdio.h>#include<string.h>#defineMAX200020chars[MAX],ss[MAX*2],str[2];intp[MAX*2];intchance(chars){return(s-str[0]+26)%26+'a';}intm...
代码星球 ·2020-08-20

hdu1466 计算直线的交点数

题意:平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。分析:DP设状态:f[i][j]表示i条直线能否产生j个交点。有不同的交点数--->n条直线中有平行线。;n个点最多有n(n-1)/2个交点。i条直线中j(j<=i)条平行线...
代码星球 ·2020-08-09

hdu 1754 I Hate It

题意:给你N个数,M个操作,操作分两类。(1)"QAB“,查询区间[A,B]内的最大值。(2)"UAB",将第A个数的值改成B。线段树-单点更新。//Time843ms;Memory6448K#include<iostream>#include<cstdio>#definemaxn1...
代码星球 ·2020-08-09

Reward HDU

                          &nbs...
代码星球 ·2020-08-09

Sequence one(hdu2610dfs+去重)

题目:有一个数列N,和一个数字k,输出该数列的前k个子序列,如果k大于N的所有子序列,输出所有符合要求的序列,序列要求不能是递减序列比如:35132的前五个序列为1321312没有32因为32为递减的思路:dfs搜索,保存上一次选择的数和所选的数的下标,当选择下一个数的时候比较和上次所选择数的大小,大于等于的是符合条件...

hdu 4300 Clairewd’s message(KMP)

TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2512   AcceptedSubmission(s):983Probl...

BFS+状态压缩 HDU1429

TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3734    AcceptedSubmission...
代码星球 ·2020-08-09

hdu 1495 非常可乐(BFS)

题目链接:hdu1495共有6种操作,x-->y,x-->z,y-->x,y-->z,z-->x,z-->y #include<stdio.h>#include<string.h>#include<algorithm>#include&l...
代码星球 ·2020-08-09

HDU1963 && POJ2063:Investment(完全背包)

ProblemDescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary’sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-A...

2013 多校联合 F Magic Ball Game (hdu 4605)

http://acm.hdu.edu.cn/showproblem.php?pid=4605 TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmiss...

Hdu Binary Tree Traversals

ProblemDescription       Abinarytreeisafinitesetofverticesthatiseitheremptyorconsistsofarootrandtwodisjointbinarytreescalledt...
代码星球 ·2020-08-09

HDU 4300 Clairewd’s message KMP

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4300这道题目的题意太难理解了。第一行给你26个字母的一段密文,对应明文是从a-z。第二行给你前面是密文后面是明文的字符串,密文一定是完整的,但是明文可能没有也可能都有。让你求最短的密文+明文。例一:abcdab...

hdu-4468-Spy-KMP+贪心

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4468题目意思:给你一个串r,求一个串s,使得s的前缀1+s的前缀2+s的前缀3+...+s的前缀n+s=r.解题思路:KMP+贪心。初始时把r[1]赋给s[1],从r中每个字符从前至后依次匹配s,当匹配失败时,说明该字符在...
代码星球 ·2020-08-09

HDU2159:FATE(二维完全背包)

ProblemDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。...
首页上一页...7891011...下一页尾页