首页 > TAG信息列表 > 不取

二进制模拟

二进制语法 (<<)是左移,将这组数左移,高位舍去,低位补0, 1<<n=1*\(2^n\) (>>)是右移,将这组数右移,高位补1,低位舍去,1>>n=1/\(2^n\) 二进制模拟题 一般用于取东西,只有取和不取两种状态 1为取,0 为不取 cin>>n; for(i=0;i<1<<n;i++){ for(j=0;j<n;j++){ if(i>>j&a

AT2008 書き換え(Rewrite)题解

题意概述 给出 \(n\) 和 \(m\)。分别表示物品数量和背包容量。 接下来 \(n\) 行,分别输入 \(v_i\) 和 \(w_i\) (题目中称 \(t_i\)),表示物品价值和物品重量。 解题思路 一道简单的 01 背包 ,需要判断两种状态,分别是 取 或 不取。如果取到这个物品,可以增加价值,但会减少背包容量。 我们

问题 C: 神奇的口袋(背包问题---递归)

题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的

打家劫舍Ⅱ

一、需求 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房

启发式搜索练习(更新中)

介绍下概念:简单来说,启发式搜索就是对取和不取都做分析,从中选取更优解(或删去无效解) 例题:P1048 采药 所有的启发式搜索都会有一个估价函数。下面是这一题的估价函数。 const int N = 105; struct Node { int a, b; // a代表时间,b代表价值 double f; } node[N]; int f(int t, i

题解 洛谷P2034 【选择数字】

萌新刚学单调队列优化 DP ,发一篇题解纪念一下qwq 自认为详细的讲解 看到题目,是一个纯的选数问题,所以考虑用 DP 解。学过 DP 的都知道 DP 有三要素,所以我们先把这三个填完。 阶段,这个其实一般来说就是循环的东西,比较好填,看题目可知是每个数的位置(编号) 决策,对于每个数,我们当然有两

#3541. 花朵(flowers)

题目描述小 F 的生日还有一个多月,大 F 早早地准备起了礼物。 > “你想要什么礼物呀?嗯...要不要好吃的?” > “才不要呢,我想要好看的花,永远不会凋谢的花。” 小 F 和大 F 一起生活的国家—— Fairy 国,可以抽象成一棵 $N$ 个节点的树,每个节点就是一个城市,编号为 $1\ldots N$。 大 F

整数划分问题

学习博客:https://www.cnblogs.com/jinhong123/p/7909689.html   说明一下问题,什么是整数划分? n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n