杭电HDU

kuangbin专题十二 HDU1078 FatMouse and Cheese

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：和滑雪比较类似，只是多了一个最多k步的限制。dp+dfs即可记忆化搜索。
ACMerszl·2020-09-14 20:41

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

HDU 3938 Portal （离线并查集，此题思路很强！！！，得到所谓的距离很巧妙）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2027AcceptedSubmission(s):998ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
Y先森0.0·2020-09-14 19:56

HDU 3938 Portal(并查集构建MST+离线处理)*

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2063AcceptedSubmission(s):1008ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananap
等我学会后缀自动机·2020-09-14 19:11

hduoj 1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):77911AcceptedSubmission(s):32872ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
123tangtang·2020-09-14 19:16

HDU3938 Portal

题意：有n个点，给你m条无向边，然后有q次询问，每次询问给你一个L，问你对于u到v的所有路径中的每条路径中最长的边的最小值不超过L的这样的点对有多少。思路：首先考虑每个点对，因为点对之间的决定值只是由最大边来决定。所以贪心一下，边按照从小到大连接，如果之前已经被连接了，那么后面没必要再连接了。然后每次，询问跑一次是不现实的。嗯，因为大的情况一定包含比它小的情况，所以我们可以离线，排序，处理一次就可
UMR小豪·2020-09-14 19:10

hdu Portal 离线+并查集★★

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1737AcceptedSubmission(s):856ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
古宇hhhh·2020-09-14 19:32

贪心+并查集

HDU1598//想了好几天，刚开始时想用DFS，然后TLE了，接着想用下DP，发现不可行,然后，然后就看了题解了；#include#include#includeusingnamespacestd;constintMAX
tyg_zx·2020-09-14 19:03

Hdu 3938 Portal【离线+并查集+思维】

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1792AcceptedSubmission(s):883ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
mengxiang000000·2020-09-14 19:32

HDU-1009-肥鼠交易 Java

让我乐一下，我已经很久没有一直PresentationError还不知道怎么改的时候了，这题就是对Java玩家的嘲讽肥鼠准备了M磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物Java豆。仓库有N个房间。第i间房包含了J[i]磅的Java豆，需要F[i]磅的猫粮。肥鼠不必为了房间中的所有Java豆而交易，相反，他可以支付F[i]*a%磅的猫粮去交换得到J[i]*a%磅的Java豆。这里，
mandiheyanyu·2020-09-14 19:27

hdu--1106--排序 Java

ArrayListJava的骚气数组，多态的完美体现？好吧我也搞不清楚什么叫多态输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一
mandiheyanyu·2020-09-14 19:27

HDU 1862 EXCEL排序Java

要是c++的话就是struct结构体排序了，结果Java整的这么麻烦，看了看网上别人的代码，一边看一边百度学了些东西，然后在他的基础上改了一些，因为他那个一百六十多行实在是太吓人了。Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N((){//@Overridepublicintcompare(Student
mandiheyanyu·2020-09-14 19:27

hdu 6395 Sequence 分块矩阵快速幂

容易知道p/i(i=3......n);在某一区间内是相同的，记录前一个区间的fn-1,fn-2,对本区间进行矩阵快速幂，确定本区间的界限可以用一句话即j=(p/i)==0?n:min(n,p/(p/i))，并不需要二分；AC代码#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;c
OJBFOWE·2020-09-14 19:47

hdu 5705 简单分类讨论

先把所给数据换成秒，然后算出当前时针与分针相差的角度，再算出一秒钟分针与时针各能转多少度，然后每过一秒，时针与分针之间的角度缩小或者扩大的角度是一定的，然后直接O（1）出结果即可;这题数据水的一批，随随便便一个错误代码就能过，但是分类讨论绝对是正确的；AC代码#include#include#includeusingnamespacestd;intre_miao,re_fen,re_shi;voi
OJBFOWE·2020-09-14 19:16

HDUoj 1166 敌兵布阵

题意分析：这道题的题意很容易理解，而且这道题考察的知识点也很明了，如果对线段树或者树状数组了解的话，这道题大家都能写出来代码。这道题它唯一坑爹的地方是输入是scanf,输出是printf.表示太坑了。代码如下：用树状数组代码如下：#include#include#include#includeusingnamespacestd;inta[50010],c[50010];intlowbit(intx
小冷在努力·2020-09-14 19:00

HDU4027：Can you answer these queries?(线段树单点更新)

ProblemDescriptionAlotofbattleshipsofevilarearrangedinalinebeforethebattle.Ourcommanderdecidestouseoursecretweapontoeliminatethebattleships.Eachofthebattleshipscanbemarkedavalueofendurance.Foreveryatt
键盘上的舞者·2020-09-14 19:05

二分图最大匹配－匈牙利算法－HDU2063-HDU1068－HDU1150-HDU2119

以下部分转载自：Blog这篇文章讲无权二分图（unweightedbipartitegraph）的最大匹配（maximummatching）和完美匹配（perfectmatching），以及用于求解匹配的匈牙利算法（HungarianAlgorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点
Raise·2020-09-14 19:31

hdu 4027 Can you answer these queries? 求区间N次根的和 线段树

ProblemDescriptionAlotofbattleshipsofevilarearrangedinalinebeforethebattle.Ourcommanderdecidestouseoursecretweapontoeliminatethebattleships.Eachofthebattleshipscanbemarkedavalueofendurance.Foreveryatt
kongming_acm·2020-09-14 19:49

HDU 3938 Portal 并查集

给一个无向图，求有多少个点对，使得两点间的路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间所有的路径中的最大边的最小值。当然题目上不是这么写的。它问的是有多少种路径，这里就比较模糊了，到底两个路径怎样才算是两种路径呢，这时候重新看题，可以发现，如果理解为路径中经过的点不同的话，题目中给的所谓两点间的花费这个定义就没有意义了，所以就可以猜测，题目要求的是有多少个点对了。然后就明确题意
iteye_6233·2020-09-14 19:48

hdu3938(Portal)并查集

题目链接：http://acm.hdu.edu.cn/showproblem.php?
hutu_mingbai·2020-09-14 19:00

【HDU 5909】Tree Cutting

题目描述：给你一棵n个节点的带点权树。每个点的点权都小于m，m为某个2的整次方数，求树上所有联通块点集点权异或和为0-m-1的各有多少个。对于15%的数据n#include#include#includeusingnamespacestd;intpan[3005],to[3005],pp[3005],nex[3005],ans[3005],siz[3005],line[3005],v[3005],
futuremakers·2020-09-14 18:20

HDU-3938-Portal

ACM模版描述题解必须说，这道题超出了我的英语水平，拆开了每个字母都认识，合起来，一半单词不认识，全篇，无尽懵逼……说得神马鬼！！！网上找了相关的题解，稍稍懂了些，是求满足点对儿之间路径存在最大花费段不超过q的点对儿数目，像克鲁斯卡尔，用并查集搞搞。代码#include#include#include#includeusingnamespacestd;constintMAXN=50010;stru
f_zyj·2020-09-14 18:36

hdu1104 Remaindr-----bfs+数论

本题链接题意:输入3个数n,k,m,问通过对n对m进行若干+,-,*,%4种操作后,能不能得到一个数N,使得N%k==(n+1)%k若能,则输出进行操作次数若不能,则输出0输入有多组数据,输入000表示所有数据结束.这里的%不能直接使用因为,题目中的%是数论中的取模.%：如果a=b*q+r(q>0and00,而直接对一个负数进行%时则会出现负数.代码：#include#include#includ
evi1743·2020-09-14 18:04

[HDU-6305] RMQ Similar Sequence

RMQSimilarSequencehttp://acm.hdu.edu.cn/showproblem.php?
ctsas·2020-09-14 18:32

hdu portal(经典)

这是一道好题，让我又学了一个新的知识，离线算法+并查集题意：先给出图，求存在多少路径使得花费T小于L,T的定义是u，v亮点的所有路径的最大边的最小值（Unfortunately,makingapairofportalswillcostmin{T}energies.TinapathbetweenpointVandpointUisthelengthofthelongestedgeinthepath）分
aysd68784·2020-09-14 18:42

HDU 5341 Gcd and Lcm

题意：给你一个N，让你求∑i=1n∑j=1n∑k=1n∑l=1nlcm(gcd(i,j),gcd(k,l))参考论文：贾志鹏线性筛首先，考虑子问题，求这样一个东西：∑i=1n∑j=1n[(i,j)=d]（中括号是一个函数：若其中的命题为真，返回1，否则返回0）转化一下，就是求1到n/d两两之间互素的数然后再乘以d就是gcd为d的数了。即：∑i=1n∑j=1n[(i,j)=d]=∑、/123i=1n
acerlawson·2020-09-14 18:28

HDU-3938 Portal（离线并查集）

先上原题：ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinap
a054545641·2020-09-14 18:16

hduOJ 1166: 敌兵布阵

http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思很明显，需要多次查询，多次进行修改操作。
cscoder·2020-09-14 18:55

使用 SEH 让进程崩溃的更加体面，并记录崩溃信息

usingnamespacestd;voidCreateDumpFile(LPCWSTRlpstrDumpFilePathName,EXCEPTION_POINTERS*pException){//创建Dump文件HANDLEhDumpFile
(-: LYSM :-)·2020-09-14 18:22

求逆序数两种方法：线段树/归并排序

题目：HDU4911/poj2299第一反应是暴力扫一遍，时间复杂度O(N^2)，这在处理10^5的数量级的数据时一定会超时。
PiscesCrab·2020-09-14 18:38

2016 小灶练习1 A题 （HDU1034）

题目：Anumberofstudentssitinacirclefacingtheirteacherinthecenter.Eachstudentinitiallyhasanevennumberofpiecesofcandy.Whentheteacherblowsawhistle,eachstudentsimultaneouslygiveshalfofhisorhercandytotheneigh
PiscesCrab·2020-09-14 18:38

hdu4352(数位dp+状态压缩)

题意：给出L和R找出在[L,R]中满足最长递增子序列长度等于K的个数。题解：状压想不到，看了kuangbin的才明白，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f#definemod1000000007#definemaxn30+5llddp[maxn][1>=1;
My_ACM_Dream·2020-09-14 18:00

HDU2067小兔的棋盘

小兔的棋盘TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8981AcceptedSubmission(s):4662ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几
HandsomeHow·2020-09-14 18:15

手机的九宫格图形解锁算法(判断是否合法)

从HDU5641有感。
MagicScaring·2020-09-14 18:44

hdu 4524 郑厂长系列故事——逃离迷宫

点击打开链接郑厂长系列故事——逃离迷宫TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)ProblemDescription郑厂长没变还是那个假厂长真码农改变的是业余爱好他现在不研究象棋，改玩游戏了！最近，郑厂长爱上了逃离迷宫这个游戏，他日日夜夜的玩，就是想达到自己的目标：1000万，因为这个数字和他在腾讯
lyhvoyage·2020-09-14 18:22

设计模式的十八般武艺

在HDU中可以对耦合和内聚程度的评判有一定的了解。什么叫做少，其实很难有一个标准。
ClericYi·2020-09-14 18:38

hdu4843 [noi2000] 古城之谜 （Trie+dp）

做出这道题关键在于理解语法。其中名词短语和动词短语给出的都是递归定义，可以转化为更直观的，::={}，::={}，也就是以一个名词或动词结尾，前面可以加上任意多个辅词。而句子就是要以名词短语开头，后面的名词短语和动词短语交替出现。分析出语法结构，就可以进行动态规划。定义词性j={0,1,2,3}。f[i][0][k]表示前i个字母，以i结尾的单词词性为n，构成了k个句子的最小单词数f[i][1][
Icefox_zhx·2020-09-14 18:01

hdu2546-饭卡（背包）

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据
GENSrhythm·2020-09-14 18:53

树形DP——Party a Haili-Bula ( HDU 3342 )

题目链接：http://poj.org/problem?id=3342分析：输入数据为字符串，需要与序号绑定，所以需要用到map容器。然后就是树形DP了。题解：1.MAP存储：mapnames;map::iteratorit;intADD(stringx)//加入字符串{intnum;it=names.find(x);//查询是否存在与map中if(it==names.end())//不存在{nu
FeBr2·2020-09-14 18:23

HDU - 1999 不可摸数 【数论】【打表】

Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2usingnamespacestd;constintmaxn=1000000+10;constintmaxm=1000+10;intsum[maxn],
马小酥·2020-09-14 18:40

hdu Kefa and Dishes(状压DP）

KefaandDishesTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionWhenKefacametotherestaurantandsatatatable,thewaiterimmediatelybroughthimthemenu.Therewerendishes.Kefakn
mrcoderrev·2020-09-14 18:03

HDU3938 Portal【并查集】

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2604AcceptedSubmission(s):1246ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananap
海岛Blog·2020-09-14 17:48

HDU 3938 Portal（离线+Kruskal+并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?
shuangde800·2020-09-14 17:13

HDUOJ 1166 敌兵布阵

HDUOJ1166敌兵布阵题目链接ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
旺 崽·2020-09-14 17:31

HDUOJ 4027 Can you answer these queries?

HDUOJ4027Canyouanswerthesequeries?
旺 崽·2020-09-14 17:31

bzoj、codeforces、hdu等等的做题记录（更新中）

好久没写博客了，太菜了，先把最近写的题目记录放上来吧，马上省赛了也没办法写博客了近期所谓的难易程度都是根据自己的水平和对当前知识点的熟悉程度决定的，可能不太具有参考性？2019/5/29bzoj4240树状数组求逆序对+贪心（有个结论）（中）codeforces1167F树状数组区间记录贡献（难）codeforces1167E双指针思维记录前后缀（中）codeforces1081E数论推一下公式（
Amo-·2020-09-14 17:47

HDU 4279 2012网络赛Number(数论 欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的，比如x=e1^
果7·2020-09-14 17:01

msf后渗透

文章目录前提与概览获取system权限hashdump关闭防火墙磁盘加密关闭DEP杀死防病毒软件开启远程桌面服务使用post模块使用已存脚本抓取屏幕域环境搭建有关域Token利用域环境搭建利用ms_08
舞动的獾·2020-09-14 17:13

hdu 3938 Portal（离线并查集）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):747AcceptedSubmission(s):373ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapee
WEYuLi·2020-09-14 17:09

多种姿势抓取windows系统的hash值

hashdump抓取密码从目标机中提取hash值，破解hash值就可获得账号密码，计算机中的每个账号（如果是域服务器，则为域内的每个账号）的用户名和密码都存储在sam文件中，当计算机运行时，该文件对所有账号进行锁定
从0开始学安全·2020-09-14 17:06
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他