PAT Top 1022 Werewolf （35）

题目描述
Input Specification:
Output Specification:
Sample Input:
Sample Output:
解题思路
Code

题目描述

Input Specification:

Output Specification:

Sample Input:

Sample Output:

解题思路

从甲级过来的。。没想到有一天我也能更新一篇top题解。。

Code

AC代码

#include<bits/stdc++.h>
using namespace std;
int N, M, L;
int id[110], vis[110];
vector<int> v;
void dfs(vector<int> res) {if(res.size() == M) {vector<int> liers;for(int i = 1; i<=N; i++) {if(id[abs(v[i])] * v[i] < 0) {liers.push_back(i);}}if(liers.size() == L) {int cnt = 0;for(int i = 0; i<liers.size(); i++) {if(id[liers[i]] == -1) cnt++;}if(cnt>0 && cnt<M) {for(int i = 0; i<res.size(); i++) {cout << res[i];i != res.size()-1 ? cout << ' ' : cout << '\n';}exit(0); }}return;}for(int i = N; i>=1; i--) {if(!vis[i]) {vis[i] = 1;id[i] = -1;res.push_back(i);dfs(res);res.pop_back();id[i] = 1;vis[i] = 0;}}
}
int main() {//freopen("in.txt", "r", stdin);cin >> N >> M >> L;   v.resize(N+1);for(int i = 1; i<=N; i++) {cin >> v[i];id[i] = 1;}vector<int> res;dfs(res);cout << "No Solution\n";return 0;
}

PAT Top 1022 Werewolf （35）相关推荐

pat顶级1022 Werewolf （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676 题目描述算法设计这道题是pat甲级1148 ...
PAT TOP 1022. Werewolf (35)
问题描述: 1022. Werewolf (35) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Werewol ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
数据结构学习笔记（3-5）：树
附录:所有blog的链接数据结构学习笔记(1):基本概念数据结构学习笔记(2):线性结构数据结构学习笔记(3-5):树数据结构学习笔记(6-8):图数据结构学习笔记(9-10):排序数据结 ...
js中this和回调方法循环-我们到底能走多远系列（35）
我们到底能走多远系列(35) 扯淡: 13年最后一个月了,你们在13年初的计划实现了吗?还来得及吗? 请加油~ 主题: 最近一直在写js,遇到了几个问题,可能初入门的时候都会遇到吧,总结下. 例子: ...
深度学习笔记（35）滑动窗口的卷积实现
深度学习笔记(35) 滑动窗口的卷积实现 1. 卷积实现 2. 减少计算成本 1. 卷积实现为了构建滑动窗口的卷积应用,首先要知道如何把神经网络的全连接层转化成卷积层假设对象检测算法输入一个14× ...
（35）FPGA打两拍、打三拍设计（第7天）
(35)FPGA打两拍.打三拍设计(第7天) 1 文章目录 1)文章目录 2)FPGA初级课程介绍 3)FPGA初级课程架构 4)FPGA打两拍.打三拍设计(第7天) 5)技术交流 6)参考资料 2 ...
（35）System Verilog引用包中定义的类（成功）
(35)System Verilog引用包中定义的类(成功) 1.1 目录 1)目录 2)FPGA简介 3)System Verilog简介 4)System Verilog引用包中定义的类(成功) ...

PAT Top 1022 Werewolf （35）

PAT Top 1022 Werewolf （35）

题目描述

Input Specification:

Output Specification:

Sample Input:

Sample Output:

解题思路

Code

PAT Top 1022 Werewolf （35）相关推荐

最新文章

热门文章