- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 bzoj 2274 [Usaco2011 Feb]Generic Cow Protests
Description Farmer John’s N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, so each cow i is holding up a sign with a
2017-01-23 13:39:42 677
原创 bzoj 4746 [Usaco2016 Dec]Lasers and Mirrors
Description 出于某种原因,农夫约翰的奶牛总是喜欢使用激光。奶牛们搞到了一个强大的激光发射器,它很重,所以不能移动 它的位置。奶牛想用它照射到约翰的谷仓的另一端。众所周知,光沿直线传播,所以必须通过镜子的反射来使光线 发生偏折。激光射出的方向只能是平行于x轴或y轴的。农场上有N(1<=N<=100000)个坑位于平面直角坐标系上的 不同点(和激光发射器的位置和目标点的位置也不相同)
2017-01-22 16:30:23 957
原创 HDU 6012 Lotus and Horticulture
Solution讨论版误导我好久 [li,ri]确实是闭区间,但是温度是可以取实数的,比如 1 2 100 300 200 2 3 300 100 200 ans=600 取2.5 所以我们保存坐标的时候需要保存li与ri+0.5剩下的事情,就是排序+二分+前缀和的运用了#include<cstdio>#include<cstring>#include<iostream>#inclu
2017-01-22 11:31:20 495
原创 bzoj 4742 [Usaco2016 Dec]Team Building
Description 每年农夫约翰都会带着他的N只牛去集会上参加“你是最棒哒“的比赛。他的对手农夫保罗也带了M只牛去参加比赛 (1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)。每只牛都有自己的分数。两人会选择K只牛组成队伍(1 ≤ K ≤ 10),两队 牛在按分数大小排序后一一配对,并且约翰打败保罗当且仅当对于每一对牛,约翰的牛分数都比保罗的高。请帮助 约翰计算约翰打败保罗的方案数
2017-01-21 14:43:45 805
原创 凑方程解
题目描述 小明正在为一个化学方程式解一个四元一次方程,已知A*x1+B*x2+C*x3+D*x4=P,其中x1,x2,x3,x4是未知数,A,B,C,D是已知的系数。可是这个方程的解实在是太多了,经过一系列运算,小明确定了4个未知数只可能从一个包含了N个正整数的S[]数组中产生,每个未知数都可以从S[1]到S[N]中选择,不同未知数选的值可以相同。保证S数组中所有的数字都不相同。 现在已知A,B
2017-01-21 10:53:02 1087
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人