- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 uva105-关于分析题意
#include <bits/stdc++.h> using namespace std; #define maxn 50000+5 #define eps 1e-6 struct build { int l,h,r; }b[maxn]; int t; int h[maxn],ans[maxn]; int f(int k) { int res=0; for(in...
2018-04-25 07:49:50 379
原创 CF_GYM, 101666K(King of the Waves)
题意:给你n,代表有0 n-1个人,给你n行,每行n个字符, 字符是X,i=j就是这个人在这个位置 1 代表,i人能赢j人当king 0代表输; 游戏规则是b 是king a能赢b a当king 问裁判按什么安排顺序0能当king一开始思路是A能打赢B就连A到B,然后看能否从0遍历到最后的n-1。比赛时考虑到数据量是1000,dfs最坏的复杂度是1000!。就放弃了,而我在想着如何剪枝,以失败告终...
2018-04-08 09:50:18 730
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人