zht的专栏

如题：http://lol.duowan.com/1501/286125181396.html Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4705 Accepted: 2703DescriptionFJ an

如题：标题：地宫取宝    X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。    地宫的入口在左上角，出口在右下角。    小明被带到地宫的入口，国王要求他只能向右或向下行走。    走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。    当小明走到出口时，如果他

如题：标题：六角填数    如图【1.png】所示六角形中，填入1~12的数字。    使得每条直线上的数字之和都相同。    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。    思路： 按照提议列出6个值，让他们相等。x0-x8是2,4,5,6,7,9,10,11,12

如题：http://poj.org/problem?id=2488         马踏棋盘问题，

如题：    用中继器（repeater）给每个接受者(receiver)发送信号，为了防止信号干扰，两个相邻的广播站之间的中继器要不相同。问至少需要多少个中继器。

很好的全排列算法，清晰的递归思路，值得好好学习！ 时间限制：1.0s   内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有

如题：http://poj.org/problem?id=1011SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125397 Accepted: 29215DescriptionGeorge took sticks of the same l

如题：http://poj.org/problem?id=1020Anniversary CakeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15696 Accepted: 5120DescriptionNahid Khaleh decides to

如题：http://poj.org/problem?id=1022 Packing Unit 4D CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1964 Accepted: 626DescriptionWe usually

如题:http://poj.org/problem?id=1027The Same GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4963 Accepted: 1859DescriptionThe game named "Sa

http://poj.org/problem?id=1753

#include#includeusing namespace std;int len[68]; //小木棍的长度int visited[68]; //小木棍是否被访问过int N;int cmp(const void * a,const void * b)  //升序{ return *(int *)b-*(int *)a; }int DFS(int

如图：http://poj.org/problem?id=3278   广搜#includeusing namespace std;#includeint visited[100004];struct node{    int num;    int count;    node(int n,int m)    {        num=

POJ 2718 Smallest Difference将一个数切一刀拆成两个数，两个数每一位数字的顺序都可改变，但是不能有前导0。求这两个数之差的最小值。我使用了搜索并且避免了递归，自认为是比较好的算法。一开始我想到的是枚举，并且很快给出了实现：12345678910111213141516

如题：http://poj.org/problem?id=3669 Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9809 Accepted: 2741DescriptionBessie hears that an

如题：http://poj.org/problem?id=3126 DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit roo

如题：http://poj.org/problem?id=3414    题目要求输入3个数A，B，C，分别代表第一个杯子可以装水的容量A，第二个杯子可以装水的容量B，要求输出通过6种操作，是否而已让2个杯子中出现C升水。    给出6种操作。"FILL(1)","FILL(2)","DROP(1)","DROP(2)","POUR(1,2)","POUR(2,1)"。   要求输出最

如题：http://poj.org/problem?id=3009      题目给出一个迷宫，2是开始，3代表结束，规定了走法。可以沿一个方向一直走，碰到石头(1)后停下，石头消失，然后再选择一个方向走。要注意的是，如果下一步可以走的格子是石头，是不可以走那个方向，并且移除石头的。     让求出最短的步数。    一开始看到最短步数想到广搜，但是每搜索一个状态时，地图会发生

如题：http://poj.org/problem?id=3083        今天可是元旦，好想找妹纸出去玩啊...算了 还是敲代码吧............~~~~      题目给出一个迷宫，'#'是墙，不能走，‘.’是路，能走，要从起点‘S’走到终点'E'。     题目要分别输出3中走法的步数，第一种左转优先，第二种右转优先。注意，如果是第一种，当前这一步是右转得来的，下一

如题：http://poj.org/problem?id=2488 开始搜索专题的系统学习，注意搜索结束标志，以及搜索状态，别忘记回溯 。  题目要求从任意一点走日字，是否可以走完整个棋盘，改动的地方在于字典序，横坐标是从A开始的字母，纵坐标是从1开始的数字，q是数字的个数，p是字母的个数。 还要注意这一题答案应该不是唯一的才对，为什么没有special judge呢？

如题：http://poj.org/problem?id=2531    题目要求给出一个n*n的矩阵，要求输出任意分割成2部分，连接边的最大值。       DFS（x，sum）将点x加入集合，并求出这时的sum，如果》max，更新，然后搜索图中有x的所有子问题。#include#include#define N 105//元素要么加入集合，要么不加入集合in

如题：http://poj.org/problem?id=1088             DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子

如题：http://poj.org/problem?id=1024Tester ProgramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2360 Accepted: 830DescriptionTester Program For this