摘要：
Description 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。 Input 输入文件仅一行，包含一个自然数 n。 Output 阅读全文
摘要：
过河卒是一道~~较简单 ~~的问题，用递归或者动态规划都可以完成，但今天主要不是递归或者动态规划，而是用深度优先搜索做的。~~虽然会有两组TLE~~ 深搜是一种向下搜索的算法（如图所示） 它能有效的统计中点到起点的所有路径，与BFS不同的是，BFS（广搜）是一层一层的搜索，而DFS（深搜）是往下搜， 阅读全文
摘要：
题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另0有N层，每层M个房间，这M个房间围成一圈并按 阅读全文
摘要：
"小K的农场" 差分约束可以求解最短路和最长路。这道题也是差分约束的模板题。 根据： 建立条件。 由题可知，农场a比农场b至少多种植了c个单位的作物，所以 即`Xb Xa using namespace std; const int maxn=11000; const int inf=0x3f3f3 阅读全文