随笔分类 -  其它_贪心

2018 Multi-University Training Contest 1 1002 /hdu6299 贪心 1007 /hdu6304 找规律
摘要："1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给 阅读全文
posted @ 2018-08-12 19:40 v9fly 阅读(237) 评论(0) 推荐(0)
Codeforces Round #480 (Div. 2) C 贪心 D 数字、思维 E 树上倍增
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam 阅读全文
posted @ 2018-05-10 13:05 v9fly 阅读(191) 评论(0) 推荐(0)
Codeforces Round #473 (Div. 2) D 数学，贪心 F 线性基,模板
摘要："D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应 阅读全文
posted @ 2018-04-13 15:48 v9fly 阅读(203) 评论(0) 推荐(0)
Educational Codeforces Round 39 (Rated for Div. 2) D dp E 贪心
摘要：最近学了一下markdown，挺好玩的，以后博客就用 markdown 编辑了 + + Educational Codeforces Round 39 (Rated for Div. 2) "D. Timetable" 题意：有 n天， m 节课，最多逃 k 节课。每天这个人会从第一节课待到最后一节 阅读全文
posted @ 2018-03-17 16:59 v9fly 阅读(164) 评论(0) 推荐(0)
CodeForces 867E Buy Low Sell High 思维，贪心
摘要：CodeForces 867E 题意：一支股票，你知道它接下来 n 天的价格，每一天你要么买入一股，要么卖掉一股(如果有的话)，要么什么都不做。一开始没有股份，要求 n 天结束后，手上也不能有股份，问最大获利。 tags：好难想到。。。 虽然题目说每天只能进行一种操作，但为了更好计算，我们每天都假设 阅读全文
posted @ 2017-10-14 20:00 v9fly 阅读(334) 评论(0) 推荐(0)
CodeForces 867C Ordering Pizza 贪心,思维
摘要：CodeForces 867C 题意：一个pizza 可以分成 s 块，有两种类型的 pizza 。有 n 个人，每个人要吃 si 块 pizza，且吃一块类型 1 的 pizza可以得到 ai 的价值，吃一块类型 2 的 pizza得到 bi 的价值。问：在订购 pizza 个数最少的情况下，求 阅读全文
posted @ 2017-10-14 20:00 v9fly 阅读(155) 评论(0) 推荐(0)
CodeForces 799C Fountains 前缀，贪心
摘要：CodeForces 799C 题意： n 个温泉，有 C 个金币， D 枚钻石。现在要建两个温泉，每个温泉有一个价值，还有价格，但价格只是一种类型，即是用金币或钻石，也就是说每个温泉只能单独用金币或钻石。要在已有金币和钻石内，建两个温泉，求最后的最大价值。 tags： 处理出前缀，即花费 i 时可 阅读全文
posted @ 2017-10-07 20:20 v9fly 阅读(246) 评论(0) 推荐(0)
hdu6000 Wash 思维、贪心
摘要：hdu6000 题意：有 L件衣服，n 个洗衣机，m 个烘干机。一台机器一次只能用于一件衣服，且每工作一次花费一定的时间。问洗完且烘干所有衣服最少要多久。 tags：好难想到。。 如果只用洗衣机那很好求，搞个优先队列就好。 但还要烘干，基本的思路是：对每件衣服，它的最终时间 = 它最小的洗衣时间 + 阅读全文
posted @ 2017-09-19 18:02 v9fly 阅读(154) 评论(0) 推荐(0)
hdu 6188 贪心
摘要：hdu 6188 Duizi and Shunzi 题意：求一个序列中对子和顺子的数量。 tags：优先组成对子。对于1 2 3 3 4 5 这样的先判一下。 阅读全文
posted @ 2017-09-14 21:55 v9fly 阅读(124) 评论(0) 推荐(0)
Codeforces #398 (2) B 模拟 C dfs D 贪心,双指针 E 贪心,思维
摘要：Codeforces Round #398 (Div. 2) B. The Queue 题意：护照处工件时间 ts 到 tf-1，已知有n个人各自会在 ti 时间到那排队，每人处理时间 t。Vasya想花最少时间排队，问他什么时间到那最好。 tags：骚到炸的题，很多坑，有时间再做一遍 //B #i 阅读全文
posted @ 2017-02-19 22:23 v9fly 阅读(180) 评论(0) 推荐(0)
codeforces 349B Color the Fence 贪心，思维
摘要：1、codeforces 349B Color the Fence 2、链接：http://codeforces.com/problemset/problem/349/B 3、总结： 刷栅栏。1-9每个字母分别要ai升油漆，问最多可画多大的数字。 贪心，也有点考思维。 #include<bits/s 阅读全文
posted @ 2016-08-01 11:43 v9fly 阅读(183) 评论(0) 推荐(0)