binwin20

蓓蕾一般默默地等待,夕阳一般遥遥地注目。

POJ 3335 Rotating Scoreboard

题意:求多边形内是否存在一点,使该点能看到每一个边上的点: 思路:判断多边形是否存在核,求任意两个能相交边的交点,判断该交点是否在多边形内;;; #include #include #include #include #include #include #include ...

2012-10-31 20:04:01

阅读数:609

评论数:0

POJ 1265 Area(多边形内坐标点,边的的个数)

题意:求给定的多边形的内部点的个数,边上的点的个数。及面积 思路:多边形内的坐标点的个数:PICK公式:S=I+E/2-1  S,面积,I多边形的内坐标点的个数,E多边形的边上坐标点的个数。 线段的端点在坐标点上,其经过的坐标点的个数:GCD(dx,dy)+1; #include ...

2012-10-30 22:26:53

阅读数:615

评论数:0

POJ 计算几何入门题目推荐(转)

计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽...

2012-10-30 21:41:32

阅读数:349

评论数:0

BNU 4129 输出源文件(模拟)

题意:把自己写的代码原样输出; 对于我这样的菜鸟来说,太难了。尤其是引号和回车。 #include int T = 17; char n = 10,y = 34,z=0,d=44; char a[109][109]={ "#include ", "int T =...

2012-10-27 21:40:30

阅读数:524

评论数:0

ZOJ 3645 BiliBili (高斯消元)

#include #include #include #include #include #include #include using namespace std; double re[13][13]; double ans[13]; const double EPS = 1e-1...

2012-10-24 21:14:17

阅读数:727

评论数:0

ZOJ 3656 Bit Magic(2-sat)

题意: 给你b[][]的值,返回来推出a[]的值是否存在。。。 思路:2-sat ,看到别人说用2-sat 我才去做的,到比赛的时候不一定能想出用2-sat,而且,每一个整数32位的二进制数,要一位一位考虑,才不会mle;看别人的博客才做出来的。纠结啊。。比赛咋办。。 #include...

2012-10-15 14:26:01

阅读数:683

评论数:0

HDU 1133 Buy the Ticket(DP)

题意:买票的时候,顾客有50元的钱或者100元的钱,,只能用顾客的钱找环给顾客。。所以50每一次,拿50元的要不少于拿100元的顾客。。 思路:动态规划。 方程:dp[i][j] = X*dp[i-1][j] + Y*dp[i][j-1]  .,X,Y都是表示,选择第i个人时  ,有(n-i+...

2012-10-14 20:35:51

阅读数:851

评论数:0

ZOJ 3657 The Little Girl who Picks Mushrooms(2012长春现场赛C题)

题意: 思路: 把nSunny, Lunar and Star.  用另外的凑成1024,这样就不会给, Marisa了;答案为1024 n=4时。如果用其中的3个可以组成1024 的倍数,给Sunny, Lunar and Star. 则答案为1024 否则: (任取其中的两个的和-...

2012-10-14 20:30:35

阅读数:991

评论数:0

ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)

题意:把n只蜡烛插在蛋糕上,中间可以插1只蜡烛,也可以不插,,外面r层,每层为k^i只。k>1 问rk取何值时,可以把n只蜡烛都插上,。如果多种方法,取r最小的。。 思路:把r>3,r=2,r=1;分开考虑; #include #include #include #i...

2012-10-14 20:19:40

阅读数:1609

评论数:3

HDU 1226 超级密码(BFS)

题意: 思路:跟网络赛的一样,少了一个= ,昨晚纠结了一个晚上。。。 #include #include #include #include #include #include #include using namespace std; int n,m,k; int re[29]...

2012-10-12 08:56:53

阅读数:665

评论数:0

HDU 3006 The Number of set (搜索+位压缩)

题意:给你一些集合,选择一个或多个集合合并,问能合并出多少个不同的集合。 思路:简单模拟一下,压缩一下就出来了。。 #include #include #include #include #include #include #include using namespace std...

2012-10-06 10:12:21

阅读数:617

评论数:0

POJ 2455 Secret Milking Machine (最大流)

题意:找出从1点到第n点的T条路,求这些路的最长边的最小值。 #include #include #include #include #include #include #include using namespace std; const int N = 209<<1...

2012-10-06 08:08:10

阅读数:386

评论数:0

POJ 1201 Intervals (差分约束)

题意:n个区间。每个区间[ai,bi] 间有至少有ci 个数。问这些区间至少有多少个数。。 #include #include #include #include #include #include #include using namespace std; const int N...

2012-10-05 20:56:44

阅读数:363

评论数:0

HDU 4111Alice and Bob(博弈+记忆化)

题意:有n堆石子,一次可以拿走一个石子,或者把一堆石子放在另一个石子上。不能再次操作的人输Alice先拿。问谁赢 思路:当石子个数大于1时,可以把他们放到一堆里+1次的操作数。石子数为1时,单独考虑。 设所有只有一个石子的是A堆,其他的石子可以合并的设为B堆。 每一次操作有: 1、把A堆 ...

2012-10-05 19:30:47

阅读数:1579

评论数:0

HDU 4112 Break the Chocolate

题意:把n*m*k 的立方体分成1*1*1的小立方体,用两种分法,问最小次数。 #include #include #include #include #include #include #include using namespace std; int oor(int k){ ...

2012-10-05 18:15:16

阅读数:818

评论数:0

ecnu 1600 公路巡逻 (黑书上的DP)

链接:http://acm.cs.ecnu.edu.cn/problem.php?problemid=1600 转移方程:dp[i+1][j+k] = min(dp[i+1][j+k],dp[i][j]+t); //从第i个关口,到第i+1个关口会与t个车相遇。 这里可以优化的。没优化也能过。...

2012-10-05 10:53:26

阅读数:855

评论数:2

POJ 2391 Ombrophobic Bovines(最大流)

题意:有n个牛棚,现在每个牛棚都有ai牛,下雨的时候每一个牛棚可以放bi只牛才不会淋湿。把牛放入另一个牛棚需要一些时间。。问最短要多少时间。能把牛放到其他的牛盆里,牛才不会被淋湿。。 思路:网络流,开始的时候建了一个图,后来发现错了 ,无语。。。又是看别人的报告才过的,,还有自己到自己的路程应该...

2012-10-01 20:53:24

阅读数:746

评论数:1

Live archive 5696 - Hexadecimal View(模拟)

题意:按照格式输出字符串的16进程数,再转换大小写。。 这是去年大连赛区的题,只会一道最水的题。。无语了。。其他的题,看了别人的代码也不会。。。。 #include #include #include #include #include #include #include ...

2012-10-01 17:15:13

阅读数:496

评论数:0

POJ 1654 Area (计算多边形面积)

题意:计算多边形面积 注意:要用long long,没注意 wa了一次,, #include #include #include #include #include #include #include using namespace std; #define LL long lo...

2012-10-01 09:09:45

阅读数:483

评论数:0

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