Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
Description
We all love recursion! Don't we?
Consider a three-parameter recursive function w(a, b, c):
if a
1
if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
w(20, 20, 20)
...
分类：
其他好文 时间：
2014-07-29 14:54:08
阅读次数：
278
题目分析：
现在有n个村子，你想要用收买m个国家为你投票，其中收买第i个国家的代价是val[i]。但是有些国家存在从属关系，如果B从属于A国，则收买了A也意味着买通了B，而且这些关系是传递的。问你最小要付出的代价是多少？
这题的难点在于怎么建图，弱菜不会，只能膜拜大神的代码，然后自己捉摸着敲，dfs部分就和一般的树形DP+背包差不多，只是状态的初始化有些变化
建图需要加个...
分类：
其他好文 时间：
2014-07-29 14:38:38
阅读次数：
157
Description
Given two positive integers n and k, you are asked to generate a new integer, say m, by changing some (maybe none) digits of n, such that the following properties holds:
m contains n...
分类：
其他好文 时间：
2014-07-29 14:22:18
阅读次数：
225
题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
1 /* 2 dfs比较好想，就是测试数据的问题，导致在遍历边的时候要倒着遍历才过！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st.....
分类：
其他好文 时间：
2014-07-29 11:12:06
阅读次数：
273
给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 2021 Accepted Submission(s): 484
Problem Description
Hogwarts正式开学...
分类：
其他好文 时间：
2014-07-28 16:12:53
阅读次数：
314
给出n个单词，如果一个单词的尾和另一个单词的头字符相等，那么可以相连，问这n个单词是否可以排成一列。欧拉路应用，构图：一个单词的头尾字母分别作为顶点，每输入一个word，该word的头指向word的尾画一个有向边，并且记录每个顶点的出入度。利用dfs先判断是否为一个连通图，如果是的话则判断是否有且仅...
分类：
其他好文 时间：
2014-07-28 15:26:53
阅读次数：
171
