XDOJ 一句话题解(12/185)

1000 a+b

a+b

1001 又是苹果

行列初始化为i,直接swap,数据压成1维扔vector,,迷之没有mle

1002 小W的塔防

乌龟棋那样,3维直接dp

1003 亮亮做加法 (a.k.a another A+B Problem)

模拟高精度加法

1004  Mg的B12二十面体

认真读题,恶心的暴力匹配

1005 xry111的音频传输

for(u=0;tt>1;u++,tt=tt/2+tt%2);

每次对半劈显然最优

、1006 亮亮破解密码

待补

、1007 易碎的鸟蛋

待补

1008 Josephus环

数据范围可以直接链表模拟,,拿1009代码艹过去

1009 Josephus环的复仇

权值线段树,类似poj2828直接插入就好了

1010-1012

待补

1013

1013 挖掘机

前缀和打标记

、1014 LL和立定跳远

待补

1015 无聊的Light Light

贪心,乱搞

1016 A+B

A+B

1017  Coderforce上的rating

排序

、1018: Josephus环的复仇的复仇

待补

、1019 自然数的秘密

待补

1020 ACMer去刷题吧

期望dp

 

0 条评论
发表一条评论