- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj1664(dfs
poj1664 感觉dfs+接口问题一样，不过就是要搞清有几个接口。 1.m==1||n==1时，只有一种放的方式。 2.m 3.m>n时，先每个盘子放一个苹果，然后考虑剩下的苹果放n个盘子的情况。还有m个苹果放n-1个盘子里的情况，所以返回dfs(m-n,m)+dfs(m,n-1). 但是m-n有可能等于0，所以第一种情况添加m==0的情况，虽然不添加也对，可能是数据水。 #inc
2018-02-02 15:43:59
206
原创 Codeforces Round #460 (Div. 2) D Substring《拓扑排序+DP
题目链接 题意：n个点，m条边形成一个有向图，n个字母（可能相同）分别代表n个点。 如果有环，输出-1，否则找出一条最长边，最长边的定义是一条路上相同的字母最多的。 拓扑排序+DP 实在是想不到用DP，一直在想如何遍历所有两点间距离，看时间复杂度应该想到遍历每个点就差不多了。 菜鸡只能惊呼原来还有这种操作。 多一遍for就会TLE，厉害了 #include using namesp
2018-02-01 15:24:58
216
原创 Codeforces Round #460 (Div. 2) C Seat Arrangements
题目链接 1.特判k=1的情况 2.不能直接暴力，如果k太大，会变成n^3，前缀搞一下。 #include using namespace std; const int maxn=2005; #define LL long long const int inf=0x3f3f3f3f; char mapp[maxn][maxn]; int r[maxn][maxn],c[maxn][max
2018-02-01 15:15:01
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人