题解

33 条题解

  • 0
    @ 2009-07-30 19:29:28

    此题计数排序效果更佳!!!

    考题目中明明是.的 可是数据中确实!

  • 0
    @ 2009-07-30 18:01:44

    ORZ楼下的神牛 。。。。。。

    我比较菜。。方法比较沙茶。求出所有点的重心。。枚举[可用排序+二分优化]所有点判断。。。。

    以为超时,结果秒杀

  • 0
    @ 2009-07-30 17:47:28

    虽然我没做,但我已经有了思路,所以代码也懒得敲了,下面跟大家分享一下我的思路

    (OI关键不在于做题的快慢)

    解析:

    贪心:

    先把x or y 的坐标快排

    可以证明,最左(上)的一定和最右(下)的为一组相对称的点;

    然后O(N)的检验。

    小贴士:(在以其中一个坐标为关键字的时候,这个关键字相同需要做小小的调整);具体自己想哦!oi把我整的只会大;号了;;;;;;

    有事Q我563440047

  • 0
    @ 2009-07-30 17:32:39

    谁出的题?????无解最后是'!'不是'.'!!!!!

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ├ 测试数据 11:答案正确... 0ms

    ├ 测试数据 12:答案正确... 0ms

    ├ 测试数据 13:答案正确... 0ms

    ├ 测试数据 14:答案正确... 0ms

    ├ 测试数据 15:答案正确... 0ms

    ├ 测试数据 16:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

  • 0
    @ 2009-07-30 16:51:58

    要疯了......

  • 0
    @ 2009-07-30 16:19:30

    为什么不是V.I.P 而是V.I.P.

  • 0
    @ 2009-07-30 15:46:16

    占个位子先

  • 0
    @ 2009-07-30 15:23:58
  • -1
    @ 2014-10-18 11:17:42

    测试数据 #0: WrongAnswer, time = 0 ms, mem = 820 KiB, score = 0
    测试数据 #1: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #2: WrongAnswer, time = 0 ms, mem = 824 KiB, score = 0
    测试数据 #3: Accepted, time = 0 ms, mem = 820 KiB, score = 5
    测试数据 #4: WrongAnswer, time = 0 ms, mem = 824 KiB, score = 0
    测试数据 #5: Accepted, time = 0 ms, mem = 820 KiB, score = 5
    测试数据 #6: Accepted, time = 0 ms, mem = 820 KiB, score = 5
    测试数据 #7: WrongAnswer, time = 0 ms, mem = 824 KiB, score = 0
    测试数据 #8: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #9: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #10: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #11: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #12: Accepted, time = 0 ms, mem = 820 KiB, score = 5
    测试数据 #13: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #14: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    测试数据 #15: Accepted, time = 0 ms, mem = 824 KiB, score = 5
    WrongAnswer, time = 0 ms, mem = 824 KiB, score = 60
    代码
    begin
    writeln('This is a dangerous situation!');
    end.
    .........我就呵呵.............

  • -1
    @ 2014-09-03 21:41:46

    输入格式和输出格式中的是“V.I.P. should stay at (2.0,3.0)”,样例输出是有最后的点的。
    不明白为什么横坐标纵坐标分开排序可以对。。。

  • -1
    @ 2009-11-01 22:56:32

    建议vj删除除了6k以外评测机

    • -|||||

    此外,2星纪念

    没想到2星在 如此水题上

    • -|||||
  • -1
    @ 2009-10-26 15:38:39

    const maxn=20000;

    var

    a:array[1..maxn,1..2] of longint;

    i,j,n,minx,miny,maxx,maxy:longint;

    tempx,tempy:real;

    flag:boolean;

    procedure init;

    var

    f:text;

    begin

    readln(n);

    for i:=1 to n do

    readln(a,a);

    minx:=maxlongint;miny:=maxlongint;

    maxx:=-maxlongint;maxy:=-maxlongint;

    for i:=1 to n do

    begin

    if a>maxx then maxx:=a;

    if amaxy then maxy:=a;

    if a

  • -1
    @ 2009-10-03 16:49:38

    此题谁要是不看讨论或题解能一遍AC我立刻跳下去。。。。。。

    可恶的‘!'啊!~

信息

ID
1601
难度
7
分类
计算几何 | 贪心 点击显示
标签
(无)
递交数
769
已通过
167
通过率
22%
被复制
2
上传者