Hdu 5819 Knights(前缀相同,骑士决斗,最后剩下第n个骑士)

传送门: Hdu 5819 Knights 题意:给你n个骑士,n+1个格子,刚开始第i个骑士站在第i个格子上,然后每个骑士都有一个初始的方向(向左或者向右,碰到格子的终点会反向),然后两个骑士相遇会进行决斗,每个骑士胜利的概率都是1/2,问最后剩下第n个骑士的概率 思路:因为最后一个骑士肯...

2016-08-10 16:37:18

阅读数 470

评论数 0

背包九讲总结

多重背包总结

2016-07-27 20:19:02

阅读数 210

评论数 0

hdu 2639Bone Collector II(01背包求第k大)

Bone Collector II Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3825    Accepted Submiss...

2016-05-28 11:00:38

阅读数 280

评论数 0

zoj3777Problem Arrangement(状态dp或者折半搜素)

Problem Arrangement Time Limit: 2 Seconds      Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a p...

2016-02-04 17:15:41

阅读数 617

评论数 0

NCPC 2015 A Adjoin the Networks(好题)

题目链接 http://codeforces.com/gym/100781/attachments 题意:给出n个点,m条边,问加一些边使所有点都能相互走通,问所有方案中最大距离的最小值是多少 树形dp,分别求出任意一个联通块中两点之间的最大距离,所以他们的半径变为(直径+1)/2,取所有联...

2015-10-18 13:42:13

阅读数 930

评论数 0

hdu5464Clarke and problem

问题描述 克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个学生,在做题。 突然一道难题难到了克拉克,这道题是这样的: 给你nn个数,要求选一些数(可以不选),把它们加起来,使得和恰好是pp的倍数(00也是pp的倍数),求方案数。 对于nn很小的时候,克拉克是能轻易找到的。然而对于n...

2015-09-22 15:41:12

阅读数 560

评论数 0

hdu1074Doing Homework(状态压缩,好题)

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6601    Accepted Submission...

2015-09-17 20:42:25

阅读数 226

评论数 0

hoj2655Factory of XiaoE(状态压缩)

Factory of XiaoE Background     XiaoE创办了一个小型加工厂,可以来加工n种工件。不过加工这些工件都是原材料的。于是他找到了供应原料的大老板超级大教主(SuperDaLord -> SDL - -!)。     超级大教主告诉XiaoE说,...

2015-09-17 19:33:43

阅读数 240

评论数 0

poj2686Traveling by Stagecoach(状态压缩)

Traveling by Stagecoach Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2487   Accepted: 878   Special Judge Description Once ...

2015-09-17 14:36:09

阅读数 268

评论数 0

hdu5396Expression(区间dp,好题)

Expression                                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Ot...

2015-09-16 16:11:27

阅读数 321

评论数 0

zoj3892Available Computation Sequence(区间dp)

这是一道简单的区间dp,刚开始没看到字符数目小于等于100#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include ...

2015-09-16 12:38:50

阅读数 415

评论数 0

有一个n*m的格子,求起点到终点的最小字典序

Problem A Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other) Total Submission(s) : 80   Accepted Submission(s) : 15 Fo...

2015-09-10 16:14:14

阅读数 1532

评论数 0

POJ 3254.Corn Fields(状态压缩)

题意: 有n*m的方格上,输入时1表示土地肥沃,0表示贫瘠,牛只能在肥沃的土地上生存,且两头牛不能相邻(上下左右),问有几种放牛的方法 由题目N,M的范围便可联想到用状态压缩 思路: 输入时处理出每一行上的土地的二进制的和,保存在mp[i]数组中,i表示第几行 比如 1 0 0 1—-m...

2015-08-08 18:48:47

阅读数 232

评论数 0

HDU5119.Happy Matt Friends

首先第一眼看到题目的想法就是dfs,但是n最大为40,所以搜索时间复杂度为2^40,肯定不行。 接下来考虑dp,首先先了解一下异或的性质: a^a=0; a^b^c=a^(b^c) 0异或任何数A结果还是A 所以比如dp[i][j]表示前i个数组成j的方案数, dp[i][j]=dp[...

2015-08-03 11:55:51

阅读数 283

评论数 0

poj2342.Anniversary party(树形dp)

#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <ve...

2015-07-24 20:55:58

阅读数 247

评论数 0

树的重心

#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <ve...

2015-07-24 20:52:48

阅读数 266

评论数 0

树的最大独立子集

#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <ve...

2015-07-24 20:50:59

阅读数 560

评论数 0

poj 1655 Balancing Act 【树的重心】

刘汝佳白书上思路 树的重心(质心):使得最大子树的结点数最小化#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #inclu...

2015-07-24 15:10:09

阅读数 224

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭