该文被密码保护。 阅读全文
posted @ 2018-11-27 23:52
paopo
阅读(4)
评论(0)
推荐(1)
摘要：
这道题其实普通的bfs就能过qwq。 >（P1144最短路计数） 就有几个小问题： 大体思路如下： 从1开始找，每一次判断是否这个点原有的值比现在的新结果优（秀），是的话就更新，而且这个点的ans要更新，和上一个一样就可以。至于vis：每一次如果能到一个点，那么就把这个点的vis更新为0，因为这个点 阅读全文
posted @ 2018-11-27 19:27
paopo
阅读(190)
评论(0)
推荐(1)
摘要：
一道推断题（自己编的类型）。 其实我们做过一些题后发现，有的时候不能模拟，如果我们在屏幕之外想出了这道题的实质，就可以用很简单的代码写出一道看似很复杂的题（很重要！！！）。 就以这道题为例呐： 看似没什么能头绪，其实思考后就能明白就是一个快速幂（要不是数据范围快速幂都不是）： （orz）由于感觉洛谷 阅读全文
posted @ 2018-11-27 19:24
paopo
阅读(206)
评论(0)
推荐(1)
摘要：
emmm…… 为啥没一次AC呢？ 因为一堆if后面一个else，else对应的只是它上面那一个if。 …… 其余的暴力即可… 还是把代码贴出来： 阅读全文
posted @ 2018-11-27 19:13
paopo
阅读(161)
评论(0)
推荐(1)
摘要：
这是一道很简单的模版题（尽管我调了好长时间）……QAQ 那那那就总结思路嘞： 乍一看，觉得dfs就可以，于是便有这样的代码： 但是呐，这个代码其实有很大漏洞的，那就是： 在这里，只要有一个b[]没满足dfs就会返回，会遗漏情况…另外，above all，会超时… 那么怎么不超时呐？？？ 特别鸣谢ss 阅读全文
posted @ 2018-11-27 19:06
paopo
阅读(374)
评论(0)
推荐(1)
摘要：
这是一道比较易懂的dfs（递归）题（虽然我一开始只得了22分）……22分代码如下： 我我我一开始只是单纯的考虑，如果能先确定y属于x，那么再找出什么属于y就可以了。但是其实并没有那么容易实现，因为我只是找到k属于y，但是对于谁属于k，又不能继续讨论（递归很重要），所以WA。 正确代码如下： #inc 阅读全文
posted @ 2018-11-27 18:59
paopo
阅读(142)
评论(0)
推荐(1)
摘要：
一道bfs，只不过有一点小小的不同qwq… 简单解释，移动的距离由你所在位置的数的大小决定，而且 (:3)...... 这道题介绍几个技巧： 1.首先，对于bfs跑图经常用到的xx[],yy[]，里面肯定不能放移动的距离，因为移动距离不固定。但是其实我们可以就写1，-1，这样只要在移动的时候用xx[ 阅读全文
posted @ 2018-11-27 18:54
paopo
阅读(201)
评论(0)
推荐(2)
浙公网安备 33010602011771号