題意:
乙個人要選課,現在給出每門課的選課開始時間和選課截止時間,這個人會每隔5分鐘選一次課,問他最多可以選多少門課。
思路:
我們把沒門課按結束時間從小到大排序,結束時間相同按開始時間從小到大排序,這樣我們按順序選一定是最優的。
由題意可知,這個人開始選課的時間只有可能是0,、1、2、3、4,因為他第一次選課的時間定了之後,以後的選課時間就固定了,所以暴力一下即可。
**:
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn=500;
struct node
a[maxn];
int cmp(node a,node b)
{ if(a.r==b.r)
return a.l=a[t].l&&d
貪心 暴力 CF
題目不長 一種思想 因為可以模仿對手的行為,如果如果之前對手走了一步,自己可以不動 所以如果不是第一走的,那就肯定不會輸 所以對於先手者,有幾種情況 1.可一步到位,那就直接贏了 2.不可一步到位,這種情況下再看後手者,如果他不可以一步到位,那他肯定不會輸,因為他可以模仿,但是無論他怎麼做,對手也不...
C Laboratory Work 暴力或貪心
暴 力判 斷 color 暴力判斷 暴力判斷直接 暴力就行 了,畢竟 所有數隻 可能是m inn,minn 1,m inn 2直接暴力就行了,畢竟所有數隻可能是minn,minn 1,minn 2 直接暴力就行 了,畢竟 所有數隻 可能是m inn,minn 1,m inn 2 當 最大 值減去最 ...
裝箱問題(貪心 暴力列舉)
描述 乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個6 6 h的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的包裹數量。他們很需要有乙個好的程...