随笔分类 -  The way——贪心

摘要:BZOJ题表(21/139) 阅读全文
posted @ 2019-01-26 11:49 Star_Feel 阅读(677) 评论(0) 推荐(0) 编辑
摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D* 阅读全文
posted @ 2018-11-06 16:30 Star_Feel 阅读(868) 评论(0) 推荐(0) 编辑
摘要:2018-2019 ICPC, NEERC, Southern Subregional Contest 闲谈: 被操哥和男神带飞的一场ACM,第一把做了这么多题,荣幸成为7题队,虽然比赛的时候频频出锅,差点被鸽,但还算打完了5h 总的来说这场还是不算难的,7题还是少了点 A 题目: 给出a,b,求出 阅读全文
posted @ 2018-10-23 15:05 Star_Feel 阅读(365) 评论(0) 推荐(0) 编辑
摘要:【传送门:51nod-1273】 简要题意: 给出一棵树,点数为n,现在你有一个旅行计划,从k城市出发,每天前往一个没去过的城市,并且旅途中经过的没有去过的城市尽可能的多(如果有2条路线,经过的没有去过的城市同样多,优先考虑编号最小的城市),直到所有城市都去过 求出每天旅行到达的城市的编号 题解: 阅读全文
posted @ 2018-10-10 17:05 Star_Feel 阅读(333) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #513(Div.1+Div.2) 闲谈: 重新写博客的第一场比赛,感觉炸裂,成功被Rose和xgcD飞 A 题目: 给出一段长为n个数字字符串,求出能用里面的字符来构成多少个长度为11且开头字符为8的字符串 题解: 直接在n/11和8出现的数量中取min就可以了 阅读全文
posted @ 2018-10-05 10:57 Star_Feel 阅读(363) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1106】 简要题意: 有n种数,每种数有两个,给出一个2*n的序列,表示每个数在栈中的位置,可以任意交换相邻两个位置的数,若相邻两个数为同种数,则这两个数从栈中移除,然后所有上面的数都会掉落并形成连锁反应,求出移除所有数的最少步数 题解: 树状数组水题 若当前第i个位置出现的这个 阅读全文
posted @ 2018-09-30 15:17 Star_Feel 阅读(165) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4240】 简要题意: 给出一个长度为n的序列,可以将相邻的数交换位置,要求通过最少交换次数使得这个序列呈左边段不递减,右边段不递增 题解: 树状数组+贪心 将每个数一开始的下标为原本的位置,最后得到的序列的逆序对数就是操作的次数 首先得到的序列肯定是最大的在中间,第二大的在旁边。 阅读全文
posted @ 2018-04-19 11:18 Star_Feel 阅读(268) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4813】 简要题意: 给出一棵树,从根节点出发,走n步,求最多能经过多少个点(重复经过不算) 题解: 贪心 本来想着树形DP,太麻烦了,懒得码 首先我们把最长链留到最后走,这样子我们就可以一次性将最长链走完了,那么最长链的每条边的代价就是1 而其它边的代价就为2(因为要往回走), 阅读全文
posted @ 2018-03-26 10:05 Star_Feel 阅读(212) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2697】 简要题意: 有k种情况,n个格子,第i个格子选择第j种情况的价值是出现第j种情况的上一次位置到i的距离*C[i],第一次出现价值为0,求出最大价值 题解: 贪心 首先加入在1和3和5选择第j种情况的价值,和在1和5选择第j种情况的价值是一样的 所以我们要让C[i]尽量大 阅读全文
posted @ 2018-03-19 19:04 Star_Feel 阅读(139) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2426】 简要题意: 有一个旧发电厂,每年需耗费h[0]的租费,有m个矿场,每个矿场每年产出a[i]吨煤,而每个矿场运煤到旧发电厂的费用为每吨c[0][j],现在要新建一个新发电厂,这个新发电厂有n个预备选址,n个预备选址的每年的租费为h[i],每个矿场运煤到每个预备选址的费用为 阅读全文
posted @ 2018-03-08 20:27 Star_Feel 阅读(186) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1193】 简要题意: 有一个无限大的图,给出起点坐标和终点坐标,要求以"日"字形移动,求出从起点到终点需要移动的次数 题解: 找规律是第一想法。。 结果手打了10*10的表,找不出来就放弃了 然后转手向着化简时间复杂度的方向,因为直接BFS肯定会超,所以我们可以先移动到终点附近, 阅读全文
posted @ 2018-01-31 15:02 Star_Feel 阅读(175) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3174】 简要题意: 给出n个人,给出每个人的身高a[i],手长b[i],他们被困在了高为h的井里,他们可以搭人梯,人梯的长度为(假设当前人梯的人的编号为1到k的话) a[1]+a[2]+a[3]+...+a[k]+h[k],如果人梯长度大于h,则第k个人能逃走,逃走了之后就不会 阅读全文
posted @ 2017-12-07 13:53 Star_Feel 阅读(217) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1747】 简要题意: 奶牛们驾驶着一辆卡车,在丛林中探险。卡车每前进1 公里会消耗1 升汽油,奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里,但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点,第i 个补给点距离终点有Xi 公里,可以补给Ui 升汽油。 阅读全文
posted @ 2017-11-03 21:23 Star_Feel 阅读(529) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1685】 简要题意: 贝西工作勤勤恳恳,她每月向约翰索要C 元钱作为工资。约翰手上有不少钱,他一共有N 种面 额的钞票。第i 种钞票的面额记作Vi,约翰有Ki 张。钞票的面额设定是比较合理的,保证所有大面 额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资,那么这 阅读全文
posted @ 2017-10-31 14:50 Star_Feel 阅读(278) 评论(0) 推荐(0) 编辑
摘要:简要题意: 奶牛开了家公司,已经连续运作了N 天。它们在第i 天获得了Ai元的利润,不过有些天是亏钱的,这种情况下利润就是一个负数。约翰想为它们写个新闻,吹嘘它们的惊人业绩。请你帮助他选出一段连续的日子,长度不限,但至少要包括一天,使得公司在这段日子里的利润之和最大。 输入格式: • 第一行:单个整 阅读全文
posted @ 2017-10-31 08:09 Star_Feel 阅读(185) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2020】 简要题意: 约翰开车回家,遇到了双十一节,那么就顺路买点饲料吧。回家的路程一共有E 公里,这一路上会经过N 家商店,第i 家店里有Fi 吨饲料,售价为每吨Ci 元。约翰打算买K 吨饲料,他知道商家的库存是足够的,至少所有店的库存总和不会少于K。除了购买饲料要钱,运送饲料 阅读全文
posted @ 2017-10-31 07:52 Star_Feel 阅读(295) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1680】 简要题意: 奶牛经营了一家酸奶工厂,生意非常红火。在接下去的N 个月里,第i 个月需要向社会提供Ai 吨酸奶。酸奶的生产受到很多因素的影响,所以每个月的生产成本是变化的,其中第i 个月的成本是 每吨Ci 元。 奶牛可以提前里把酸奶做好,存在仓库里,等需要的时候再拿出来卖 阅读全文
posted @ 2017-10-27 13:28 Star_Feel 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示