[CodeForces 593A] 2Char

可以毫不犹豫的说这场CF是我有屎以来最失败的一场了,比赛期间交了两发A题都是Wrong answer on test 3,最终放弃回去(wan)睡(shou)觉(ji),然后愉快的挂了0而且获得了-108的Rating change,成功创下历史最大跌幅~

睡了一觉冷静了一下之后,开始思考为什么会出现这样的问题……至于这道题,原因还是从思路说吧。

题目不难,题意也不难理解,就是给你一些字符串,你要从中选出几个组成一篇文章,要求就是只出现两个字母并且文章要尽可能长。最后输出文章长度。

继续阅读[CodeForces 593A] 2Char

[HDU 5504] GT and sequence

题目好像不难欸,思路很清晰的……但是WA了好久……(摔
题目链接:Problem – 5504
思路很简单,既然题目保证了不会溢出,那就开了long long直接上。
对于所有正数,全部直接乘绝对是最优解。
对于偶数个负数,全部相乘后负号自然就都没了,还是全部乘上去。
最后,奇数个负数,那么就去掉绝对值最小的负数,然后将余下的偶数个奇数全部相乘即可。

这个思路是没问题的是个人都想得到,但是实际写的时候问题颇多。此题出自Bestcoder,当时情况是这样的:(摔

Accepts: 95   Submissions: 1467

_(:з」∠)_

不许吐槽代码里的LoveLive!

代码:
继续阅读[HDU 5504] GT and sequence

[HDU1728] 逃离迷宫

题目链接 Problem – 1728

最终在王学姐的助攻下A了……不简单啊……

一个深搜居然花了两天 12次提交后才A……

过两天把宽搜版本也顺便改下交掉……

一般深搜没有回溯或多或少都有一些问题
bfs状态记录不全也会有一些问题

嗯……下面贴代码……
继续阅读[HDU1728] 逃离迷宫

[Codeforces] 几场CF后的简单总结~

不知不觉间距离黑历史已经快要一个月了。在这段时间里,抱着A水题的心态,报名了每一场cf的比赛,算下来也有四场了。

Codefocres给我最大的感受就是,Div2很适合我们这种萌新去找感觉,难度不是很大,每场下来至少也能A两题,前两题基本都是简单的模拟之类。每场之间的难度也控制的比较稳定,不像某Bestcoder那次突然给我两个图两个树直接打死……同时Codeforces英文的题目读下来也比杭电里的英文题好理解不少~

还有一点不得不说的就是Codeforces是开放所有的测试数据和别人提交的代码的,这就使得调试Wrong Answer代码的时候难度降低了不少,同时你也可以看到那些神触写出的巨牛逼的Python代码(

继续阅读[Codeforces] 几场CF后的简单总结~

[Coding] 开源!我的所有AC代码。

以前经常重装系统导致大量代码的丢失(然而并没有什么重要的代码)……

为了避免这种可啪的事再次发生,我决定……

Accepted-codes – Coding.net

反正就放在coding上吧。我会随着A题的进度把代码贴上去。同时如果有了更快的算法我也会更新掉低效的代码。