- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj-1236 Network Of Schools【强连通缩点】
/*问题A:选择几个点作为起点发送软件，能最少选择几个起点保证所有学校都能收到 问题B：添几条边能使任意一个点作为起点发送软件，让所有学校都能收到 解决思路：有向图中强连通分量中任意两点两两可达，所以B就是要把图添最少的边构成一个 大的强连通分量。假如把图中所有强连通分量缩点，就可以得到一个有向无环图（DAG图）。 DAG图中的0入度点的数量就是A的答案。假如DAG图0入度点向0出度点添边，就能构
2015-11-28 17:16:55
365
原创 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
623
原创 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关注的人