暑期个人赛
cokomowang
这个作者很懒,什么都没留下…
展开
-
暑期个人赛--第六场--D(包含手写邻接链表模板~!!)
D. 爱好和平 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB题目描述在星际时代,每个帝国都靠着贸易路线连接着各个联盟星球,这些贸易路线都是双向可达的。一个帝国的综合实力由他贸易连接着的联盟星球数决定。学姐作为Mays帝国的领袖,长期与Luke帝国保持着敌对关系,爱好和平的学姐希望结束长达几个世纪的战争,于是找实验室定做了原创 2014-07-28 11:16:46 · 432 阅读 · 0 评论 -
暑期个人赛--第八场--C(自己坑自己~!!!!)
C. 学姐点名 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 10000 KB题目描述学姐辛辛苦苦准备了一次讲座,讲课的过程中学姐数了一下人数,发现居然少到了一个学弟,学姐很生气,下决心要把这个学弟找出来。学姐开始点名了,为了快一点签到,学姐点名的时候只点大家的学号。学姐说:“这么简单的统计,几行就可以搞定,帮我写个程序吧,超过500B的运行原创 2014-07-30 18:19:55 · 594 阅读 · 0 评论 -
暑期个人赛--第八场--A
A. 游戏 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB题目描述小弱发明了一个好玩的游戏,游戏开始时给你一个凸多边形,这个多边形可以任意旋转,平移。让你造出一个正方形“容器”(足够大),容器的两边垂直,两边水平。用这个容器把这个多边形完全包含,且多边形有且只有一条边恰好与容器下边界重合(与外界相通),不同的边与外界相通代表不原创 2014-07-30 18:11:22 · 359 阅读 · 0 评论 -
暑期个人赛--第七场--A(有个自己的坑,坑了很久)
469. 暑假作业题时间限制 1000 ms 内存限制 65536 KB题目描述亲爱的小朋友们,暑假过了之后,你们要二年级啦!现在老师要检测一下你们一年级学习的读数,大家准备好自己的程序了吗?来读数吧! 输入格式input输入第一行包括一个整数t,t 输出格式output输出每个数字的中文读法,每组数据以回原创 2014-08-05 11:31:44 · 348 阅读 · 0 评论 -
暑期个人赛--第七场--B
B. 最长数链 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述现有正整数集A={i|i>0&&i输入格式每组数据包含一行一个整数n(n输出格式每组数据输出一行,从小到大输出所求集合,注意行尾不要有空格。输入样例6100输出样例1 3 6原创 2014-07-29 15:55:11 · 425 阅读 · 0 评论 -
暑期个人赛--第四场--E(待A)
434. 焦级长搭积木时间限制 1000 ms 内存限制 65536 KB题目描述焦级长特别喜欢搭积木,一天他创造了一种新的玩法。焦级长一共有N个积木,从下往上一共搭了H层,其中最底层有M个积木,除最底层,每一层的积木数是它下一层积木数+1或-1且每层积木不超过10个。输入格式input输入含多组数据。每组第一行为三个整数N,H,M,原创 2014-07-29 14:43:03 · 383 阅读 · 0 评论 -
暑期个人赛--第六场--C(待A)
C. 排序 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB题目描述给你n个数,请你将他们从小到大输出出来。输入格式多组数据。输入第一行为n,接下来一行给出n个数,每个数在0到10000。输入文件大小为8.2MB。输出格式输出一行,排序之后的n个数。输入样例3原创 2014-07-29 14:47:28 · 347 阅读 · 0 评论 -
暑期个人赛--第七场--D(复习~!含静态邻接链表)
D. 帮帮小叮当 2014新生暑假个人排位赛07时间限制 1500 ms 内存限制 65536 KB题目描述小叮当刚刚学会了传送门的使用方法,可是它不小心跌落到二维空间一个 n * m 的矩阵格子世界的入口(1,1)处,他得知出口在(n,m)处,每穿越一个格子门,它的体力值会下降。又饿又累的他 IQ 已经降为负数了,聪明的你,能帮他规划一下路线,使得它体原创 2014-07-29 14:51:42 · 566 阅读 · 0 评论 -
暑期个人赛--第三场--E(待A)
425. 木头人足球赛时间限制 1000 ms 内存限制 65536 KB题目描述木头人星的行动速度是地球上乌龟的1/10(所以可以忽略移动的速度),可是他们也热爱运动,尤其是足球。 他们的足球规则跟人类的一样,足球场尺寸为标准 105 * 68,两队各 11 名球员参赛。 假设 Mays 队的每个队员都是专业的球员,踢球都特别准。而她们的对手 Luke 队原创 2014-07-29 14:40:38 · 356 阅读 · 0 评论 -
暑期个人赛--第五场--E(待A)
E. 机智的学姐 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述斗地主玩法简单,娱乐性强,老少皆宜。据传在万恶的旧社会,地主横行乡里,无恶不做,人们为了发泄对地主的痛恨,常常在一天的劳作之后,一家人关起门来“斗地主”。该游戏由三人玩一副牌,地主为一方,其余两家为另一方,双方对战,先出完手中牌的一方胜。机智的学姐已经原创 2014-07-29 14:46:28 · 425 阅读 · 0 评论 -
暑期个人赛--第四场--D(待A)
435. 崔逗逗给你信心时间限制 1000 ms 内存限制 65536 KB题目描述崔逗逗是一个善良的学长,最喜欢为学弟学妹出水题。他给大家一个整数n,求0输入格式输入有多组数据,数量在100以内,每行一个整数n(0输出格式每组数据输出一行答案。输入样例12输出样例23原创 2014-07-29 14:44:36 · 239 阅读 · 0 评论 -
暑期个人赛--第三场--E(待A....)
E. 学姐的数列 2014新生暑假个人排位赛03时间限制 5000 ms 内存限制 65536 KB题目描述定义一颗平衡二叉树满足条件:对于任意节点,其左子树的权值之和等于右子树权值之和。如图:我们用序列表示上图平衡二叉树,即4 1 1 2 4 4。现在给定一个序列,求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集,且元素间保持原顺序。原创 2014-07-29 14:41:53 · 340 阅读 · 0 评论 -
暑期个人赛--第八场--B(关于手写队列的启示+题目有坑)
468. 小妹妹送快递时间限制 1000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。但是最近,Mays王国的叔叔们变得很无聊,他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们,于是叔叔们给每一条路都设立了路障,只有小妹妹们给他们表演节目才会让小妹妹们过去。在每一个路原创 2014-07-31 15:32:25 · 360 阅读 · 0 评论 -
暑期个人赛--第十一场--C
C. 小妹妹采蘑菇 2014新生暑假个人排位赛11时间限制 1000 ms 内存限制 65536 KB题目描述在广茂的大森林里居住着一位可爱的小妹妹,以及一位怪叔叔。这天,怪叔叔让小妹妹为他做一锅蘑菇汤,可怜的小妹妹只好出门采集蘑菇。怪叔叔知道,森林里一共有n种不同的蘑菇,所以他提出了一个变态的要求,小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说,小妹妹至少原创 2014-08-06 17:34:27 · 422 阅读 · 0 评论 -
暑期个人赛--第十一场--D
D. 学妹去搬砖 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB题目描述大家都知道,学校里有很多路在修,修路需要砖块。这一天,Mr.F来到集训队,找学妹去帮忙搬砖块。善良的学长们不忍心让学妹劳动,就争先恐后的帮助学妹搬砖。于是聪明的学妹说,我出一个题,谁答出来谁就能帮我搬砖。把学校要铺的地面看成是n*m的方格,每一块砖的大转载 2014-08-08 22:17:49 · 352 阅读 · 0 评论 -
暑期个人赛--第九场--C(字符串 朴素查找)
477. 新来的小妹妹时间限制 6000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。而负责给她送信的就是皇家小妹妹快递公司。今天负责给女王大人送信的是一个新来的小妹妹,她非常好奇女王大人的信,于是悄悄的把它拆开来看了!但是机智的女王大人早就想到了会有这种情况发生,她和邻国帅气王原创 2014-08-08 10:14:45 · 371 阅读 · 0 评论 -
(待切,标记上)暑期个人赛--第七场--E
E. hiyot的神题 2014新生暑假个人排位赛07时间限制 2000 ms 内存限制 65536 KB题目描述小弱最近在研究质数,他认为两个数互质是一个好性质。现在hiyot大神为了考考他学习的成果,给了他长度为n的整数序列a1、a2 .. an。同时给了他下面了两种操作:操作一:"1 l r", 先求出区间[l, r]的所有数的gcd, 再计算[2,m原创 2014-08-08 22:42:02 · 348 阅读 · 0 评论 -
(待切,标记上)暑期个人赛--第九场--E
E. 小妹妹快递公司的新址 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。而负责给她送信的就是皇家小妹妹快递公司。Mays王国由n个地区组成,一些双向的道路连接着这些地区。最近,女王大人听说了有叔叔设置路障为难小妹妹,于是下令清原创 2014-08-08 22:35:58 · 403 阅读 · 0 评论 -
(待切,标记上)暑期个人赛--第九场--B
B. 小妹妹送很多快递 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。但是最近,Mays王国的叔叔们变得很无聊,他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们,于是叔叔们给每一条路都设立了路障,只有小妹妹们给他们表演节目才原创 2014-08-08 22:36:41 · 360 阅读 · 0 评论 -
暑期个人赛--第九场--A
A. diffsum 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB题目描述You are givin an array of integers, and you are to figure out the sum of differences between each pair of integers belonging t原创 2014-08-08 21:59:57 · 331 阅读 · 0 评论 -
暑期个人赛--第十场--A
A. 五子棋AI格式 2014新生暑假个人排位赛10时间限制 1000 ms 内存限制 65536 KB题目描述设计五子棋AI是一个很简单但是也很考验编程设计功底的事,今天的排位赛就让大家来设计一个五子棋AI。相信现场的每个人都玩过五子棋,没有玩过的可以现在去玩:http://www.4399.com/special/159.htm不同的人玩五子棋可能有原创 2014-08-08 21:59:48 · 291 阅读 · 0 评论 -
暑期个人赛--第七场--C
C. 三角形的传说 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述有一个传说,对给定正整数 m 和 q,总有一个边长为 a,b,c 的三角形,是满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。Mays 对此深信不疑,她打算和你一起探讨这个问题。她出了一些数据,请你帮忙求最小周长原创 2014-08-08 22:46:11 · 358 阅读 · 0 评论 -
暑期个人赛--第十一场--B(字符串哈希 Karp-Rabin)
480. 田田背课文时间限制 10000 ms 内存限制 65536 KB题目描述田田被老师要求背诵一个字符串,田田刚刚背了一个子串,说他记性差他还不承认,背下这个子串后却忘了这个子串是从哪里开始的。现在田田把这个字符串给你,并且让你告诉他至少一次背多长的子串才不可能产生歧义,即不存在另一个子串与它相等输入格式输入仅一行,即要求田田背诵的原创 2014-08-08 09:39:02 · 504 阅读 · 0 评论 -
(待切,标记上)暑期个人赛--第八场--E
E. 田田的算数题 2014新生暑假个人排位赛08时间限制 10000 ms 内存限制 65536 KB题目描述焦级长和田田玩算数。焦级长给田田一个数列ai,然后问田田第i项到第j项的数的和。田田随手写了个简单的数据结构就搞定了。于是焦级长打算加大题目难度。焦级长又添加了一个操作,即从第i项到第j项都按顺序加上一个等差数列的项如从第2项到第4项加入一原创 2014-08-08 22:39:57 · 388 阅读 · 0 评论 -
暑期个人赛--第十一场--E
E. 小妹妹去划船 2014新生暑假个人排位赛11时间限制 1000 ms 内存限制 65536 KB题目描述小妹妹和叔叔来到了小明湖畔划船,到了湖中间的时候,叔叔突然手一抖就把桨掉到了水里。叔叔对小妹妹说:“怎么办呀我们没办法划船了,我们是不是就只能这样子一直两个人呆在湖中央了呢~?”。 机智的小妹妹想了一会儿,她说:“我发现,靠风来吹我们的船也是可以动的哟~原创 2014-08-06 17:18:03 · 320 阅读 · 0 评论 -
暑期个人赛--第二场--C
426. goblin时间限制 1000 ms 内存限制 65536 KB题目描述现有一段横向长度为N的山脉,其中每段有一个独一无二的高度Hi(1到N之间的正整数)。现在你想知道对于长度为N的山脉,可能有这样的山脉多少种。这样的山脉是:某个位置要么比两边的高度都低,要么比两边的高度都高。两座山脉 A和 B 不同当且仅当存在一个 i,使得 Ai≠Bi。由于这个数目原创 2014-07-29 14:29:06 · 281 阅读 · 0 评论 -
暑期个人赛--第六场--A
A. 修路 2014新生暑假个人排位赛06时间限制 3000 ms 内存限制 65536 KB题目描述小弱的学校很喜欢修路,现在给你一张他学校的地图,地图上有n个点和m条双向边,每条边代表一条路,这条路有可能是畅通,也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好,使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工能力有限原创 2014-07-27 15:36:40 · 350 阅读 · 0 评论 -
暑期个人赛--第五场--A
A. 平方的平均值 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述给定集合A,求集合A的子集合B使得:B中元素的平方的平均值尽可能小。输入格式每组case两行,第一行一个正整数n,n输出格式输出上述比值,如果是整数,直接输出,否则保留两位小数。输入样例34原创 2014-07-23 19:46:12 · 387 阅读 · 0 评论 -
暑期个人赛--第四场--A
437. 大家一起点外卖时间限制 2000 ms 内存限制 65536 KB题目描述大家都回了本部,本部生活虽然没有宏福天(mo)堂(gui)般的生活,但是却有很多外卖,今天有一家饭店新开张,凡是两个人的餐点费用之和刚好为m可以免运费,在今天一起点外卖且免运送费的两个人,各自点的外卖价格差值最小的有大惊喜。在机房的n个同学今天打算一起点外卖,但是每个人都只想要点原创 2014-07-22 19:38:43 · 410 阅读 · 0 评论 -
暑期个人赛--第一场--A -
城标基本原理原创 2014-07-22 20:02:22 · 335 阅读 · 0 评论 -
暑期个人赛--第四场--B
438. 田田的公司时间限制 3000 ms 内存限制 65536 KB题目描述田田家开了一家大公司,面对现在的形势,很多公司选择了联盟。联盟一旦成立就意味着联盟内的每个公司互相之间都认可结盟。所以当决定以一家公司为对手的时候就一定要计算出这家公司所在联盟的总实力值来决定有没有能力击败对手。现在有n个公司,和m条信息。每条信息可能是某两个公司宣布联盟或者查询原创 2014-07-22 19:52:17 · 372 阅读 · 0 评论 -
暑期个人赛--第一场--B
B. 学姐去学车 2014新生暑假个人排位赛01时间限制 1000 ms 内存限制 65536 KB题目描述趁着放假,学姐去学车好带学弟去兜风。但是学车真的很辛苦,每天五点半就要起床赶班车,但是学姐的教练更辛苦,他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况,教练告诉她,他们两个人倒班教学姐,每个教练每上n天班就会放一天假,如果一个教练放原创 2014-07-22 20:07:44 · 336 阅读 · 0 评论 -
暑期个人赛--第一场--D
发生大幅原创 2014-07-22 20:17:20 · 296 阅读 · 0 评论 -
暑期个人赛--第四场--C
435. 崔逗逗给你信心时间限制 1000 ms 内存限制 65536 KB题目描述崔逗逗是一个善良的学长,最喜欢为学弟学妹出水题。他给大家一个整数n,求0输入格式输入有多组数据,数量在100以内,每行一个整数n(0输出格式每组数据输出一行答案。输入样例12输出样例23原创 2014-07-22 19:51:15 · 568 阅读 · 0 评论 -
暑期个人赛--第一场--C
C. 学姐的学弟 2014新生暑假个人排位赛01时间限制 1000 ms 内存限制 65536 KB题目描述学姐正在写作业,但是她写着写着就开始想学弟,走神的她就开始在纸上画圈圈。这时学弟突然出现了,好奇的学弟问学姐在做什么,惊慌之下,学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐,但是学姐突然意识到自己不会做,为了自己能给学弟留下好印象,她来求原创 2014-07-22 20:15:10 · 355 阅读 · 0 评论 -
暑期个人赛--第三场--C
428. 田田的账号时间限制 1000 ms 内存限制 65536 KB题目描述田田申请了一个新的oj账号,打算取一个霸气而简单的名字。 什么叫简单呢?说白了田田脑子不好使,只能记住abcd这4个字母组成单词。 怎么叫霸气呢?田田认为a个个数一定要有奇数个,b的个数一定要有偶数个(包括0)才可以。 现在田田取了一个长为n的账号,但是由于田田的记性实在太差了,而把原创 2014-07-19 11:22:44 · 351 阅读 · 0 评论 -
暑期个人赛--第三场--B
B. 学姐的旋转图像 2014新生暑假个人排位赛03时间限制 1000 ms 内存限制 65536 KB题目描述学姐在学图形学,然后写了一个能让图片逆时针转圈的程序。这个程序很厉害,只要输入灰度图片和旋转过的角度(90的倍数),就可以输出一个新图片。给你一张图片的灰度矩阵,和它已转过的角度,请输出图片旋转前的灰度图矩阵。输入格式接下来给出图片扫描稿的高H和宽W,图片的灰度矩原创 2014-07-18 17:51:02 · 383 阅读 · 0 评论 -
暑期个人赛--第一场--E
E. 数的关系 2014新生暑假个人排位赛01时间限制 5000 ms 内存限制 65536 KB题目描述用关系“<”和“=”将3个数A、B和C依序排列时有13种不同的序关系:A=B=C,A=B<C,A<B=C,A<B<C,A<C<B,A=C<B,B<A=C,B<A<C,B<C<A,B=C<A,C<A=B,C<A<B,C<B<A。现在输入数字的个数,原创 2014-07-19 14:43:55 · 715 阅读 · 0 评论 -
暑期个人赛--第五场--D
433. Fibnacci时间限制 1000 ms 内存限制 65536 KB题目描述已知函数f,f(0)=f(1)=1,对于所有n>=2,f(n)=f(n-1)+f(n-2)+n。给定n,求f(n)。输入格式第一行一个整数t,表示组数,t输出格式对于每组测试组,输出一行f(n)%1000000007.输入原创 2014-07-23 19:22:46 · 371 阅读 · 0 评论 -
暑期个人赛--第八场--D
452. 解码锦标赛时间限制 1000 ms 内存限制 65536 KB题目描述明光村迎来了一年一度的盛世——解码锦标赛,有 2^N 次个队伍从世界各村赶来参与比赛,编号为 1 - 2^N。赛制为每一轮晋级一半队伍,按序号大小两两比赛,淘汰弱者。一轮结束后,所有的胜者进入下一轮,依旧是按顺序两两比赛。比如第一轮就是 1 vs 2, 3 vs 4 ... 2^N原创 2014-08-01 12:44:39 · 345 阅读 · 0 评论