- 博客(3)
- 收藏
- 关注
RSS订阅原创 菜鸡的dfs学习 n-皇后问题
n-皇后问题(仅供菜鸡我自学)题目描述 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。Input 共一行，包含整数n(n ≤ 10)。Output &nbs
2020-11-03 09:05:36
189
原创 Codeforces Round #673 (Div. 2) B
Codeforces Round #673 (Div. 2) - B我作为一个菜鸡，昨天居然把B题给做了出来，泪目QAQ.于是就写个博客纪念一下。题目链接：https://codeforces.ml/contest/1417/problem/B题意：首先定义：f(x)是在数组x取两个数组成数对(x[i], x[j]) 的个数，数对因满足 i ≠ j 且 x[i] + x[j] = T题目要求：将一个数组分成a, b两部分，使得f(a) + f(b) 最小。我的思路：为了方便表述，假设0， 1
2020-09-28 14:03:56
296
3
原创 Codeforces Round #646 (Div. 2) A
Codeforces Round #646 (Div. 2) A题目链接：https://codeforces.ml/contest/1363/problem/A题目大意：问能否从n个数中选出x个数使得他们的和为奇数思路：记录数组中奇数的个数k、偶数的个数s，我们只需要保证这x个数中k为奇数就行了。#include<iostream>#include<algorithm>using namespace std; const int N = 1005; int ma
2020-06-04 11:01:37
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人