其他~贪心&打表 - 随笔分类 - s1124yy

CF830A Office Keys(贪心)

摘要：CF830A Office Keys 【题目链接】 " CF830A Office Keys " 【题目类型】贪心 &题意：有n个人,k个钥匙,一个目的地,求让n个人都回到目的地的最短时间,每个人都要拿钥匙才能回目的地 &题解：这题做的时候没有认真想样例,如果仔细想的话就能发现n个人选的n个钥阅读全文

posted @ 2017-07-15 12:39 s1124yy 阅读(303) 评论(0) 推荐(0)

CSU 1859 Gone Fishing(贪心)

摘要：Gone Fishing 【题目链接】 " Gone Fishing " 【题目类型】贪心 &题解：这题要先想到枚举走过的湖,之后才可以贪心,我就没想到这,就不知道怎么贪心 = = 之后在枚举每个湖的鱼的个数,之后总是选最大的就好了,这里我是直接变的f数组,所以最后一定不要忘了在赋值回来【时间阅读全文

posted @ 2017-04-04 01:21 s1124yy 阅读(192) 评论(0) 推荐(0)

CSU 1838 Water Pump(单调栈)

摘要：Water Pump 【题目链接】 " Water Pump " 【题目类型】单调栈 &题解：这题可以枚举缺口,共n 1个,之后把前缀面积和后缀面积用O(n)打一下表,最后总面积减去前缀的i个和后缀的n 1 i个面积就是现在第i+1给缺口漏水的面积 &代码： c++ include includ 阅读全文

posted @ 2017-03-18 21:53 s1124yy 阅读(136) 评论(0) 推荐(0)

HDU 1789 Doing Homework again(贪心)

摘要：Doing Homework again 这只是一道简单的贪心,但想不到的话,真的好难,我就想不到,最后还是看的题解【题目链接】 " Doing Homework again " 【题目类型】贪心 &题意： Ignatius有N项作业要完成。每项作业都有限期，如果不在限期内完成作业，期末考就会被扣阅读全文

posted @ 2016-12-02 15:35 s1124yy 阅读(476) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) C题 Socks(dsu+graphs+greedy)

摘要：Socks Problem Description： Arseniy is already grown up and independent. His mother decided to leave him alone for m days and left on a vacation. She h 阅读全文

posted @ 2016-11-14 20:01 s1124yy 阅读(276) 评论(0) 推荐(0)

UVA 253 Cube painting(暴力打表)

摘要：Cube painting Problem Description： We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of 阅读全文

posted @ 2016-09-05 23:09 s1124yy 阅读(598) 评论(0) 推荐(0)

BestCoder Round #85 hdu5777 domino

摘要：domino 题意：问题描述小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且小白希望在能够推倒所有骨牌的阅读全文

posted @ 2016-07-31 09:49 s1124yy 阅读(217) 评论(0) 推荐(0)

HDU 1257 最少拦截系统（贪心）

摘要：解题思路：用一个vector存下数据，从头开始非递增遍历，并把符合条件的删除，一次操作，ans++，当vector为空时退出循环。（PS：学到了vector的erase操作，竟然还有返回值，涨姿势了） AC代码： #include<iostream> #include<cstdio> #includ 阅读全文

posted @ 2016-05-02 16:08 s1124yy 阅读(119) 评论(0) 推荐(0)

随笔分类 - 其他~贪心&打表