首页 > 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