hduOJ刷题

2019-05-22

2050折线分割平面:http://acm.hdu.edu.cn/showproblem.php?
99numbers·2023-07-26 06:25

Elasticsearch Dump的详细安装和迁移es索引和数据的使用教程

前言如果希望将数据导出到本地文件而不是通过编程方式处理，可以考虑使用Elasticsearch的导出工具，如ElasticsearchDump（Elasticdump）或ElasticsearchExporter
周全全·2023-07-25 19:40

Alice Game hdu7287

Problem-7287题目大意：有n个石子放在一堆，每次操作可以选择拿走k个石子，然后将那一堆剩下的分成两堆，新堆不能为空，如果某一堆石子数小于等于k，可以直接拿完那一堆，不能操作的人输掉，A先B后问谁能赢2k+1时，就需要讨论分堆的情况，从1到n枚举分出的其中一堆的石子数量i,另一堆的数量j即为x-k-i(x为当前枚举的石子数量)，如果j>0，那么这时就分成了两个子游戏，所以sg[x]=sg[
timidcatt·2023-07-25 17:25

Cyclically Isomorphic hdu7279

Problem-7279题目大意：有n个长度为m的字符串，对每个字符串都可以进行右移操作，例如abc右移一位变为bca，有q次询问，每次问两个字符串能否使用任意次右移操作使其相等1#include#include#include#includeusingnamespacestd;constintN=1e6+5;inttr[N][26],fail[N];vectornum[N];intcnt=0;s
timidcatt·2023-07-25 17:55

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了。学习：其实这道题想了好久还是没有考虑周到，都是看了discuss里的数据才开始考虑特殊情况的，这道题是把贪心的思想用到了极致啊，太经典，太开心！1.思路：把两个人的马按降序排
羁绊残阳·2023-07-24 22:43

杭电2000--吸收回车符

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2000图片发自App以下为收获：1.这道题目是一道比较熟悉的题目，有两个考点。
熙_88b5·2023-07-23 12:50

2022“杭电杯”中国大学生算法设计超级联赛（9）1008 Shortest Path in GCD Graph（个人题解）

HDU-7240:ShortestPathinGCDGraph解题思路：考虑到每条边的权值为GCD(i,j)，那么对于任何的i，j点来说。1、若GCD(i,j)！
【星殒·化尘】·2023-07-23 09:46

ACM2.3

A+BAgain----hdu-2057ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers
九九询·2023-07-22 09:37

HDU7297 杭电多校（二） 1011-SPY finding NPY

题面题意：主人公在一堆人里选人，他们的能力值分别为1−n1-n1−n，主人公采取如下策略：取一个kkk，这kkk个人全不要，设这kkk个人中能力值最大的为mmm，从k+1k+1k+1开始选出第一个比mmm大的。要让选出的人是能力值最高的概率最大，求mmm。考试时做到这题已经没时间耐心推导规律了，就打了几个表去oeisoeisoeis上找规律，发现了一个神奇规律⌊nn+1(n+1)n⌋\lfloor
Dawn-_-cx·2023-07-22 07:06

学习笔记--2028

OJ2028LowestCommonMultiplePlus链(http://acm.hdu.edu.cn/showproblem.php?pid=2028)问题描述：求n个数的最小公倍数。
Chikcharry·2023-07-21 06:31

UITableView和UICollectionView实现自定义滚动动画

像下面这么一写就完了呗”UIView.animate(withDuration:0.25){self.tableView.setContentOffset(CGPoint(x:0,y:500),animated
QYiZHong·2023-07-20 18:17

数据结构专题2

数据结构专题2-step1线段树1.Cube-HDU3584三维的空间中有nnn个元素，初始时每个空间元素均为0。更新操作是0变1，1变0，是一个立方体型区域内的所有元素都更新。
zhezhidashi·2023-07-20 16:31

母牛的故事（HDU2018）和斐波那契数列

斐波那契数列（Fibonaccisequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。具体是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶
劳斯鸡·2023-07-20 07:39

hdu 5091 （线段树，扫描线）

BeamCannonTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1049AcceptedSubmission(s):401ProblemDescriptionRecently,theγgalaxiesbrokeoutStarWars.Eachplanetiswar
know_heng·2023-07-19 15:07

hdu 2126 (背包问题之求方案数)

BuythesouvenirsTimeLimit:10000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2156AcceptedSubmission(s):820ProblemDescriptionWhenthewinterholidaycomes,alotofpeoplewillhavea
know_heng·2023-07-19 15:37

第九周 7.12-7.18

7.12HDU5280Senior'sArray补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。
weixin_30426879·2023-07-19 10:32

第二周 7.17-7.23

7.17HDU5456MatchesPuzzleGame没有最丑只有更丑。
weixin_30790841·2023-07-19 10:32

视频时长转时分秒

0'+h:hduration+=h+":"}m=m<10?'0'+m:ms=s<10?'0'+s:sduration+=m+":"+sreturnduration;}
中平签·2023-07-19 08:23

2019 杭电 多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码：#includeusingnamespacestd;typedeflonglongll;llexgcd(lla,llb,ll&x,ll&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}lld=exgcd(b,a%b,y,x);y-=a/b*x;returnd;}llinv(lla,llm)//
zzuli_hanjk·2023-07-19 05:54

Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)

BellTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4767DescriptionWhat
weixin_30732825·2023-07-19 05:50

Bell（hdu4767+矩阵+中国剩余定理）

BellTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4767DescriptionWhat
寻找星空的孩子·2023-07-19 05:20

Hdu 4661 Message Passing(树形DP，扩展欧几里得)

今天多校的比赛题，在比赛最后2分钟AC了。。。太无语and惊险了！感觉被描述不清的题意坑了~题意：给你一颗树，每个节点都有各自独一无二的信息，每一次你可以把某个节点已有的所有信息传递给其相邻的另一个节点，最少需要多少次传递使得所有节点都有其他节点的所有信息？不过。。这不是我们要解决的问题。。。现在要解决的是满足最少传递次数的所有的情况有多少种，结果对10^9+7取余。ps：两种不同的情况为至少存在
JayYe·2023-07-19 05:20

2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

FunnyFunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionFunctionFx,ysatisfies:ForgivenintegersNandM,calculateFm
@皮皮猪·2023-07-19 05:20

HDU 2019 Multi-University Training Contest 5 杭电多校联合训练赛 第五场 1001 fraction（6624）

HDU2019Multi-UniversityTrainingContest5杭电多校联合训练赛第五场1001fraction（6624）ProblemDescriptionManyproblemsrequireprintingtheprobabilityofsomething.Moreover
正经人谁在树上做dp·2023-07-19 05:48

杭电2019多校第五场 HDU 6624 fraction（辗转相除法求分数不等式最小解结论）

链接：http://acm.hdu.edu.cn/showproblem.php?
Qingo呀·2023-07-19 05:17

【树链+EXGCD】杭电多校第一场 A

1001Hide-And-SeekGame(hdu.edu.cn)题意：给定一棵树和两条路径，每条路径都有起点和终点，起始时起点有人，每隔一秒都会往终点走一步，会从起点走向终点再会起点这样不断地周期性地走
lamentropetion·2023-07-19 05:16

关于bool型变量与int型变量的区别（另附素数筛法与hdu 1431 判断素数回文）

例如hdu1431题那个可怕的数据量，使用int型变量来进行素数筛法可以避免超时，但所占用内存过大。这时不得不使用bool型数组。
Vocal_map·2023-07-19 03:46

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。AcceptedCode/**Createdby
叽翅·2023-07-18 13:14

hdu-2602 背包问题 骨头收集者

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):89483AcceptedSubmission(s):36838ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
xcpooo·2023-07-18 06:27

【图论-最短路】Bellman-Ford算法 模版代码

下面以HDU2544为例子，展示代码。在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
沧海无雨·2023-07-17 19:57

波特率的计算

104166(ns)50MHz时钟周期为20ns所以传输1比特需要104166/20=5208个周期0~5207所以`defineBPS_PARA5207转载于:https://www.cnblogs.com/hdu-Qmn
weixin_30747253·2023-07-17 16:09

iOS键盘弹出时动画时间问题

-(void)keyboardWillShow:(NSNotification*)notification{[UIViewanimateWithDuration:15animati
Yadea前端杂记·2023-07-17 09:38

【域渗透篇】渗透域环境下的windows7与2008-r2

目录前言域环境搭建测试主机发现&&端口服务扫描&&漏洞脚本扫描主机发现全端口扫描漏洞脚本扫描永恒之蓝获取shell主机信息收集查看当前所在域及当前域用户找到域控制器收集域成员的IPmsf后渗透阶段Hashdump
昵称还在想呢·2023-07-17 07:10

HDUOJ 2012素数判定

HDUOJ2012素数判定ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,count
〆琦怪〆·2023-07-16 23:44

HDUOJ 2040亲和数

HDUOJ2040亲和数ProblemDescription古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110
〆琦怪〆·2023-07-16 23:44

HDUOJ 2041超级楼梯

HDUOJ2041超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
〆琦怪〆·2023-07-16 23:44

HDU - 6655 （杭电多校第七场 Just Repeat ）卡常题

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢题解：想法很简单，对于每一种颜色i，玩家A有Ai张牌，玩家B有Bi张牌，如果玩家A先出了其中的一种的一张牌，那么他就得到了Ai+Bi的收益。反之亦然。所以我们按照这个东西排序之后模拟一遍这个操作就好了但是这个题目由于数据出的很大，所以很卡常。我们必须选择常数小的东西比如避免使用map（
叔丁基锂_·2023-07-16 12:46

HDUOJ-1015 Safecracker(深搜)

深搜依旧是DFS。题的用语简直不要太美国本土化，尽管公式以及前后两句就足以明白题意，少一句话不明白都不得劲。。半个多小时用来完整翻译。。解题核心-深搜函数递归结构，开头判断结束条件-将字符串排序再搜索，因为需要字典序最大的结果翻译ProblemDescription==="高科技简报",2002/11/0206:42美国中部时间==="该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险
叽翅·2023-07-16 10:22

训练第三周之dp习题

个人感觉做dp题目就是求什么就设什么，dp[i]数组就是所求，然后找出子问题，写出状态转移方程就差不多出来了1、MaxSum-hdu1003思路：这个题目思路很简单，就是求子串最大和。
请叫宝宝荡哥·2023-07-15 22:29

OJ刷题--大礼包（C++含输入输出完整代码）

题目在LeetCode商店中，有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n+1，其中special[i]
小鸽子。·2023-07-14 20:34

OJ刷题---摆动序列

题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。①例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。②相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的
小鸽子。·2023-07-14 20:04

OJ刷题---跳跃游戏

题目给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度判断你是否能够到达最后一个下标。输入：一行数组nums输出：true/fasle分析分析参考链接跳跃游戏代码（完整代码C++）#include#includeusingnamespacestd;classSolution{public:boolcanjump(vector&nums){fo
小鸽子。·2023-07-14 20:04

2018-07-01-HDOJ-2662-coin

学习自：【hdu-2662Coin】-ismdeep-博客园题目大意：任意两个质数，存在一个数，大于这个数的所有数都可以用这两个质数的次叠加表示。
termanary·2023-07-14 10:01

hdu 2572 终曲

终曲TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1289AcceptedSubmission(s):370ProblemDescription最后的挑战终于到了！站在yifenfei和MM面前的只剩下邪恶的大魔王lemon一人了！战胜他，yifenfei就能顺利救
码动传奇·2023-06-24 04:12

记一次 .NET 某旅行社审批系统 崩溃分析

一：背景1.讲故事前些天有位朋友找到我，说他的程序跑着跑着就崩溃了，让我看下怎么回事，其实没怎么回事，抓它的crashdump就好，具体怎么抓也是被问到的一个高频问题，这里再补一下链接：[.NET程序崩溃了怎么抓
一线码农·2023-06-22 17:21

视频相关知识

UHDUHD是UltraHighDefinition的缩写，中文翻译为“超高清”。UHD是指分辨率比1080p高四倍的视频格式，具体分辨率为3840x2160像素，也被称为4K分辨率。
. . . . .·2023-06-21 22:05

LeetCode.90. 子集 II

可以说一模一样：方法一：使用startIndex确认是当前树层来去重classSolution{privateList>ans=newArrayListpath=newArrayList>subsetsWithDup
Chamberlain T·2023-06-21 19:55

Leetcode 90. Subsets II 子集 II

代码实现：classSolution{publicList>subsetsWithDup(int[]nums){List>result=new
zhangzhetaojj·2023-06-21 19:24

leetcode 90. 子集 II JAVA

2],[1],[1,2,2],[2,2],[1,2],[]]思路：publicclassSolution{List>res;//结果集Listal;//每一项publicList>subsetsWithDup
weixin_30457551·2023-06-21 19:23

Leetcode90. 子集 II

题目传送：https://leetcode.cn/problems/subsets-ii/运行效率：代码如下：publicstaticList>subsetsWithDup(int[]nums){//先对数组进行升序排列
Java全栈研发大联盟·2023-06-21 19:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他