hdu刷题记录

HDU 4738 Caocao's Bridges （求最小权值桥+tarjan）

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10442AcceptedSubmission(s):2891ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebat
winer_bamboo·2023-11-19 02:43

HDU 4738 Caocao‘s Bridges（tarjan算法求割边）

利用low[]数组和dfn[]数组求割边，当满足dfn[pos]#include#include#include#include#include#include#include#include#include#include#definelllonglong#definedbdouble#defineF(n)for(inti=1;ive;structedge{intto,next,v;}e[mx]
flyTY·2023-11-19 02:43

hdu 4738 Caocao's Bridges(割边)

题目链接用tarjan求桥上的最小权值#include#definelllonglongintusingnamespacestd;inlinellgcd(lla,llb){returnb?gcd(b,a%b):a;}inlinelllcm(lla,llb){returna/gcd(a,b)*b;}intmoth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}
weixin_30677073·2023-11-19 02:42

Caocao's Bridges 【HDU - 4738】【Tarjan求桥（割边）】

题目链接 在赤壁之战中，曹操被诸葛亮和周瑜击败。但他不会放弃。曹操的军队仍然不善于水战，所以他提出了另一个想法。他在长江建造了许多岛屿，在这些岛屿的基础上，曹操的军队很容易攻击周瑜的部队。曹操还建造了连接岛屿的桥梁。如果所有岛屿都通过桥梁相连，那么曹操的军队可以在这些岛屿中非常方便地部署。周瑜无法忍受，所以他想要摧毁一些曹操的桥梁，这样一个或多个岛屿就会与其他岛屿分开。但周瑜只有一枚由诸葛亮留下的
Wuliwuliii·2023-11-19 02:09

HDU 4738Caocao's Bridges 邻接表tarjan 割桥

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn'tgiveup.Caocao'sarmystillwa
fzw_captain·2023-11-19 01:04

Caocao's Bridges HDU - 4738（Tarjan求割边模板题）

题目链接题目意思:求割边#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,tot,num;inthead[maxn],dfn[maxn],low[maxn];boolbridge[1000100*2];structnode{intv,w,next;}edge[1000100*2];inlinevoidadd(int
god_alonely·2023-11-19 01:03

hdu4738 Caocao's Bridges(Tarjan/双连通分量+桥+特判)

题目给一张n(n#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=1e3+10;constintmaxm=maxn*maxn*2;//双向边intn,m,head[maxn];intcnt=1;//注意第一条边为2才可2^3intdfn[maxn],low[maxn],num,tot;boolbridge[m
Code92007·2023-11-19 01:02

hdu.Railway，点双联通分量 + 桥（割边），tarjan算法

Problem-3394(hdu.edu.cn)RailwayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
Landing_on_Mars·2023-11-19 01:02

Caocao‘s Bridges，最小割边，tarjan

Problem-4738(hdu.edu.cn)Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java
Landing_on_Mars·2023-11-19 01:29

从零开始的力扣刷题记录-第四天

力扣每日四题剑指Offer25.合并两个排序的链表-简单94.二叉树的中序遍历-简单412.FizzBuzz-简单剑指Offer29.顺时针打印矩阵-简单总结剑指Offer25.合并两个排序的链表-简单题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。题解：建一个头节点，用两个指针遍历链表，从小到大插在头节点后面就可以了代码（Go）：funcmergeTwoLis
渊微指玄·2023-11-18 19:51

Ignatius and the Princess I HDU - 1026 BFS+优先队列+记录路径

求迷宫最短路径长度和路径。由于有些点会停留打怪，需要多增加停留的时间，而不只是加1。由于队列中每一个扩展点的权重不一样，所以不能按平常的BFS解题。这里采用优先队列，权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。由于BFS就是查找最短路径，所以出列的点构成的路径就是最短路径，我们可以从终点开始往起点搜索，记录扩展点的后继，最后在从起点扩展后继遍历输出到终点。这里使用功能C++
Ryanw丶·2023-11-17 16:24

代码随想录刷题记录：数组篇

前言我用来记录自己刷代码随想录（就是Carl）大佬写的那本书的题目，如果有想一起学习的自行百度搜索代码随想录即可。本篇是数组篇。其中题目开头的数字为该题在LeetCode中的序号。因为我一开始学的Java，所以所有题目都是用Java写的，但是后面又转型了C++，所以二刷题目会有C++版本。数组篇704.二分查找：这是一道非常经典的二分查找题，比较水的那种，懂二分的基本都能直接写出来，我直接写自己的
TheITSea·2023-11-17 05:18

tarjan算法，反向建图，HUD：Hawk-and-Chicken

Problem-3639(hdu.edu.cn)ProblemDescriptionKidsinkindergartenenjoyplayingagamecalledHawk-and-Chicken.Buttherealwaysexistsabigproblem
Landing_on_Mars·2023-11-16 08:54

岛屿最大面积 leetcode Java_LeetCode刷题记录——岛屿的最大面积

题目描述：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例：[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0
大饼土博·2023-11-15 21:28

web刷题记录，查询使用

目录1、使用scandir()函数+chr()函数绕过代码执行2、.user.ini与.htaccess利用.user.ini上传\隐藏后门利用.htaccess上传\隐藏后门1、.htaccess文件2、文件上传绕过3、留后门3、strcmp()函数安全漏洞4、MD5注入，数组绕过MD5比较5、PHP://inputphp://filterdata://6、sql注入空格，#，--等绕过7、在联
devil8123665·2023-11-15 14:52

HDU - 1276 (士兵队列训练问题)

点此进入链接：题目链接思路1，直接数组模拟思路2，用队列#include#include#includeusingnamespacestd;constintmaxn=100010;constintMAXL=100010;intmain(){intT;cin>>T;while(T--){intn;cin>>n;boolflag=0;queueq;for(inti=1;i3){intlen=q.siz
Dunyb·2023-11-15 12:30

HDU1276：士兵队列训练问题 ← STL queue

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-15 12:29

[SWPUCTF] 2021新生赛之（NSSCTF）刷题记录 ①

[SWPUCTF]2021新生赛（NSSCTF刷题记录wp）[SWPUCTF2021新生赛]gift_F12[第五空间2021]签到题[SWPUCTF2021新生赛]jicao[SWPUCTF2021新生赛
落寞的魚丶·2023-11-15 06:30

[BUU刷题记录]day01-起步

BUU-WEB这是一个菜鸡的蜕变先小记录一下题目环境部署必备的docker安装sudoapt-getremovedockerdocker-enginedocker.iocontainerdruncsudoapt-getupdatesudoapt-getinstallapt-transport-httpsca-certificatescurlgnupglsb-releasecurl-fsSLhttp
Dem0@·2023-11-15 01:32

Leetcode刷题-双指针

此后将用博客来进行刷题记录，并且记录我的心得体会与学习经验。
iimmy_o·2023-11-15 00:07

leetcode刷题记录-121. Best Time to Buy and Sell Stock

leetcode刷题记录-121.BestTimetoBuyandSellStock1.题目要求Description:Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction
zhaizhan524·2023-11-14 20:31

leetcode刷题记录总结-7.二叉树

文章目录零、二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一、二叉树的遍历[144.二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)题解递归实现迭代实现[94.二叉树的中序遍历](https://leetcode.cn/problems/b
天生我才~~·2023-11-14 04:40

LeetCode303.区域和检索 - 数组不可变

LeetCode刷题记录文章目录题目描述解题思路⌨C代码题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left
2021狮子歌歌·2023-11-14 04:36

NSSCTF web刷题记录5

文章目录[HZNUCTF2023preliminary]ezlogin[MoeCTF2021]地狱通讯[NSSRound#7Team]0o0[ISITDTU2019]EasyPHP[极客大挑战2020]greatphp[安洵杯2020]Validator[GKCTF2020]ez三剑客-ezweb[HZNUCTF2023preliminary]ezlogin考点：时间盲注打开题目，在源码出得到hi
_rev1ve·2023-11-14 01:50

buuctf - re 刷题记录 1-18

buuctf-re刷题记录buuctf-re刷题记录1、easyre2、reverse14、内涵的软件5、新年快乐6、xor7、helloword8、reverse39、不一样的flag10、SimpleRev11
yyyyzzzllll·2023-11-14 00:34

buuctf刷题记录

最近这段时间除了再写iscc外（当然，我比较菜，会做的有限，但是也还是在学习的过程中）在其他时候，也是会写一点buuctf上的题的。在加上一点以前写的一部分，算下来也有20多道题，现在就统一记录一下吧，后面要是在刷题了，在往后面补充。easyre这道题其实不用多说，拿道题后，直接查壳，发现无壳，且是64位的，拖入IDA中Shift+F12就可以直接看到falg得到flag{this_Is_a_Ea
7earn·2023-11-14 00:03

buuctf-misc-刷题记录（三）

来题中等的吧得到一张图片，怀疑是摩斯密码，转换为：.-.-...--......-.-...--...，译码提高成功注意flag提交是小写我有一只马里奥得到一个exe，放进kali，binwalk一下，果然有东西。1.txt里面有flag.txt根据提示与ntfs流有关，查询一下具体的ntfs流:创建的ADS数据流文件的内容均为文本，ADS数据流内容不一样指令会有些许变化。echo命令可以用于输出
爱吃西瓜的啦啦·2023-11-14 00:03

刷题记录-[BUUCTF 2018]Online Tool

一拿到题目就看见这些关键词，看见http_x_forwarded_for猜想会不会http头部注入啥的，但是尝试了直接pass，又看见get方式传入host参数，和system执行nmap部分，傻傻的觉得会不会linux的多语句执行，哇，真滴笨啊我，试了好多遍都不行，看了大佬的解析才懂一点其中关键函数是escapeshellarg()和escapeshellcmd()分别意思为：escapeshe
菜鸡努力学习·2023-11-14 00:02

ctf-re buuctf刷题记录7.3-7.9

[MRCTF2020]hello_world_go首先DIE查看，根据题目知道这是个go文件，拖进IDA试试，找到main_main函数看一看这些数据，找到flag可以看到是在注释后的字符，然后选中包含flag的部分，如下：相册首先大致找找看看，找到下面这个函数：msiluser、mailpass等都是比较敏感的字符，双击跳转：是将字符串base64加密，我找到这里就没啥思路了然后看了一篇关于ap
*,1·2023-11-14 00:00

BUUCTF刷题记录 Exec

[ACTF2020新生赛]Exec进入页面首先127.0.0.1;ls进行目录读取，然后127.0.0.1;cat/flag得flag
m0_46576074·2023-11-14 00:30

buuctf web刷题记录

空格过滤常见ctfweb题目中*第一题大佬的博客，持续学习学习学习https://www.ghtwf01.cn/index.php/archives/273/通过学习知道怎么样绕过以buuctf首先使用burp抓包看看过滤了什么字符基本上大部分字符都被过滤了，就很烦人尝试构造?ip=127.0.0.1;ls发现有两个东西构造catfalg.php发现被过滤了，这怎么办？？？flag被过滤，空格也被
jing！·2023-11-14 00:59

BUUCTF-pwn刷题记录（22-7-30更新）

本文记录刷题过程中一些卡住的或者觉得有必要记下来的题目。pwn2_sctf_2016考点：intoverflow、ret2libc这题没有write和puts函数，因此使用的printf函数进行的泄露。babyheap_0ctf_2017考点：fastbinattack、__malloc_hook、onegadgetpwn部分的第一道堆溢出题目。但其实并不简单，如果是新手的话可以放一放再做这一题.
Morphy_Amo·2023-11-14 00:29

buuctf-crypto 刷题记录（一）

2020.11.6记录一下自己的刷题过程1.password题目.txt:姓名：张三生日：19900315key格式为key{xxxxxxxxxx}看到有十个x，生日有八位，盲猜前两位是名字缩写，试了一下，果然如此
Katrina2018·2023-11-14 00:59

牛客刷题记录11.12 （10/6）

操作复杂度mapvectorsetdeque抽线类C++11:两个新特性：override,finnaloverride:子类必须覆写父类的虚函数，否则报错，finnal:类中函数使用后，子类不能重写该函数；若修饰类，该类不能被继承；finnal抽象类没有意义，函数体=0，且子类不能被继承，所以抽象类不能是finnalfopen
Skier.Holmes·2023-11-13 23:38

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

VBox虚拟机迁移

将虚拟机文件拷贝到新目录2.再VBox中右键删除原有的虚拟机，弹出框中选移除3.VBox菜单控制->注册，选中1中拷贝的目录4.如果执行过VBoxManageinternalcommandssethduuid
Keung丶·2023-11-13 16:42

TCSVT | 横看成岭侧成峰：交叉视角地理定位

©作者｜王廷宇学校｜杭州电子科技大学博士生研究方向｜交叉视角地理定位本文介绍了杭州电子科技大学（HDU），悉尼科技大学（UTS）被IEEETransactionsonCircuitsandSystemsforVideoTechnology
PaperWeekly·2023-11-13 10:54

HDU 2444 二分图判定+最大匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2444用模拟上色来判定了。然后判定完再用最大匹配就好了。尴尬的是No打成NO，WA了1个小时找不到错。
我不吃海鲜·2023-11-13 05:03

HDU - 2444 二分图判定 + 最大匹配

题意：简化题意就是判断一个图是否是二分图，如果是求出最大匹配。思路：模板题，但是还wa了好久，有个地方需要注意，在判断是否是二分图的时候，一定要从每个未染色的节点出发判定，不能只任意选一个节点。另外一点是我zz了，在转化成二分图之后左边和右边的节点下标都应该从1开始，而不能用原始图的下标。代码：#includeusingnamespacestd;constintMAXN=205;constintI
Bahuia·2023-11-13 05:27

hdu2444二分图判定 ＋ 最大匹配

思路：用染色法进行二分图判定，相邻的两个点间染不同的颜色，如果遇见相同的颜色，则不是二分图；不是二分图的话输出No，否则跑Hungary求最大匹配；点击打开链接/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:************************************
KIJamesQi·2023-11-13 05:27

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他