随笔分类 -  贪心

摘要：Codeforces Round #270B:http://codeforces.com/contest/472/problem/B题意：n个人在1楼，想要做电梯上楼，只有1个电梯，每次只能运k个人，每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。题解：贪心，每次选择楼层数最大k个人，用优... 阅读全文

摘要：Codeforces Round #270:C;http://codeforces.com/contest/472题意：水题题解：贪心即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文

摘要：Codeforces Round #202 (Div. 2)B:http://codeforces.com/problemset/problem/349/B题意：给你一些颜料，然后你可以用这些颜料画一些数字，画每个数字的颜料是不一样的，然后问你用这些颜料可以画出的最大的数。题解：和容易想到，直接用贪... 阅读全文

摘要：Codeforces Round #250 (Div. 2)C:http://codeforces.com/problemset/problem/437/C题意：给以一个无向图，每个点都有一点的权值，然后如果要删除一个点的话，会有一定的费用，这个费用是与这个点的相邻的，并且是没有删除的点权值之和。题... 阅读全文

摘要：Codeforces Round #253 (Div. 1)C:http://codeforces.com/problemset/problem/442/C题意:给你一个序列，然后你每次可以删除一个数，然后得到一个价值，这个价值是这个数左右相邻数的小的那一个。问你最多能取得多少价值。题解：首先可以证... 阅读全文

摘要：UVALive:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1504题意：给你一个长度为L的盒子，然后有n个物品，然后给出每个物品的长度，... 阅读全文

摘要：poj2454:http://poj.org/problem?id=2454题意：给你3*k个数，然后让你分成三堆，使得至少其中的两堆中的数字之和大于500*k。题解：这道题一开始我并不知道怎么做，准备采用随机算法，初始化的时候使其分成3堆，然后每次从每一堆中rand一个数，依次的进行交换，但是交了几版，发现都是wa。最后才知道要用贪心。把数字进行降序排序，然后把前2*k个给两堆，只要前两堆都满足大于500*k，如果不满足，那么对于更小的数的组合就不可能满足了。然后最前两堆进行随机算法每次rand一个，然后相互交换，找到满足条件的即可！ 1 #include 2 #include 3 #inc 阅读全文

摘要：uva10440:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1381题意：题意：一条船能够一次最多渡n辆车过河，过河用t min，回来又要用t min。m辆车按照一定的计划到达岸边。现在要求最少用多少时间就所有的船渡过河，以及用了最少多少次将所有。题解：用贪心思想，最早运到对岸的时间，取决于最后来的一辆车的被运送时间，因此最优解就是最后一辆车能够最早被运送。 1 #include 2 #inc 阅读全文

摘要：hdu2037（今年暑假不AC）：http://acm.hdu.edu.cn/showproblem.php?pid=2037题意：暑期到了，同学们不再想做题了，想放松一下看电视，但是重要的是不管看什么节目，我们只想看尽可能多的节目。给出一个n，表示节目的个数。然后n对数，表示每个节目的开始和结束时间。题解：简单的贪心。（个人还认为可以用匹配来做）我们尽可能选择先结束的节目。利用贪心，每次都选择最优的也即是结束时间尽可能早的。当然，有一个条件就是要选的节目起始时间一定大于等于前一个节目的结束时间。首先我们对节目按照结束时间的由小到大排序这样就可以只在一个for循环内将其解决了。 1 #incl 阅读全文