dfs
桂十三
这个作者很懒,什么都没留下…
展开
-
洛谷P1219 八皇后(n皇后)(位运算)
题目链接题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放...原创 2019-10-30 18:32:46 · 341 阅读 · 0 评论 -
Mother's Mil 母亲的牛奶
1.4.4 Mother's Mil 母亲的牛奶 Time Limit: 1 Sec Memory Limit: 64 MB Description农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶...原创 2018-09-29 16:15:01 · 273 阅读 · 0 评论 -
Zero Sum 和为零
Zero Sum 和为零 Time Limit: 1 Sec Memory Limit: 64 MB Description请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将...原创 2018-09-25 17:44:50 · 868 阅读 · 0 评论 -
数独挑战(牛客网)
链接:https://ac.nowcoder.com/acm/contest/625/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述数独是一种填数字游戏,英文名叫 Sudoku,起源于瑞士,上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表,名为 Numbe...原创 2019-04-22 12:19:30 · 1292 阅读 · 0 评论 -
单词接龙(牛客网、DFS)
#include<bits/stdc++.h> #define memset(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long ll;string a[30];char c;int vis[30];int n,ans=-1;void DFS(int num,string str)...原创 2019-08-09 14:41:58 · 464 阅读 · 0 评论