Description
Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help ...
分类：
其他好文 时间：
2014-08-13 01:17:24
阅读次数：
312
题目链接：
啊哈哈，点我点我
题意是：
第一列给出所有的字母数，第二列给出一些先后顺序。然后按字典序最小的方式输出所有的可能性。。。
思路：
总体来说是拓扑排序，但是又很多细节要考虑，首先要按字典序最小的方式输出，所以自然输入后要对这些字母进行排列，然后就是输入了，用scanf不能读空格，所以怎么建图呢？？设置一个变量判断读入的先后顺序，那么建图完毕后，就拓扑排序了，那么多种方式自然...
解题报告
思路：
字典树应用，dfs回溯遍历字典树
#include
#include
#include
using namespace std;
struct node {
int v;
node *next[26];
};
int l,m,cnt;
char str[100],ch[100],dic[5500][100];
node *newnode()
{
...
分类：
其他好文 时间：
2014-07-31 00:05:35
阅读次数：
283
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得 炮隔山打嘛，问你最多能放几个炮
肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了，写了好久调试了好久，才过
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-30 16:43:07
阅读次数：
240
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串，从字符串中选出5个字符，若满足题中给的那个式子，输出字典序最大的那5个字符，若不满足，输出no
solution。为了解决字典序问题，在输入字符串后，把字符串按从大到小排一下序，搜索一下若满足条件输出即可。贴...
分类：
其他好文 时间：
2014-06-03 13:07:48
阅读次数：
200
Sudoku is a very simple task. A square table with 9
rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure.
In some of the cell...
分类：
其他好文 时间：
2014-05-26 21:55:25
阅读次数：
299
