- 博客(14)
- 收藏
- 关注
RSS订阅转载 div和span是什么意思
注意：本文是从网络转载。版权属原作者所有。相对与其他XHTML标签，div和span对于它们包含的元素是没有意义的。例如当你看到标签，你知道里面是标题，当你看到标签的时候你知道里面是一个新的自然段。可是div和span标签并没有这样意义。div只是一个分块的标签，他可以将网页分成几个区块。div里面可能包含一个标题，一个段落，也可能包含图片在内的很多元素，甚至div也可以再包含div。而span是
2014-02-27 18:30:28
2518
原创 zoj 3527 Shinryaku! Kero Musume (树形dp---带尾巴的环的处理）
题意：n个点，每个点有一个faith值，然后有一个关联的点。如果在i点和它的关联点pi同时修神庙则得到的faith值变为fi+gi，如果只在i点修不在pi修建，则得到的faith值为fi。问最优修建方案中能获得的faith值即求能获得的最大faith值。算法：由于有n个点和n条边，所以一定是一个带环的图，环外有小尾巴。对于环外的点，利用dp[i][0]+=max（dp[
2014-02-16 19:47:01
1491
原创 poj 1947 Rebuilding Roads (树形dp)
给一棵树，问最少减掉几条边能得到一棵p个节点的树。算法：dp[i][j]表示以i为根的子树要变成有j个节点的状态需要减掉的边数。考虑状态转移的时候不考虑i的父亲节点，就当不存在。最后统计最少减去边数的时候+1。 考虑一个节点时，有两种选择，要么剪掉跟子节点相连的边，则dp[i][j] = dp[i][j]+1; 要么不剪掉，则d[i][j] = max(
2014-02-13 19:49:16
949
原创 Light oj 1027 A Dangerous Maze ----计算期望
有n扇门，每次你可以选择其中一扇。xi为负值的门带你abs(xi)后又回到原点。xi为正值的门则带你离开迷宫。每次你都没有经验没有记忆。选择每扇门的概率相等。求走出迷宫的时间期望值。算法：设为正值的门的数量为n1，总共有n扇门。走一次就出来的概率是n1/n，走出来的期望次数是n/n1.走一次需要的平均时间为sum(ti)/n (1则走出来的时间期望是 sum(t
2014-02-13 15:21:21
1223
原创 Light oj 1104 Birthday Paradox (生日悖论----概率）
已知星球上有多少天，问至少邀请多少人参加生日party能使party上至少两个人同一天生日的概率至少为0.5。算法：就是概率公式。参看wiki：生日悖论 计算机率的方法是，首先找出p(n)表示n个人中，每个人的生日日期都不同的概率。假如n > 365，根据鸽巢原理其概率为0，假设n ≤ 365，则概率为: 因为第二个人不能跟第一个人有相同的
2014-02-13 13:54:13
2453
原创 hdu 4336 Card Collector (期望dp|容斥原理）
题意：每包里面最多只有一张卡片（可能没有），要集齐n张不同的卡片（1问集齐n张卡片要买的包数期望。算法：1、期望公式：E=sum(xi*pi)。等于某一件事件的状态*它发生的概率。在高中课本里就是列个分布列然后求期望。 我们用二进制枚举卡片表示各个状态。1表示已经集齐，0表示还没有。从末态倒推到起始状态。 这里我们看每个状态是可能由哪
2014-02-12 12:05:52
1692
原创 poj 2411 && zoj 1100 Mondriaan's Dream ———状态压缩dp
题目链接：http://poj.org/problem?id=2411题意：用1*2的骨牌填充一个n*m的网格。求方案数。分析：联系用二进制枚举子集的方法下面这个语句可以不重不漏的枚举出S的所有子集for(int mask1=mask; mask1>=0; mask1=(mask1-1)&mask)这道题与以上的情
2014-02-11 19:12:53
1301
原创 fzu 2113 Jason的特殊爱好 && hdu 2089 不要62 ( 数位dp )
fzu 2113#include#include#includeusing namespace std;__int64 dp[20][20],num[20];__int64 dfs(int pos,int n,bool flag){ if(pos<0) return n; if(!flag && dp[pos][n]!=-1) return dp[po
2014-02-10 14:49:35
1057
原创 hdu 3001 Travelling (状态压缩dp-----模拟三进制）
每个点最多走两次的tsp用三进制记录每个点到的次数。dp方程：dp[i][j]=min(dp[i][j],dp[i-bit[j]][k]+mp[k][j]) 【i中bit[j]不为0---i状态中j点去过 且mp[k][j]!=0】（上面为2进制表示的最短路径dp的变形：dp[i][j]=min(dp[i][j],dp[i&(~(1【i&(1dp[i][j]表
2014-02-09 12:06:36
1014
原创 poj 3181 Dollar Dayz (完全背包+高精度）
题意：求将n分解为大于等于1小于等于k的数，有多少种分法。（划分数问题）分析：1、可以用完全背包解。for(i=1...k) for(j=i...n) dp[j]+=dp[j-i]；由于1故用两个long long 来表示。2、可以用划分数的思想。dp[n][m]表示把n分为若干份，且最大的那份1、当m=1，n=1时，dp[n
2014-02-09 11:06:38
1048
原创 hdu 3681 Prison Break (状态压缩dp/dfs + bfs)
题意：一幅矩阵迷宫，給起点，开始时充满电，要求是遍历给定的点，每移动一次花费1，迷宫中有若干充电池可充满电（每个充电池只能用一次），求原始电量最少是多少。分析：1、由于所有'Y'处一定要走到，‘G'可以走也可以不走，且他们的总个数最多只有15个。the sum of energy pools and power switches is less than 15.因此
2014-02-06 16:21:11
1204
原创 poj 1155 TELE (树形dp)
题意：有一个电视台广播节目，广播的网络用一棵树表示，节点1表示电台，叶子结点表示用户，用户愿意付一定的钱去收看这个节目，从非叶子结点到其他结点需要一定的费用（即从中继点到另一个中继点需要一些钱），问最后在不亏本的情况下，最多能使多少人收看到节目。分析：1、定义dp[i][j]表示在节点i为根节点的子树下，有j个人收看节点的最大利润。状
2014-02-02 22:49:17
1006
原创 hdu 4284 Travel (dfs+floyd预处理)
题意：有n个城市m条路。从1出发回到1，要访问选定的几个城市，这几个城市可以打工，但是打工需要用di买执照，打工可以挣ci。问能不能访问所有选定的城市并且拿到所有执照。分析：1、先用floyd预处理出任意两点之间的最短距离，然后dfs搜。2、要注意的是判断重边，n=2*n。#include#include#include#define INF 100000
2014-02-02 17:38:21
1029
原创 POJ 3009 Curling 2.0 (DFS)
题目链接：这里哈哈~#include#include#includeusing namespace std;int sx,sy,ex,ey,h,w;int mp[30][30];int minn(int x,int y){ return x<y?x:y;}int dfs(int x,int y,int step){ if(step>10)
2014-02-02 10:52:00
1128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人