自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rocky0429

如果你有两个选择,就选较难的那个。

原创 HDU 1269-迷宫城堡(强连通分量)

题目地址:HDU 1269 一道强连通分量的裸题,当只有一个强连通分量的时候输出Yes,否则输出No #include #include #include #include #include #include #include #include #include #inclu...

2015-06-13 11:52:34

阅读数 477

评论数 0

原创 POJ 2954-Triangle(计算几何+皮克定理)

题目地址:POJ 2954 题意:给出三角形的三个顶点,求内部格点的个数。 思路:形同POJ 1265。 #include #include #include #include #include #include #include #include #include #in...

2015-06-08 14:44:29

阅读数 1183

评论数 0

原创 POJ 1265-Area(计算几何+皮克定理+多边形面积公式)

题目地址:POJ 1265 题意:给定一个格点多边形,求出内部点数in,边上点数on,和面积S。 思路:运用的定理很多。 1.皮克定理:S=in+on/2-1,即in=(2*S+2-on)/2。 2.多边形的面积公式:按顺序求相邻两个点与原点组成的向量的叉积之和。 3.求边上的格点数:以格子点为顶...

2015-06-08 14:28:03

阅读数 1203

评论数 0

原创 POJ 1275-Cashier Employment(差分约束系统)

题目地址:POJ 1275 题意: 给出一个超市24小时各需要R[i]个雇员工作,有N个雇员可以雇佣,他们开始工作时间分别为A[i],求需要的最少的雇员人数。 思路:这个题的查约束太多了!简直是差评!不过也不能否定这是道好题。 设dis[i]为0-i小时内工作的人数(dis[24]即为所求)...

2015-06-06 15:23:46

阅读数 684

评论数 0

原创 POJ 1364-King(差分约束系统)

题目地址:POJ 1364 题意:n个数的一个序列,m个约数,si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki,gt 为大于,lt 为 小于。问是否存在相悖的约束。 思路: 因为这个题目是单纯的大于或者小于,所以要变成大于等于或者小于等于,这样的话就...

2015-06-05 15:32:00

阅读数 662

评论数 0

原创 POJ 2983-Is the Information Reliable?(差分约束系统)

题目地址:POJ 2983 题意:有N个车站,给出一些点的精确信息和模糊信息,精确信息给出两点的位置和距离,模糊信息给出两点的位置,但距离大于等于一。试确定是否所有的信息满足条件。 思路:其实就是让你判断是否存在负环。好久才看明白。对于精确消息,可以得出两个差分公式:dis[v] dis[v]...

2015-06-05 13:54:11

阅读数 609

评论数 1

原创 POJ 3169-Layout(差分约束系统)

题目地址:POJ 3169 题意:N头牛排队吃饭 排编号顺序排,大的永远在小的前面,但牛之间有的关系好,有的差,所以有的牛想离某些牛的距离最远不超过D 有的必须大于D 给出它们的关系 求第n头牛跟第一头的最远距离。 思路:很简单的查分约束,公式很好看出来。求最大值 约束条件转化为 =D2 把这...

2015-06-05 11:04:46

阅读数 783

评论数 0

原创 POJ 1201-Intervals(差分约束系统)

题目地址:POJ 1201 题意:构造一个集合,这个集合内的数字满足所给的n个条件,每个条件都是指在[a,b]内至少有c个数在集合内。问集合最少包含多少个点。即求至少有多少个元素在区间[a,b]内。 思路: 对于题目中所说的每个条件[a,b]内至少有c个数在集合可以表示为dis(b+1)-d...

2015-06-05 10:27:24

阅读数 731

评论数 0

原创 POJ 3122-Pie(二分+精度)

题目地址:POJ 3122 题意:给出n个pie的直径,有F+1个人,如果给每人分的大小相同(形状可以不同),每个人可以分多少。要求是分出来的每一份必须出自同一个pi(既当pie大小为3,2,1,只能分出两个大小为2的份,剩下两个要扔掉。) 思路:对每一个人分的大小进行二分。注意讲pi放在最后...

2015-06-04 09:15:14

阅读数 987

评论数 0

原创 POJ 1905-Expanding Rods(二分+计算几何)

题目地址:POJ 1905 题意:一根某种材料做的直杆被夹在两面墙之间,当他受热时长度变长,就会因两面墙的挤压而向上隆起。长度变化函数为 L'=(1+n*C)*L,给定L,C,n,求向上拱起的高度H。 思路: 手动计算出这两个公式,然后用二分查找h值。 #include #inclu...

2015-06-04 08:05:23

阅读数 780

评论数 0

原创 POJ 3258- River Hopscotch(二分求最小值最大)

River Hopscotch Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3258 Appoint descripti...

2015-06-01 15:52:34

阅读数 1112

评论数 0

原创 POJ 3273-Monthly Expense(二分求最小和中的最大)

Monthly Expense Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3273 Appoint d...

2015-06-01 09:46:40

阅读数 1943

评论数 1

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