DP-杂题

POJ 图论【转自夏天的风blog】

杂题POJ2449Remmarguts'Date(中等)AChttp://acm.pku.edu.cn/JudgeOnline/problem?
671coder·2023-09-12 04:41

代码随想录算法训练营Day57 | 647. 回文子串 | 516. 最长回文子序列 | 动态规划总结篇

文章目录647.回文子串dp-回文的boolean记录双指针暴力解法516.最长回文子序列动态规划总结篇神一般的动规五部曲不知不觉已经经历过了如此多的题型647.回文子串题目链接|解题思路本题作为动态规划看上去很直接
Kolbe_Huang·2023-09-11 04:40

代码随想录算法训练营Day55 | 392. 判断子序列 | 115. 不同的子序列

文章目录392.判断子序列dp-编辑距离入门dp-传递bool来确定编辑双指针115.不同的子序列392.判断子序列题目链接|解题思路乍一看本题和之前的题没什么关系，只是一道简单的双指针。
Kolbe_Huang·2023-09-09 13:08

【华为OD机试2023】通信误码 C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得
Abmcar·2023-09-04 15:41

CTF Crypto --- 七八月份比赛杂题记录

文章目录前言第一届交通运输行业网络安全大赛决赛---CryptoeasyRSAMypow2023安徽信息安全工程员技能竞赛baby_RSAEasyRSA你懂RSA吗前言哥们终于想起账号密码了(尊嘟忘了)。鸽了快两个星期辣，下次一定不鸽(x)。第一届交通运输行业网络安全大赛决赛—CryptoeasyRSA题目：fromCrypto.Util.numberimport*fromgmpy2import*
3tefanie丶zhou·2023-09-03 04:34

LeetCode杂题

1.两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。vartwoSum=function(nums,target){constprevNums={};//存放出现过的数字，和对应的索引for(leti=0;ithis.capacity){this
0winder0·2023-07-27 19:29

[雪球大V]希瓦三冠王肖康：趋势交易，我不做复杂题

本文转载自雪球达人秀：https://xueqiu.com/1876906471/169106533在与小康@叶壹知秋的交流中，他多次强调自己是典型的趋势交易派。他认为在国内巴菲特式思维框架占主导，而国外的投资策略则比较多元化，比起巴菲特他更崇尚索罗斯、德鲁肯米勒这些人。他认为索罗斯等人对周期和波动有非常深刻的认知，无论深处多么动荡的市场，他们总能在危机中立于不败之地。肖康用德罗肯米勒的一句话来总
etfhome·2023-07-23 03:32

高中数学知识体系的构成与构建

遇到复杂题目时的思考方法
HughJin·2023-07-23 01:01

让孩子出类拔萃，用好这一招

我发现在如果孩子没有思维习惯，他在解决复杂题的时候就不知从哪里入手，越到高年级，学习就会越吃力。因为，家长都知道，现在考的不单是简单的知识点，而是知识点的综合应用。
照照行·2023-07-20 17:19

软件设计师笔记--操作系统

文章目录前言学习资料操作系统操作系统的地位进程管理前趋图程序并发执行与前驱图程序并发执行的问题进程的三态模型同步与互斥信号量机制PV操作PV操作实现进程的同步与互斥死锁进程资源图死锁的处理线程局部性原理存储管理分页存储管理段页式存储管理缓存区单缓存区双缓冲区磁盘调度算法旋转调度算法文件管理文件目录多级索引结构目录结构位示图杂题前言备战
Koya1_c·2023-07-19 02:23

训练第三周之dp-背包训练

01背包特点：每种物品最多可放一次样题：题目：有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。分析：每种物品都有两种状态，放或者不放，那么只要比较放所得的价值与不放背包内原有价值就能得到最大价值二维数组：f[i][j]表示前i件物品放入容量为j的背包可以获得的最大价值fori=1...nforj=0...cifj>=w[i]dp[
请叫宝宝荡哥·2023-07-15 22:29

训练第三周之dp-序列

本篇纯属抄袭协会ppt，以求以后能随时回顾。1、最长递增子序列(LIS)概念:子串：指给定字符串中选取的某一连续的段子序列：可以不连续，但是要保证原字符串的顺序例：给定字符串{A,B,C,D,E}{A,B,C}既是子串，又是子序列。{A,C,E}仅为子序列。最长递增子序列：即子序列的元素是递增的。求法：假设有x个元素组成的序列，以第i个元素结尾的最长递增子序列长度为dp[i]。此时在序列末加上第x
请叫宝宝荡哥·2023-07-15 22:29

java面试大全（7w字,更新中）

1.杂题1.maven依赖冲突的解决方法依赖冲突的原因举个例子，A依赖于B与C，B依赖于D的1.0版本，C依赖于D的2.0版本，这就导致加载的时候到底会引入那个版本的jar包的问题解决方法:1.用idea
Java狂魔哥·2023-06-13 07:12

石子合并(区间DP-加西亚-瓦克斯(GarsiaWachs)算法.)

题目描述P1775石子合并（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)可解决nusingnamespacestd;constintmaxn=2510;intn,N,m,M;intnum[maxn];intmincost[maxn][maxn];intdp[maxn][maxn];intpre[maxn];intmain(){cin>>N;for(inti=1;i>num[i]
书鸢1236·2023-06-13 01:46

杂题

目录：https://www.jianshu.com/p/cfdf65b7bd89挑选的一些文章https://juejin.im/entry/58b7a7e78d6d8100652747fdhttps://juejin.im/entry/58fe461c570c350058ec7a57https://juejin.im/entry/58fb717644d9040069df8e4dhttps://
mrjunwang·2023-06-07 17:27

今日刷题 动态dp比较简单状态机模型

题目描述：1186.删除一次得到子数组最大和一个很好的题解，受益匪浅比较通俗易懂的dp-删除一次得到子数组最大和-力扣（LeetCode）：我们定义f(i)和g(i)，其中f(i)表示不删除元素的情况下最大子数组和
醒醒起来学习·2023-04-19 06:00

「线性DP-步入」最大子串和

最大子串和题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。样例输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。提示10dp[i-1]>0dp[i−1]>0，则dp[i]=dp[i−1]+nums[i]dp[i]=dp[i-1]+num
小灵不想卷·2023-04-18 06:21

第九、十讲 复杂DP+疑难杂题

文章目录复杂DP鸣人的影分身(DP/DFS)糖果（dp/01背包）密码脱落(区间dp)包子凑数（完全背包，数论结论）括号配对（dp、典型区间dp）石子合并（区间DP）疑难杂题修改数组(并查集)倍数问题只选取了部分感觉比较有代表性的复杂
释怀°Believe·2023-04-18 05:32

王梓瑜讲义1.27函数杂题

打勾函数这种类型得函数叫做打勾函数。很多时候需要做这个类型的换元。【例题】：已知关于x的方程有两个实根相等，求a的值。a=1,9/4【例题】：解方程高次方程韦达定理【例题】：方程所有根的积是多少【例题】：方程所有根的积是多少换主元【例题】：解方程配方【例题】：a,b,c是三角形的三边长，且，求三角形的面积。【例题】：都是非零实数，而且求证：【例题】：已知，求【例题】：如果恒成立，而且x=9时，,求
苏格兰低地弟弟打滴滴·2023-04-18 00:07

「线性DP-学习案例」传球游戏

传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方
小灵不想卷·2023-04-16 20:24

【华为OD机试2023】新学校选址 100% C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超
Abmcar·2023-04-12 00:29

【华为OD机试2023】天然蓄水库 100% C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超
Abmcar·2023-04-12 00:28

【巨人的肩膀】JAVA面试总结（八）

此篇主要记录一些校招杂题，春招结束前会一直更新1、请列举出在JDK中几个常用的设计模式2、什么是设计模式3、单例模式4、工厂模式5、装饰器模式6、观察者模式7、Java中IO流的分类？
生命是有光的·2023-04-10 20:07

week16--Codeforces杂题整理

其实这周代码源没写，，又是蓝桥杯又是周赛的，于是这篇周报就把之前做的Codeforces的一些杂题整理整理放上来吧。。。
Silver_bullet2004·2023-04-10 12:33

蓝桥杯Python杂题《做题技巧二》

矩阵拼接矩形拼接2022年第十三届省赛，lanqiao0J题号2238（难度值★★★★)10分【问题描述】已知3个矩形的大小依次是和。用这3个矩形能拼出的所有多边形中,边数最少可以是多少?例：用的矩形（用A表示)、
让机器理解语言か·2023-04-10 05:31

蓝桥杯第21天（Python）（疯狂刷题第4天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-08 14:57

蓝桥杯第24天（Python）（疯狂刷题第7天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

希瓦资产三冠王肖康：趋势交易，我不做复杂题

希瓦资产三冠王肖康：趋势交易，我不做复杂题肖康（@叶壹知秋）是希瓦小康一号基金经理南京师范大学企业管理硕士历任江苏金融租赁公司投资经理助理，深圳恒德投资管理有限公司研究员2018年加入希瓦资产任研究员，
砥砺前行_d2dd·2023-04-05 17:13

【华为机试真题详解】不含 101 的数（二）【2022 Q4 | 100分】

注意1：机试为ACM模式你的代码需要处理输入输出，input接收输入、print格式化输出注意2：机试按通过率记分复杂题目
不太灵光的程序员·2023-04-03 05:26

【华为机试真题 Python实现】消消乐游戏【2022 Q1 Q2 | 100分】

注意1：机试为ACM模式你的代码需要处理输入输出，input接收输入、print格式化输出注意2：机试按通过率记分复杂题目可以考虑暴力破解，再逐步
不太灵光的程序员·2023-04-03 05:25

【华为机试真题 Python实现】火星文计算【2022 Q1 Q2 | 100分】

注意1：机试为ACM模式你的代码需要处理输入输出，input接收输入、print格式化输出注意2：机试按通过率记分复杂题目可以考虑暴力破解，再逐步优化，
不太灵光的程序员·2023-04-03 05:54

【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】

注意1：机试为ACM模式你的代码需要处理输入输出，input接收输入、print格式化输出注意2：机试按通过率记分复杂题目可以考虑暴力破解，再逐步优化，
不太灵光的程序员·2023-04-03 05:54

【华为机试真题 Python实现】最大括号深度【2022 Q2 | 100分】

注意1：机试为ACM模式你的代码需要处理输入输出，input接收输入、print格式化输出注意2：机试按通过率记分复杂题目可以考虑暴力破解，再逐步优化，
不太灵光的程序员·2023-04-03 05:54

蓝桥杯第19天（Python）（疯狂刷题第2天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:47

备战CTF做题题解

杂题PDF题目将PDF文件拖入Linux系统中打开，flag隐写在图片上题目如来十三掌使用“与佛论禅”翻译器进行解密，句首+“佛曰：”，得到解密后的密文，根据标题“十三”，将密文通过rot-13解密后，
DH_·2023-04-01 12:56

【华为OD机试2023】完美走位 100% C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时
Abmcar·2023-03-31 15:02

【华为OD机试2023】二进制差异数 100% C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行
Abmcar·2023-03-31 15:02

【华为OD机试2023】数组的中心位置 C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就
Abmcar·2023-03-31 15:32

【华为OD机试2023】机器人可活动的最大范围 C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运
Abmcar·2023-03-31 15:32

【华为OD机试2023】简单的自动曝光 C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就
Abmcar·2023-03-31 15:31

【华为OD机试2023】单词倒序 Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，
Abmcar·2023-03-31 15:57

【华为OD机试2023】去除多余空格 Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分
Abmcar·2023-03-31 15:57

【机试】2011-2020年复旦大学考研复试机试真题

题型分布目录一、DP问题【2011-1】DP-最长公共子序列LCS【2014-2】DP-字符串的编辑距离【2014-4】DP-Hanoi塔【2016-1】DP-求最大连续公共字串长度【2018-3】DP
如风_Antoni·2023-03-29 19:55

五分钟学会一个有意思的排序：计数排序

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列-----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。
五分钟学算法·2023-03-18 14:07

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17.杂题
Crescent_P·2023-03-13 20:54

人闲桂花落，夜静春山空——读王维的《鸟鸣涧》令人物我两忘

王维的这首《鸟鸣涧》应当是作于713—741年（唐开元）年间在江南游历的时候，是王维题友人皇甫岳所写的组诗《皇甫岳云溪杂题五首》的第一首。
寒雨听音·2023-03-13 04:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他