原创 bzoj 1079 着色方案
題目: 有n個木塊排成一行，從左到右依次編號爲1~n。你有k種顏色的油漆，其 中第i 種顏色的油漆足夠塗ci 個木塊。所有油漆剛好足夠塗滿所有木塊，即c1+c2+…+ck=n。相鄰兩個木塊塗相同色顯得很難看，所以你希望統計任意兩個相鄰
2018-09-03 15:43:14
原创 poj 1722
題意:有一個數組,每次可以把a[i]和a[i+1]合併起來,結果爲a[i]-a[i+1],問你操作順序,是最後一個數爲他給定的那個數. 解法:揹包(未完,待補充) 代碼 #include <cstdio> #include <cmat
2018-09-03 15:43:14
原创 scoi 2008 && bzoj 1076 獎勵關
傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=3223 思路:15?好,狀壓,OＫ． 這是轉移方程 if((s[k]&j)==s[k]) f[i][j]+=max(f[i+
2018-09-03 15:43:14
原创 hdu 4027(線段樹區間開方求和)
本來很早就做了這道題的,但是今天突然發現了. 傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4027 解法:首先這道題的數據就告訴我們只能用線段樹,但區間操作似乎很蛋疼,我當時想的是用la
2018-09-03 15:43:14
原创 2016 UESTC Training for Dynamic Programming(1)
A 柱爺與鹹魚神功 裸的揹包,蛤蛤蛤 #include <cstdio> #include <cmath> #include <iostream> #include <cstring> #include <algorithm> usin
2018-09-03 15:43:14
原创 Uva 315
傳送門:https://uva.onlinejudge.org/external/3/315.pdf tarjan模板題 其實我纔不會告訴你這是我來騙訪問量的呢. 代碼 #include <cstdio> #include <
2018-09-03 15:43:14
2
原创 線段樹小結
今天練了一天的線段樹的(水)題,在此做一些總結. A hdu1754 I Hate It 傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=1754 單點更新+區間查詢 #include<c
2018-09-03 15:43:14
1
原创 bzoj 1208
第三道splay的裸題了,然而我還是調了一上午…… 傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=1208 #include <cstdio> #include <cmath>
2018-09-03 15:43:14
原创 HDU 2896 &HDU 3065
兩道題調好久才調出來,最後發現3065是多組數據,(早知道就看discuss了) 題目:http://acm.hdu.edu.cn/showproblem.php?pid=2896 http://acm.hdu.edu.cn/show
2018-09-03 15:43:14
原创 codeforces 670D2
D2. Magic Powder - 2 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstand
2018-09-03 15:42:55