- 博客(16)
- 收藏
- 关注
RSS订阅转载 int float double 最大值，最小值
中没有double的最大最小值。。。 如果输出的比如%.100lf输出2.23432432，没有达到100位，则最后2后面不一定都是0。 原文见http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822.aspx [cpp] view plaincopy
2014-07-31 21:57:26
1084
原创 zoj 2874 & poj 3308 Paratroopers (最小割）
题意： 一个m*n大小的网格，已知伞兵着陆的具体位置（行和列）。现在在某行（或某列） 安装一架激光枪，一架激光枪能杀死该行（或该列）所有的伞兵。在第i行安装一架 激光枪的费用是Ri，在第i列安装的费用是Ci。要安装整个激光枪系统，总费用为这些 激光枪费用的乘积。 求杀死所有伞兵的最小费用。 构图： 把伞兵视为边，行与列视为顶点。增加源点和汇点，对于第i行，从源点向顶点i连
2014-07-31 09:50:52
808
原创 hdu 4710 Balls Rearrangement (数学思维)
题意：就是 把编号从0-n的小球对应放进i%a编号的盒子里，然后又买了新盒子， 现在总共有b个盒子，Bob想把球装进i%b编号的盒子里。求重置的最小花费。 每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。 算法： 题目就是要求 先判断 n与
2014-07-11 10:07:06
979
原创 poj 3635 Full Tank? ( 图上dp )
题意： 已知每个点的加油站的油价单价（即点权），每条路的长度（边权）。 有q个询问，每个询问包括起点s、终点e和油箱容量。 问从起点走到终点的最小花费。如果不可达输出impossible，否则输出最小的旅途费用。 算法： 其实要分析状态= =感觉就像是dp。 最直接的想法是 每到一个点都加上要走到下一个点所需要的油量。但是走的路不同，到底怎么处理加多少的问题呢? 因
2014-07-10 23:20:22
1181
原创 poj 2762 Going from u to v or from v to u? (判断是否是弱联通图)
题意：给定一个有向图有m条单向边，判断是否任意两点都可达（a能到b或者b能到a或者互相可达)，即求 弱联通分量。 算法： 先缩点求强连通分量。然后重新建图，判断新图是否是一条单链，即不能分叉，如果分叉了就会存在不可达的情况。 怎么判断是否是单链呢? 就是每次入度为0的点都只有一个，即每次队列里只有一个点。 （ o(╯□╰)o。。。。。好像已
2014-07-10 22:59:27
815
原创 poj 3621 Sightseeing Cows ( 求最优比例生成环/01分数规划 ）
题意：在给定的图中找一个环，使得SUM(点权)/sum(边权
2014-07-10 14:54:27
529
原创 poj 3013 Big Christmas Tree (dij+优先队列优化 求最短路）
模板 题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。 每条边的价值 = sum（后继节点权重)*边的单位价值。 求树的最小价值，即构成一棵树的n-1条边的最小价值。 算法： 1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。 实际上总价值就是 到每个点的最短路径*这个点的权重。 2、但是这个题 数据量真的太大了，50000个点
2014-07-08 23:27:28
1078
原创 poj 3463 Sightseeing (dij 求最短路和次短路并计数）
dijkstra求最短路和次短路的求法和计算 模板 dijkstra求最短路的变形。 外循环要循环2*n-1次，因为dis[n][2]有2*n个状态，而dis[s][0]已经用过一次。 算法： 1、如果比最短路短就更新最短路和次短路。 2、如果和最短路相等，更新最短路的计数。 3、如果和次短路相等，更新次短路的方法数。 4、如果比次短路短，更新次短路。 #
2014-07-08 23:11:08
1301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人