这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然...
分类：
其他好文 时间：
2014-09-03 16:40:16
阅读次数：
174
病毒
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 23
Problem 10104 : No special judgement
Problem description
二进制病...
分类：
其他好文 时间：
2014-09-03 13:09:16
阅读次数：
158
bfs+dfs很复杂的搜索题。因为数据很小，rock最多只有5个，coin最多只有10个，移动rock最多4^5=1024种状态；思路： 每次先把当前状态能拿到的coin拿走，并将地图当前位置设为'.' （拿走coin的位置为空） 拿走coin后，在搜索一次，碰到rock判断是否能push动，能.....
分类：
其他好文 时间：
2014-09-03 12:52:26
阅读次数：
225
dfs+减枝....
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 651 Accepted Submission(s): 195
Problem Desc...
分类：
其他好文 时间：
2014-09-02 22:55:34
阅读次数：
272
题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
真郁闷，一道普通的搜索题 我拿dp的方法去做，结果一直TLE和WA
如果所有数的和为奇数，肯定没有正解。
14133454
10317
Equating Equations
Accepted
C++
0.102
2014-09-02 09:01:23
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-02 17:48:35
阅读次数：
225
select dbf.tablespace_name,dbf.totalspace "总量(M)",dbf.totalblocks as 总块数,dfs.freespace "剩余总量(M)",dfs.freeblocks "剩余块数",(dfs.freespace / dbf.totalspa.....
分类：
数据库 时间：
2014-09-02 15:30:24
阅读次数：
248
题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常...
分类：
其他好文 时间：
2014-09-02 14:07:34
阅读次数：
225
Problem Description
After repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th...
分类：
其他好文 时间：
2014-09-02 12:29:04
阅读次数：
226
