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
题目链接题意：有N个城市被M条道路连接起来了，每两个城市之间可能存在超过一条路，但是城市之间是单向连接的。每条路是要花费的。每条路的花费可以选择两种方式：1：假如a城市到达b城市，如果之前经过了c城市，那么这条路上的花费为P也可以为R。2：如果没有经过c，则这条路上的花费为R。问从城市1到城市n最小...
分类：
其他好文 时间：
2014-07-26 01:19:16
阅读次数：
167
翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2180Accepted Submission(s): 787Problem Descri...
分类：
其他好文 时间：
2014-07-26 01:11:26
阅读次数：
185
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你一个图，让你删除其中的一些点，然后使得1到n的最小距离大于k，求删除的最小的点数。题解：DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-25 14:18:11
阅读次数：
211
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
使用Trie树完成。比STL map 快很多。输出时DFS，用一个字符数组记录当前字符串。走到是字符串的结点就输出。代码如下。#include #include #include #include #include #include using namespace std;const int Max...
分类：
其他好文 时间：
2014-07-25 10:52:21
阅读次数：
236
求最久时间即在无环有向图里求最远路径
dfs+剪枝优化
从0节点（自己增加的）出发，0到1~n个节点之间的距离为1，mt[i]表示从0点到第i个节点目前所得的最长路径
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int m...
分类：
其他好文 时间：
2014-07-24 23:24:23
阅读次数：
185
