首页 > TAG信息列表 > 不选

【Leetcode】198. 打家劫舍

题目(链接) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一

CF1068B LCM

题意: 给定b,求lcm(a,b)/a 有多少种,1<=a<=b<=1e11 解: 首先:lcm(a,b)/a=a*b/(gcd(a,b)*a)=b/gcd(a,b) 其次,若 b%a!=0,则b/gcd(a,b)=b/1=b,a不贡献 那么 问题就转化为了b的因子有多少种。 首先,O(n)的试除法是不能通过题目的 那么我们是否可以转化为O(sqrt(n))的试除法呢,也就是只求b的

2022 杭电第三场题解

2022 杭电第三场题解 11 给队友贡献了 10 发罚时哈哈哈哈哈哈哈哈哈 1 Equipment Upgrade 当时我把这题丢给队友,队友写了一会儿就 A 了,我还以为什么简单题,结果赛后一看不会做。。。 怎么说呢,把所有 \(E\) 表示成 \(a\times E_0+b\) 确实挺妙的。剩下的就是分治 FFT 了。 2 Boss R

CF662B Graph Coloring题解--zhengjun

题目传送门 题目大意 给你一张无向图,图中每条边是蓝色或者红色的,让你每次选一个点,就会把与这个点相连的边的颜色反转(红变蓝,蓝变红),求最少步数的方案使得最后所有边的颜色都一样。 思路 好像没有 \(2-sat\) 的题解,那我就来一发。 首先分类讨论:要么都变成红色,要么都变成蓝色。 如果

hdu 1421 搬寝室

本题是一道DP Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2_k件过去就行了.但还是会很累,因为2_k也

VMware Horizon Client安装失败的解决办法

一、尝试以管理员身份运行安装包 二、自定义安装组件,剔除其他非必要组件 三、除了USB其他都可以不选,如果你不用usb重定向到桌面这个也可以不选 如果去除组件还是不行,那么检测下host看看是不是有问题。 1、取消C:\Windows\System32\drivers\etc\hosts这个文件的只读权限,如

分组背包(背包问题)

分组背包: 1.定义 (1)分组背包,通俗的讲就是,给你N组物品,然后每一组你至多选择一个物品(也可以不选),每个物品都有自己的体积和价值,现在给你一个容里为M的背包,让你用这个背包装物品,使得物品价值总和最大. (2)其实就类似于01背包,对于一个物品有两种决策选或不选,但是分组背包是在01背

基环树

基环树的题一般比较明显(好吧,有的与有的也不太明显),有且仅有一个环,一般体现在条件给出 \(n\) 个点 \(n\) 条边 如果是无向图,直接打标机进行 \(dfs\) 即可找到环,个人喜欢开个栈记录当前点,然后找到打过标记的点直接弹栈知道栈内的这个点,于是环就被拎出来了。 如果是有向图,内向树与外向

Acwing 92.递归实现指数型枚举

链接:https://www.acwing.com/problem/content/94/ 题目 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本

leetcode学习笔记(打家劫舍 II)

213. 打家劫舍 II 和第192打家劫舍类似,当房间数为1时不用选择,房间数为2时选较大的一家。 在大于2家时由于首尾相连,可以分成两种情况,选中第一家,不选第一家, 选中第一家: 则一定不能选最后一家,令nums1 = nums[:-1] 不选第一家: nums2 = nums[1:] 从两种情况中选择较大的 class So

Pokémon Army (easy version)

题目链接 目录题目分析AC代码 题目分析 题意: 给你\(n\)个元素,你可以选其中\(k\)个元素构成一个子集\(b\),子集的元素会以\(b_1-b_2+b_3-b_4\cdots\)的方式求和,问你怎样选让和最大 本题可以从dp的角度去分析,对于一个元素,我们有三种选择:不选,加上此元素,减去此元素。 这样本题就可以构

奇怪的树形背包优化

昨天考试遇到的,很奇怪的样子,写一下。 众所周知,树形背包可以轻松地做到 \(\Theta(nm)\)。 考虑如何把树拍成序列。我们注意到树上一个点被选择仅当它所有的祖先被选择,换过来说我们dp的顺序是要先儿子后祖先。应此我们可以按后序遍历顺序(先儿子后父亲)或者直接dfs序倒着来。它的子树

背包九讲

视频链接:背包九讲专题_哔哩哔哩_bilibili   一,01 背包问题 题目链接:2. 01背包问题 - AcWing题库 题解: 二维代码:   f [ i ][ j ] 表示只考虑到前 i 个物品,且总体积恰好是 j 的情况下,总价值最大是多少   递推式:     情况①:不选第 i 个物品,f [ i ][ j ] = f [ i - 1 ][ j ]

jQuery实现的全选、反选和不选功能

$(function() { //全选或全不选 $("#all").click(function() { if (this.checked) { $("#list :checkbox").prop("checked", true); } else { $("#list :checkbox").prop("checked", false); } }

RPA机器人除了价格优势以外,这些也是企业非它不选的理由

随着RPA技术的全面应用,各大供应商都相继宣布了大规模的RPA计划,预测到2021年底开始,机器人流程自动化软件和服务的全球市场将以36%的年复合增长率增长。这个速度与规模将可以预见将来的RPA市场占有率有多大,应用范围有多广。也有不少想要尝试RPA技术的企业关心RPA机器人价格,担心企业

蓝桥杯子串分值(时间复杂度优化)

题目 传送门 f(“aba”)=1 因为b恰好出现一次 解析 参考博客:传送门 这里依然以abaca为例, 当遍历到i=1(字符a时),该字符贡献的子串数为:左侧只能不选,右侧可以不选或是选1个,所以种类数为 1*2=2; 当遍历到i=2(字符b时),该字符贡献的子串数为:左侧可以不选或是选1个,右侧可以不选或

整数划分DP(两种不同方法)

整数划分 一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n,请你求出n共有多少种不同的划分方法。 输入格式 共一行,包含一个整数n。 输出格式 共一行,包含一个整数,表示总划

Cell Phone Network

输入: 5 1 3 5 2 4 3 3 5 输出: 2 说明: The towers can be placed at pastures 2 and 3 or pastures 3 and 5. 题目大意: • 给你一棵无向树,问你最少用多少个点可以覆盖掉所有其他的点? • (一个点被盖,它自己和与它相邻的点都算被覆盖) 思路: 核心:树形dp 树形dp题目一般以结点为根

杭电oj 1258 Sum It Up

dfs 要记录路径最后输出 #include <bits/stdc++.h> using namespace std; typedef long long ll; int sum,n,ans,x; /* sum和n是总和,ans用来记录是否有解,x是一个中间量,临时存数 */ int a[15],b[15];//数组a存放输入的数据,数组b存放路径 void dfs(int nowsum,int nowk,int bi)

最长公共子序列_笔记版+电子版

最长公共子序列 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-S1o8lA1O-1611829404081)(https://s3.ax1x.com/2021/01/28/y9BOc6.jpg)] f [

element ui全选,反选,不选

element ui全选,反选,不选 element ui中多选框的全选,反选,不选业务都已经封装好了,但可能还有小伙伴不会使用,在这里我来讲解一下,顺便帮你们小小的了解一下element ui,首先说明,既然用了element ui那么就要秉持一件事,可以cv坚决不手写。 开始之前,先看看这个图 然后看全选,全不选 最

P5664 Emiya 家今天的饭

题面 link 前言 去年把我做自闭的一道题,看了一眼题面,发现只有 t1 有点思路,结果写到一半发现自己读错题了,又只能花时间来重构,结果后面的暴力一点都没写(主要是自己当时不会) 然后,这道题还因为某种原因爆玲了,因此我就成了全机房最菜的人。 题解 这道题题面还是很长的,所以我们简化一下

P11 全选、不选和反选

本小结的学习重点是:   1、复习window.onload = function () {}的使用场景     当我们的js代码是写在header中的时候, 就需要使用window.onload了, 避免浏览器不知道页面中的标签是什么导致报错。     根本原因就是浏览器在加载页面的时候, 是按照从上到下的顺序依次加载

luogu P2627 [USACO11OPEN]Mowing the Lawn G 单调队列优化dp

//f[i]表示从前i头牛中选,且合法,的所有方案,价值最大 //第i头选或不选都可以 //不选:变成f[i-1] //选i:需要知道从i开始往前连续选了多少个,最多是k //如果是x个,那么就加上w[i-x+1]+w[i-x+2]...+w[i],也就是s[i]-s[i-j] //那么再往前选的话,下标需要<=i-x-1,相当于从前i-j-1中选的最大价

P1352 没有上司的舞会 题解

CSDN同步 原题链接 简要题意: 给定一棵树,有点权,求 最大点权的点集使得该点集的点两两不相邻。“相邻” 的定义为 两点属于同一条边的两个端点 。 显然,\(n \leq 6 \times 10^3\) 可以考虑 \(O(n^2)\) 的办法。但是显然可以有更优的做法。 用 \(f_i\) 表示 在以 \(i\) 为根的子树中(\(