買賣
【問題描述】小明找到了n個商店 小明 分別從第1個走到第n個。
在每個商店中小明可以 ：**1個或0個物品a，若**1個消耗 ai；
賣出1個或 0物品 a，若賣出 ，若賣出1個獲得bi.
求小明在最後能獲得的最大價值 。
【輸入格式】
從檔案buy.in 中輸入資料。 第一行乙個整數n。
第二行n個整數，表示ai。 第三行n個整數，表示bi。
【輸出格式】
輸出到 檔案 buy.out .out中。
第一行乙個整數n。 第二行n個整數，表示ai。 第三行n個整數，表示bi。
這道題我一開始的貪心是錯誤的忘記考慮反悔的情況
後來發現這道題可以用網路流打暴力 可以狗四十分的
但是不知道為什麼除了第乙個點都re 難過
標程就是維護乙個堆 每次走到乙個i時的時候，我們就把i的****推到堆裡，
如果點 i的賣出**比前面還沒買物品裡最便宜要高 那麼我們**個最便宜的，
然後在這賣出就可以獲得利潤 把堆頂彈出並更新答案 但是可能這樣子配對並不是最優的
所以就把b也壓進去 以便反悔(b[j] - a[s] = b[j] - b[i] + b[i] - a[s])
**
#include usingnamespace
std;
typedef
long
long
ll;const
int n =1e7;
struct
node
};priority_queue
q;ll a[n],b[n],ans;
intn;
intmain( )
}printf(
"%i64d
",ans);
}
投資
【問題描述】
oier們投資了一 支** 大家都知道**有賺賠，現給出 n天裡這支**的漲跌情況 ，
都為整數，漲為正 跌為負。
oier 們想知道天數在s到e之間的這只**漲跌最大連續和 。
【輸入格式 】
從檔案 invest.in中輸入資料。 第一行有三個正整數 n、s和 e ，同上描述。 接下來有n行，每乙個整數 ai ，組成數列的順序不 可以變換。
【輸出格式】
輸出到檔案invest.out中。輸出長度在s和e之間連續的數列數的和的最大值。
做的時候用的滑動視窗 結果wa了60分 不如打暴力...。
正解是維護最大字首和 對於乙個起點來說合法的串是i +s～i + e
所以在這個區間內用線段樹維護乙個最大字首和 再減去sum[i - 1]即可
**
#include#define oo 1000000000
using
namespace
std;
typedef
long
long
ll;const
int n = 1e6 + 5
;ll ans,sum[n],f[
4 *n];
int n,s,e,a[n],que[2 *n],head,tail;
void update(int
o) void build(int o,int l,int
r)
int mid = (l + r) >> 1
; build(
2 *o,l,mid);
build(
2 * o + 1,mid + 1
,r);
update(o);
}ll query(
int o,int l,int r,int l,int
r) int
main( )
ans = -oo;
build(
1,1,n);
for(int i = 1;i <= n;i ++)
printf(
"%i64d
",ans);
return0;
}
遊戲
【問題描述】
艾利斯頓商學院籃球隊要參加一年度的市比賽了。拉拉隊是籃球比賽的乙個看點，
好隊往能幫助球增加士氣贏得最終比賽。所以作為隊長的楚雨蕁同學知道，
幫助籃球訓練好有多麼重要。選拔工作已經結束， 在雨蕁和校長挑選下n位集優秀的身材、
舞技於一體的美女從眾多報名生中脫穎而出。這些將隨著籃球隊小夥子們一起，和對手抗衡，
為艾利斯頓籃球隊加油助威。乙個陽光明媚的早晨雨蕁帶領隊員們開始了排練。
n個女生從左到右排成一行，每人手中都舉了寫 有 26 個小寫字母中的某一牌子，
在比賽時候揮舞為夥們吶喊、加油。雨蕁發現，
如果連續的一段女生有奇數個並且他們手中牌子所寫字母，從左到右和讀起來一樣，
那麼這段女生就被稱作和諧小群體。現在雨蕁想找出所有和諧小群體，
並且按照女生的個數降序排之後前k個和諧小群體的女生個數乘積是多少。由於答案可能很大，
雨蕁只要你告訴她諧小群體的女生個數乘積是多少。由於答案可能很大，
雨蕁只要你告訴她案除以 19930726 的餘數是多少就行了。
【輸入格式】
從檔案rehearse .in 中輸入 資料。
第一行為兩個正整數 n和 k，代表的東西在題目描述中已經敘。接下來一 行為 n個字元，
代表從左到右女生拿的牌子上寫母。
【輸出格式】
輸出到檔案rehearse .out .out中。 輸出乙個整數，
代表題目描述中所寫的乘積除以 19930726 的餘數，如果總 的和諧小群體個數於 k，輸出乙個整數 -1。
考試的時候基本是把正解給弄出來了的 然而我沒寫過manacher 我就自己亂yy了乙個
wa了好幾個點 t了3個點 還有統計答案的時候不夠優秀
答題思路就是manacher + 差分樹狀陣列 + 快速冪
**
#include usingnamespace
std;
typedef
long
long
ll;const
int n = 1e6 + 5
;const ll mod = 19930726
;int n,f[n],t[n],mi,cent = 0
;char
s[n];
ll c[n],k;
int lowbit(int
i) void add(int
pos,ll val)
}ll query(
intpos)
return
ans;
}ll fast_pow(ll a,ll b)
void
manacher( )
add(
1,1); add(1 + f[i] * 2 + 1,-1
); }
}void
solve( )
else
}if(sum < k) printf("-1"
);}intmain( )
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...
2016 7 14考試總結。
今天的考試，總的來說不難，但是考得很差，簡直 從中暴露出對知識的掌握不牢固，練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...