dancinglink简直是求解数独的神器，NOIP2009最后一题靶形数独，DFS各种改变搜索顺序都没法过，最后还是用了卡时过得。用dancinglink写，秒杀所有数据，总时间才400ms不到。。（虽然还不是很清楚为什么会快）。一开始还是先看这个blog，图文都非常清晰http://www.cn...
分类：
其他好文 时间：
2014-08-24 23:30:43
阅读次数：
418
今天刚刚学会了用tarjan写缩点（以前用两遍dfs写的），此题调了我很久，需要考虑的情况有些多，但是做出来还是挺开心的。首先通过tarjan缩点，之后要干的事情就是计算答案。答案有两种情况，一是在一个联通块中买进卖出，二是在一个联通块中买入，但在另外一个联通块中卖出。但是需要注意的是，以上两种情况...
分类：
其他好文 时间：
2014-08-12 16:31:44
阅读次数：
256
09年的题总体来说没有难题，但是每道题除了第一题都要认真的慢慢写才能AC，第一题：R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的...
分类：
其他好文 时间：
2014-07-31 20:18:47
阅读次数：
309
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
Noip2009的题目还是有一定难度的，主要是搜索和最短路都是我的弱项，不检查第一遍下来只做了150分，还是这句话，素质和读题的仔细程度决定了分数。仔细想想，我们化学老师说的话没错，或许题目你都会做，但是你在考试时犯下的各种错误终将导致你的失败，所以，提高个人编程的素样，对于我来说才是目前最重要.....
分类：
其他好文 时间：
2014-05-01 12:37:57
阅读次数：
474
