#include#include#include#include#includeusing namespace std;int dp[30][30][30][30];int vis[30][30][30][30];int a[2][30],sum[2][30];int dfs(int i,int j...
分类：
其他好文 时间：
2015-07-12 00:07:23
阅读次数：
178
#include#include#include#include#includeusing namespace std;int a[100+10];int dp[120][120];int sum[120];int vis[120][120];int dfs(int f,int t){ int .....
分类：
其他好文 时间：
2015-07-10 02:11:56
阅读次数：
143
Zipper
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16803
Accepted: 5994
Description
Given three strings, you are to determine whether the third string ...
分类：
其他好文 时间：
2015-07-07 17:09:30
阅读次数：
121
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
大意:
有一个 n 个结点的有向图,边权均为 1。Urapl 想从 a 出发去 b。有 p 个公交车公司。在每
一秒的开始,第 i 个公司的公交车随机选择一条从 s i 到 t i 的最短路径然后走这条路径。如果
一个公交车经过 Urpal 所在的交叉点,则 Urpal 可以上这辆公交车,他可以在中途任意一个结
点下车。
在任何时刻 Urpal 只知道他自己的位置和约会地点。当他上了公交...
分类：
其他好文 时间：
2015-07-05 23:59:07
阅读次数：
463
Pieces
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1811 Accepted Submission(s): 932
Problem Description
You heart broke in...
分类：
其他好文 时间：
2015-07-05 21:18:35
阅读次数：
148
题目链接：点击进入
最多只有16个点，如果不用状态压缩的话，最优子结构没法找到。所以我们进行状态压缩，用一个数表示当前的状态，对应二进制位为1表示该位置的树还未被砍掉，为0表示已被砍掉，初始状态为(1<#include
#include
#include
using namespace std;#define maxn 20
#define...
分类：
其他好文 时间：
2015-07-02 14:08:10
阅读次数：
157
JSH师兄来讲课，于是也弄了场比赛给我们做。。。被虐。。。A.简单的图论题嗯求一个拓扑图中每个点的可达点数量，n=10000嗯记忆化搜索，但是有可能搜到重复的点，于是我们不搜索可达点数量，转成搜索可达点集，这个可以用一个bool数组记录。于是STL有某种东西叫做bitset（长知识// Proble...
分类：
其他好文 时间：
2015-07-01 22:04:49
阅读次数：
160
题目链接：http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000 Memory limit(kb): 65535Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间...
分类：
其他好文 时间：
2015-06-29 19:51:15
阅读次数：
154
http://acm.uestc.edu.cn/#/problem/show/32树上战争(Battle on the tree)Time Limit: 12000/4000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Subm....
分类：
其他好文 时间：
2015-06-28 14:14:51
阅读次数：
136
