51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU
hdu2768Cat vs. Dog (反建法,最大独立集)
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1520AcceptedSubmission(s):570ProblemDescriptionThelatestrealityshowhas...
代码星球
·
2020-04-06
hdu2768Cat
vs.
Dog
反建
最大
HDU 5281 Senior's Gun 杀怪
题意:给出n把枪和m个怪。每把枪有一个攻击力,每一个怪有一个防御力。假设某把枪的攻击力不小于某个怪的防御力则能将怪秒杀,否则无法杀死。一把枪最多仅仅能杀一个怪,不能用多把枪杀同一个怪。每杀一次怪能够得到枪的攻击力减去怪的防御力的的分数。求得分的最大值。贪心。首先我们考虑这样一种情况:用攻击力为A的枪杀防御...
代码星球
·
2020-04-06
HDU
5281
Senior
#39s
Gun
hdu 5312 Sequence(数学推导——三角形数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5312TimeLimit:2000/2000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmiss...
代码星球
·
2020-04-06
hdu
5312
Sequence
数学
推导
hdu 2255 奔小康赚大钱(KM算法)
Description传说在遥远的地方有一个很富裕的村落,有一天,村长决定进行制度改革:又一次分配房子。这但是一件大事,关系到人民的住房问题啊。村里共同拥有n间房间,刚好有n家老百姓,考虑到每家都要有房住(假设有老百姓没房子住的话,easy引起不安定因素),每家必须分配到一间房子且仅仅能得到一间房子。还有一方面,村长和...
代码星球
·
2020-04-06
hdu
2255
小康
大钱
KM
HDU 4972 A simple dynamic programming problem
随机输出保平安#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongll;co...
代码星球
·
2020-04-06
HDU
4972
simple
dynamic
programming
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
3579
Hello
Kiki
中国
HDU 3342 -- Legal or Not【裸拓扑排序 &&水题 && 邻接表实现】
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5906 AcceptedSubmission...
代码星球
·
2020-04-06
amp
HDU
3342
Legal
or
HDU1846(巴什博奕)
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6825 AcceptedSubmission...
代码星球
·
2020-04-06
HDU1846
巴什
博奕
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
HDU
1005
Number
Sequence
hdu5389(DP)
题意:给出n个人的id,有两个门,每一个门有一个标号。我们记作a和b,如今我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数。我们姑且叫做求“和”操作~)各自等于a和b,问有多少种分法。思路:非常easy想到。假设能找到满足题意的解。一定满足a和b的和等于n个人的标号的和,所以我们仅...
代码星球
·
2020-04-06
hdu5389
DP
【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
5145
NPY
and
girls
HDU 4756 Install Air Conditioning(次小生成树)
题目大意:给你n个点然后让你求出去掉一条边之后所形成的最小生成树。比較基础的次小生成树吧。。。先prime一遍求出最小生成树。在dfs求出次小生成树。ProblemDescription NJUSTcarriesonthetraditionofHaJunGong.NJUST,whokeepsupt...
代码星球
·
2020-04-06
HDU
4756
Install
Air
Conditioning
HDU
题目大意:CRB生日。妈妈要给他买礼物,妈妈有M元钱。这家店有N种礼物,由于店长和妈妈是熟人,所以若第i种礼物买x件的话。店长会给妈妈Ai*x+Bi颗糖果。现给出每种礼物的单位价格、Ai值与Bi值,问妈妈最多能拿到多少颗糖果。解题思路:01背包+全然背包#include<cstdio>#include<...
代码星球
·
2020-04-06
HDU
hdu 4707 Pet【BFS求树的深度】
ClickMe!...
代码星球
·
2020-04-06
hdu
4707
Pet
BFS
求树
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
HDU
4588
Count
The
Carries
首页
上一页
...
22
23
24
25
26
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他