- 博客(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 459
原创 uva 11177 Fighting Against a Polygonal Monster(凸包与圆的面积交)
Problem CFighting against a Polygonal MonsterInput: Standard InputOutput: Standard OutputYou'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 1789
原创 UVA 10969 Sweet Dream(圆的相交)
Sweet DreamAre 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 602
原创 poj 1514&zoj 1185 Metal Cutting(半平面交)
Metal CuttingTime Limit: 10000MS Memory Limit: 10000KTotal Submissions: 403 Accepted: 172DescriptionIn order to build a ship to travel to Eindhoven, The Netherlands, various sheet metal part
2014-08-09 15:21:01 623
原创 HDU 4922 Hello, Your Package! (计算几何+DP)(WA)
Problem DescriptionPackage 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 781
原创 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 512
原创 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 901
原创 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 768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人