Leetcode Combination Sum II，略有疑惑求讨论...
分类：
其他好文 时间：
2014-07-26 15:30:12
阅读次数：
155
Problem Description
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。
Input
前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.
Output
输出从第m个城市出发经过每个城市1次又回到m的...
分类：
其他好文 时间：
2014-07-26 15:24:21
阅读次数：
310
Problem Description
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any d...
分类：
其他好文 时间：
2014-07-26 15:24:12
阅读次数：
280
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类：
其他好文 时间：
2014-07-26 15:02:10
阅读次数：
220
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s): 772 Problem Descr...
分类：
其他好文 时间：
2014-07-26 13:55:36
阅读次数：
256
Problem Description
ZCC loves playing cards. He has n magical cards and each has a number on it. He wants to choose k cards and place them around in any order to form a circle. He can choose any se...
分类：
其他好文 时间：
2014-07-26 03:02:26
阅读次数：
289
链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
Problem Description
A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more t...
分类：
移动开发 时间：
2014-07-26 02:40:36
阅读次数：
332
DFS
题意是让你把这些木棍组合成长度相等的一些木棍。要求长度最短。
#include
#include
#include
#include
using namespace std;
int a[65],n,sum,ans;
bool v[65],ok;
bool cmpa(int a,int b)
{
return a>b;
}
bool dfs(int num,int ne...
分类：
其他好文 时间：
2014-07-26 02:37:26
阅读次数：
130
