- 博客(11)
- 收藏
- 关注
RSS订阅转载 bitset 用法
转自： http://blog.csdn.net/lbird/article/details/1605833 bitset 类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用bitset。需要的文件：#include Using std::bitsetl bitset
2014-09-24 16:08:55
896
原创 HDU 5015 233 Matrix / 2014 ACM/ICPC Asia Regional Xi'an Online
题目： LINK 此题可以用矩阵快速幂做用行向量[a1, b2, a3, a4, .... 233, 3] ,n+2个元素再构造n+2 的方阵1 1 1 1 ..... 0 00 1 1 1 ..... 0 00 0 1 1 ..... 0 00 0 0 1 ..... 0 0 ................1 1
2014-09-14 20:40:18
737
原创 HDU 5001 Walk / 2014 ACM/ICPC Asia Regional Anshan Online
题目： LINK一共n个点，一个人从每个点出发的概率是1/n，到达邻接点的概率相同，求走d步都不会到达ai点的概率i = [1,n]暴力枚举每一个点ai, 求的是d步内都不会经过ai，dp[i][j] , 表示走第i步，走到j的概率的值，为了体现不经过ai点，进行dp过程时，不用和ai点相连的边进行状态转移。ans = sum(dp[d][j]) ( j != ai)
2014-09-14 00:32:30
804
6原创 ZOJ 3811 / 2014 牡丹江赛区网络赛 C. Untrusted Patrol
题目： LINK给定一个无向图，n个点, m条边，k个特殊点（有传感器），只有当第一次到达特殊点的时候才会发出信号，给出发出信号的序列，问是否存在这样的路径使得每个点至少遍历一次，而且特殊点第一次到达的顺序和和题目输入一样。 (1 先特判 如果询问时输入的L先把第一个特殊点入队，遍历所有的可以到达的点(中途不经过其他特殊点)，标记为可以到达。 之后把第一个点标记为普通点。
2014-09-07 23:40:28
1076
原创 HOJ 2713 Matrix1 [网络流] 最大点权独立集问题
题目: LINK题目大意: 一个 N*M 的网格，每个单元都有一块价值 Cij 的宝石。问最多能取多少价值的宝石且任意两块宝石不相邻。（1 最大点权独立集问题 先将网格黑白染色，从源点S到每个黑点有一条边，从每个白点到汇点T有一条边，容量均为相应宝石的价值。每个黑点向与其相邻的四个白点连边，容量为∞。设最小割为 ans，结果即为∑Cij – ans。 因为每一
2014-09-06 15:34:11
1318
原创 HOJ 2634 How to earn more [网络流]最大权闭合图
题目： LINK题意：有m个项目要做，有n个工人，每个项目要且必须要这些工人中的一个子集来完成, 一个工人可以参与多个项目，给出每个项目完成后的收益gi和雇佣每个工人的花费ci，以及每个项目必须需要的工人的编号，问能获得的最大收益是多少。闭合图的概念：在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。
2014-09-05 22:49:54
738
原创 POJ 聪明的打字员
题目： LINK通过给定的六种操作将一个六位数变为另一个六位数，求需要的最少操作数。六种操作： 左移和右移：将光标位置左移一位或右移一位，在第一位时无法左移，最后一位时无法右移。 左交换和右交换：将光标位置的数字与第一位或最后一位交换 增大或减小：将光标位置的数字增大或减小1最容易想到的做法是直接BFS，6*1000000 个状态，妥妥TLE。可以把六
2014-09-04 10:57:37
936
原创 POJ Intervals (最小费用最大流)
题目： LINK给定 N 个带权的开区间，第 i 个区间覆盖(ai, bi)，权为 wi。现在要你挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过 K 次。（1 首先要将每个区间的端点离散化，1..M，另加源 s=0，汇 t=M+1；对每个点 i (0 对每个区间(ai, bi)加边(ai’, bi’, 1, -wi)，其中ai’, bi’分别表示 ai, bi
2014-09-02 21:08:24
830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人