HDU解题报告第3页

Halcon基于形状匹配的人脸追踪

AcqHandleopen_framegrabber('DirectShow',1,1,0,0,0,0,'default',8,'rgb',-1,'false','default','[0]USB2.0HDUVCWebCam

今天炼丹了吗·2024-01-27 21:25

区间dp/线性dp，HDU 4293 Groups

一、题目1、题目描述Aftertheregionalcontest,alltheACMersarewalkingaloneaverylongavenuetothedininghallingroups.Groupscanvaryinsizeforkindsofreasons,whichmeans,severalplayerscouldwalktogether,formingagroup.Asthel

EQUINOX1·2024-01-27 06:36

数位dp，HDU 4151 The Special Number

一、题目1、题目描述Inthisproblem,weassumethepositiveintegerwiththefollowingpropertiesarecalled‘thespecialnumber’:1)Thespecialnumberisanon-negativeintegerwithoutanyleadingzero.2)Thenumbersineverydigitofthespeci

EQUINOX1·2024-01-27 06:36

倍增LCA，LeetCode 2846. 边权重均等查询

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述现有一棵由n个节点组成的无向树，节点按从0到n-1编号。

EQUINOX1·2024-01-27 06:35

【寒假每日一题·2024】AcWing 5396. 棋盘（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析（1）首先初始棋盘均为白色的棋子

-dzk-·2024-01-26 05:33

【寒假每日一题·2024】AcWing 4965. 三国游戏（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）题目中的获胜情况分为三种

-dzk-·2024-01-26 05:32

LeetCode 208. 实现 Trie (前缀树)

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）字典树的结点定义2）字典树的初始化3）字典树的插入4）字典树的完整串查询5）字典树的前缀串查询三

英雄哪里出来·2024-01-25 22:18

数位DP+反向思维，HDU4734 F(x)

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素数位dp：反向思维数位dp：2、复杂度3、代码详解一、题目1、题目描述Foradecimalnumberxwithndigits

EQUINOX1·2024-01-25 19:20

区间dp+三维状态，POJ1390 Blocks

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素区间dp思维二维升三维2、复杂度3、代码详解一、题目1、题目描述Someofyoumayhaveplayedagamecalled'Blocks

EQUINOX1·2024-01-25 19:20

LeetCode 2865. 美丽塔 I，前后缀分离+单调栈

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2865.美丽塔I二、解题报告1、思路分析根据题意很容易想到单调栈，怎么处理呢？

EQUINOX1·2024-01-25 19:18

二分图总结

二分图总结基础知识二分图判定二分图匹配Hungarian算法KM算法二分图覆盖与独立集二分图最小点覆盖二分图最大独立集DAG的最小路径点覆盖DAG的最小路径可重复点覆盖Hall定理HDU6667RoundgodandMilkTea

best_brain·2024-01-23 23:04

hdu4511 小明系列故事——女友的考验 [kuangbin专题-ac自动机]

这道题需要我们将路径表示成字符串形式，再构造fail指针。需要注意的是开始位置是1号点，也就是ch[0][0]，而不是根节点。当然如果给的路径中不含一号点，那可以理解成从根结点出发。dp数组保存需要走的最长路径。#include#include#include#include#include#include#definefifirst#definesesecond#defineFINfreopen

Ayews·2024-01-23 20:55

HDU 1567 扩展欧几里得，取模运算性质，小费马定理

欧几里得算法求gcd(a,b)#include#include#include#defineMAXN_ROW100#defineMAXN_COL100usingnamespacestd;intgcd(inta,intb)//原理gcd(a,b)=gcd(b,a%b){//a,b大小不用考虑如果a#include#include#defineMAXN_ROW100#defineMAXN_COL100

qq_45992231·2024-01-23 20:51

【Linux命令】du 和 df 查看磁盘占用情况

基本语法：bashdu[选项][目录或文件]常用选项：-h：以人类可读的方式显示文件和目录的大小。-c：是--total的缩写形式，它表

CodeCharm——CC姐·2024-01-23 17:26

Robberies-逆向思维01背包

HDU-2955TheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend

我不叫细胞大液泡了·2024-01-23 07:50

HDU acm oj 2021-2030 c语言

2021#define_CRT_SECURE_NO_WARNINGS1#includeintmain(){intn;intN[100];intm=0;intt;scanf("%d",&n);while(n!=0){for(inti=0;i#includeintmain(){intm,n;intN[50][50];intt;intI=0,J=0;while(scanf("%d%d",&m,&n)!=

stoAir·2024-01-23 05:57

HDU acm oj 2030-2040

2030#define_CRT_SECURE_NO_WARNINGS1#include#includeintmain(){intn;charch[1000];inti=0;intt=0;while(scanf("%d",&n)!=EOF){getchar();for(intj=0;j=0&&ch[i]#includeintmain(){chara[200];intn,k,i,t;scanf("%d

stoAir·2024-01-23 05:56

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。A.赝品先求的最大值然后统计非最大值的个数，即可。importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newS

珂朵莉MM·2024-01-23 04:33

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

题解|#字符串变形#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*奉劝各位避雷特斯联公司拿着大额融资但是没有用到实处上，最近每个月都有裁员kpi，工资也都会拖发，公积金和社保也是每个月拖到很晚才交，绩效工资都不发但是不给说法，给各位避雷了。题解|#KiKi求质数个数##include#includeintmain(){i

愤怒的小青春·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{pu

珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS

2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思，T4很典，是一道二分+最短路径经典套路。T3如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况importjava.io.*;importjava.

珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

前言整体评价从A题中的Baidu,可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja

珂朵莉MM·2024-01-23 04:02

Educational Codeforces Round 156 (Rated for Div. 2) D. Monocarp and the Set（组合数学插空法）

，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N

Code92007·2024-01-22 19:31

Acwing 138 周赛解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(newBufferedIn

珂朵莉MM·2024-01-22 09:57

力扣第 122 场双周赛解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}

珂朵莉MM·2024-01-22 09:26

第 381 场周赛解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti

珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend([k]*v)print(''.join(res))D.小红的中位数思路

珂朵莉MM·2024-01-22 09:23

使用elasticsearchdump迁移elasticsearch数据实战

目录1.安装nodejs2.安装elasticsearchdump3.迁移4.核对数据5.注意事项1.安装nodejshttps://ascendking.blog.csdn.net/article/details

AscendKing·2024-01-22 02:53

16. Permutations II

DescriptionGivenalistofnumberswithduplicatenumberinit.Findalluniquepermutations.ExampleExample1:Input

鸭蛋蛋_8441·2024-01-21 18:56

HDU-文件系统

难度参考：强提高-DescriptionIgnatius做了一个文件系统,为了测试他的文件系统是否能正常工作,他打算对他的文件系统做一些测试.刚开始的时候文件系统里只有一个根目录.Ignatius将输入一系列合法的文件操作命令,请你给出文件系统应该给出的相应提示信息.Ignatius的文件系统的文件操作命令包括:1.CD[directoryname]:进入当前目录下名为[directoryname

菜喵一只·2024-01-21 16:52

2809. 使数组和小于等于 x 的最少时间，编辑距离问题

每一秒，对于所有下标0&nums1,vector&nums2,intx){}};3、原题链接2809.使数组和小于等于x的最少时间二、解题报告1、思路分析今天和昨天的题目都是动态规划问题中涉及元素操作的编辑距离问题这类问题的常规解法是设计状态

EQUINOX1·2024-01-21 00:09

ac自动机模板

易理解版本：//http://acm.hdu.edu.cn/showproblem.php?

多行不译必自闭·2024-01-20 15:34

hdu 2222 AC自动机模板（非指针）

题意：给一串字符串再给一个字符串，求前面那些串有多少出现在这个串中。n#include#include#include#include#include#definefo(i,a,b)for(inti=a;iq;voidinsert(intx,inty){if(y==len){out[x]++;return;}intw=ch[y]-'a';if(!trie[x][w])trie[x][w]=++cn

EMber _·2024-01-20 15:34

Monitor 二维差分，前缀和

题目链接http://acm.hdu.edu.cn/showproblem.php?

lt36·2024-01-19 23:53

hdu 4352 XHXJ‘s LIS

XHXJ’sLIS题意给定一个区间[l,r][l,r][l,r]和一个正整数KKK，1≤l≤r#definefore(i,l,r)for(inti=(int)(l);i>t;memset(dp,-1,sizeof(dp));intcast=0;while(t--){lll,r;intk;std::cin>>l>>r>>k;std::cout<<"Case#"<<++cast<<":";std::c

吵闹的人群保持笑容多冷静·2024-01-19 07:58

HDU 3400 Line belt 题解三分镶嵌

Linebelt传送门Inatwo-dimensionalplanetherearetwolinebelts,therearetwosegmentsABandCD,lxhgww’sspeedonABisPandonCDisQ,hecanmovewiththespeedRonotherareaontheplane.HowlongmusthetaketotravelfromAtoD?InputThef

BestMonkey·2024-01-18 22:02

MATLAB Fundamentals＞＞＞(3/6) Working with Durations

MATLABFundamentals>SpecializedDataTypes>OperatingonDatesandTimes>(3/6)WorkingwithDurations附加练习：WhathappenstothelengthoftheseasonindayswiththeupdatedvalueofseasonStart

syluxhch·2024-01-18 21:47

上传多张图片路径问题、用轮播图展示已上传的多张图片

不知道数组之中有几个值，如this.fileList=[hdehdueh,dehbebfhb,fhruhfurh]，现需求将数组中的每一项放入constimg=""之中，每一个值用逗号隔开constfileList

菜泡泡@·2024-01-18 20:45

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa

珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i

珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai

珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc

珂朵莉MM·2024-01-18 16:44

bomb lab 解题报告

对应课本csapp的实验https://hakula.xyz/csapp/bomblab.html

大红豆小薏米·2024-01-18 12:31

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有

2301_78234743·2024-01-17 15:38

LeetCode 2744. 最大字符串配对数目

0&words){}};3、原题链接2744.最大字符串配对数目二、解题报告1、思路分析小写字母ASCII值最大也就一百多，所以任意一个长度为2的小写字母串给它映射到整数上存

EQUINOX1·2024-01-17 06:15

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告

愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl

珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str