BestCoder
文章平均质量分 65
wnjason
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #19 A
题目原创 2014-11-23 15:07:30 · 388 阅读 · 0 评论 -
BestCoder Round #20 B
题目大意:输入T表示测试用例数,接下来输入N,表示有N组数据,每组有x,y表示X轴上的一段线段,最后找出被这N条线段覆盖最多的点的覆盖次数。算法思想:每条线段[x,y],可以理解为【x,y+1)的左闭右开的区间,从x点开始覆盖次数加1,当点到y+1时之前的覆盖结束覆盖次数-1。基于此思想,可以将所有的x,y+1排序,然后找出这2N个数的最大字段和,又因为x代码如下:#include原创 2014-11-30 21:23:31 · 367 阅读 · 0 评论 -
BestCoder Round #20 A
题目大意:N个人进行投票,找出获得票数最多的人,若两人票数相同输出序号小的那个。算法思想:主要用到一个结构体,有两个属性,一个记录所获的票数,一个记录编号,然后对结构提数组拍个序,找出获得票数最多的且其序号是获得相同票数人中最小的序号。代码如下:#include #include #include using namespace std;typedef struct{原创 2014-11-29 21:42:15 · 474 阅读 · 0 评论 -
BestCoder Round #23 A
题目大意:给出一个序列判断奇数索引和是否等于偶数索引之和,同时看正序和倒序是否一样。算法思想: 分别计算奇数索引序列和与偶数索引序列之和,比较是否相等,在判断正序和反序是否相同。代码如下:原创 2014-12-20 21:27:05 · 334 阅读 · 0 评论 -
BestCoder Round #21 A
题目大意:输入n,然后输出在这一天改复习那几天学过的单词。算法思想:分别用 n与1,2,4,7,15做差,然后输出大于零的差即可,不过要注意最后一个差后要换行而不是空格。代码如下:#include #include using namespace std;int r[6];int main(){ int n; while(cin>>n){ i原创 2014-12-06 21:07:06 · 323 阅读 · 0 评论 -
BestCoder Round #22 A
题目大意:将一个数转化成2进制数,去掉前导0,然后倒过来再转换成10进制数。算法思想: 编转换成2进制数,编倒置求和,注意找到表记第一个不为0的数,从此处开始标记。代码如下:#include #include #include using namespace std;int main(){ int T,N; cin>>T; while(原创 2014-12-13 21:21:48 · 320 阅读 · 0 评论