贪心
贪心
阿聊
愿我千帆过尽,归来仍是少年
展开
-
hdu2111 Saving HDU
和发工资那道题相似 #include int main() { int a[100],b[100],i,sum,j,t; int v,n; while(~ scanf("%d",&v),v) { scanf("%d",&n); for(i=0;i { scanf("%d%d",&a[i],&b[i]); } for(i=0;i { for(j=0;j { if(原创 2017-05-06 11:47:26 · 229 阅读 · 0 评论 -
hdu 1050 Moving Tables
题目 这道题之前写过一次,结果再做又忘了,再做又忘了。所以还是写个博客记录一下。 相对门的两个房间占用同一处走廊,所以例如有1——>3和4——>6移动方式时,它们是共享了同一段走廊的,即3号房间门前的走廊。 处于相对门的两个房间和处于一排的这样子的房间他们都有一个相同点:奇数房间到偶数房间占用的房间数相同。而有个不同点是:相对门奇数到奇数门所占用的房间,其实还要包括她对门的偶...原创 2018-07-18 17:50:54 · 98 阅读 · 0 评论 -
poj 2456 Aggressive cows
题目 描述 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配...原创 2018-07-19 15:35:18 · 122 阅读 · 0 评论 -
poj 1083 Moving Tables
题目 两种做法,开始用贪心做的,有种情况没考虑到,结果排序错了。 这个例子,感觉上有三个交点,以为是30,其实是20. 贪心代码: #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; struct...原创 2018-09-25 12:05:36 · 169 阅读 · 0 评论 -
hdu 1052 Tian Ji -- The Horse Racing【田忌赛马】
题目 这道题主要是需要考虑到各种情况:先对马的速度进行排序,然后分情况考虑: 1.当田忌最慢的马比国王最慢的马快则赢一局 2.当田忌最快的马比国王最快的马快则赢一局 3.当田忌最快的马比国王最快的马慢 则用田忌最慢的马和国王最快的马比,输一局 4.当他们最快的马相等时则用 田忌最慢的马和国王最快的马比。【因为Tian剩下的super马一定能战胜king的plus马,所以就算自己输一场,队友也能帮...原创 2018-12-15 21:00:24 · 189 阅读 · 0 评论 -
最大最小公倍数
首先确定是从大到小开始看,然后考虑到第一个数是奇数时,奇偶奇,其中两个奇数中间差2,但奇数没有因子2。 第一个数是偶数时,n,n-1,n-2是 偶奇偶,这时候两个偶数之间一定会有公共因子2,然后需要n-2再往后推一个取n-3,即n,n-1,n-3(偶奇奇),但这时候要注意,n,n-3之间可能会有公共因子3, 这时候就需要判断n能否被3整除,如果可以,n-3也会被3整除,这样就不能取这三个数...原创 2019-03-14 22:22:33 · 173 阅读 · 0 评论