- 博客(31)
- 收藏
- 关注
RSS订阅原创 2014新生暑假个人排位赛06 D. 爱好和平
#include#include#include#include#include#define N 100500#define inf 999999999using namespace std;vectorG[N];int n,m,sum[N],f[N];void dfs(int u,int fa){ sum[u]=1;f[u]=fa; for(int i=0
2014-07-28 22:21:44
544
原创 2014新生暑假个人排位赛05 D. Fibnacci
D. 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.输入样例6123
2014-07-27 04:50:42
362
原创 2014新生暑假个人排位赛06 C. 排序
C. 排序 时间限制 1000 ms内存限制 65536 KB 题目描述给你n个数，请你将他们从小到大输出出来。输入格式多组数据。输入第一行为n，接下来一行给出n个数，每个数在0到10000。输入文件大小为8.2MB。输出格式输出一行，排序之后的n个数。输入样例34 2 1输出样例1 2 4
2014-07-27 04:21:36
501
原创 2014新生暑假个人排位赛05 E. 机智的学姐
E. 机智的学姐 时间限制 1000 ms内存限制 65536 KB 题目描述斗地主玩法简单，娱乐性强，老少皆宜。据传在万恶的旧社会，地主横行乡里，无恶不做，人们为了发泄对地主的痛恨，常常在一天的劳作之后，一家人关起门来“斗地主”。该游戏由三人玩一副牌，地主为一方，其余两家为另一方，双方对战，先出完手中牌的一方胜。机智的学姐已经通过某些不和谐的手段，得到了下家手上的
2014-07-27 02:51:40
410
原创 2014新生暑假个人排位赛06 A.修路
时间限制 3000 ms 内存限制 65536 KB题目描述小弱的学校很喜欢修路，现在给你一张他学校的地图，地图上有n个点和m条双向边，每条边代表一条路，这条路有可能是畅通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好，使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工能力有限，小弱想让你帮他算出学校需要集中力量马上修好的最少路数
2014-07-27 01:02:17
567
原创 2014新生暑假个人排位赛05 C. 字符串重排
C. 字符串重排 2014新生暑假个人排位赛05时间限制 1000 ms 内存限制 65536 KB题目描述给定一个字符串，求它的一个重排，使得没有两个相邻字符相同。输入格式第一行一个整数t，表示组数(t输出格式若符合条件的重排存在，输出字典序最小的一个。若不存在，输出-1。输入样例2aabbcc
2014-07-26 11:22:51
692
原创 2014新生暑假个人排位赛05 B. 立方体
B. 立方体时间限制 1000 ms 内存限制 65536 KB 题目描述已经知道一个正立方体的7个顶点的坐标，求最后顶点的坐标。输入格式第一行一个整数t，表示组数，t输出格式每组数据输出一行,所求顶点的坐标。输入样例20 0 00 0 10 1 00 1 11 0 01 0 11 1 00 3
2014-07-26 00:20:09
339
原创 2014新生暑假个人排位赛04 E. 焦级长搭积木
E. 焦级长搭积木 时间限制 1000 ms 内存限制 65536 KB题目描述焦级长特别喜欢搭积木，一天他创造了一种新的玩法。焦级长一共有N个积木，从下往上一共搭了H层，其中最底层有M个积木，除最底层，每一层的积木数是它下一层积木数+1或-1且每层积木不超过10个。输入格式input输入含多组数据。每组第一行为三个整数N，H，M
2014-07-25 17:44:25
428
原创 2014新生暑假个人排位赛05 A. 平方的平均值
A. 平方的平均值 时间限制 1000 ms 内存限制 65536 KB题目描述给定集合A，求集合A的子集合B使得：B中元素的平方的平均值尽可能小。输入格式每组case两行，第一行一个正整数n，n输出格式输出上述比值，如果是整数，直接输出，否则保留两位小数。输入样例34 5 642 4 5 6
2014-07-25 17:43:28
429
原创 2014新生暑假个人排位赛04 D. 崔逗逗给你信心
D. 崔逗逗给你信心 2014新生暑假个人排位赛04时间限制 1000 ms 内存限制 65536 KB题目描述崔逗逗是一个善良的学长，最喜欢为学弟学妹出水题。他给大家一个整数n,求0输入格式输入有多组数据，数量在100以内，每行一个整数n(0输出格式每组数据输出一行答案。输入样例12输
2014-07-25 17:42:43
696
原创 2014新生暑假个人排位赛04 C. 崔逗逗的难题
C. 崔逗逗的难题时间限制 1000 ms 内存限制 65536 KB题目描述崔逗逗放假回家后每天只能吃饭睡觉打豆豆感觉好无聊，该怎么给自己找找乐子呢？于是他主动去帮邻家初中小妹妹做作业。他看到了这样一道题：在一个边长为a(0≤a≤10001)的正方形ABCD中，分别以A、B、C、D为圆心做半径为a的四条弧，如图。求标号为1，2，3的图形面积。崔逗逗想了好久居然不会
2014-07-25 17:39:51
625
原创 2014新生暑假个人排位赛04 B. 田田的公司
B. 田田的公司时间限制 3000 ms 内存限制 65536 KB题目描述田田家开了一家大公司，面对现在的形势，很多公司选择了联盟。联盟一旦成立就意味着联盟内的每个公司互相之间都认可结盟。所以当决定以一家公司为对手的时候就一定要计算出这家公司所在联盟的总实力值来决定有没有能力击败对手。现在有n个公司，和m条信息。每条信息可能是某两个公司宣布联盟或者查询某个公司
2014-07-25 17:39:02
435
原创 2014新生暑假个人排位赛04 A. 大家一起点外卖
A. 大家一起点外卖 2014新生暑假个人排位赛04时间限制 2000 ms 内存限制 65536 KB题目描述大家都回了本部，本部生活虽然没有宏福天（mo）堂（gui）般的生活，但是却有很多外卖，今天有一家饭店新开张，凡是两个人的餐点费用之和刚好为m可以免运费，在今天一起点外卖且免运送费的两个人，各自点的外卖价格差值最小的有大惊喜。在机房的n个同学今天打算一起点外
2014-07-25 17:34:24
476
原创 2014新生暑假个人排位赛03 E. 学姐的数列
E. 学姐的数列时间限制 5000 ms 内存限制 65536 KB题目描述定义一颗平衡二叉树满足条件：对于任意节点，其左子树的权值之和等于右子树权值之和。如图：我们用序列表示上图平衡二叉树，即4 1 1 2 4 4。现在给定一个序列，求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集，且元素间保持原顺序。输入格式输入第一
2014-07-25 17:10:04
493
原创 2014新生暑假个人排位赛03 C. 字符串
C. 字符串时间限制 2000 ms 内存限制 512000 KB题目描述维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。字符串的长度不超过100，字符串个数不超过100000。输入格式输入文件包含若干行，每行为一个字符串，依次代表一个待插入的字符串。该字符串一定非空，且仅包含英文字母和数字
2014-07-25 17:07:42
430
原创 2014新生暑假个人排位赛03 D. 田田的账号
D. 田田的账号时间限制 1000 ms 内存限制 65536 KB题目描述田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使，只能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田认为a个个数一定要有奇数个，b的个数一定要有偶数个（包括0）才可以。 现在田田取了一个长为n的账号，但是由于田田的记性实在太差了，而把账号忘记
2014-07-25 17:06:13
512
原创 2014新生暑假个人排位赛03 B. 学姐的旋转图像
B. 学姐的旋转图像时间限制 1000 ms 内存限制 65536 KB题目描述学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序很厉害，只要输入灰度图片和旋转过的角度（90的倍数），就可以输出一个新图片。给你一张图片的灰度矩阵，和它已转过的角度，请输出图片旋转前的灰度图矩阵。输入格式接下来给出图片扫描稿的高H和宽W，图片的灰度矩阵，
2014-07-25 17:06:11
495
原创 2014新生暑假个人排位赛03 A. 学姐的数码管
A. 学姐的数码管时间限制 1000 ms 内存限制 65536 KB题目描述学姐的七段数码管玩的出神入化。 现在给你一个浮点数，你需要把它以七段数码管的形式输出出来。 一个(2∗n+1)∗n的矩阵来表示七段数码管，若下标均从0开始，则以第0列的两个，第n−1列的两个，第0行的一个，第n行的一个，第2∗n行的一个表示七个段。小数点所占矩形为(2∗n+1)∗1，点在中
2014-07-25 17:02:08
430
原创 2014新生暑假个人排位赛02 E. 木头人足球赛
E. 木头人足球赛 2014新生暑假个人排位赛02时间限制 1000 ms 内存限制 65536 KB题目描述木头人星的行动速度是地球上乌龟的1/10（所以可以忽略移动的速度），可是他们也热爱运动，尤其是足球。 他们的足球规则跟人类的一样，足球场尺寸为标准 105 * 68，两队各 11 名球员参赛。 假设 Mays 队的每个队员都是专业的球员，踢球都特别准。而
2014-07-25 16:58:12
401
原创 2014新生暑假个人排位赛02 C. goblin
C. goblin时间限制 1000 ms 内存限制 65536 KB题目描述现有一段横向长度为N的山脉，其中每段有一个独一无二的高度Hi(1到N之间的正整数）。现在你想知道对于长度为N的山脉，可能有这样的山脉多少种。这样的山脉是：某个位置要么比两边的高度都低，要么比两边的高度都高。两座山脉 A和 B 不同当且仅当存在一个 i，使得 Ai≠Bi。由于这个数目可能很大
2014-07-25 16:47:55
457
原创 2014新生暑假个人排位赛02 D. 学姐逗学弟
D. 学姐逗学弟 2014新生暑假个人排位赛02时间限制 3000 ms 内存限制 131072 KB题目描述学弟们来了之后，学姐每天都非常高兴的和学弟一起玩耍。这一天，学姐想出了这样一个游戏，她画了一棵树，树上共有n个节点，现在学姐把m(m≤n)个石子随机放在节点上，每个节点可以放多个，每一次操作是指把每一个节点上的所有石子都往下移动到他某一个子节点（一个节点有多
2014-07-25 16:46:38
746
原创 2014新生暑假个人排位赛02 B. 丁神又去谷歌
B. 丁神又去谷歌 时间限制 1000 ms 内存限制 65536 KB题目描述丁神又要去Google上班了，这一次丁神想多做几道水题，并使题目的总水量最大.丁神同一时刻只能在水一道题，只有做完这道题才能得到它的水值，丁神的总时间为t，现在一共有n道题，编号从1到n，每道题有两个值a和b，a为做这道题需要的时间，b为题目的水值。输入格式输入第一行
2014-07-25 16:19:28
515
原创 2014新生暑假个人排位赛01 E. 数的关系
E. 数的关系 时间限制 5000 ms 内存限制 65536 KB题目描述用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：B＜A＜C，B＜C＜A，B＝C＜A，C＜A＝B，CA＝B＝C，A＝B＜C，A＜B＝C，A＜B＜C，A＜C＜B，A＝C＜B，B＜A＝C，＜A＜B，C＜B＜A。现在输入数字的个数，要求你给出上述关系的数目。数的
2014-07-25 15:57:50
368
原创 2014新生暑假个人排位赛01 C. 学姐的学弟
C. 学姐的学弟时间限制 1000 ms内存限制 65536 KB 题目描述学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。这时学弟突然出现了，好奇的学弟问学姐在做什么，惊慌之下，学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐，但是学姐突然意识到自己不会做，为了自己能给学弟留下好印象，她来求助你帮她算出来这些圆覆盖的面积。
2014-07-24 17:49:04
4804
原创 2014新生暑假个人排位赛01 D. BLOCKS
D. BLOCKS 2014新生暑假个人排位赛01时间限制 1000 ms 内存限制 65536 KB题目描述给定一个N∗M的矩阵，求问里面有多少个由'#'组成的矩形,"There are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"输入格式1≤n,m≤1000有多组数据，EOF结束。输出格式
2014-07-24 01:59:11
407
原创 2014新生暑假个人排位赛01 B. 学姐去学车
B. 学姐去学车 时间限制 1000 ms内存限制 65536 KB 题目描述趁着放假，学姐去学车好带学弟去兜风。但是学车真的很辛苦，每天五点半就要起床赶班车，但是学姐的教练更辛苦，他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况，教练告诉她，他们两个人倒班教学姐，每个教练每上n天班就会放一天假，如果一个教练放假，就由另一个教练来代课，一直代课到自
2014-07-24 01:37:33
859
原创 2014新生暑假个人排位赛01 A. 学姐的桌面
A. 学姐的桌面 2014新生暑假个人排位赛01时间限制 1000 ms内存限制 65536 KB 题目描述学姐在加入集训队之后，学习了使用ubuntu系统来做题，但是没有了360电脑管家，学姐再也没办法看到她的飞速电脑开机到底虐了全国多少人。作为一个电脑高手，学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间，现在学姐想自己算算到底打败了百分之多少的人？
2014-07-24 01:31:22
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人