自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

丁丁丁丁丁

再弱也要向前走

  • 博客(11)
  • 收藏
  • 关注

原创 poj 2540 && uva 10084 Hotter Colder(半平面交)

题目大意:“更冷更热”是一个游戏:两个人在一个左下角与右上角左边为(0,0),(10,10)的正方形房间里,甲闭上眼睛,乙在房间里藏一个东西。然后甲猜这个东西在哪里,第一次必须猜(0,0)。第二次开始每猜一个位置乙都要回答“Hotter”, “Colder”, “Same”。  “Hotter”表示新猜的点比上次猜的点要近,“Colder"表示新猜的点比上次猜的点要远,“Same"表示两次猜得一

2014-08-11 20:11:53 555

原创 POJ1279 && LA2512 Art Gallery(求多边形的核)

题意:给出一个多边形,就所有能k

2014-08-10 21:35:21 613

原创 uva 11177 Fighting Against a Polygonal Monster(凸包与圆的面积交)

Problem C Fighting against a Polygonal Monster Input: Standard Input Output: Standard Output You're fighting against a monster. You have a special weapon that can shoot a laser beam. The laser b

2014-08-10 19:21:09 1930

原创 UVA 10969 Sweet Dream(圆的相交)

Sweet Dream Are you ready to have a sweet dream? OK! Close your eyes (Hey! Do NOT! I was kidding! How can you read the problem statement with your eyes closed? Umm! Let me think . . . Yes! There is a

2014-08-10 16:00:52 708

原创 poj 1514&zoj 1185 Metal Cutting(半平面交)

Metal Cutting Time Limit: 10000MS Memory Limit: 10000K Total Submissions: 403 Accepted: 172 Description In order to build a ship to travel to Eindhoven, The Netherlands, various sheet metal part

2014-08-09 15:21:01 811

原创 HDU 4922 Hello, Your Package! (计算几何+DP)(WA)

Problem Description Package delivery is really a tiring work. I’m spending all day on the roads, crossing bridges and highways through the city, and visiting various people in different buildings.

2014-08-09 14:44:02 877

原创 Codeforces Round #260 (Div. 2)

打了这么久还是div2, 还是应该正是

2014-08-09 13:33:58 452

原创 POJ 1556 The Doors(线段相交)

最近刚刚开

2014-04-14 15:54:02 631

原创 SGU 169 Numbers(傻逼题)

题目大意: P(n)表示n每一位数的乘积。 比如,P(1243) = 1 * 2 * 4 * 3; P(1243) = 1 * 2 * 4 * 3 = 24; P(198501243) = 0.  如果P(n)!= 0 并且 n mod P(n) = 0,称n为一个good number。 如果n和n+1都是good number,则称n为一个perfect number。

2014-04-14 15:08:04 606

原创 SGU 181 X-Sequence(傻逼题)

题目大意:定义无穷数列{Xi}: 1.X0=A; 2.xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod M,  i >= 1.  已知 A, alpha, beta, gamma, M, K. 求 Xk. 输入:A (1 <= A <= 10000), alpha (0 <= alpha <= 100), beta (0 <= b

2014-03-23 19:53:02 975

原创 SGU 231 Prime Sum(傻逼题)

题目大意:找到一对质数(A,B),A 输入:一个整数N 输出:符合条件的A,B数以及输出所有的A,B。 质数一定是2或者奇数,那么除了2以外质数只可能是一个偶数与一个奇数相加。那么也就是说只有2加上一个质数才能是另一个质数。 #include #include bool tag[1111111]; int p[111111], n, cnt, ans, l[1

2014-03-23 18:21:31 865

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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