TA

A Lannister always pays his debts

[PA2014]Fiolki 解题报告

这道题是delayyy拿来当例题给我们讲的,他讲得启发式合并,以外向边与点数的和为关键字(因为这是我们一次合并需要的代价),可以做到O(m+(n+k)log(n+k))O(m+(n+k)log(n+k)) 但是。。显然这是一棵树嘛,一棵树的话你直接求LCA就好了,求LCA可以Tarjan做到O(...

2015-05-26 07:57:46

阅读数:1459

评论数:0

[Astar2015]下棋

下棋  Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description N∗M的棋盘上有一个受伤的国王与一个要去救援...

2015-05-24 14:49:48

阅读数:632

评论数:0

SDOI省选总结

二轮终于跪了,虽然已经隔了很久,总结一直拖着没写。 不过没有关系!确实是自己水平不太够。 挂的原因: ①细节挂掉了,没有考虑清楚。%(10^9+7)的时候,如果用int的话,一定要+一次%一次,+一次%一次;而不是+法不必%,*法才用%。。。一定要注意细节!! ②自己实力的问题。Day2T1有50...

2015-05-22 20:40:35

阅读数:666

评论数:0

[UVA10270]拼接正方形解题报告

这个题做了我好久。。想了好多奇葩剪枝。 我的想法是从第一行开始一行一行往下填。 一个比较简单的剪枝是处理出当前剩余面积的最小代价,如果加上最小代价都大于等于当前最优解了,那么就直接减掉就好了。它是可以DP出来的,显然f[i]=minf[i−j2]+1.(j2≤i)f[i]=mi...

2015-05-22 20:14:14

阅读数:818

评论数:0

[UVA10181]十五数码解题报告

对于有解的情况,只需ID-A*即可。 首先谈一谈估价函数,估价函数表示的应该是对期望步数的下界。我一开始想的是用所有数现在的位置到应该在的位置的曼哈顿距离和,考虑到一次交换最多令其减少2,所以还要把它除以2。后来看了题解发现所有题解都是用的所有非0数的现在的位置到目标位置的曼哈顿距离和,...

2015-05-05 21:44:18

阅读数:1508

评论数:0

Codeforces200E解题报告

这道题虽然是水题,但是我还是犯了很多傻逼错误,导致比赛的时候挂了,之后又对着数据才调出来。。 犯的错误有: ①把floor写成了ceil。。floor是下取整,floor(-0.5)=-1;ceil是上取整。 ②对拍的时候忘了srand…导致一直在拍一组数据。 ...

2015-05-04 20:33:58

阅读数:925

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭