贪心
文章平均质量分 70
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
hdu 4038 模拟+贪心 Stone
题意: 给一个数列,可以对这数列进行两种操作:A.使其中的一个数加1;B.增加1到这个数列。要求这个数列的乘积最大。思路:贪心+模拟。我觉得不够清晰。再理一遍。 1. 负数个数为奇数的时候我们把最大的负数变成0; 2.0是我们在这题当中很讨厌的东西(其他题也有卡0的,比如0!= 1,1对1的逆元是0),所以我们先将所有的精力集中对付0。原创 2012-08-29 14:17:49 · 876 阅读 · 0 评论 -
CF Forming Teams
题意:http://codeforces.com/problemset/problem/216/B 将一堆人分成人数相等两组,每个人都有讨厌的人(讨厌是相互的),相互讨厌的人不能分为一组。问最少得让多少人休息才能分成人数相等的两堆。 题目中重要的条件是一个人只讨厌两个人,我没看见。。。。解: 如果两个人在一个集合当中并且这个集合是奇数个元素的时候,得去掉一个人。原创 2012-08-28 10:27:06 · 652 阅读 · 0 评论 -
CF Hiring Staff 模拟 + 贪心
懒得描述题意了。就是每天必须有k人,还得传递钥匙,工作n天,休息m天。。。。http://codeforces.com/problemset/problem/216/C解: 模拟 + 贪心。 重点是模拟到n + m天就行了。做题过程:people[day]开得不够大,day可以到3000天呢。。。因为这样,输入同一个东西,还能输出不同结果。如801 801 1/*Pro:原创 2012-08-28 10:30:44 · 490 阅读 · 0 评论 -
hdu 4004 二分+ 贪心 The Frog's Games
题意: 给一列石头,让你找跳m次所需具备的最小能力,即找那么多种m次跳法中最大距离最小的。解: 二分找答案,哎,做的时候提醒了才想到。决定去做做几道二分的题目。#include #include #include using namespace std;int l,m,n,dis[500010],ant[500010];bool go(int dist原创 2012-08-27 16:48:55 · 921 阅读 · 0 评论 -
BNU-Binary Matrix- 贪心
题意:给你一个01组成的矩形,问能否经过交换,变成每行1相同或者每列1相同或者每行列1相同,相应输出row, column, both和最小交换数。解:这题的贪心真是神,行和列分开来做,贪心的思路也很神。#include#include#include#include#include#include#include#include#define ma原创 2012-10-04 22:13:22 · 580 阅读 · 0 评论 -
CF 215D 贪心 交罚金的问题
比较加车还是交罚金比较好。又是一道我觉得不会超,他超了的题。以后学乖了,可能会超的全都写int64http://codeforces.com/problemset/problem/215/D学到了怎么向上取整 (a + (b - 1))/ b。#include __int64 cost,x,t,T;int n,m;__int64 ans;int main(){原创 2012-08-30 16:49:10 · 630 阅读 · 0 评论