- 博客(101)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 fedora 17 添加yum更新源
fedora17 正式版出来了，禁不住那华丽的烟花桌面的诱惑，我在virtual box安装体验了一下。等有时间再试一下硬盘安装方法，今天总结一下怎样添加fedora 17 yum 软件源。fedora中的yum源列表不像ubuntu那样全在一个sources.list文件中，而是每个源对应一个.repo文件，（这样分开管理会方便一些）它们都放在同一个目录下，路径是：/etc/yum.re
2012-08-30 03:45:01
9403
原创 [最短路] hud 3832 Earth Hour
/**[最短路] hud 3832 Earth Hour这是一道求最短路的题，没看别人解题报告真是没想到呢。这分明是想法题图上有N个圆，求最多可以删多少圆保证前三个圆是联通的。相交圆建边构成图后，求保证三个圆联通的最少保留圆。圆已经看成了点，最后连线肯定是一棵树，考虑树的形状，三点要么在一条线上，要么是三叉的，枚举叉点。*/#include #include
2012-08-29 01:17:29
650
原创 [最短路] hdu 4166
/**[最短路] hdu 4166先求最短路，然后求出路径数目。*/#include #include #include #include using namespace std;#define N 1003const int INF = 100000000;int m,n,Mod,move[][2] = {0,1,-1,0,0,-1,1,0};struct node{
2012-08-28 18:15:24
643
原创 [树形DP] poj 3659 Cell Phone Network
最小支配集，求最小的点集覆盖所有的点。/**[树形DP] poj 3659 Cell Phone Network给定一棵树，求最小支配集dp[i][0] = sum(min(dp[s][2],dp[s][1]))自己没被选，父节点被选中dp[i][1] = sum(min(dp[s][1],dp[s][2]))自己没被选，某儿子结点被选中dp[i][2] = sum(min(dp[s][
2012-08-27 01:10:50
1256
原创 [最大流]poj 2112 ptimal Milking#floyd+二分+最大流
/**[最大流]poj 2112 ptimal Milking#floyd+二分+最大流关键还是最大流，二分最大距离源点到牛的边为1，牛到可达的机器建边权为1，机器到汇点建边权为m，满足条件为最大流为c*/#include #include #define N 256#define INF 500000int k,c,m,d[N][N],s = 0,t;typedef i
2012-08-26 19:49:12
789
原创 [最大流] poj 1149 pigs
/**[最大流] poj 1149 pigs关键在于构图，每个顾客分别用一个节点来表示。对于每个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量。 如果从源点到一名顾客有多条边，则可以把它们合并成一条，容量相加。对于每个猪圈，假设有 n 个顾客打开过它，则对所有整数 i ∈ [1, n)，从该猪圈的第 i 个顾客向第 i + 1 个顾客连一
2012-08-26 18:38:13
540
1
原创 [二分匹配]poj 1719 Shooting Contest
/**[二分匹配]poj 1719 Shooting Contest r*c 的格子矩阵，有C发子弹，每列格子有2个白色的方块，每一列打一个白色格子，才能把所有的行全部打到，如果行全部打到而且有多余的列，那么这列随便打一个方块就可以了，二分匹配，输出匹配方案*/#include #include #include #include using namespace std;
2012-08-25 20:44:41
536
原创 [二分匹配]poj 3343 against mammoths#+二分答案
/**[二分匹配]poj 3343 against mammoths#+二分答案粘个别人的解题报告～～～有n个人类星球，m个外星球，每个星球上开始sh艘飞船，之后每年会生产p艘飞船，人类想要战胜所有的外星球，每个人类星球和每个外星球的距离已知（需要耗费k年），比如在a年初，人类星球H向外星球A宣战，那么人类会带上sh+p*a艘飞船进攻，经过k年后到达外星球，这时外星球飞船的数量为sh'
2012-08-25 19:48:39
709
原创 [最短路]POJ 3594 Escort of Dr. Who How#最短路+枚举
/**[最短路]poj 3594求起点到终点的最短时间耗费，每条路限制只在一定的时间范围内可以通行。最优起始时间不确定，故需要枚举。*/#include #include #include #include #include using namespace std;#define INF 100000000#define N 101struct node{ i
2012-08-25 16:50:26
792
原创 [二分图匹配] hunnu 10689 Antenna Placement
/**[二分图匹配] hunnu 10689 Antenna Placement总数 - 匹配数*/#include #include char mat[41][11];int id[41][11];const int MAXN = 404;int uN,vN;bool g[MAXN][MAXN];int xM[MAXN],yM[MAXN];bool chk[MAXN]
2012-08-24 14:31:55
653
原创 [最短路]xt 1141 Bus Transit
/**[最短路]xt 1141 Bus Transit公交图上有一些线路，同一站点可能存在于不同线路上或在一线路上出现多次，公交线路的换乘需要一定的时间代价T求从起点到终点的最小时间(相同情况下选择最小换乘路线)题意很明显是最短路，跑一圈dijkstra即可，这要求图上每个点都不一样，如果把同名站点拆开，两两之间建立权为T的边肯定会TLE。仔细考虑，同名站点的换乘肯定是从最短到达进行
2012-08-24 12:53:18
1195
原创 汉诺塔 从任意状态移动M步后的状态
#include #include #include using namespace std;const int N = 64;__int64 step[N] ={0};void cal_step(){ for(int i = 1; i < N; ++i) step[i] = step[i -1] << 1 | 1;}vector >h;vector
2012-08-24 00:14:27
3067
原创 [欧拉图] poj 1300 Door Man
/*[欧拉图] poj 1300 Door Man判断一个图是否存在欧拉回路或欧拉路径，数据很水，不用判连通性欧拉定理, 无向图中如果所有顶点的度数都为偶数, 或者只有两个点的度数为奇数, 那么这个图存在欧拉回路。于是，这是一道考输入的题目*/#include #include #define N 101int main(){ char s
2012-08-23 00:37:44
1707
原创 [最短路]uva 12295 Optimal Symmetric Paths
/**uva 12295 Optimal Symmetric Paths__DP 正解，最短路*/#include #include #include #include #include using namespace std;#define N 1005#define INF 1000000000LL#define MOD 1000000009LLstruct nod
2012-08-22 23:07:15
575
原创 [计算几何] hdu 4380 Farmer Greedy
/**[计算几何] hdu 4380 Farmer Greedy统计n个点中任意一三角形内点的个数,预处理出每条线段下的点的个数。一点小技巧，避免统计时判断三角形的形状，将n个点按x排个序。一点小trick，叉积求判断点在线段下面是会超32bit*/#include #include #include using namespace std;#define N 101#de
2012-08-22 22:51:50
878
原创 [floyd]poj 2570 fiber network #floyd+位运算
?**[[floyd]poj 2570 fiber network #floyd+位运算额。。。又在G++下TLE了。C++稳过。*/#include #include #define N 202int u,v,n,mat[N][N],bit[27];char s[30];int main(){ int i,j,k; for(i = 0; i < 26; ++i) bi
2012-08-22 02:19:11
450
原创 [差分约束]poj 1201 Interval
/**[差分约束]poj 1201又是一道VECTOR TLE。确实很好的差分约束。很好的差分约束，注意隐含条件 0 <= d[i+1] - d[i] <= 1题目保证了没负圈。*/#include #include #include using namespace std;#define N 50005#define INF 100000000#define E 1000
2012-08-22 02:16:04
452
原创 [MST] poj 1679
/**[MST] poj 1679 判断一个图中的MST是否唯一。先生成一颗MST,然后依次删除用过的且有多个相同权值的边重新建树，判断两棵树是否相等。边的信息除u v c，还需要used（第一次建树使用的边） del（是否被删除） equal（是否有等边） */#include #include #include using namespace std;#define N
2012-08-21 11:02:02
357
原创 [有向环] hdu 4324 Triangle LOVE
/**[有向环] hdu 4324 Triangle LOVE判断一个有向图中是否有环，因为任意两点都有一条边,故该图只有一个子图现在想来dfs,拓扑排序什么的都弱爆了，所有结点的入度都>0就AC*/#include #include int in[2001];int main(){ int t,cas = 0,i,j,n; scanf("%d",&t); while(t--
2012-08-21 01:50:03
1418
1
原创 初探Fedora --live体验
草民赶脚，csdn把微博这个项目给撤销了真不是个好主意，主要是一些记录IT学习的东西没有写在人人或是QQ空间的必要。那么姑且就假装写写博客吧。 开始下载了Fedora 17 live desktop X86_64,身边的U盘早就献给了win7，于是就决定刻一张dvd了，4g的dvd就刻这700M不足的说是体验版其实没有毛用处的live 版，浪费就浪费吧。尼玛没想到还真浪费了，连刻两张，
2012-08-20 22:52:41
998
原创 [DFS] cf 134A Ice Skating
/**[DFS]cf 134A Ice Skating给出坐标系中一些点，同一水平或竖直上的两点是可达的。 问至少添加多少点使得任意两点可达。将联通的点集缩点，任意两个不连通的点集只需添加一个点即可联通 */#include #define N 128int x[N],y[N],vis[N];int n;void dfs(int u){ if(vi
2012-08-20 15:00:30
427
原创 [缩点] poj 1236 Network of Schools
/**[缩点] poj 1236 Network of SchoolsA:找一个最小点集,从这个点集出发可以到达图上每个点B:至少添加多少条边使这个有向图变成强连通图首先强连通缩点统计出度为0的结点数为x，入度为0的结点数为y问题A为 y问题B为 max(x,y),只有一个强连通分量时为0 */ #include #include #include #include
2012-08-20 13:55:18
352
原创 [强连通] poj 2168 Popular Cows
/**[强连通] poj 2168 Popular Cows求一种结点(其他所有点都能到达它)的数量。‘强连通缩点后，如果只有一个叶子结点，这个叶子所代表的强连通分量即是,否则没有。 */#include #include #include using namespace std;#define N 10007vector g[N];int pre[
2012-08-20 12:37:23
941
原创 [强连通]poj 2553 The Bottom of a Graph
/** [强连通]poj 2553 The Bottom of a Graph这个题目的意思还是得认真读原题，不得不吐槽那本图论的书上中文坑爹的翻译。题目定义了有向图上一个叫做sink的东西,结点u是sink的条件是，图上任意一点w,如果u能到达w，那么w也能到达u。思路，强连通缩点后位于叶子上的即使sink */#include #include #inclu
2012-08-20 12:36:43
921
原创 [单连通] poj 2762
/**[单连通] poj 2762判断一个图是否是单连通的。强连通缩点+拓扑排序，满足条件是拓扑排序后的序列相邻点间要有边,即存在有向边(topo[i],topo[i+1])。*/#include #include #include #include using namespace std;#define N 1024vector g[N];int n,m,low[N],
2012-08-20 12:36:07
517
原创 [模拟] hnu 12475 Condorcet Winners
/**[模拟] hnu 12475 Condorcet Winners这题关键是,领会题意啊。给出的矩阵信息可以得到任何两个人的胜负情况,问谁能击败所有人直接枚举每种情况坑定TLE，其实题目说的很明白了，in a one-on-one contest看成守擂赛,只有最后的胜出者可能是真正赢家，那他再次和之前所有人判断一下即可。*/#include #include #defin
2012-08-19 15:35:46
868
原创 [双连通] poj 2942 Knights of the Round Table#双连通+交叉染色
/**[双连通] poj 2942 Knights of the Round Table#割点+交叉染色题意，N个骑士中某些骑士之间会有仇恨。骑士们开会时围坐在一个圆桌旁。一次会议能够举行，当且仅当没有相邻的两个骑士相互仇恨，且开会人数为大于2的奇数。若某个骑士任何会议都不能参加，那么就必须将它踢出。给出骑士之间的仇恨关系，问需要踢出多少个骑士。建立输入图的补图,即没有仇恨关系的
2012-08-19 02:35:31
872
原创 [树状数组]uva 5798 Jupiter Atacks!
H(fi,..., fj) = Bkfj-k ( mod P) /**uva 5798 动态更新fi 的值，查询H(fi,...fj)写出f11,f12,...f15;f22,f23,,,f25;....以最长的f15 作参照, 设 a1...a5 分别为f15的第5....1项，sum 为a的和， 则 f(i,j) = (sum(j) - sum(i-1) )
2012-08-18 21:13:58
522
原创 [桥]uva 5796 Hedge Mazes
/**[桥]uva 5796 Hedge Mazes判断图上两点是否有且只有一条简单路。结论,若两点只有一条简单路,则这两点之间必然只由原图中的桥连接*/#include #include #include using namespace std;#define N 10007int dfn[N],vis[N],low[N],tim,f[N],r[N];
2012-08-18 19:10:53
2129
原创 [math] hdu 3816 to be no. one
/**[math] hdu 3816 to be no. one一道没有输入的spj的计算,老是感觉代码写的好搓1/n= 1/(a*b)=1/a*(a+b) + 1/b*(a+b)*/#include #include #include using namespace std;int f[19][19] = {{},{},{},{0,2,3,6}};void cal(int
2012-08-17 19:06:48
481
原创 [string] hdu 4178
/**[string] hdu 4178水题一枚，却wa了良久。本来想用sscanf的%n给水过去，太不如意了。大概是控制不好空格吧。 */#include #include int main(){ char inf[50],ans[5]; int t,n,cnt,cas = 0,f,i,j,y[5]; scanf("%d",&t); while(t--) { scan
2012-08-17 15:50:38
517
原创 [数学] hdu 4377
/**[数学] hdu 4377解题报告 from 人人HDOJ其实这是个挺有趣的题，你需要构造一个 1..N 的排列，使得其最长上升序列的长度和最长下降序列的长度的最大值最小。应该比较容易能够想到这个答案是 sqrt(N) 级别的，这个结论的证明可以参考吴文虎的那本组合数学 p21 。当然这还没有结束，怎么找字典序最小的那个解呢？先看看完全平方数吧，对于 4 ，我
2012-08-17 12:25:06
836
原创 [DP] hdu 4374 One hundred layer #单调队列优化
/**[DP] hdu 4374 One hundred layer #单调队列优化有一个的楼房，从第一层某个位置出发上楼，每次能爬上一层楼也可以在同一层左右移动，但是在每一层的移动距离不能超过某个值。。现在每个位置都有一个数值，求从第一层出发到最后一层经过的路径上最多能取到的最大价值。向右走时dp[i][j] = max(dp[i-1][k] + sum[i][j
2012-08-17 12:24:36
653
原创 [统计] hdu 4379 the more the better
/**[统计] hdu 4379 the more the better数据都2 * 10^7了却只给4s的时间是要说明hdu服务器比较强大啊，好吧，O(n)的算法。解题报告 from 人人hdoj简单题，首先想到所有小于 L/2 的，统统可以放进来，最后，按照题意，还可能可以放一个大于 L/2 的数进来，当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的和小
2012-08-17 12:23:52
500
原创 [博弈] hdu 4371 alice and bob
/**[博弈] hdu 4371 alice and bob解题报告 from http://page.renren.com/601081183/note/866168965?null&ref=minifeed&sfet=2011&fin=1&ff_id=313179017&feed=page_reblog&tagid=1982941531&statID=page_601081183_2&l
2012-08-17 12:23:21
747
原创 [spfa] hdu 4370 0 or 1
解题报告 from http://page.renren.com/601081183/note/866168965?null&ref=minifeed&sfet=2011&fin=1&ff_id=313179017&feed=page_reblog&tagid=1982941531&statID=page_601081183_2&level=31001 (已更新)显然，题目给的
2012-08-17 00:22:32
614
原创 [边双连通分量] poj 3177 Redundant Paths
/**[边双连通分量] poj 3177 Redundant Paths题目同poj 3352.求至少添加几条边形成边双连通图，区别在于这里输入时要过滤掉重边。1,tarjan 2,缩点建树 3,求叶子结点数目nlef return (nlef + 1) / 2*/#include #include #include #include using namespace std;
2012-08-16 03:43:58
2151
原创 [桥]zoj 2588 Burning Bridges
/**[桥]zoj 2588 Burning Bridges无向图求出所有桥*/#include #include #include #include #include using namespace std;#define N 10001#define M 100001#define MK make_pairvector > g[N];map,int> mulEd;
2012-08-16 02:54:08
1990
原创 [双连通分量]poj 3352 Road Construction
/**[双连通分量]poj 3352 Road Construction题意，求一个无向图至少要添加几条边才能成为边双连通图。1,考虑一棵树,至少要添加(d1 + 1) / 2条边 (d1为度为1的节点数目)2,将原图中的变连通分量缩点构造一棵树。(相同low值得点在同一个边联通分量中)*/#include #include #include #include using n
2012-08-16 01:41:50
530
原创 [tree]hdu 1272 小希的迷宫
/**[tree]hdu 1272 小希的迷宫判断一个图是不是树1，没有圈 2,edgeNum + 1 == verNum这题比较坑的是注意空图直接yes*/#include #include #include using namespace std;#define N 100001int vis[N],f[N];int a,b,edgeNum = 0,verNum =
2012-08-15 15:48:58
398
algorithm_头文件_说明
2011-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人