2017年2月15日
【bzoj3174】[Tjoi2013]拯救小矮人 贪心+dp
摘要： 题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1，矮人2，矮人3,。。。 阅读全文
posted @ 2017-02-15 14:32 GXZlegend 阅读(359) 评论(0) 推荐(0)
【bzoj1334】[Baltic2008]Elect 背包dp
摘要： 题目描述 N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. 输入 第一行给出有多少个政党.其值 阅读全文
posted @ 2017-02-15 14:08 GXZlegend 阅读(448) 评论(0) 推荐(0)
【bzoj1369】[Baltic2003]Gem 树形dp
摘要： 题目描述 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 输入 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 输出 最小的总权值 样例输入 10 7 5 1 阅读全文
posted @ 2017-02-15 13:37 GXZlegend 阅读(490) 评论(0) 推荐(0)
【bzoj1251】序列终结者 Splay
摘要： 题目描述 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什 阅读全文
posted @ 2017-02-15 10:54 GXZlegend 阅读(345) 评论(0) 推荐(0)
2017年2月14日
【bzoj1202】[HNOI2005]狡猾的商人 带权并查集
摘要： 题目描述 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内 阅读全文
posted @ 2017-02-14 16:47 GXZlegend 阅读(446) 评论(1) 推荐(1)
【bzoj1034】[ZJOI2008]泡泡堂BNB 贪心
摘要： 题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选 阅读全文
posted @ 2017-02-14 16:20 GXZlegend 阅读(319) 评论(0) 推荐(0)
【bzoj1858】[Scoi2010]序列操作 线段树区间合并
摘要： 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有 阅读全文
posted @ 2017-02-14 13:17 GXZlegend 阅读(319) 评论(0) 推荐(0)
【bzoj1742】[Usaco2005 nov]Grazing on the Run 边跑边吃草 区间dp
摘要： 题目描述 John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一 阅读全文
posted @ 2017-02-14 11:29 GXZlegend 阅读(726) 评论(0) 推荐(0)
【bzoj1727】[Usaco2006 Open]The Milk Queue 挤奶队列 贪心
摘要： 题目描述 Every morning, Farmer John's N (1 <= N <= 25,000) cows all line up for milking. In an effort to streamline the milking process, FJ has designed a 阅读全文
posted @ 2017-02-14 09:41 GXZlegend 阅读(938) 评论(0) 推荐(0)
2017年2月13日
【bzoj1738】[Usaco2005 mar]Ombrophobic Bovines 发抖的牛 Floyd+二分+网络流最大流
摘要： 题目描述 FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided 阅读全文
posted @ 2017-02-13 16:28 GXZlegend 阅读(401) 评论(0) 推荐(1)
【bzoj1707】[Usaco2007 Nov]tanning分配防晒霜 贪心+Treap
摘要： 题目描述 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxS 阅读全文
posted @ 2017-02-13 15:39 GXZlegend 阅读(397) 评论(0) 推荐(1)
【bzoj1775】[Usaco2009 Dec]Vidgame 电视游戏问题 dp
摘要： 题目描述 输入 * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整数GP_j, PV_j 输出 * 第1行: 农夫约翰在预算内可以得到的最大的产出值。 样例输 阅读全文
posted @ 2017-02-13 14:16 GXZlegend 阅读(536) 评论(0) 推荐(1)
【bzoj1782】[Usaco2010 Feb]slowdown 慢慢游 树链剖分+线段树
摘要： 题目描述 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1 <= A_i <= N; 1 <= B_i 阅读全文
posted @ 2017-02-13 13:24 GXZlegend 阅读(452) 评论(0) 推荐(0)
【bzoj1737】[Usaco2005 jan]Naptime 午睡时间 dp
摘要： 题目描述 Goneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) no 阅读全文
posted @ 2017-02-13 13:18 GXZlegend 阅读(655) 评论(0) 推荐(0)
2017年1月19日
【bzoj1712】[Usaco2007 China]Summing Sums 加密 矩阵乘法
摘要： 题目描述 那N只可爱的奶牛刚刚学习了有关密码的许多算法，终于，她们创造出了属于奶牛的加密方法．由于她们并不是经验十足，她们的加密方法非常简单：第i只奶牛掌握着密码的第i个数字，起始的时候是Ci(0≤Ci<90000000).加密的时候，第i只奶牛会计算其他所有奶牛的数字和，并将这个数字和除以9876 阅读全文
posted @ 2017-01-19 15:28 GXZlegend 阅读(373) 评论(0) 推荐(0)