萌新小灶之列舉貪心

2021-08-28 20:06:42 字數 1045 閱讀 5094

p1230 智力大衝浪

很經典的一道貪心題,好像也是我當時初學貪心時寫的第一道題。當時是在jzyz oj上,有點懷念呢

貪心策略:盡量完成價值高的任務

跟之前相比有所進步,會把自定義sort函式寫在結構體定義裡了(拍飛)

#include

#include

#include

#include

#include

using

namespace std;

const

int n=

511;

int n,m;

struct node};

node a[n]

;int tim[n]

;void

before()

void

work()

for(

int i=

1;i<=n;i++)if

(!a[i]

.flag) m-

=a[i]

.money;

printf

("%d"

,m);

}int

main()

p1109 學生分組

貪心?為了使移動次數最少,當然是讓多餘的人補到不足的組去。如果總人數小於人數下限(nl)或大於人數上限(nr),輸出-1

#include

#include

using

namespace std;

int n,l,r;

int p[55]

;int

main()

cin>>l>>r;

for(

int i=

1;i<=n;i++)if

((sum>r*n)

||(sum) cout<<-1

max(give,need)

}

演算法之列舉和貪心

列舉 亦稱窮舉 演算法 原理 列舉法的本質就是從所有候選答案中去搜尋正確的解,使用該演算法需要滿足兩個條件 1 可預先確定候選答案的數量 2 候選答案的範圍在求解之前必須有乙個確定的集合。核心思想 列舉所有的可能。列舉演算法簡單粗暴,他暴力的列舉所有可能,盡可能地嘗試所有的方法。雖然列舉演算法非常暴...

TSCTF 之web萌新瞎扯(二)

一,emmmmm 用掃瞄器掃瞄敏感目錄,可以看到robots協議是開放的,檢視robots協議 發現裡面暴露了敏感目錄backup以及phpinfo,訪問backup發現裡面有資料庫備份檔案,可以拿到管理員的賬號和密碼為admin和bupt666,試著去登入,發現 接著去檢視phpinfo,發現開了...

jdk1 5新特性5之列舉之模擬列舉型別

一 簡單應用 package cn.xy.enum public enum trafficlamp trafficlamp red trafficlamp.red system.out.println red system.out.println red.name system.out.printl...