第一题:题目大意:求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans,设为t,答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立,必须左边的最小值大于等于0,所以用经典的过河卒的dp方法求出这个最小值即可。
分类:
其他好文 时间:
2014-10-18 13:46:12
阅读次数:
208
这道题只是银牌组的第一题而我就写了 3K 的代码。唉。 Description - 问题描述 FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0
解释一下:因为我们可以把任意的 0 变成 1,那么当且仅当区间中 0 的个...
分类:
其他好文 时间:
2014-10-18 11:03:49
阅读次数:
239
那天在机房做的同步赛,比现场赛要慢了一小时开始,直播那边已经可以看到榜了,所以上来就知道A和I是水题,当时机房电脑出了点问题,就慢了好几分钟,12分钟才A掉第一题。。。A.Average Score题目大意:给定A序列和B序列,长度分别是n和m,告诉你A序列中的n-1个数和B序列的m个数,求剩下的那...
分类:
其他好文 时间:
2014-10-18 00:37:46
阅读次数:
320
第一题代码:分析:将字符数组中的每个字符串,找出其中最长的那个与字符数组中长度进行比较:a、当最长的字符串的长度大于等于字符数组的长度时,直接输出b、当最长的字符串的长度小于字符数组的长度时,找出该长度下整数值最大的那个字符串,在前面部0输出package com.njupt;public clas...
分类:
编程语言 时间:
2014-10-17 21:51:17
阅读次数:
270
题意:
这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N
思路:kdtree第一题。
kdtree是个什么东西呢?
比如现在有一些二维平面上的点,我们按照维度首先进行一次划分:
比如第一...
分类:
其他好文 时间:
2014-10-17 12:03:46
阅读次数:
157
这一次又只出了一题,第二题没有分析好,竟然直接copy代码,不过长见识了。。
第一题给了一些限制条件,自己没有分析好,就去乱搞,结果各种不对,后来有读题才发现。。暴力乱搞。。
题目:
Beautiful Palindrome Number
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类:
其他好文 时间:
2014-10-16 00:46:21
阅读次数:
382
一个小女孩正在用左手手指数数,从1数到n。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,如此反复。问最后会停在那个手指上?用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。
输入格式:
输入多组数据。每组数据占一行,只包含一个整数n(1
输出格式:
每组数据占一行,只包含...
分类:
其他好文 时间:
2014-10-14 22:11:11
阅读次数:
298
第一题:题目大意:给出一个n位01串,要么不动它,要么把它删掉一个字符,要么插入一个字符(0或1),要么把一个1变成0,.使得有1的位置号的总和是n+1的倍数,或者是0。解题过程:1.直接枚举操作即可,并且先预处理出后i位1的位置和 以及后i位有多少个1,这样每次枚举插入或者删除的时候就不用重新去统...
分类:
其他好文 时间:
2014-10-14 18:30:29
阅读次数:
170
第一题:题目描述:一个阅览室每天都要接待大批读者。阅览室开门时间是0,关门时间是T。每位读者的到达时间都不一样,并且想要阅读的刊物不超过5本。每位读者心里对自己想看的刊物都有一个排位,到达之后他会先去找自己最想看的刊物,如果找不到则去找其次想看的刊物。如果找不到任何他想看的刊物,他会开始等待,直到有...
分类:
其他好文 时间:
2014-10-14 15:54:08
阅读次数:
199
最近学习Oracle,老师讲了三个比较典型的问题,做一下总结,也便于以后复习.下图显示的是三个题的题干和要查询的结果:===========================================第一题============================找到员工表中工资最高的前三名:先说...
分类:
数据库 时间:
2014-10-14 03:36:44
阅读次数:
262