X-man

导航

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 59 下一页

2014年7月8日 #

hdu1269 Tarjan强连通分量 模板(转)

摘要: #include#include#includeusing namespace std;const int maxn=10010;vectorg[maxn];int Bcnt;int Top;int Index;int low[maxn],dfn[maxn];int belong[maxn],sta... 阅读全文

posted @ 2014-07-08 21:42 雨钝风轻 阅读(261) 评论(0) 推荐(0) 编辑

inux内核的编译与安装 (转)

摘要: http://blog.csdn.net/on_1y/article/details/8598385 阅读全文

posted @ 2014-07-08 15:37 雨钝风轻 阅读(285) 评论(0) 推荐(0) 编辑

2014年7月7日 #

linux命令下载安装软件

摘要: 在ubuntu下获取对应内核源码命令 Ubuntu的包管理系统,为您提供了一种高效快捷的软件管理方式,您只要知道您需要什么软件就可以了,甚至不需要关心它存放在网络上的哪一台服务器中,而且绝大多数的软件都可以使用这种方式来安装。输入:apt-cache search linux-source //查看... 阅读全文

posted @ 2014-07-07 17:18 雨钝风轻 阅读(662) 评论(0) 推荐(0) 编辑

linux命令

摘要: .tar.gz 格式解压为 tar -zxvf xx.tar.gz .tar.bz2 格式解压为 tar -jxvf xx.tar.bz2 阅读全文

posted @ 2014-07-07 16:22 雨钝风轻 阅读(618) 评论(0) 推荐(0) 编辑

2014年7月6日 #

Tarjan算法求出强连通分量(包含若干个节点)

摘要: 【功能】Tarjan算法的用途之一是,求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话,那么这个强连通分量就是极大强连通分量。【算法思想】用dfs遍历G中的每个顶点,通dfn[i]表示dfs时达到顶点i... 阅读全文

posted @ 2014-07-06 18:59 雨钝风轻 阅读(228) 评论(0) 推荐(0) 编辑

Codeforces 427E Police Patrol

摘要: 找中间的数,然后从两头取。#includeconst int MAX = 1001000;int pos[MAX];int main(){ int n,m,tmp; int i; int pol; long long ans,dis; while(scanf("%d %... 阅读全文

posted @ 2014-07-06 17:16 雨钝风轻 阅读(318) 评论(0) 推荐(0) 编辑

2014年7月5日 #

Codeforces 429B B. Working out

摘要: 题目意思:给n*m的矩阵,每个格子有个数,A从(1,1)出发只能向下或右走,终点为(n,m),B从(n,1)出发只能向上或右走,终点为(1,m)。两个人的速度不一样,走到的格子可以获的该格子的数,两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。n,m#includeusing ... 阅读全文

posted @ 2014-07-05 18:47 雨钝风轻 阅读(685) 评论(0) 推荐(0) 编辑

A. Xor-tree

摘要: 题目意思:给一颗n个节点的树,每个节点有一个值要么是0要么是1,改变某个节点的值时,它的儿子不变,它儿子的儿子翻转,它儿子的儿子的儿子不变,如此类推。给定各个节点的目标值,求最少的翻转次数,使得达到要求。题解思路:贪心+Dfs判断当前节点的值,与目标值比较1.当前节点值由其上上一个节点值是否需要改变... 阅读全文

posted @ 2014-07-05 16:16 雨钝风轻 阅读(630) 评论(0) 推荐(0) 编辑

2014年6月29日 #

VC中多线程(一)Win32 API对多线程编程的支持

摘要: http://blog.sina.com.cn/s/blog_4ae08ad801008yer.html 阅读全文

posted @ 2014-06-29 21:19 雨钝风轻 阅读(184) 评论(0) 推荐(0) 编辑

2014年6月25日 #

MFC可视化 列表控件的使用

摘要: 1、应该加入头文件#include 2、示例类向导给列表控件绑定变量m_listDWORD dwExStyle=LVS_EX_FULLROWSELECT|LVS_EX_GRIDLINES|LVS_EX_HEADERDRAGDROP|LVS_EX_ONECLICKACTIVATE|LVS_EX_FLA... 阅读全文

posted @ 2014-06-25 11:11 雨钝风轻 阅读(904) 评论(0) 推荐(0) 编辑

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 59 下一页