hduOJ刷题

HDU - 1398 完全背包问题求方案数

题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
tran_sient·2024-09-12 03:40

HDU 1573X问题（扩展中国剩余定理）

ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
数学收藏家·2024-09-10 14:20

HDU2196Computer 树形dp

传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
Vibrant·2024-09-09 02:12

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-02 08:30

linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令

查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0
袁mx·2024-08-29 04:34

HDU1870 愚人节的礼物

【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
m0_38056893·2024-03-22 04:51

【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）

https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?
XNB's Not a Beginner·2024-03-10 07:03

C语言——oj刷题——找单身狗1

进阶版：找单身狗2https://blog.csdn.net/2301_80220607/article/details/136143380?spm=1001.2014.3001.5501题目：在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123451234，只有5出现一次，其他数字都出现2次，找出5思路：当我们面对这个问题时，我们可以
朝九晚五ฺ·2024-02-20 14:34

C语言——oj刷题——找单身狗2

题目名称：寻找只出现一次的两个数字题目内容：在一个数组中，只有两个数字出现了一次，其他所有数字都出现了两次。本篇博客将介绍如何编写一个函数来找出这两个只出现一次的数字。解题思路：要解决这个问题，我们可以使用异或运算的性质来找出只出现一次的两个数字。异或运算（XOR）是一种位运算，当两个操作数的对应位不同时，结果为1，否则为0。具体步骤如下：遍历整个数组，将所有数字进行异或运算。异或运算具有交换律和
朝九晚五ฺ·2024-02-20 14:04

C语言——oj刷题——杨氏矩阵

目录1.理解杨氏矩形的特点2.实现杨氏矩形查找算法3.编写示例代码当我们谈到杨氏矩形时，我们指的是一种在二维数组中查找目标元素的高效算法。它是由杨氏（YanShi）教授提出的，因此得名为杨氏矩形。杨氏矩形问题的场景是这样的：给定一个有序的二维数组，每一行从左到右递增，每一列从上到下递增。我们需要在这个二维数组中快速查找某个目标元素是否存在。为了更好地理解和解决这个问题，我们将分为以下几个步骤进行讲
朝九晚五ฺ·2024-02-20 14:32

test_Time_2h

文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路
爱思考的小伙·2024-02-20 12:55

hdu 4408 Minimum Spanning Tree

题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
luckycoding·2024-02-20 07:05

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧·2024-02-19 11:17

2048

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。
不绝_7647·2024-02-15 00:22

C语言——oj刷题——回文字符串

问题：实现一个函数，判断一个字符串是否为回文字符串。回文字符串是指正读和反读都相同的字符串。例如，"level"、"radar"和"madam"都是回文字符串。要解决这个问题，我们可以使用两个指针分别指向字符串的首尾字符，然后逐步向中间移动，同时比较指针所指向的字符是否相等。如果在比较过程中发现不相等的字符，那么该字符串就不是回文字符串。下面是一个示例代码，演示如何通过C语言实现判断回文字符串的函
朝九晚五ฺ·2024-02-14 15:35

杭电Oj第二周

做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?
J_4d20·2024-02-13 21:46

C语言——oj刷题——模拟实现库函数strlen

目录方法一：迭代法方法二：递归法方法三：指针算术法方法四：汇编指令法当我们使用C语言进行字符串操作时，经常会用到库函数strlen来获取字符串的长度。strlen函数的作用是计算一个以null字符结尾的字符串的长度。在本篇博客中，我将详细介绍如何模拟实现strlen函数的几种方法。方法一：迭代法迭代法是最简单和直观的方法，它通过遍历字符串中的字符，直到遇到null字符为止，然后返回遍历的字符数作为
朝九晚五ฺ·2024-02-12 18:52

C语言——oj刷题——字符串左旋

问题：实现一个函数，可以左旋字符串中的k个字符。例如：ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB实现：当我们谈到字符串左旋时，我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见，特别是在字符串处理和算法实现中。在C语言中，我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码，演示了如何实现字符串左旋：#include#includ
朝九晚五ฺ·2024-02-12 18:22

Smiles to the death（3）

Oneday,a60-year-oldmanexperiencedchestpainandshortnessofbreathduetoexcessiveactivity.Hiswife,whoismorethan10yearshisjunior
KevinZucker·2024-02-12 10:00

任意IOS16系统iPad/Iphone开启台前调度

方法来自GitHub:GitHub-khanhduytran0/TrollPad:TrollSpringBoardintothinkingit'srunningoniPadOS注意操作前iPad/iPhone
zxfBdd·2024-02-11 06:17

K8S之运用节点选择器指定Pod运行的节点

看调度情况实践总结使用场景默认情况，在创建Pod资源的时候，会根据schduler进行节点调度，默认会随机调度一个工作节点。如果想要
sissie喵~·2024-02-09 15:37

C语言——oj刷题——实现字符串逆序

当我们需要逆序一个字符串的内容时，可以通过C语言编写一个函数来实现。下面将详细介绍如何通过C语言实现这个功能，并附上代码示例。1、实现原理要逆序一个字符串的内容，可以使用两个指针来交换字符串中对应位置的字符。具体实现原理如下：首先，我们定义两个指针，一个指向字符串的开头，另一个指向字符串的末尾。然后，我们通过交换两个指针所指向的字符来逆序字符串的内容。接着，我们将两个指针向中间移动，重复上述步骤，
朝九晚五ฺ·2024-02-09 11:27

C语言——oj刷题——调整数组使奇数全部都位于偶数前面

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。一、实现方法：当我们需要对一个整数数组进行调整，使得奇数位于数组的前半部分，偶数位于数组的后半部分时，可以使用以下方法来实现。首先，我们可以定义两个指针，一个指向数组的开头，一个指向数组的末尾。然后，我们可以使用循环来遍历数组，直到两个指针相遇为止。在每次循环中，我们检
朝九晚五ฺ·2024-02-09 11:26

HDU 5159 Card 一次中出现两个也叫一次

Problem-5159set暴力超时：intans=0,si=0;intx,b;voiddfs(setcur,intt){if(t==0){for(autox:cur)ans+=x;si++;return;}for(inti=1;i>x>>b;for(inti=1;is;s.insert(i);dfs(s,b-1);}cout>t;for(inti=1;i总次数减去未出现的次数就是出现次数//（
DBWG·2024-02-09 03:25

OJ刷题：求俩个数组的交集（没学哈希表？快排双指针轻松搞定！）

目录编辑1.题目描述2.C语言中的内置排序函数（qsort）3.解题思路3.1升序3.2双指针的移动3.3保证加入元素的唯一性4.leetcode上的完整代码完结散花悟已往之不谏，知来者犹可追创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述给你一个整数数组nums，其中总是存在唯一的一个最大整数。请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。
秋风起，再归来～·2024-02-08 22:44

iOS逆向之腾讯视频广告篇

下面推荐三种去壳的方式:Clutchdumpdecryptedfrida-ios-dump。过程在此不多做赘述，下面是我的使用心得。Clutch:失败率比较高,对几个小app砸壳成功，对
暴躁键盘侠·2024-02-08 18:36

java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用

字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。
LTT卍·2024-02-08 16:24

容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796）

HDU2204题目求[1,N](1≤N≤1018)(1\leN\le10^{18})(1≤N≤1018)之间能被表示成mkm^kmk的数的数量。
王大凤·2024-02-08 09:57

C语言题目：HDU - 1408 盐水的故事

题目描述挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据占一行,由VUL和D组成,其中0<D<VUL<5000。输出
guuuuug·2024-02-07 23:16

HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan

题目链接：HDUOJ4738Caocao’sBridges题目描述：给定一个无向图，你可以选择最多删除一条边，删除边的代价是边的边权（特殊地，删除一条边权为0的边的代价是1），问最小代价使得图不连通。
kaiserqzyue·2024-02-07 22:18

HDU1677 矩阵嵌套 DP 记忆化搜索 图 最长上升序列

矩阵嵌套题有两种解法第一种是用图，然后记忆化搜索若矩形i能被嵌入矩形j则G[i][j]为1，状态转移方程：dp(i)=max{dp(i),dp(j)+1}这题如果我用图来解会显示超时第二种排序，然后求最长上升序列按面积递减排序
JUNLONG2·2024-02-06 09:18

【C语言OJ刷题】数组代码练习（易懂 超详细）

文章目录二维数组练习矩形转阵一维数组练习逆序输出求平均值交换数组一维数组选择题二维数组练习矩形转阵将矩阵的行列互换得到的新矩阵称为转置矩阵。输入两个整数分别代表原数组的行和列，输入数据填充，最后打印出交换过行和列的矩阵#includeintmain(){intm,n;scanf("%d%d",&m,&n);//输入想要的行和列printf("row=%d\ncolumn=%d",m,n);inta
Fighting琦·2024-02-06 03:54

【2022杭电多校1】2022“杭电杯”中国大学生算法设计超级联赛（1）

2022“杭电杯”中国大学生算法设计超级联赛（1）hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp
andyc_03·2024-02-05 21:08

链表经典算法（+OJ刷题）

文章目录前言一、移除链表元素二、链表的中间节点三.反转链表四.合并两个有序链表五.分割链表六.环形链表的约瑟夫问题总结创作不易，点赞收藏一下呗！！！前言在上一节，我们介绍了单链表的增，删，查，改接口的实现思路。今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

杭电2055

题目链接：http://acm.hdu.edu.cn/showproblem.php?
NiRAutomata·2024-02-05 12:42

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123
秋风起，再归来～·2024-02-04 16:18

杭电HDU 3974Assign the task dfs出父包子的数组-＞知道管辖范围，线段树

题目链接：Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂，而且不用。。本题不讲线段树原理，会线段树后来看即可。思路：我们建好树，对树dfs。
DBWG·2024-02-04 05:47

iOS之removeFromSuperview遇到的坑:第二次执行animateWithDuration动画，没有动画效果

直接先附上有问题的效果101.175515.gif原因：我懒加载创建的view，而removeFromSuperview不是真正的移除view，所以view还存在，只是被隐藏了。因此第二次并不会再次懒加载创建view。所以第二次没有动画是因为，第一次最后停留的位置BBB，和第二次的位置是一模一样的。所以第二次移动之前，利用代码AAA更新一下frame就可以了(将view更新到屏幕底部)详情代码//
CoderZb·2024-02-04 01:07

OJ刷题：《剑指offer》之左旋字符串！

目录1.题目描述2.方法一（元素一一挪）2.1算法解析2.2代码实现3.方法二（三次逆置）3.1算法解析3.2代码实现4.方法三（库方法）4.1算法解析4.2代码实现5.完结散花创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述https://www.nowcoder.com/share/jump/1889476041706625158356题目链接放这里啦~2.方
秋风起，再归来～·2024-02-02 09:22

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。
King_lm_Guard·2024-02-01 21:02

hdu（2680） 最短路径技巧

选择最佳路线时间限制：2000/1000MS（Java/Others）内存限制：32768/32768K（Java/Others）总提交内容：18613接受提交内容：6025问题描述有一天，琪琪想去拜访她的一个朋友。由于她很容易晕车，她想尽快到她朋友家。现在给你一张城市交通路线的地图，以及靠近Kiki家的车站，以便她可以乘坐。您可以认为Kiki可以在任何车站更换公交车。请找出Kiki需要花费的最少
不给赞就别想跑哼·2024-01-31 23:42

【论文复现】DCFace: Synthetic Face Generation with Dual Condition Diffusion Model

CVPR2023.4code：mk-minchul/dcface(github.com)paper：[2304.07060]DCFace:SyntheticFaceGenerationwithDualConditionDiffusionModel
李加号pluuuus·2024-01-31 15:32

hdu 4734 F(x)

F(x)题意定义一个十进制数的权重：F(x)=xn⋅2n−1+xn−1⋅2n−2+...+x1⋅20F(x)=x_n\cdot2^{n-1}+x_{n-1}\cdot2^{n-2}+...+x_1\cdot2^0F(x)=xn⋅2n−1+xn−1⋅2n−2+...+x1⋅20给定两个数A,BA,BA,B，求出[0,B][0,B][0,B]中有多少个数的权重不大于AAA的权重思路可以发现权重最大为9
吵闹的人群保持笑容多冷静·2024-01-31 08:43

iOS动画中的枚举UIViewAnimationOptions

我们经常使用的函数是[UIViewanimateWithDuration:animations:^{}completion:^(BOOLfinished){}];和[UIViewanimateWithDuration
香橙柚子·2024-01-31 03:02

What made me change my mind about studying chemistry?

WhydidIdecidetolearnandteachEnglishduringcollege?
淑华_6c8b·2024-01-31 02:15

图论 强（双）连通分量tarjan算法

强（双）连通分量tarjan算法这里挂两个题，第一个题求强联通分量，第二个题求割点先说一下tarjan的读法：taran(taren)(j不发音)hdu5934（tarjan算法+缩点）bombThereareNbombsneedingexploding.Eachbombhasthreeattributes
Little_Match_Boy·2024-01-30 05:07

差分放大器低通滤波器设计

差分放大器低通滤波器设计[复制链接]hdr_hdu8TA的帖子0TA的资源一粒金砂（中级）发消息加好友电梯直达楼主发表于2012-7-1811:04:59|只看该作者|倒序浏览|阅读模式有没谁用差分放大器做个低通滤波器的
少林达摩祖师·2024-01-30 05:50

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下！！！思路一：顺序表的删除我们很容易想到的一个思路就是利用顺序表删除数据的思想，首先遍历整个数组，如果碰到数组的值==val，就将后面的元素都整体向前挪动一个单位，并将numSize--
被二进制支配的打工人·2024-01-29 09:17

数位dp，HDU 5179 beautiful number

一、题目1、题目描述LetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberofA'sdigits).WecallAas“beautifulnumber”ifandonlyifa[i]≥a[i+1]when1≤i#include#include#include#include#include#includeusingnamespacestd;constintN=10;intf
EQUINOX1·2024-01-29 08:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他