似乎弗洛伊德和迪杰斯特拉都干不了统计方案数，spfa的话就是不断入队就好。 ...
分类：
其他好文 时间：
2017-10-01 22:05:45
阅读次数：
176
题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算 ...
分类：
其他好文 时间：
2017-10-01 20:35:29
阅读次数：
235
文章来源：http://www.cnblogs.com/hyl2000/p/5734908.html NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, wit ...
分类：
其他好文 时间：
2017-10-01 19:30:31
阅读次数：
230
2503: 相框 Description P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）用焊锡焊接起来。 为了打发时间，T君每次实验做完后都在焊接一些诡异的 ...
分类：
其他好文 时间：
2017-10-01 19:27:39
阅读次数：
186
3907: 网格 Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下， ...
分类：
其他好文 时间：
2017-10-01 18:07:55
阅读次数：
159
这道题可以说是这次考试最有意思，最成功，也是最失败的了。 当时看完题首先打了O(2^(2^n))的大暴力，管他正解是啥，保分再说。 然后想到了状压，对于每一个平民状压的话果断扑街啊，时间空间双爆炸，双爆炸…… 然后就开始想，当时由于第一题费的时间有一点多，然而由于几乎认定第二题我不会（我是不是太消极 ...
分类：
其他好文 时间：
2017-10-01 18:07:40
阅读次数：
191
初三的最后一次普及组也是可能的第一次普及组已经被迫放弃了（老周不给我去NOIP，也许是多次的失利让老周觉得丢不下这个脸吧 中考也是在一年后了，我不知道自己还能做什么，cxk他们文化课什么都好好，OI天赋也高，不论怎样即使多花很多时间也赶不上； 文化课也很菜，能不能上金中还是个迷（为了它，也只能拼了 ...
分类：
其他好文 时间：
2017-10-01 16:18:07
阅读次数：
179
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
昨天测50米，16:50就请假回家了。收拾了收拾就睡了。4:00多就起了，到了火车站，售票的好先进啊，漆黑的夜空星光点点，真想陶醉在这黑夜里。从3年级去深圳那次，就没再坐过火车，现在感觉火车都好稳啊。睡了一上午，就到了大北京，并没有想象中的高大上，可能是离市中心较远，倒了3次地铁，来到了华北电力大学 ...
分类：
其他好文 时间：
2017-10-01 00:25:22
阅读次数：
141
这道题当时是第一次碰到这种评测方式，之前都没见过，然后看到了子任务们，果然，一个也不会…… 然后开始想暴力，很明显，对应步骤分最少的k=0是最容易的，但是我们如何去得到结果就很难了。如果说输出的只是double还好，暴力跑个几万遍也能出来，但模意义下的暴力真心不会。 然后开始想正解（毕竟暴力已经不太 ...
分类：
其他好文 时间：
2017-09-30 20:02:51
阅读次数：
264
