#HDU

hdu2768Cat vs. Dog (反建法,最大独立集)

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1520AcceptedSubmission(s):570ProblemDescriptionThelatestrealityshowhas...

HDU 5281 Senior's Gun 杀怪

题意:给出n把枪和m个怪。每把枪有一个攻击力,每一个怪有一个防御力。假设某把枪的攻击力不小于某个怪的防御力则能将怪秒杀,否则无法杀死。一把枪最多仅仅能杀一个怪,不能用多把枪杀同一个怪。每杀一次怪能够得到枪的攻击力减去怪的防御力的的分数。求得分的最大值。贪心。首先我们考虑这样一种情况:用攻击力为A的枪杀防御...
代码星球 ·2020-04-06

hdu 5312 Sequence(数学推导——三角形数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5312TimeLimit:2000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmiss...

hdu 2255 奔小康赚大钱(KM算法)

Description传说在遥远的地方有一个很富裕的村落,有一天,村长决定进行制度改革:又一次分配房子。这但是一件大事,关系到人民的住房问题啊。村里共同拥有n间房间,刚好有n家老百姓,考虑到每家都要有房住(假设有老百姓没房子住的话,easy引起不安定因素),每家必须分配到一间房子且仅仅能得到一间房子。还有一方面,村长和...
代码星球 ·2020-04-06

HDU 4972 A simple dynamic programming problem

随机输出保平安#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongll;co...

HDU 3579 Hello Kiki 中国剩余定理(合并方程

题意:给定方程res%14=5res%57=56求res中国剩余定理裸题#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#inclu...
代码星球 ·2020-04-06

HDU 3342 -- Legal or Not【裸拓扑排序 &amp;&amp;水题 &amp;&amp; 邻接表实现】

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5906    AcceptedSubmission...
代码星球 ·2020-04-06

HDU1846(巴什博奕)

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6825    AcceptedSubmission...
代码星球 ·2020-04-06

HDU 1005 Number Sequence

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005找周期。当f(n)函数值再次出现1。1的时候就是一个循环。#include<cstdio>usingnamespacestd;#definemaxn1000+5intmain(){inta,b...
代码星球 ·2020-04-06

hdu5389(DP)

题意:给出n个人的id,有两个门,每一个门有一个标号。我们记作a和b,如今我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数。我们姑且叫做求“和”操作~)各自等于a和b,问有多少种分法。思路:非常easy想到。假设能找到满足题意的解。一定满足a和b的和等于n个人的标号的和,所以我们仅...
代码星球 ·2020-04-06

【HDU 5145】 NPY and girls(组合+莫队)

pid=5145">【HDU5145】NPYandgirls(组合+莫队)TimeLimit:8000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):593&n...
代码星球 ·2020-04-06

HDU 4756 Install Air Conditioning(次小生成树)

题目大意:给你n个点然后让你求出去掉一条边之后所形成的最小生成树。比較基础的次小生成树吧。。。先prime一遍求出最小生成树。在dfs求出次小生成树。ProblemDescription  NJUSTcarriesonthetraditionofHaJunGong.NJUST,whokeepsupt...

HDU

题目大意:CRB生日。妈妈要给他买礼物,妈妈有M元钱。这家店有N种礼物,由于店长和妈妈是熟人,所以若第i种礼物买x件的话。店长会给妈妈Ai*x+Bi颗糖果。现给出每种礼物的单位价格、Ai值与Bi值,问妈妈最多能拿到多少颗糖果。解题思路:01背包+全然背包#include<cstdio>#include<...
代码星球 ·2020-04-06

HDU 4588 Count The Carries 数位DP || 打表找规律

2013年南京邀请赛的铜牌题。。。做的非常是伤心。另外有两个不太好想到的地方。。。。a能够等于零,另外a到b的累加和比較大。大约在2^70左右。首先说一下解题思路。首先统计出每一位的1的个数,然后统一进位。设最低位为1。次低位为2,依次类推,ans[]表示这一位上有多少个1。那么有sum+=ans[i]/2,a...
代码星球 ·2020-04-06
首页上一页...2223242526...下一页尾页