摘要: 倾斜的线 (slope.cpp) 【问题描述】 给定两个正整数P和Q。在二维平面上有n个整点。现在请你找到一对点使得经过它们的直线的斜率在数值上最接近P/Q(即这条直线的斜率与P/Q的差最小),请输出经过它们直线的斜率p/q。如果有两组点的斜率的接近程度相同,请输出较小的斜率。保证答案的p/q> 0 阅读全文
posted @ 2018-11-02 21:15 saionjisekai 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 3、四叶草魔杖3809 (magic.cpp/pas) 【问题描述】 魔杖护法Freda融合了四件武器,于是魔杖顶端缓缓地生出了一棵四叶草,四片叶子幻发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘,圆盘上镶嵌着N颗宝石,编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量 阅读全文
posted @ 2018-11-02 21:05 saionjisekai 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 3808 -- 【模拟试题】穿越七色虹 3808 -- 【模拟试题】穿越七色虹 Description 探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第 i座(1<=i<=7)半圆形彩虹的圆心是(xi,0),半径是ri,半圆上所有点的纵坐标均为非负数。探险 阅读全文
posted @ 2018-11-02 15:40 saionjisekai 阅读(236) 评论(0) 推荐(0) 编辑
摘要: #3869 风筝 #3869 风筝 描述 当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动…… oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身心。 他发现前面有一排小朋友在放风筝,每一个风筝有一个高度 hi,风筝的高度可能会随着小朋友的心情而改变。这时,毒瘤的 oy 阅读全文
posted @ 2018-11-02 15:35 saionjisekai 阅读(209) 评论(0) 推荐(0) 编辑