洛古P1036 选数题解

【洛古P1036 选数题解】的更多相关文章

洛古P1036 选数题解

[我是传送门] 这是一道很经典的深搜与回溯(难度一般) 可是就这个"普及-" 让本蒟蒻做了一晚上+半个上午(实际我不会深搜回溯,全靠框架+去重); 下面让我分享下本蒟蒻的(全排列+暴搜去重) #include<bits/stdc++.h> using namespace std; int n,r,ttt;//n是总数,r是选的数,ttt是答案 ],b2[],c[][];//a用来储存排列的编号,b2用来储存输入的数,c用来去重(储存符合条件的数组的编号) ];//用来判断是…

洛谷P1036 选数题解简单搜索/简单状态压缩枚举

题目链接:https://www.luogu.com.cn/problem/P1036 题目描述已知 $n$ 个整数 $x_1,x_2,-,x_n$ ,以及 $1$ 个整数 $k(k<n)$ . 从 $n$ 个整数中任选 $k$ 个整数相加,可分别得到一系列的和. 例如当 $n=4,k=3$ , $4$ 个整数分别为 $3,7,12,19$ 时,可得全部的组合与它们的和为: $3+7+12=22$ $3+7+19=29$ $7+12+19=38$…

【搜索】【入门】洛谷P1036 选数

题目描述已知 n个整数x1,x2,…,xn,以及1个整数k(k<n).从nn个整数中任选kk个整数相加,可分别得到一系列的和. 例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=3 3+12+19=34 现在,要求你计算出和为素数共有多少种. 例如上例,只有一种的和为素数:3+7+19=29 输入输出格式输入格式: 键盘输入,格式为: n,k(1≤n≤20,k<n) x1,x2,…,xn…

P1036 选数题解

题目链接https://www.luogu.org/problemnew/show/P1036 题目描述已知 nnn 个整数 x1,x2,-,xnx_1,x_2,-,x_nx1,x2,-,xn ,以及 111 个整数 kkk ( k<nk<nk<n ).从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和.例如当 n=4,k=3n=4,k=3n=4,k=3 , 444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时,可得全部的组合与它们的和…

洛谷 P1036 选数

嗯.... 这种类型的题在新手村出现还是比较正常的, 但是不知道为什么它的分类竟然是过程函数与递归!!!(难道这不是一个深搜题吗??? 好吧这就是一道深搜题,所以千万别被误导... 先看一下题目: 题目描述已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n).从n个整数中任选k个整数相加,可分别得到一系列的和.例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19…

（水题）洛谷 - P1036 - 选数

https://www.luogu.org/problemnew/show/P1036 $n$ 才20的数据量,我当时居然还在想怎么分组组合,直接 $2^{20}$ 暴力搞就行了. $x_i $太大了,不能事先处理出所有素数.误!多数了一个0!但是一共和的结果最多和选法的次数一样,$2^{20}$,也就是 $10^{6}$(好像也很多),验证是素数要$10^{4}$…… 原来看错了!那就用埃筛然后暴力判断就好了. 暴力都写了半天,关键在于要在dfs进入的时候立刻处理选择才对. #include<…