預計得分:\(100 + 40 + 30 = 170\)
實際得分:\(100 +100 + 50 = 250\)
辣雞資料毀我青春
t1一眼不會做感覺要涼
t2好像一波折半搜尋就做完了
t3好像是神仙題不會做。。
打完t1暴力後去淦t2,結果最後在排序的時候把greater()
寫成了greater()
,不過感謝辣雞資料放我一條活路。。
手玩了一下t1發現根本不需要決策,只算算期望就行了,然後大膽猜了個結論就不管了
這時候大概還剩\(1.5h\),感覺t3一定是個不可做題於是手動把難度加了兩個檔次。。
明明能\(o(1)\)算出來的我非要推個\(o(10^8)\)的組合數。於是就涼了。。
直接算期望是對的。
證明的話可以設每個決策的概率然後算一下貢獻。發現其中一種決策一定不會比另一種優
#include#include#include#includeusing namespace std;
const int maxn = 1001, inf = 1e9 + 10;
inline int read()
while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f;
}int n;
double p[maxn][maxn], ans, f[maxn][maxn];
int main()
折半搜尋板子題。。
#include#include#include#include#include#define ll long long
using namespace std;
const int maxn = 3e6 + 10, inf = 1e9 + 10, mod = 0;
inline int read()
while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f;
}ll n, m, st[2][maxn], t[2], a[maxn];
vectorres;
void dfs(int x, int lim, ll val, int opt)
dfs(x + 1, lim, val + res[x], opt);
dfs(x + 1, lim, val, opt);
}void solve(int l, int r, int opt)
int main()
cout << m - ans;
return 0;
}
比著學弟的**抄了一下午發現他寫的是假的qwq
心態**。。
11 5NOIP模擬賽解題報告
預計得分 100 40 30 170 實際得分 100 100 50 250 辣雞資料毀我青春 t1一眼不會做感覺要涼 t2好像一波折半搜尋就做完了 t3好像是神仙題不會做。打完t1暴力後去淦t2,結果最後在排序的時候把greater 寫成了greater 不過感謝辣雞資料放我一條活路。手玩了一下t...
11 1NOIP模擬賽解題報告
預計得分 100 100 50 實際得分 100 100 50 感覺老師找的題有點水呀。上來看t1,woc?裸的等比數列求和?然而我不會公式呀。感覺要涼 t2應該比較簡單,t3 dp能拿很多部分分。但是t1只打暴力感覺好丟人啊。想了10min發現不用公式也能做,就直接倍增一下就好了。t2水題。感覺比...
2018 7 21NOIP模擬賽?解題報告
題面 預計得分 70 60 30 160 實際得分 40 60 0 100 t1陣列開小了 t2比賽結束後5min ac t3加了個記憶話搜尋wa了 zbq吊打std啊orz 此題 o nlog 做法 乙個很顯然的思路 對每個做括號維護乙個大根堆,每次取最大的。但是這樣有不優的情況,比如 1,3,5...