
难度评级 Greenhand
文章平均质量分 59
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【GRYZ2015】【Vijos3150】 足球联赛
【问题描述】 XX中学新一季的足球联赛开幕了。足球联赛有 n只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得 3 分,输一场不得分,平局两只队伍各得一分。 英勇无畏的小鸿是机房的主力前锋,她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜,她过早的燃烧完了她的职业生涯,不过作为一个能够 Burning 的 girl,她的能力不止如此,她还能预测这个赛季所有原创 2016-07-26 09:56:55 · 744 阅读 · 0 评论 -
Cpp环境【Usaco 2008】劣草岛屿
【问题描述】 贝茜像其它奶牛一样正在吃草,她注意到她得到的是一个平于海平面的牧场。海拔 只有1 米或者更高的草不那么美味。沿着这些劣草继续咀嚼,她意识到,这没有食欲的食物长成两侧的丘陵,形成了青翠美味丰富草地海洋中的一系列劣质 草小岛 。贝茜穿上她的实验服,决心测定她的牧场有多少劣草小岛。她画出一张画有被分成 R (1 < R <= 1,000) 行、C (1 < C<= 1,000)列的原创 2016-07-14 13:56:18 · 577 阅读 · 0 评论 -
Cpp环境【OnlineJudge2704】【CQYZOJ3188】寻找极大点
【问题描述】 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大点。请编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。 【输入格式】 输入包原创 2016-09-10 16:45:33 · 641 阅读 · 0 评论 -
Cpp环境【Code[VS]1084】【NOIP2003普及组】乒乓球
【问题描述】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 华华通过以下方式进行分析,原创 2016-08-07 16:54:00 · 743 阅读 · 0 评论 -
Cpp环境【CQYZOJ1836】【Code[VS]5230】猴子
【问题描述】 一只猴子找到了很多香蕉树,这些香蕉树都种在同一直线上,而猴子则在这排香蕉树的第一棵树上。这只猴子当然想吃尽量多的香蕉,但它又不想在地上走,只想从一棵树跳到另一棵树上.同时猴子的体力有限,它不能一次跳得太远或跳得次数太多,每当他跳到一棵树上,就会把那棵树上的香蕉都吃掉。那么,它最多能吃多少个香蕉呢?【输入格式】 输入第一行为三个整数,分别是香蕉树的棵数N,猴子每次跳跃的最原创 2016-08-07 16:20:47 · 759 阅读 · 0 评论 -
Cpp环境【NOIP2008普及组】【Vijos1769】 排座椅
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头原创 2016-07-27 10:05:41 · 459 阅读 · 0 评论 -
Cpp环境【NOIP2012普及组】【Vijos1792】摆花
【问题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n 种花,从1 到n 标号。为了在门口展出更多种花,规定第i 种花不能超过a i 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 【输入格式】 第一行包含两个正整原创 2016-08-01 13:31:48 · 615 阅读 · 0 评论 -
Cpp环境【POJ3259】【Vijos3036】虫洞
【问题描述】 约翰在他的农场中闲逛时发现了许多虫洞。虫洞可以看着一条十分奇特的有向边,并可以使你返回到过去的时刻(相对你进入虫洞之前)。约翰的每个农场有m条无向小路连接着n块地,并有w个虫洞。现在约翰向借助这些虫洞回到过去(出发时刻之前并且位置处于起点处),请你告诉他能办到吗? 约翰向你提供了T个农场的地图。没有小路会耗费你超过10000秒的时间,当然没有虫洞会帮你回到超过10000秒之前原创 2016-07-18 09:06:54 · 437 阅读 · 0 评论 -
Cpp环境【Uva10815】【Vijos2785】安迪的第一本字典
【问题描述】 输入一段文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。输入的单词不区分大小写,且保证至少包含有一个单词。【输入格式】 一段不超过500行的文本,每行包含的字符个数不超过1000个字符。【输出格式】 需要输出输入文本中不同的单词,每个单词占一行,单词的所有字母都是小写字母,按字典序排列。【输入样例】 Adventures in Disney原创 2016-07-18 17:11:44 · 798 阅读 · 0 评论 -
Cpp环境【Usaco2.1.3】【Vijos1222】顺序排分数
【问题描述】 输入自然数N,对于一个最简分数 a/b(分子和分母互质的分数),满足1 <= b <= N,0 <= a/b <= 1,请找出所有满足条件的分数。 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。 提示: ①、原创 2016-07-20 14:26:36 · 616 阅读 · 0 评论 -
Cpp环境 【poj 2940 】【Uva11054】【Vijos2909】Wine Trading in Gergovia 格尔高维亚的肮脏红酒交易
【问题描述】 直线上有n个等距离的村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的供给量为a[i],(显然a[i]>0表示该村庄供过于求,应该卖酒)。所有村庄供需平衡,即所有a[i]之和等于0。 把k个单位的酒从一个村庄运到另一个村庄需要k个单位的劳动力。计算最少需要多少劳动力可以满足所有村庄的需求。输出保证在64位带符号整数的范围内。【输入格式】 第一行一个整数n,表示村庄的原创 2016-07-22 12:18:28 · 634 阅读 · 0 评论 -
Cpp环境【中山大学2004年集训队内部选拔赛】【CQYZOJ1595】小树
【问题描述】 给定一棵边带权的有根树,树中包含n个结点(编号为0..n-1),其中根结点的编号为0。你的任务是在树中找出一个结点集合{a1,a2,…,am},集合需要满足如下三个条件: 1)、根结点不在集合中,即0 < ai < n (1 ≤ i ≤ m); 2)、集合中任意两个结点的最近公共祖先一定是根结点; 3)、设 wi 为结点 ai 到根的路径上包含的边的权值和,d原创 2016-10-28 20:06:38 · 639 阅读 · 0 评论