hdu刷题记录

NOIP前刷题记录

因为本蒻实在太蒻了。。。对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始，计划更新到2018NOIP截止（但是因为最近写的比赛题比较多。。但是没有办法把这些题放上来。。所以只能放上主流OJ上面有的题）如果本蒻今年有幸没有AFO掉，flag先里在
weixin_30695195·2023-11-13 02:59

hdu 1716 排列

题目这道题是全排列问题，主要注意的是格式问题。觉得下面这种写法最为巧妙#include#include#includeusingnamespacestd;intmain(){inta[5],flag=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){if(a[0]+a[1]+a[2]+a[3]==0)break;if(flag)printf("
阿聊·2023-11-13 02:56

HDU1716(next_permutation)

#includeusingnamespacestd;intmain(){inta[4],ok=0;cin>>a[0]>>a[1]>>a[2]>>a[3];while(1){if(a[0]+a[1]+a[2]+a[3]==0)break;sort(a,a+4);intk=a[0];if(a[0])cout>a[0]>>a[1]>>a[2]>>a[3];if(a[0]+a[1]+a[2]+a[3]!=
游戏数值策划·2023-11-13 02:56

HDU 1686：Oulipo ← KMP算法（重叠计算）

【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=1686http://poj.org/problem?
hnjzsyjyj·2023-11-13 02:25

HDU 1027：Ignatius and the Princess II ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:55

（next_permutation) 排列2 hdu 1716

排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9588AcceptedSubmission(s):3486ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
diaoque4795·2023-11-13 02:24

hdu 1716 排列2（全排列，next_permutation）

这道题要注意当千位上的数为0的时候，不输出。同时要注意格式，千位相同的在一行，不同的另起一行。最后一行数据输出后，不要再另起一行。AC代码如下：#includeusingnamespacestd;intmain(){inta[4]={0},f=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){intd=0;if(a[0]==0&&a[1]==0
Sous le ciel étoilé·2023-11-13 02:53

hdu 1716 排列2（next_permutation函数应用）

题目链接：点击打开链接next_permutation要用do_while形式，不然会落下初始的排列，返回值是是否有下一个比当前数字典序高的排列每组数据间有空行，行尾无空格要注意。代码：#include#include#include#includeusingnamespacestd;inta[5];boolvis[5];intmain(){boolflag=0;while(~scanf("%d%
Baoli1008·2023-11-13 02:22

HDU 1716：排列2 ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:21

算法刷题记录(Day 56)

复旦大学计算机学院2021夏令营机试第一题题目描述:给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点N的路径上不存在比节点N的值大的节点，那么节点N被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。输入:3,1,4,3,null,1,5解题思路:dfs遍历一遍树上的所有节点，注意维护一个当前路径上最大值的变量max，当遍历到节点i，时，便和这个值进行比
fumingxiaoshen·2023-11-12 22:07

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定
自律信仰·2023-11-12 14:43

Java 计算字母个数_统计字符串中每个字母的个数

统计一个字符串中的每个字母的个数现有字符串：dludsstytrwtrjahtksdhksrterahruyusrgaerhdukxhzgsfytk输出结果为：a(3)d(4)e(2)f(1)g(2)h
房东家的狗·2023-11-12 09:31

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目
Ger Young·2023-11-12 05:13

abc 从0开始的刷题记录：记录每场abc

目前情况：42-49-AtCoderBeginnerContest042-AtCoder分数查看网站atcoderproble1.C:对于这道题起始我刚开始还是想这么贪最合适但想来想去没有找到合理的做法于是我就决定直接暴力找因为我们对每一个数的判断均不超过len次#include#include#includeusingnamespacestd;intn,k,dat[10];intmain(){m
quark844·2023-11-12 05:40

CL-MVSNet论文精读

本文是对CL-MVSNet:UnsupervisedMulti-ViewStereowithDual-LevelContrastiveLearningKaiqiangXiong,RuiPeng,ZheZhang
你不困我困·2023-11-12 00:47

刷题记录第二十一天-长度最小的子数组

#include#includeusingnamespacestd;intmain(){vectornums({1,4,4});intn=nums.size();intleft=0;intright=0;intsum=0;intresult=INT_MAX;inttarget=4;while(right=target&&left<=right){result=min(result,right-le
onlyzzr·2023-11-11 22:37

刷题记录第二十二天-螺旋矩阵

#include#includeusingnamespacestd;intmain(){vector>nums({{1,2,3,4},{5,6,7,8},{9,10,11,12}});vectorresult;intup=0,left=0,right=nums[0].size()-1,down=nums.size()-1;while(result.size()=left;i--){result.p
onlyzzr·2023-11-11 22:37

刷题记录第二十三天-螺旋矩阵II

classSolution{public:vector>generateMatrix(intn){vector>result=vector>(n,vector(n));intup=0,left=0,right=n-1,down=n-1;intcnt=1;while(cnt=left;i--){result[down][i]=cnt++;}down--;}if(left=up;i--){result
onlyzzr·2023-11-11 22:37

刷题记录-附带详细讲解

1.某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。数据范围：输入的正整数满足注意：本题存在多组输入。输入的0表示输入结束，并不用输出结果。当有两个空瓶时，可以找老板借一个空瓶importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclass
风生u·2023-11-11 22:33

刷题记录第二十四天-合并两个有序数组

#include#includeusingnamespacestd;intmain(){vectornums1({7,8,9,0,0,0});vectornums2({1,3,6});intm=3,n=3;inti=m-1,j=n-1;intindex=m+n-1;while(index>=0){if(i>=0&&j>=0){if(nums1[i]>=nums2[j]){nums1[index--
onlyzzr·2023-11-11 22:01

力扣刷题记录-1084 销售分析III

这里仅提供一个思路，虽然笨但有效其实这题只有一个限制，只能在2019-01-01到2019-03-31出售过，但是这也足够让人头痛了基本思路如下：一、取出在非限制时间段内出售过商品的id和name，过一个distinct二、在Product表中匹配，匹配成功的则不是我们想要的三、在匹配不成功的里边寻找id存在于Sales表中的selectA1.product_id,product_namefrom
桥洞生存指南·2023-11-11 15:57

hdu1839之二分+邻接表+Dijkstra+队列优化

DelayConstrainedMaximumCapacityPathTimeLimit:10000/10000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):544AcceptedSubmission(s):192ProblemDescriptionConsideranundirectedgraphwi
星天93·2023-11-11 02:18

kvm 迁移

高版本不静态迁移一：完全拷贝拷贝镜像和对应的配置文件（一般在/etc/libvirt/qemu）或者：重新生成配置文件virshdumpxmltest1>/root/test1.xml转换镜像格式：缩小迁移的磁盘大小
一只黑色蚂蚁·2023-11-10 09:10

LeetCode刷题记录---二分

文章目录1:LeetCode778.水位上升的泳池中游泳2.LeetCode1208.尽可能使字符串相等3.LeetCode528.按权重随机选择4.LeetCode剑指OfferII071.按权重生成随机数5.LeetCode1004.最大连续1的个数III6.LeetCode1482.制作m束花所需的最少天数7.LeetCode1248.统计「优美子数组」1:LeetCode778.水位上升的
爱吃烤秋刀鱼·2023-11-09 07:16

python scrapy爬取网站数据(一)

各个部分的功能如下：Schduler：调度器，负责接受引擎发送过来的request，并按照一定的方式进行整理排
Superwwz·2023-11-08 21:35

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷
chp的博客·2023-11-08 06:00

NSSCTF web刷题记录4

文章目录[NSSRound#4SWPU]1zweb(revenge)[强网杯2019]高明的黑客[BJDCTF2020]Cookieissosubtle![MoeCTF2021]fakegame[第五空间2021]PNG图片转换器[ASIS2019]Unicornshop[justCTF2020]gofs[UUCTF2022新生赛]phonecode[b01lers2020]LifeOnMars[
_rev1ve·2023-11-08 05:06

Minimum Inversion Number（树状数组求逆序数+找数学规律）

Link：http://acm.hdu.edu.cn/showproblem.php?
林下的码路·2023-11-07 18:33

HDU做题集（转）

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
weixin_30576859·2023-11-07 09:10

转载：hdu 题目分类 （侵删）

转载：fromhttp://blog.csdn.net/qq_28236309/article/details/47818349基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、10
weixin_30344995·2023-11-07 09:39

[题] 改革春风吹满地 #图论 #多边形面积

题目HDU2036改革春风吹满地题解参考博客：HDU2036改革春风吹满地代码#includeusingnamespacestd;constintN=110;//叉乘计算面积的公式，以(0,0)为起始点划分
Y.YL·2023-11-07 09:35

机试刷题记录 2023-7-11

首字母大写题目描述TimeLimit:1000msMemoryLimit:256mb对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。输入输出格式输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据
WiIsonEdwards·2023-11-07 01:36

【模板】字符串算法-字符串最小表示法

2014年10月，刚进hdu参加新生赛的时候，就遇到了字符串最小表示法的裸题，然而那时什么都不会的我只得写暴力，自然TLE了。
snowy_smile·2023-11-06 22:13

HDU1282 回文数猜想

问题链接：HDU1282回文数猜想。问题简述：参见上述链接。问题分析：这个问题相对就比较简单，需要知道如何判断一个数是否是回文数，加上会控制输入输出即可。
weixin_33918357·2023-11-06 21:58

HDU.1282回文数猜想(C++的函数运用）

ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不
佐佐木乌诺·2023-11-06 21:56

HDU 1282 回文数猜想

回文数猜想TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。
Bank_Lei·2023-11-06 21:24

LeetCode HOT100

力扣HOT100刷题记录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数2339*5.最长回文子串（2339**）6.Z字形变换7.整数反转11.盛最多水的容器15.三数之和
jiandandian_·2023-11-06 19:37

2019-05-22

oj-2085http://acm.hdu.edu.cn/showproblem.php?pid=2085代码:思路：先理清一下这题目的，找数目。
饿龙咆哮_3143·2023-11-06 12:14

leetcode刷题记录（面试top题-数组-简单）2020.8.12

189.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，
wj_秦桑低绿枝·2023-11-06 06:33

hdu1285 拓扑排序 java实现

/*解题思路：这是一个典型的拓扑排序，这里我们需要从输入的时候获取没个点的入度，若入度为零的，我们可以从小到大依次输出来。每当输出一个点时，需要把它所广联的边全部消除（即把该点所相连的点的入度减一），重复上面操作。*/importjava.util.Scanner;publicclassMain{//定义全局变量，方面后面使用staticintn,m;//比赛队伍数和输入比赛结果次数statici
Mr_Grizzly·2023-11-06 05:26

HDUOJ-1016 Prime Ring Problem(深搜)

深搜依旧是DFS。。。问题描述一个环由5个圆组成。把自然数1，2，...，n分为单独的圆，而相邻的两个圆的和要求是一个素数。注意:第一个圆总是1。（另：每组样例输出后有一个空行+每行数据的最后不要有空格）解题结构素数可以打表intprime[]={2,3,5,7,11,13,17,19,23,29,31,37,41};或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:booljudgeP
叽翅·2023-11-06 01:41

HDU - 1754 I Hate It (树状数组维护区间最值)

题面题意给出一列数,有两种操作:1.修改一个数2.询问区间最大值方法用树状数组来维护区间最值,复杂度为O(n*(logn)^2).做法与维护区间和不同,因为修改最值时无法求出新的最值,但是维护的区间相同.树状数组维护的区间是[u-lowbit(u)+1,u],可以据此来进行这些操作.修改若sz[i]之前的值都正确,则可以发现C[i]可以用这段代码维护.for(i=1;iv-lowbit(v),答案
yzyyylx·2023-11-05 15:51

BUUCTF刷题记录（第一页和第二页部分题）

这个晚上总算补完了所有的简易wp，二刷了一部分题目。小白做题，大佬勿喷。。[极客大挑战2019]EasySQL猜对用户名admin，判断密码框存在注入，直接万能密码，或者随意查询一下[HCTF2018]WarmUp代码审计典型例题，两个if判断需要false,最后一个需要true，最后通过文件包含漏洞查看，还是较为简单的题目[极客大挑战2019]Havefun…就传个参[ACTF2020新生赛]I
kesou_0089·2023-11-05 12:16

BUUWeb刷题记录

[极客大挑战2019]EasySQL一、本题做题思路本题打开后是一个登录网站，结合题目所给提示，考虑应该是SQL注入看一下源代码，发现是get传参，和要加上check.php判断下闭合方式,发现是‘闭合结合其为登录页面，尝试一下万能密码得到flag。payload：url+/check.php?username=1&password=admin'or'1=1也可以选择直接在页面的用户名和密码上输入
Whyyyyy‘·2023-11-05 11:41

LeetCode刷题记录1------两数之和（简单）

题目描述:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

Phone List——Trie树

题目描述：题目链接：HDU1671http://acm.hdu.edu.cn/showproblem.php?
qianguch·2023-11-05 02:37

文件服务器跨域,IIS服务器文件跨域问题（几乎可以解决大多数跨域问题）

lessHello.java分页显示greproot/...php查看文档http://www.runoob.com/php/php-datatypes.htmlphp学习网站:http://www.phpfans.net/hdu5
初見目·2023-11-04 21:13

可怜张继科没夺冠

B-BTimeLimit:1000MSMemoryLimit:65535KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4815DescriptionAcrowdoflittleanimalsisvisitingamysteriouslaboratory–TheDeepLabofSYSU
z2664836046·2023-11-04 17:37

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

RaspberryPi打造成双栈11n无线路由器,支持教育网原生IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ
张文君·2023-11-04 16:04

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小鲨鱼FF·2023-11-04 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他