摘要：
Description 给出一张由"x"和"."组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x"，它所连通的图形的周长为多少。 Input 整个测试有多组数据，整个测试以四个零代表结束。 对于每个数据，第一行给出整个图形的大小(长度小于50)，再给出开始点的坐标。接 阅读全文
摘要：
Description 小Q是班长。在校运动会上，小Q班要进行队列表演。小Q要选出2 N名同学编队，每人都被编上一个号，每一个从1到N的自然数都被某2名同学佩戴，现在要求将他们排成一列，使两个编号为1的同学中间恰好夹1名同学，两个编号为2的同学中间恰好夹2名同学，……，两个编号为N的同学中间恰好夹N 阅读全文
摘要：
稀疏图判定 Description 输入一个有向图，判断这个图是不是一个稀疏图。 这里我们定义，如果一个图的边数小于等于点数的 10 倍，我们称这个图为稀疏图，否则，这个图是稠密图。 Input 输入第一行一个整数 n(1 using namespace std; int a[1000][1000] 阅读全文
摘要：
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 阅读全文