自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zzyzzy12

大数据搬砖狗...

原创 Aizu 1317 - Weaker than Planned 注意DFS时的顺序

题意:                        已知密文和明文的转换时通过二元对应关系来的...如f(A,Z)代表在明文中的A将在密文中以Z代替...并且也代表了明文中的Z在密文中以A代替...                        现在给了一些明文的单词(至多20个)...再给了一...

2013-11-29 12:23:25

阅读数 808

评论数 0

原创 POJ 1734 - Sightseeing trip 用Floyd找无向图的最小环

题意:                           给了一个无向图,至多100个点..10000条边..可能有重边..并且每条边有权值..现在请找出一个环..其所有边权值之和最小..                  题解:                           想继续...

2013-11-26 18:19:44

阅读数 791

评论数 0

原创 HDOJ 4044 - GeoDefense 树形DP..泛化背包转移..

题意:                        现在有一颗树(点数                题解:                        题意看懂了..基本思路就有了...由于给的可用费用不超过200..而树上最多1000个点..可以用树形dp来做..每个点dp[i][w...

2013-11-25 22:17:23

阅读数 712

评论数 0

原创 Uva 12544 - Beehives 找无向图的最小环..BFS..

题意:                            给了一个无向图(至多700个点,两点间无重边),问其中边数最少的环是所少条边                  题解:                           这类问题可以用Floyd做..但是会超时...     ...

2013-11-24 11:25:52

阅读数 1740

评论数 0

原创 HDOJ 4057 - Rescue the Rabbit 简单的AC自动机+状态压缩DP

题意:                          众所周知..DNA序列由"A","G","T","C"组成....                          现在N个DNA序列(每个长度没说..假...

2013-11-22 17:16:06

阅读数 1074

评论数 0

原创 HDOJ 4046 - Panda 树状数组维护

题意:                        给了一列字符串(最长50000)...字符串仅由w,b组成..现在有两个操作..                       0 l r : 询问区间[l,r]有多少个wbw..输出..                       1 x...

2013-11-22 17:05:32

阅读数 838

评论数 0

原创 CodeForces #213 (Div. 2) A,B,C 解题报告

A.Good Number 题意:         给了一个整数K(0 题解:         关键是题目看懂..是必须0~k每个都要出现... Program: #include #include #include #include #include #include #...

2013-11-20 21:47:23

阅读数 1017

评论数 0

原创 FZU 2129 - 子序列个数 维护前缀和,思维题..

题意:                       子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1                       例如4,14,2,3和14...

2013-11-20 17:30:14

阅读数 1253

评论数 0

原创 FZU 2124 - 吃豆人 记忆化BFS..

题意:                         吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。                        这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移...

2013-11-20 17:07:10

阅读数 1569

评论数 2

原创 HDOJ 4786 - Fibonacci Tree 理解生成树

题意:                        给了一个无向图..每个边要么是白的.要么是黑的..问能否构造一个生成树..让白边在生成树的个数为fibonacci数...                题解:                        求出需要白边最少的和最多的生成树.....

2013-11-17 10:30:05

阅读数 1930

评论数 0

原创 POJ 3261 - Milk Patterns 求指定重复次数的最长子串,后缀数组+二分 or 线段树

题意:                      给了一列N个数,(1 ≤ N ≤ 20,000),然后给一个正整数K(2 ≤ K ≤ N)...现在问这列数中重复K次的最长子串是多少(可以有重叠部分)              题解:                      先用后缀数组求出h...

2013-11-15 14:39:32

阅读数 1020

评论数 0

原创 POJ 1743 - Musical Theme 后缀数组模板+用后缀数组求不覆盖最长重复子序列

题意:                      给了N个数(1              题解:                      熟悉模板... Program: #include #include #include #include #include #include #inclu...

2013-11-14 17:59:16

阅读数 611

评论数 0

原创 Uva 11733 - Airports 最小生成森林..Kruskal

题意:                        有N个小镇(N               题解:                        上来就无脑的直接分连通图然后Kruskal搞一遍..样例和谐..交上去WA了..仔细一想是因为有些边的代价会超过建设飞机场的代价.. 所以不...

2013-11-13 21:17:12

阅读数 2397

评论数 0

原创 ZOJ 3717 - Balloon 简单二分+2-sat..精度恶心..

题意:                    在一个三维空间中..可以放气球..每次给两个气球..必须并且仅可放一个气球..现在要求所放气球都没有冲突..请求出最长的半径是多少..            题解:                    一看就是2-sat+二分了..和HDU 3...

2013-11-12 12:37:01

阅读数 979

评论数 0

原创 CodeForces 360A - Levko and Array Recovery 给出操作求原始数列

题意:                      对一个数列有这么两个操作                     1、(1,l,r,p)..将区间[l,r]所有数都加上p                     2、(2,l,r,m).求出区间[l,r]的最大值为m           ...

2013-11-11 20:11:33

阅读数 1453

评论数 0

原创 CodeForces #209 (Div. 2) A,B,D 解题报告

A.Table 题意:         给了一个N*M的矩阵(3 题解:         若在边界上有点(题目保证四个角上没点)..则答案是2...否则是4 Program: #include #include #include #include #include #include #inclu...

2013-11-04 22:28:23

阅读数 687

评论数 0

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