随笔分类 - 二进制枚举

摘要：##[

A c W i n g

$AcWing$

487

$487$ . 金明的预算方案](https://www.acwing.com/problem/content/description/489/) ### 一、题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨阅读全文

posted @ 2021-12-26 11:17 糖豆爸爸阅读(194) 评论(0) 推荐(0) 编辑

AcWing 801. 二进制中1的个数

摘要：

A c W i n g 801

$AcWing801$ . 二进制中

1

$1$ 的个数一、题目描述给定一个长度为

n

$n$ 的数列，请你求出数列中每个数的二进制表示中

1

$1$ 的个数。输入格式第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数，表示整个数列。输出格式共一行，包含

n

$n$ 个整数，其中阅读全文

posted @ 2021-09-08 10:23 糖豆爸爸阅读(616) 评论(0) 推荐(0) 编辑

P2036 [COCI2008-2009#2] PERKETJ题解

摘要：https://www.luogu.com.cn/problem/P2036 一、二进制枚举大法 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; typedef long long LL; const 阅读全文

posted @ 2021-07-27 14:06 糖豆爸爸阅读(102) 评论(0) 推荐(0) 编辑

P1036 选数题解

摘要：题目传递门一、深搜步骤 1、深搜结束的条件深度优先搜索本质上是递归，递归必然要求有出口，否则就是死循环，所以，深度优先想要考虑出口是什么。（1）选择完了所有的数字，对应

n

$n$ ，还没有找到和为质数。（2）已经选择够了

k

$k$ 个数字，就需要判断和是不是质数了，是就输出不是也没有必要继续了。 2、参阅读全文

posted @ 2021-07-13 13:59 糖豆爸爸阅读(112) 评论(0) 推荐(0) 编辑

P1157组合数的输出题解

摘要：组合数的输出题目传递门以

n = 5

$n=5$ 为例，那么原集合就是{

1, 2, 3, 4, 5

$1,2,3,4,5$ } 按照每个数字是否存在于子集合中可能有: {

0, 0, 0, 0, 0

$0,0,0,0,0$ } > {

0, 0, 0, 0, 1

$0,0,0,0,1$ } >{

5

$5$ } {

0, 0, 0, 1, 0

$0,0,0,1,0$ } >{

4

$4$ } {

0, 0, 0, 1, 1

$0,0,0,1,1$ } > 阅读全文

posted @ 2021-07-13 09:31 糖豆爸爸阅读(124) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 二进制枚举

公告

搜索

随笔分类