上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一 阅读全文
posted @ 2017-10-07 16:28 Elfish? 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入格式: 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前m个数的最 阅读全文
posted @ 2017-10-07 11:02 Elfish? 阅读(398) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i,记录了它的3个参数:X_i,Y_i表示齿轮中心 阅读全文
posted @ 2017-10-07 09:36 Elfish? 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Description 约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草.他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无 阅读全文
posted @ 2017-10-06 21:08 Elfish? 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目有点长,就直接放链接了 https://www.luogu.org/problem/show?pid=1314 直接二分W值 处理前缀和和数量就可以了 注意要开long long 阅读全文
posted @ 2017-10-06 21:00 Elfish? 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一 阅读全文
posted @ 2017-10-06 19:43 Elfish? 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 配平化学方程式的C++代码实现 纪念一下我今天写过了 20171006。 (去年的这个时候我就有了这个大胆的想法, 当时的思路是:字符串处理->暴力搜系数,可是太年轻写不对,我那会还是个只会模拟的孩子啊,(现在也是)) 主要思路: 先做字符串处理,把每个物质的的每种原子数都找出来, 然后利用每种原子 阅读全文
posted @ 2017-10-06 15:29 Elfish? 阅读(2616) 评论(1) 推荐(0) 编辑
摘要: 好久没写线段树了。。被一道线段树裸题卡了一个上午 对区间进行异或,查询的时候直接用区间长度减去原有是数量就是改变完的数量 阅读全文
posted @ 2017-10-06 10:16 Elfish? 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 两次DP 第一次DP出每行前i个改j次的最优值 第二次DP出前i行改j次的最优值 阅读全文
posted @ 2017-10-06 10:12 Elfish? 阅读(208) 评论(0) 推荐(0) 编辑
摘要: bzoj1935 [Shoi2007]园丁的烦恼 有N个点坐标为(xi,yi),M次询问,询问(a,b)-(c,d)的矩形内有多少点。 0≤n≤500000,1≤m≤500000,0≤xi,yi≤10000000 看完数据范围傻眼系列。 做法: 离线处理 因为这个范围肯定不能把x y都离散, 所以只 阅读全文
posted @ 2017-09-29 17:51 Elfish? 阅读(269) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页