SIOFive的专栏

The die is cast  InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fac

Gnome Tetravex 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8 题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。 思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下

题意： 求从不超过 N 的正整数当中选取 K 个不同的数字，组成和为 S 的方法数。 1 解题思路： 　　DFS： 　　由于N，K，S的范围很小。直接DFS即可。 /* ID: wuqi9395@126.com PROG: LANG: C++ */ #include #include #include #include #include #include #include #

Spreadsheet 题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17335 题目大意： 有一张类似于Excel的表格，其中编号如下：   现在在这些单元格中填入内容，可以为数字，也可以为字符串，其中字符串的格式必须为“=（）+（）……”。 如以下一个例子： 4 3 10 34 37 =A1+B1

XYZZY 题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051 题目大意： 有一副有向图，每个顶点都有一个值。（顶点最多100）现在你从起点出发，能量初值为100，每到一个点，能量值要加上该点的值。如果相加之后能量值小于等于0，就算失败。问能否从起点成功的到达终点。（图中会出现环） 解题思路： （DFS + BFS

Slash Maze 题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17844 题目大意： 有一个斜的迷宫，如下图所示，其中有两个环，而最长的环为16格方格。题目就是给定一个斜的迷宫，问能否有环存在，如果存在，求出最长的环。 解题思路： 这道题目放了很久，之前一直不知道怎么建图。有想过把图放大两倍来

Image Perimeters Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6889   Accepted: 4104 Description Technicians in a pathology lab analyze digitized images of

Equidivisions Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2643   Accepted: 1540 Description An equidivision of an n × n square array of cells is a part

Red and Black Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 25   Accepted Submission(s) : 20 Font: Times New Roman | Verdana | Georgia

Maze Exploration  A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of room walls ar

题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座