( ̄▽ ̄)" #include #include #include #include #include using namespace std; const int INF=10e8; const int MAXN=1010; int k,minn; int cost[MAXN][MAXN],low...
分类:
其他好文 时间:
2016-02-18 01:15:48
阅读次数:
207
树形DP水题。判断取法是否唯一,dp的时候记录一下每个状态从下面的子节点推导过来的时候是否唯一即可。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<map> #include<vector> #
分类:
其他好文 时间:
2016-02-07 13:35:43
阅读次数:
257
树形DP入门题。感觉负数的那些节点一定是不要选的,本着这个原则写了一发...AC了。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<vector> #include<algorithm> usi
分类:
其他好文 时间:
2016-02-04 13:25:31
阅读次数:
157
题目链接: http://codeforces.com/problemset/problem/593/D -------------------------------------------------------------------------------------------------
分类:
移动开发 时间:
2016-01-27 23:09:01
阅读次数:
308
这题事实上只需要关心15个商店和一个起点一个终点,预处理出这几个点之间的最短距离。Floyd会超时,用Dijkstra即可。然后就是dp[u][S]表示已经经过商店集合S且当前在第u个商店所花的最少时间。最后的结果是找到所有dp[u][S]有解且u能到达终点的最大的|S|,而最短时间就是dp[u][...
分类:
其他好文 时间:
2016-01-25 10:00:33
阅读次数:
165
Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical str...
分类:
其他好文 时间:
2016-01-19 12:21:26
阅读次数:
158
Mark offers some third party utilities. That's good, but I will show a more handy way (IMHO): how to configure and use Visual Studio for compiling dri...
题目在这里:http://acm.hdu.edu.cn/showproblem.php?pid=1520题解,这是我的备忘录,没有任何注释。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 8 /* 9 dp[i...
分类:
其他好文 时间:
2016-01-18 20:31:54
阅读次数:
191
在 android studio 裏要加入一個 3rd party 的 library 其實不是很麻煩, 祇是現在沒有 UI, 所以需要一些手動作業。看來 google 很看好 android studio,所以 UI 應該很快就會支援了。在此之前,姑且請依照以下方法來新增 library。andr...
分类:
移动开发 时间:
2016-01-13 00:30:18
阅读次数:
437