自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 poj-1236 Network Of Schools【强连通缩点】

/*问题A:选择几个点作为起点发送软件,能最少选择几个起点保证所有学校都能收到问题B:添几条边能使任意一个点作为起点发送软件,让所有学校都能收到解决思路:有向图中强连通分量中任意两点两两可达,所以B就是要把图添最少的边构成一个大的强连通分量。假如把图中所有强连通分量缩点,就可以得到一个有向无环图(DAG图)。DAG图中的0入度点的数量就是A的答案。假如DAG图0入度点向0出度点添边,就能构

2015-11-28 17:16:55 364

原创 poj-1681【矩阵连乘】

题意是:给你一序列数,每次抽出一个数字(两端除外),抽取的数乘以旁边两个数作为此次操作的积分,抽到只剩两个数为止。求总积分最小。题目给的数据:10 1 50 50 20 5可以看成给了 10*1 1*50 50*50 50*20 20*5这些个矩阵求矩阵连乘最少乘数#include #include #include #define MAX_N 110#define INF 0

2015-11-24 16:06:21 622

原创 nyoj-229工程[dp+二分]

工程时间限制:1000 ms  |            内存限制:65535 KB难度:6描述 有n个工人做两个工程A和B,每个工程都被分为相同的m份,给你第i个工人做A中的一份需要的时间Xi秒,和做B中的一份所需时间Yi秒,问最短需要多少时间可以完成这两项工程。输入第一行是一个整数t (1 每组测试数据第一行有两个整数 n (1 接下来的n行,每行有两个整数

2015-11-14 10:23:38 715

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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