tyvj
Nemaleswang
ACM退役狗一只
展开
-
tyvj 1080 N皇后
题目链接:N皇后按字典序算N皇后的前三组数据和总共多少组数据,直接按照N皇后去搜就可以了#include using namespace std;int n,ind,ans[100005][15],cs;bool row[15],dia1[100005],dia2[100005];void dfs(int q){ if(q > cs){ ind++;原创 2017-04-16 17:18:33 · 573 阅读 · 0 评论 -
tyvj 1031 热浪
题目链接:热浪题意就是给你一堆路径,然后让你找某两个点之间的最短路,然后一道裸的最短路,写了个SPFA#include using namespace std;const int maxn = 3005;int n,m,s,t;int d[maxn],inq[maxn];vector >E[maxn];void init(){ for(int i = 0;i < ma原创 2017-04-13 22:20:29 · 517 阅读 · 0 评论 -
tyvj 1028 Bessie的体重问题
题目链接:Bessie的体重问题题意很简单,给你h和n,分别代表可以的最大数量和可以选择的n个数,,直接原创 2017-04-06 20:41:28 · 529 阅读 · 0 评论 -
tyvj 1017 冗余关系
题目链接:冗余关系 很蠢的一道题目嘛,并查集裸题,给你n个关系,判断有几个关系是不需要的(我们可以从之前的关系中推出来),只需要判断当前两个值是不是在一个集合里面就可以了,在就证明多余,其他看代码#include using namespace std;int father[1005];int Find(int x){ if(x == father[x]) r原创 2017-04-06 18:02:18 · 520 阅读 · 0 评论