首页 > 代码库 > 2014暑期最后一次个人赛

2014暑期最后一次个人赛

今天这场打的还不错吧,就是开场一个小时就WA在两道水题上了,今天的题总体上比原先的个人赛水多了,有点喜剧性吧,就

像这个一样

74`PXH)@[$V`S]B8Y}8{~MB,其实我也挺喜欢听小苹果的,虽然一开始骂这是一首破歌。

今天看到A题CodeForces 205B,好开心PG7KTQ(CN}LV4B)D6SNW5U5,这不是可以用昨天那道ZOJ 2243 treap用线段树解决的方法解决。开心的打完代码,

想着我实在太聪明了,可是,但我提交的时候发现6S09BSAPQ_2WQ8`K59BY)RH,好吧,我又把一道题复杂话了,WA了,一时找不到bug,去

码CUVA 11452题水题,又WA,后来一开窍,C、A题BUG瞬间找出,接着HLightOJ 1148/BLightOJ 1277/DCodeForces 284C都是WA了后才过,

看来我今天不宜做题,最后终于yyG题CodeForces 388C、CodeForces 388C题,1y过了。

看F题UVA 11301,dp?没想法。 最大流,咦,好像可以,建图,比赛没过,赛后补过。

重点讲讲F题,F题可以DP,可以最小费用最大流,DP貌似是正解,像我这种渣渣就来讲讲歪解吧。

把图中每个点拆成两个点,流量为1,费用为原图点的权值。相邻的点连一条边,费用为0,流量为1.

一个起点s连向3个点@,流量为1,费用为0,

原矩阵中最后一列的点连向终点t,流量为INF,费用为0。

具体看代码:

view code

B题:LightOJ 1277 LIS+贪心

view code

G题  CodeForces 388C 贪心,

view code