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...