codeforces
文章平均质量分 73
bailuoheng
这个作者很懒,什么都没留下…
展开
-
B. T-shirt buying(stl)
题目描述:有一个整数n表示有n种衬衫(每种衬衫只有一件),然后输入这n件衬衫的价格,然后依次输入每一件衬衫前面的颜色,再依次输入每一件衬衫后面的颜色(所有的颜色都是用1,2,3表示的),然后输入m表示有m个人,然后输入这m个人喜欢的颜色,每个人买一件衣服,一个人要买这件衣服,必须前后两面至少有一面是他喜欢的颜色,如果同时有多件选择最低价格那一件,当然,选完这件之后其他人就不能再选这件了,如果没原创 2017-05-12 21:18:19 · 280 阅读 · 0 评论 -
C. Success Rate 数论
题目大意:给定x,y,p,q,保证p/q为最简分数,表示ac的概率,当然0输入:43 10 1 27 14 3 820 70 2 75 6 1 1输出:4100-1基本思路:见代码中;代码如下:#include#include#include#include#includeusing namespace st原创 2017-05-12 22:11:01 · 343 阅读 · 0 评论 -
C. Fountains 贪心
题目大意:有n做花园,有人有c个硬币,d个钻石 (2 ≤ n ≤ 100 000, 0 ≤ c, d ≤ 100 000) ,每一个花园用三个维度描述(a,b,c),分别是美丽度,所花钱币个数,钱币种类,当然,钱币之间不能兑换,该人必须要建筑两座花园,如果可以,输出两座花园总的美丽度,否则输出0;输入样例如下:3 7 610 8 C4 3 C5 6 D输出原创 2017-05-12 20:22:24 · 366 阅读 · 0 评论 -
C. Naming Company 几何
题目大意:一个胡萝卜是个等腰三角形,底边长是1,高是h,要切成n段,每一刀切的时候平行底边((2 ≤ n ≤ 1000, 1 ≤ h ≤ 105),分给n个兔子,每个兔子一段,每一段面积相等,让你分别求出n-1刀切得位置距离顶部的距离,并输出;如图所示:基本思路:设第i次切距离顶部距离为h(i),设s为切前i次的上面等腰三角形的面积,那么s=h(i)*h(i)/(h*n);(根据相原创 2017-05-14 14:38:24 · 342 阅读 · 0 评论 -
C. Naming Company 贪心
转自:http://blog.csdn.net/ever_glow/article/details/71917393题目大意:有两个人,各自有一个字母集合,每个集合里的字母允许重复,而且两个人集合里的字母个数相同,现在他们要给一个公司取名字,名字的长度就是名字中字母的个数,保证名字长度和他们所有拥有的集合里的字母个数相同,他们轮流选一个字母放到名字字符串中的一个位置,而且一旦某个人从他的字转载 2017-05-14 18:40:50 · 309 阅读 · 0 评论 -
codeforce : Educational Codeforces Round 22
A. The Contest题目大意:输入一个整数n表示有n个数,然后输入n个数表示这小子解决每个题所用的时间,当然同一时间只能想一个问题,然后他得交题,然后输入m,然后输入m个有序对,表示m个时间段,每个用(l,r)表示,然后只能在l基本思路:很自然想到把所有时间都加起来,然后交了一发,我就是个傻子,反应了一会才想起来可能不在某个时间段内,然后改,不停的错在样例7,11上,简直了原创 2017-06-09 09:03:59 · 305 阅读 · 0 评论 -
Codeforces Round #418 (Div. 2)
A. An abandoned sentiment from past题目大意:输入n和m,表示有n个数的一个序列,有m个空缺,然后第二行输入n个数,第三行输入m个数,这n个数中,0表示空缺项,然后空缺的项从m个数的序列中选,最后填满这n个数的序列,并且要保证这个序列不是原创 2017-06-09 11:39:18 · 237 阅读 · 0 评论 -
codeforce 871D Imbalanced Array
题目大意:然后就i是输入一个整数n,然后输入n个整数,然后求这个区间的子区间的最大值最小值的差值的和;基本思路:转化为用单调栈求每一个值作为最大值和最小值能管到的区间范围,然后求每一个以该值为最大值的区间的个数然后乘以这个最大值加到res上,在求出以该值为最小值的区间个数乘以这个值,然后res减去这个值,最终就等效于求出了所有子区间最大值与最小值的差值的和;代码如下:#incl原创 2017-06-26 21:59:53 · 297 阅读 · 0 评论 -
Codeforces Round#321 (div.2) A,B,C,D;(细节处理,尺取,dfs(树上的),状态压缩dp)
附上大神链接:http://www.cnblogs.com/alihenaixiao/p/4836471.html#3276283 自己写的A,C,借鉴的大神的B,D;这个我的头文件习惯了写将近40行,所以就写这了,下面就不写了啊;#include#include#include#include#include#include#include#incl转载 2017-08-08 21:48:53 · 359 阅读 · 0 评论