OI
OI信息学
OIcjz
这个作者很懒,什么都没留下…
展开
-
【USACO 2017 February Platinum】Why Did the Cow Cross the Road II 题解(DP+线段树 或 最长上升子序列)
DescriptionFarmer John raises N breeds of cows (1≤N≤1051\leq N \leq 10^51≤N≤105), conveniently numbered 1…N. Some pairs of breeds are friendlier than others, a property that turns out to be easily characterized in terms of breed ID: breeds a and b are fri原创 2020-06-15 21:27:14 · 613 阅读 · 0 评论 -
【USACO 2017 December Silver】Milk Measurement题解(离散化+线段树)
文章目录DescriptionInputOutputSample InputSample OutputSolutionCODEDescriptionEach of Farmer John’s cows initially produces G gallons of milk per day (1≤G≤109). Since the milk output of a cow is known to potentially change over time, Farmer John decides to t原创 2020-06-06 16:36:39 · 816 阅读 · 0 评论 -
【USACO 2017 December Gold】A Pie for a Pie (BFS)
文章目录DescriptionInputOutputSample InputSample OutputIn the competitionSolution建图暴力优化最短路总结DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value according to Bessie and a (possibly different) tastiness valu原创 2020-06-03 21:19:21 · 492 阅读 · 0 评论 -
【USACO 2017 December Gold】Haybale Feast题解(二分+RMQ+前缀和)
DescriptionFarmer John is preparing a delicious meal for his cows! In his barn, he has N haybales (1≤N≤100,000). The ith haybale has a certain flavor Fi (1≤Fi≤10^9) and a certain spiciness Si (1≤Si≤10^9). The meal will consist of a single course, being a原创 2020-06-02 09:43:40 · 785 阅读 · 0 评论 -
集训2020.01.18【NOIP提高组】模拟B 组分析反思(【东莞市选2009】9数字 原子核研究 探险者拉罗 【NOIP2014八校联考第3场第1试10.4】选择困难症)
这次比赛打炸了,67.5分,36名,垫底~~~最近我变水了,突然智商下降,再也找不到以前的感觉,陷入小低谷……T1:【东莞市选2009】9数字,很简单的一道搜索题目。没想到比赛时居然打崩了,把枚举的范围打小了,答案错误37.5。比赛时没来得及检查,也促成了这一事故。总结:以后比赛无论题打没打完,最后15分钟一定要耐心检查。T2:【东莞市选2009】原子核研究,比赛时,越看越像数据结构,这题的最...原创 2020-01-18 16:32:32 · 325 阅读 · 0 评论 -
2020.01.17【NOIP提高组】【中山市选2014】(投票,dwarf tower,J语言,图)模拟比赛总结反思
最近状态不好,不想切题,心情烦闷。明天加油把!!!T1【中山市选2014】投票:很简单的一道题目,但是被题目坑了,题目说得不清不楚,总票数实际上是投票人数,非法票数实际上是非法的人数——而我,把总票数理解成了所有(包括非法)的票数,把非法票数理解成了所有非法票的数量,而样例也太坑了,两种理解的答案一样,太坑了,出题人故意的吧~~~70分,炸了,滑水船翻了。T2【中山市选2014】dwarf tow...原创 2020-01-17 22:25:15 · 190 阅读 · 0 评论