2017年11月2日
BZOJ3376: [Usaco2004 Open]Cube Stacking 方块游戏
摘要： 【传送门：BZOJ3376】 简要题意： 约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统 阅读全文
posted @ 2017-11-02 16:24 Star_Feel 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ1711: [Usaco2007 Open]Dining吃饭
摘要： 【传送门：BZOJ1711】 简要题意： 奶牛是非常挑剔的吃货，每头牛都有自己喜欢的食物和饮料。约翰做了F 种食物，D 种饮料， 分别以1 到F 和1 到D 编号，每种主食和饮料都只够一头牛吃的量。现在有N 头奶牛饿得哞哞叫， 但它们不会吃自己不喜欢的东西。要喂饱一头牛，就必须提供一份它喜欢的食物和 阅读全文
posted @ 2017-11-02 11:10 Star_Feel 阅读(224) 评论(0) 推荐(0) 编辑
2017年11月1日
USACO2002 Open:雄伟的山峦
摘要： 简要题意： 奶牛们在落基山下避暑，从它们的房子向外望去，可以看到N 座山峰构成的山峦，奶牛发现每座山峰都是等腰三角形，底边长度恰好是高度的两倍。所以山峰的顶点坐标可由两个底部端点求出。设i 座第山峰的两个底部端点的横坐标分别为Ai 和Bi。你能否计算一下这片山峦所覆盖 的总面积是多少。为了保证答案是 阅读全文
posted @ 2017-11-01 16:11 Star_Feel 阅读(567) 评论(0) 推荐(0) 编辑
BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
摘要： 【传送门：BZOJ1650】 简要题意： 奶牛们喜欢参加一种特别的运动——跳石头。它们分别在一条小河的两岸设置了起点和终点，各 放了一块石头，起点和终点间的跨度有L 米。然后又在河中间放置了N 块石头，这些石头和起点终 点处于同一条直线上，第i 块石头距离起点有Di 米。 游戏的时候，奶牛从起点出发 阅读全文
posted @ 2017-11-01 10:11 Star_Feel 阅读(195) 评论(0) 推荐(0) 编辑
BZOJ1734: [Usaco2005 Feb]Aggressive cows 愤怒的牛
摘要： 【传送门：BZOJ1734】 简要题意： 约翰有N 间牛棚，这些牛棚坐落在一条直线上，第i 间牛棚位于坐标Xi 的位置。他要把C 头 奶牛安排在这些牛棚里。每间牛棚最多可以放一头奶牛，也可以空着。这些奶牛的脾气都很暴燥，所 以把它们分得越远越好。请你帮助约翰安排这些奶牛的住处，使得她们两两之间的最短 阅读全文
posted @ 2017-11-01 09:45 Star_Feel 阅读(220) 评论(0) 推荐(0) 编辑
BZOJ2016: [Usaco2010 Feb]Chocolate Eating
摘要： 【传送门：BZOJ2016】 简要题意： 贝西收到了N 块巧克力，她会在接下来的D 天里吃掉这些巧克力，她想制定一个计划，让她每 天的快乐度都保持在较高的水品上。 在第一天刚开始的时候，贝西的快乐度为0。巧克力必须从第一块吃起，不能打乱食用的次序， 因为公牛们是按照这个顺序送给她的。吃掉第i 块巧克 阅读全文
posted @ 2017-11-01 09:08 Star_Feel 阅读(320) 评论(0) 推荐(0) 编辑
2017年10月31日
BZOJ1639: [Usaco2007 Mar]Monthly Expense 月度开支
摘要： 【传送门：BZOJ1639】 简要题意： 约翰刷了N 次信用卡，第i次刷掉了Ai 元。银行告诉他可以在接下来的M个月里分期还清这 些债务，但是先发生的债务必须先偿还，也不能把一笔债务分在两个月里还。约翰想找到一种方法，使得每个月还的钱尽量均匀。请问，约翰应该在每个月还多少债务，才能使他在所有月份中的 阅读全文
posted @ 2017-10-31 15:13 Star_Feel 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ1685: [Usaco2005 Oct]Allowance 津贴
摘要： 【传送门：BZOJ1685】 简要题意： 贝西工作勤勤恳恳，她每月向约翰索要C 元钱作为工资。约翰手上有不少钱，他一共有N 种面 额的钞票。第i 种钞票的面额记作Vi，约翰有Ki 张。钞票的面额设定是比较合理的，保证所有大面 额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资，那么这 阅读全文
posted @ 2017-10-31 14:50 Star_Feel 阅读(274) 评论(0) 推荐(0) 编辑
USACO2011 Jan:公司利润
摘要： 简要题意： 奶牛开了家公司，已经连续运作了N 天。它们在第i 天获得了Ai元的利润，不过有些天是亏钱的，这种情况下利润就是一个负数。约翰想为它们写个新闻，吹嘘它们的惊人业绩。请你帮助他选出一段连续的日子，长度不限，但至少要包括一天，使得公司在这段日子里的利润之和最大。 输入格式： • 第一行：单个整 阅读全文
posted @ 2017-10-31 08:09 Star_Feel 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ2020: [Usaco2010 Jan]Buying Feed II
摘要： 【传送门：BZOJ2020】 简要题意： 约翰开车回家，遇到了双十一节，那么就顺路买点饲料吧。回家的路程一共有E 公里，这一路上会经过N 家商店，第i 家店里有Fi 吨饲料，售价为每吨Ci 元。约翰打算买K 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于K。除了购买饲料要钱，运送饲料 阅读全文
posted @ 2017-10-31 07:52 Star_Feel 阅读(292) 评论(0) 推荐(0) 编辑
2017年10月30日
BZOJ1968: [Ahoi2005]COMMON 约数研究
摘要： 【传送门：BZOJ1968】 简要题意： 给出n，求出1的约数个数+2的约数个数+...+n的约数个数 题解： 乍一眼还挺容易理解，但是看数据范围，懵逼 好吧，说实话，我是看数据规律才知道怎么做的 但是更靠谱的是用数学方法，ans=1的n的约数和，那么其实我们直接把n/i累计起来就是答案了，比如说求 阅读全文
posted @ 2017-10-30 15:04 Star_Feel 阅读(234) 评论(0) 推荐(0) 编辑
2017年10月27日
BZOJ2463: [中山市选2009]谁能赢呢？
摘要： 【传送门：BZOJ2463】 简要题意： 给出n*n的棋盘，有一个棋子在左上角，Alice和Bob轮流推棋子，可以上下左右移动，但是不可以移动到之前经过的位置，轮到一个人推时，没法再推，那么这个人就输了，假设Alice先推，两个人都是用最优策略推，请问谁会赢？ 题解： 一眼就看出来博弈，而且十分眼熟 阅读全文
posted @ 2017-10-27 13:52 Star_Feel 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ1680: [Usaco2005 Mar]Yogurt factory
摘要： 【传送门：BZOJ1680】 简要题意： 奶牛经营了一家酸奶工厂，生意非常红火。在接下去的N 个月里，第i 个月需要向社会提供Ai 吨酸奶。酸奶的生产受到很多因素的影响，所以每个月的生产成本是变化的，其中第i 个月的成本是 每吨Ci 元。 奶牛可以提前里把酸奶做好，存在仓库里，等需要的时候再拿出来卖 阅读全文
posted @ 2017-10-27 13:28 Star_Feel 阅读(217) 评论(0) 推荐(0) 编辑
2017年10月23日
caioj1442:第k小的数Ⅱ
摘要： 【传送门：caioj1442】 简要题意： 给出n个点，每个点都有一个权值，m个操作，操作有两种：第一种是询问l到r的第k小的值，然后输出这个值，第二种是将第x个点的值改为k 题解： 又是一道主席树的例题，不过简直比前两题(caioj1441,caioj1443)难不止一点点 看到第一种操作，我们可 阅读全文
posted @ 2017-10-23 20:25 Star_Feel 阅读(575) 评论(0) 推荐(0) 编辑
caioj1443:第k小的数Ⅲ
摘要： 【传送门：caioj1443】 简要题意： 给出一颗n个点的树，给出每个点的权值，再给出n-1条边，有m个询问，每个询问输入x,y,k，输出第x节点到第y节点的路径上第k大的点 题解： 这是一道主席树的例题，感觉很想用树链剖分，但是会超时吧...... 做法就是将每个点到树的根所形成的链建立线段树， 阅读全文
posted @ 2017-10-23 13:33 Star_Feel 阅读(221) 评论(0) 推荐(0) 编辑