花费 110ms 找到5462条记录
bzoj 1691: [Usaco2007 Dec]挑剔的美食家【贪心+splay】
2018年05月04 - 高端贪心,好久没写splay调了好久 以下v为价格,w为鲜嫩度 把牛和草都按v排升序,扫草,首先把v小于等于当前草的牛都丢进splay,这样一来splay里全是可选的牛了,按w排序,然后贪心的为当前的
BZOJ3941 : [Usaco2015 Feb]Fencing the Herd
2015年04月17 - 若所有点同侧则表明将各个点带入直线解析式ax by c后得到的值均同号等价于最大值和最小值同号考虑CDQ分治,每一步分治的过程中求出上下凸壳,然后三分答案即可时间复杂度 O n log n nbsp
USACO Section1.3 Wormholes 解题报告
2015年03月09 - wormhole解题报告 nbsp icedream 博客园 转载请注明出处 题目 一个人在二维坐标系上走,方向永远是 x。此坐标系中有N个虫洞 N是偶数 。 虫洞这东西,一旦两个配成一对,便可以形成
bzoj 1620: [Usaco2008 Nov]Time Management 时间管理(贪心)
2017年09月03 - : Usaco Nov Time Management 时间管理Time Limit: nbsp Sec nbsp nbsp Memory Limit: nbsp MBSubmit: nbsp nbs
【题】【线段树(区间·LAZY)】NKOJ 1550 旅馆 【Usaco Feb08 Gold】
2016年07月14 - NKOJ 旅馆 Usaco Feb Gold 时间限制 : MS 空间限制 : KB 问题描述 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人
P2878 [USACO07JAN]保护花朵Protecting the Flowers - 贪心
2018年08月04 - 传送门 思路: 对于 找出一种最优排列顺序,使答案最优 的贪心题目,我们可以用 邻项交换 的方法去找出并证明贪心策略。 例如本题,我们假设有两头奶牛,其到达牛圈时间分别为Ti,Ti ,每分钟吃掉的花朵
bzoj3401[Usaco2009 Mar]Look Up 仰望
2014年06月17 - Description 约翰的N N 头奶牛站成一排,奶牛i的身高是Hi l Hi , , 现在,每只奶牛都在向左看齐 对于奶牛i,如果奶牛j满足i lt j且Hi lt Hj,我们可以说奶牛i可以仰
bzoj 3391: [Usaco2004 Dec]Tree Cutting网络破坏
2017年11月15 - 题目链接 想说的话 果然我还是比较喜欢树 题解 dfs一遍计算出以 为根,每个点的子树节点和,最大的子树节点数 然后 到n扫一遍,注意由那个点的父亲组成的子树,n sum x 就行了 代码 inclu
BZOJ——T 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
2017年08月23 - http: www.lydsy.com JudgeOnline problem.php id Time Limit: nbsp Sec nbsp nbsp Memory Limit: nbsp MBS
bzoj 1574: [Usaco2009 Jan]地震损坏Damage
2017年09月16 - : Usaco Jan 地震损坏DamageTime Limit: nbsp Sec nbsp nbsp Memory Limit: nbsp MBSubmit: nbsp nbsp nbsp Sol

智能推荐
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告