- 博客(49)
- 收藏
- 关注
RSS订阅原创 BUPT Summer Journey #test11 E
E. 小妹妹去划船 2014新生暑假个人排位赛11时间限制 1000 ms 内存限制 65536 KB 题目描述小妹妹和叔叔来到了小明湖畔划船，到了湖中间的时候，叔叔突然手一抖就把桨掉到了水里。叔叔对小妹妹说：“怎么办呀我们没办法划船了，我们是不是就只能这样子一直两个人呆在湖中央了呢～？”。 机智的小妹妹想了一会儿，她说：“我发现，靠风来吹我们的船也是可以
2014-08-08 20:09:09
530
原创 BUPT Summer Journey #test11 C
C. 小妹妹采蘑菇 2014新生暑假个人排位赛11时间限制 1000 ms 内存限制 65536 KB 题目描述在广茂的大森林里居住着一位可爱的小妹妹，以及一位怪叔叔。这天，怪叔叔让小妹妹为他做一锅蘑菇汤，可怜的小妹妹只好出门采集蘑菇。怪叔叔知道，森林里一共有n种不同的蘑菇，所以他提出了一个变态的要求，小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说，小
2014-08-08 20:07:08
444
原创 BUPT Summer Journey #test11 A
A. 小妹妹个数 2014新生暑假个人排位赛11时间限制 3000 ms 内存限制 65536 KB 题目描述喜欢焦叔叔的小妹妹实在是太多了，以至于焦叔叔不得不给她们编号1-N。焦叔叔对于编号为质数的小妹妹有种特别的好感，由于有好感的小妹妹数目太多，焦叔叔自己都数不清楚了，请你来帮忙数一下。输入格式多组数据，每行一个正整数N，N不大于100
2014-08-08 20:00:50
4840
原创 BUPT Summer Journey #test11 B
B. 田田背课文 2014新生暑假个人排位赛11时间限制 10000 ms 内存限制 65536 KB 题目描述田田被老师要求背诵一个字符串，田田刚刚背了一个子串，说他记性差他还不承认，背下这个子串后却忘了这个子串是从哪里开始的。现在田田把这个字符串给你，并且让你告诉他至少一次背多长的子串才不可能产生歧义，即不存在另一个子串与它相等输入格式
2014-08-08 19:59:51
479
1
原创 BUPT Summer Journey #test10 A
A. 五子棋AI格式 2014新生暑假个人排位赛10时间限制 1000 ms 内存限制 65536 KB 题目描述设计五子棋AI是一个很简单但是也很考验编程设计功底的事，今天的排位赛就让大家来设计一个五子棋AI。相信现场的每个人都玩过五子棋，没有玩过的可以现在去玩：http://www.4399.com/special/159.htm不同的人玩五子
2014-08-08 19:53:25
460
原创 BUPT Summer Journey #test9 D
D. 学妹去搬砖 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB 题目描述大家都知道，学校里有很多路在修，修路需要砖块。这一天，Mr.F来到集训队，找学妹去帮忙搬砖块。善良的学长们不忍心让学妹劳动，就争先恐后的帮助学妹搬砖。于是聪明的学妹说，我出一个题，谁答出来谁就能帮我搬砖。把学校要铺的地面看成是n*m的方格，每一
2014-08-08 19:51:59
493
原创 BUPT Summer Journey #test9 C
C. 新来的小妹妹 2014新生暑假个人排位赛09时间限制 6000 ms 内存限制 65536 KB 题目描述Mays王国的女王大人每天过着自由自在的生活，她最大的乐趣就是给邻国的帅气王子写信。而负责给她送信的就是皇家小妹妹快递公司。今天负责给女王大人送信的是一个新来的小妹妹，她非常好奇女王大人的信，于是悄悄的把它拆开来看了！但是机智的女王大人早就想
2014-08-08 19:45:17
349
原创 BUPT Summer Journey #test9 B
B. 小妹妹送很多快递 2014新生暑假个人排位赛09时间限制 1000 ms 内存限制 65536 KB 题目描述Mays王国的女王大人每天过着自由自在的生活，她最大的乐趣就是给邻国的帅气王子写信。但是最近，Mays王国的叔叔们变得很无聊，他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们，于是叔叔们给每一条路都设立了路障，只有小妹妹们给他们表
2014-08-08 19:10:55
363
原创 BUPT Summer Journey #test9 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 belongi
2014-08-08 19:08:59
352
原创 BUPT Summer Journey #test8 E
E. 田田的算数题 2014新生暑假个人排位赛08时间限制 10000 ms 内存限制 65536 KB 题目描述焦级长和田田玩算数。焦级长给田田一个数列ai，然后问田田第i项到第j项的数的和。田田随手写了个简单的数据结构就搞定了。于是焦级长打算加大题目难度。焦级长又添加了一个操作，即从第i项到第j项都按顺序加上一个等差数列的项如从第2项到第4
2014-08-08 08:48:09
525
原创 BUPT Summer Journey #test8 D
D. 解码锦标赛 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB 题目描述明光村迎来了一年一度的盛世——解码锦标赛，有 2^N 次个队伍从世界各村赶来参与比赛，编号为 1 - 2^N。赛制为每一轮晋级一半队伍，按序号大小两两比赛，淘汰弱者。一轮结束后，所有的胜者进入下一轮，依旧是按顺序两两比赛。比如第一轮就是 1 vs
2014-08-08 08:45:29
312
原创 BUPT Summer Journey #test8 C
C. 学姐点名 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 10000 KB 题目描述学姐辛辛苦苦准备了一次讲座，讲课的过程中学姐数了一下人数，发现居然少到了一个学弟，学姐很生气，下决心要把这个学弟找出来。学姐开始点名了，为了快一点签到，学姐点名的时候只点大家的学号。学姐说：“这么简单的统计，几行就可以搞定，帮我写个程序吧，超过500
2014-08-08 08:42:08
597
原创 BUPT Summer Journey #test8 B
B. 小妹妹送快递 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB 题目描述Mays王国的女王大人每天过着自由自在的生活，她最大的乐趣就是给邻国的帅气王子写信。但是最近，Mays王国的叔叔们变得很无聊，他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们，于是叔叔们给每一条路都设立了路障，只有小妹妹们给他们表演节
2014-08-08 08:39:17
332
原创 BUPT Summer Journey #test8 A
A. 游戏 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB 题目描述小弱发明了一个好玩的游戏，游戏开始时给你一个凸多边形,这个多边形可以任意旋转，平移。让你造出一个正方形“容器”（足够大），容器的两边垂直，两边水平。用这个容器把这个多边形完全包含，且多边形有且只有一条边恰好与容器下边界重合（与外界相通），不同的边与外界相
2014-08-08 08:36:17
354
原创 BUPT Summer Journey #test7 E
446. 大神题时间限制 2000 ms 内存限制 65536 KB题目描述小弱最近在研究质数，他认为两个数互质是一个好性质。现在hiyot大神为了考考他学习的成果，给了他长度为n的整数序列a1、a2 .. an。同时给了他下面了两种操作：操作一："1 l r", 先求出区间[l, r]的所有数的gcd， 再计算[2，m]中有多少个数与gcd互质。操作二:
2014-07-30 13:05:12
478
原创 BUPT Summer Journey #test7 D
454. 帮帮小叮当时间限制 1500 ms 内存限制 65536 KB题目描述小叮当刚刚学会了传送门的使用方法，可是它不小心跌落到二维空间一个 n * m 的矩阵格子世界的入口（1,1）处，他得知出口在（n,m）处，每穿越一个格子门，它的体力值会下降。又饿又累的他 IQ 已经降为负数了，聪明的你，能帮他规划一下路线，使得它体力值下降的最少吗？每一行有且
2014-07-30 13:01:47
427
原创 BUPT Summer Journey #test7 C
C. 三角形的传说 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述有一个传说，对给定正整数 m 和 q,总有一个边长为 a,b,c 的三角形，是满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。Mays 对此深信不疑，她打算和你一起探讨这个问题。她出了一些数据，请你帮忙求最小周长，如
2014-07-30 12:58:10
409
原创 BUPT Summer Journey #test7 B
B. 最长数链 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述现有正整数集A={i|i>0&&i输入格式每组数据包含一行一个整数n(n输出格式每组数据输出一行，从小到大输出所求集合，注意行尾不要有空格。输入样例6100输出样例1 3 6
2014-07-30 12:53:09
441
原创 BUPT Summer Journey #test7 A
A. 暑假作业题 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述亲爱的小朋友们，暑假过了之后，你们要二年级啦！现在老师要检测一下你们一年级学习的读数，大家准备好自己的程序了吗？来读数吧！ 输入格式input输入第一行包括一个整数t，t 输出格式output输出每个数字
2014-07-30 12:52:31
470
原创 BUPT Summer Journey #test6 E
E. 萌学妹的手机 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB 题目描述 学妹的手机马上就要没电了！ 手机网络是由蜂窝基站提供的，手机会自动搜寻最近的一个基站连接信号。每个基站的范围为一个正六边形。作为北邮的萌妹子当然知道切换基站是很费电的，所以要尽量不切换基站。学妹有一张地图在手中，想让你帮忙规划一
2014-07-27 10:03:41
411
原创 BUPT Summer Journey #test6 D
D. 爱好和平 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB 题目描述在星际时代，每个帝国都靠着贸易路线连接着各个联盟星球，这些贸易路线都是双向可达的。一个帝国的综合实力由他贸易连接着的联盟星球数决定。学姐作为Mays帝国的领袖，长期与Luke帝国保持着敌对关系，爱好和平的学姐希望结束长达几个世纪的战争，于是找实验
2014-07-27 09:48:17
576
原创 BUPT Summer Journey #test6 C
C. 排序 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB 题目描述给你n个数，请你将他们从小到大输出出来。输入格式多组数据。输入第一行为n，接下来一行给出n个数，每个数在0到10000。输入文件大小为8.2MB。输出格式输出一行，排序之后的n个数。输入样例34
2014-07-27 09:47:24
497
原创 BUPT Summer Journey #test6 B
B. 高兴 2014新生暑假个人排位赛06时间限制 4000 ms 内存限制 65536 KB 题目描述小弱有n个玩具，现在小弱想把他们排列成一行，把玩具j放在玩具i的右边相邻的位置上，他将得到一个高兴值Hij.输入格式输入有多组数据。每组数据以一个整数n(n 接下来n行， 每行n个整数。 第i行第j列Hij( Hij的绝对值
2014-07-27 09:44:22
289
原创 BUPT Summer Journey #test6 A
A. 修路 2014新生暑假个人排位赛06时间限制 3000 ms 内存限制 65536 KB 题目描述小弱的学校很喜欢修路，现在给你一张他学校的地图，地图上有n个点和m条双向边，每条边代表一条路，这条路有可能是畅通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好，使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工
2014-07-27 09:38:48
394
原创 BUPT Summer Journey #test5 E
E. 机智的学姐 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB 题目描述斗地主玩法简单，娱乐性强，老少皆宜。据传在万恶的旧社会，地主横行乡里，无恶不做，人们为了发泄对地主的痛恨，常常在一天的劳作之后，一家人关起门来“斗地主”。该游戏由三人玩一副牌，地主为一方，其余两家为另一方，双方对战，先出完手中牌的一方胜。机智的
2014-07-27 08:49:08
407
原创 BUPT Summer Journey #test5 C
C. 字符串重排 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述给定一个字符串，求它的一个重排，使得没有两个相邻字符相同。输入格式第一行一个整数t，表示组数(t输出格式若符合条件的重排存在，输出字典序最小的一个。若不存在，输出-1。输入样例2aabbccd
2014-07-25 12:48:49
584
原创 BUPT Summer Journey #test5 D
D. Fibnacci 2014新生暑假个人排位赛05时间限制 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)%100000000
2014-07-25 12:48:43
352
原创 BUPT Summer Journey #test5 B
B. 立方体 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述已经知道一个正立方体的7个顶点的坐标，求最后顶点的坐标。输入格式第一行一个整数t，表示组数，t输出格式每组数据输出一行,所求顶点的坐标。输入样例20 0 00 0 10 1 00 1 1
2014-07-25 12:41:48
468
原创 BUPT Summer Journey #test5 A
A. 平方的平均值 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述给定集合A，求集合A的子集合B使得：B中元素的平方的平均值尽可能小。输入格式每组case两行，第一行一个正整数n，n输出格式输出上述比值，如果是整数，直接输出，否则保留两位小数。输入样例34 5
2014-07-25 12:29:52
597
原创 BUPT Summer Journey #test4 E
E. 焦级长搭积木 2014新生暑假个人排位赛04时间限制 1000 ms 内存限制 65536 KB题目描述焦级长特别喜欢搭积木，一天他创造了一种新的玩法。焦级长一共有N个积木，从下往上一共搭了H层，其中最底层有M个积木，除最底层，每一层的积木数是它下一层积木数+1或-1且每层积木不超过10个。输入格式input输入含多组数据。
2014-07-25 12:28:35
540
原创 BUPT Summer Journey #test4 D
D. 崔逗逗给你信心 2014新生暑假个人排位赛04时间限制 1000 ms内存限制 65536 KB 题目描述崔逗逗是一个善良的学长，最喜欢为学弟学妹出水题。他给大家一个整数n,求0输入格式输入有多组数据，数量在100以内，每行一个整数n(0输出格式每组数据输出一行答案。输入样例12输出样例23
2014-07-24 21:51:42
475
原创 BUPT Summer Journey #test4 B
B. 田田的公司 2014新生暑假个人排位赛04时间限制 3000 ms内存限制 65536 KB 题目描述田田家开了一家大公司，面对现在的形势，很多公司选择了联盟。联盟一旦成立就意味着联盟内的每个公司互相之间都认可结盟。所以当决定以一家公司为对手的时候就一定要计算出这家公司所在联盟的总实力值来决定有没有能力击败对手。现在有n个公司，和m条信息。每条信息可能是某两个
2014-07-24 21:28:54
403
原创 BUPT Summer Journey #test4 C
C. 崔逗逗的难题 2014新生暑假个人排位赛04时间限制 1000 ms内存限制 65536 KB 题目描述崔逗逗放假回家后每天只能吃饭睡觉打豆豆感觉好无聊，该怎么给自己找找乐子呢？于是他主动去帮邻家初中小妹妹做作业。他看到了这样一道题：在一个边长为a(0≤a≤10001) 的正方形ABCD中，分别以A、B、C、D为圆心做半径为a的四条弧，如图。求标号为1，2，3的图
2014-07-24 21:27:37
353
原创 BUPT Summer Journey #test4 A
A. 大家一起点外卖 2014新生暑假个人排位赛04时间限制 2000 ms内存限制 65536 KB 题目描述大家都回了本部，本部生活虽然没有宏福天（mo）堂（gui）般的生活，但是却有很多外卖，今天有一家饭店新开张，凡是两个人的餐点费用之和刚好为m可以免运费，在今天一起点外卖且免运送费的两个人，各自点的外卖价格差值最小的有大惊喜。在机房的n个同学今天打算一起点外卖，
2014-07-24 21:24:11
474
原创 BUPT Summer Journey #test3 E
#include#include#include#include#include#define maxn 200#define LOCALusing namespace std;int n;int a[maxn],dp[maxn][maxn][50];int main(){ #ifdef LOCAL freopen("input.tx
2014-07-19 13:55:55
413
原创 BUPT Summer Journey #test3 D
D. 田田的账号 2014新生暑假个人排位赛03时间限制 1000 ms内存限制 65536 KB 题目描述田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使，只能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田认为a个个数一定要有奇数个，b的个数一定要有偶数个（包括0）才可以。 现在田田取了一个长为n的账号，但是由于田田的
2014-07-19 13:48:38
557
原创 BUPT Summer Journey #test3 B
B. 学姐的旋转图像 2014新生暑假个人排位赛03时间限制 1000 ms内存限制 65536 KB 题目描述学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序很厉害，只要输入灰度图片和旋转过的角度（90的倍数），就可以输出一个新图片。给你一张图片的灰度矩阵，和它已转过的角度，请输出图片旋转前的灰度图矩阵。输入格式接下来给出图片扫描稿的高H
2014-07-19 13:46:34
492
原创 BUPT Summer Journey #test3 C
C. 字符串 2014新生暑假个人排位赛03时间限制 2000 ms内存限制 512000 KB 题目描述维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。字符串的长度不超过100，字符串个数不超过100000。输入格式输入文件包含若干行，每行为一个字符串，依次代表一个待插入的字符串。该字符串一定非空
2014-07-19 13:46:02
525
原创 BUPT Summer Journey #test3 A
A. 学姐的数码管 2014新生暑假个人排位赛03时间限制 1000 ms内存限制 65536 KB 题目描述学姐的七段数码管玩的出神入化。 现在给你一个浮点数，你需要把它以七段数码管的形式输出出来。 一个(2∗n+1)∗n 的矩阵来表示七段数码管，若下标均从0开始，则以第0列的两个，第n−1 列的两个，第0行的一个，第n 行的一个，第2∗n 行的一个表示七个段。小数点
2014-07-19 13:43:24
411
原创 BUPT Summer Journey #test2 E
E. 木头人足球赛 2014新生暑假个人排位赛02时间限制 1000 ms内存限制 65536 KB 题目描述木头人星的行动速度是地球上乌龟的1/10 （所以可以忽略移动的速度），可是他们也热爱运动，尤其是足球。 他们的足球规则跟人类的一样，足球场尺寸为标准 105 * 68，两队各 11 名球员参赛。 假设 Mays 队的每个队员都是专业的球员，踢球都特别准。而她
2014-07-19 13:35:07
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人