
******Contests/OJ******
文章平均质量分 80
ramay7
Life is not short,but float.
展开
-
校赛Round1 1004 防AK的数字
Problem Description我们把数字的高位到低位逐渐变大的数字叫作递增数字,形如0,12344,35799。现在给出区间L和R,请你计算L到R内递增数字的个数。因为个数比较多,将答案输出mod (1e9+7)后输出。Input多组输入,每组输入两个数,分别代表L和R。数据范围:0Output每组输出一行,表示答案个数mod 1e9+7后的值。原创 2015-12-12 19:08:29 · 648 阅读 · 0 评论 -
校赛Round2 1004 草爷要的数
Problem Description今天校队队员们准备放松一下,我们队就准备选一些数字玩,然而每个人喜欢的数字是不同的,刻盘喜欢x(1注:求a和b的最大公因数函数:long long gcd(long long a,long long b){ return b?gcd(b,a%b):a;}Input多组数据(每组数据一行5个整数,x,y,z,原创 2015-12-15 12:00:02 · 513 阅读 · 0 评论 -
校赛Round2 1008 低能数学题
Problem Description如图,在平面直角坐标系xOy中,已知椭圆C:以及它的左准线l:x=-2,过椭圆右焦点F的直线交椭圆于A、B两点,线段AB的垂直平分线分别交直线l和AB于点P、C,若PC=pAB,求直线AB的斜率k。Input输入有多组数据(约100组)。每组数据一行一个实数p,表示线段PC与AB长度的比值p(p>=2)Output对原创 2015-12-15 12:11:35 · 474 阅读 · 0 评论 -
校赛Round1 1009 死胡同
Problem Description 一个死胡同由排成一列的 n 个格子组成,编号从 1 到 n 。 实验室的“猪猪”一开始在1号格子,开始向前走,每步一格,并且每走 k 步会在当前的格子上打上记号(开始时,1号格子也有记号)。由于这是死胡同,每当“猪猪”走到最左或者最右的格子时,它会改变方向。好奇的“猪猪”在想:如果我一直走,能否把所有格子都打上记号呢? 聪明的你一定知道原创 2015-12-12 18:55:34 · 517 阅读 · 0 评论 -
校赛Round2 1006 Capacitance(电容)
Problem DescriptionIvy_End最近得到了一大堆电容,他希望通过使用这些电容通过串联或者并联来得到一个任意电容的电路。关于电容的串并联计算方法如下:1. 假设两个电容为C1、C2,则串联后的电容为 C = (C1 * C2) / (C1 + C2)2. 假设两个电容为C1、C2,则并联后的电容为 C = C1 + C2综上所述,电容的串联计算法则原创 2015-12-16 15:22:26 · 1012 阅读 · 2 评论 -
三月月赛 1005 wuli通通和doge(细节处理)
题目: Problem Description 有一天,wuli通通梦见了一个迷宫以及一只蠢萌的doge。迷宫是一个n行m列的网格,wuli通通把doge丢到迷宫中后,如果它所在的位置是空白,那么它会停在原地,如果它所在的位置有指引牌,那么它会沿着指引牌所指引的方向一直前进,直到遇到下一个指引牌,一旦遇到下一个指引牌,它会按照下一个指引牌所指引的方向一直前进,如此往复。现在wuli通通想要把这只原创 2016-03-10 18:49:28 · 724 阅读 · 0 评论 -
四月排名赛
以下只是部分题解,简单题跳过。题目链接: B Team Formation 题意: 给一个n个数的数组,求a[i]^a[j]>max(a[i],a[j])的(i,j)对数。 分析: 考虑两个数a和b异或值大于max(a,b)的充分条件(b>a).只需考虑b在a的二进制最高位的二进制相应位上的数字 是不是0。例如2和5,2化成二进制是10,5化成二进制是101,因为5在2的二进制最高位的相原创 2016-04-21 01:09:28 · 542 阅读 · 0 评论