杭电HDU

HDUOJ1234开门人和关门人

开门人和关门人TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7168AcceptedSubmission(s):3667ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当
dianpuding9411·2020-09-16 20:09

HDUOJ1021 Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21187AcceptedSubmission(s):10145ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
dianpuding9411·2020-09-16 20:38

扩展KMP算法(Extend KMP) 学习小记 Hdu 4333 Revolving Digits

这里有一个字符串算法大集合：字符串：KMPEentend-Kmp自动机trie图trie树后缀树后缀数组-星星的日志Hdu4333RevolvingDigits题意：给出一个不含前导0的数字
时雨晴天·2020-09-16 19:33

hdu 4734 F(x) 数位dp

题意：定义F(x)=An*2n-1+An-1*2n-2+...+A2*2+A1*1(其中x=AnAn-1An-2...A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;co
Excelsior_kereo·2020-09-16 19:37

经典问题莫比乌斯反演gcd(a,b)==kGuGuFishtion好题

http://acm.hdu.edu.cn/showproblem.php?
愈努力俞幸运·2020-09-16 18:32

hdu_1019 Least Common Multiple(最小公倍数)

http://acm.hdu.edu.cn/showproblem.php?
naturelan·2020-09-16 18:50

支配树(Dominator tree)学习笔记 及HDU4694Important Sisters

前置技能：LCA(Tarjan)今年冬令营上讲的东西现在才学惭愧惭愧。。首先做出图G的dfs树T其中S为起点定义T中节点u的半必经点sdom[u]为u的祖先中能经过若干条非树边到达u的(除了sdom[u]直接引出的边其余边必须为非树边)深度最小的节点则对于任意一条边(v->u)这里我们默认sdomidom记录的是dfn则有1.dfn[v]u)为一条树边或前向边有sdom[u]=Min(dfn[u]
Hillan_·2020-09-16 18:18

HDU 1231 最大连续子序列和

这是动态规划的又一个经典问题。这个还不是纯裸的题，需要稍微处理一下。#include#include#include#include#include#include#include#includeconstintinf=0x3f3f3f3f;constintmaxn=10010;usingnamespacestd;intsta[maxn];intmain(){intn;while(scanf("%
Yonggie·2020-09-16 18:34

bzoj 2301 Problem b 莫比乌斯反演+容斥

题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数思路：在hdu1695的基础上加上容斥，即:ans=solve
Excelsior_kereo·2020-09-16 17:37

最短路算法总结

1.Floyd时间复杂度：优势：简单，代码量小，处理多源最短路劣势：效率低注意：中间节点在最外层枚举（等价于向原图添加节点扩大问题规模）//hdu2544#include#include#include
嘉伟森的猫·2020-09-16 17:24

杭电OJ--Wrong Answer报错

这里有个大家会习惯性犯错的地方，就是省略了return0;查看下，是否是这个低级错误，如果没有那就是代码问题了。
RHZL·2020-09-16 17:35

HDU - 5438 Ponds 拓扑找环+dfs

题意：略思路：用拓扑找环的方法，O(n)把度数为1（跟其相连的点小于2）的点去掉，并标记，那样剩下一些环，然后dfs找每个环的权值和和环中结点的个数；将点个数为偶数的环去掉其实这样做的话可以直接计算有奇数个点的环的权值；#include#include#include#include#include#include#include#includeusingnamespacestd;typedefl
冰冰的小宝贝·2020-09-16 17:45

hdu 6736 Forest Program(2019CCPC秦皇岛 F题）dfs做法

题目链接：http://acm.hdu.edu.cn/showproblem.php?
nowting_csdn·2020-09-16 16:45

HDU 5215 Cycle (搜索）

这个题目跟同比赛的Exploration类似，做法也类似。在那道题目只需要判断出是否存在环。而这道题目则判读这个环的边是奇数边还是偶数边。我这边采用的方法是用num表示这个点在搜索到第几条边是被搜到。下次在被搜到的时候，边数减掉上一次搜到时候的边数，就是从这个点出发回到这个点的边数了。然后判断一下奇偶就可以了。假如已经有奇数和偶数，就不用在继续搜了，直接结束，也算是小小的剪枝。#pragmacom
jason_star·2020-09-16 16:01

【技巧】---质因子分解法

intnum[1100];intn;intcounts=0;for(inti=2;i*i1)num[counts++]=n;hdu5108AlexandraandPrimeNumbers显然N/M应该是
jason_star·2020-09-16 16:00

HDU 3642 Get The Treasury(离散化+线段树:扫描线)

HDU3642GetTheTreasury(离散化+线段树:扫描线)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-09-16 16:59

HDU 1599 find the mincost route 无向图最小环

题目来源：HDU1599findthemincostroute题意：求最小的3点组成的环思路：floydhttp://blog.sina.com.cn/s/blog_476a25110100mag6.htmlhttp
芋智波佐助·2020-09-16 16:07

Hdu3231 step5.2.7 Box Relations(拓扑排序)

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):876AcceptedSubmission(s):313SpecialJudgeProblemDescriptionTherearenboxesC1,C2,...,Cnin3Dspace.Theedgesofthebox
楼外青天·2020-09-16 16:30

HDU - 2242（边双连通）

题目：众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。
___mystack·2020-09-16 16:09

HDU-3234 Exclusive-OR 异或带权并查集

题目描述现在有n个数,X0,X1,…,Xn-1，你并不知道这n个数的大小，然后接下来有Q个询问，询问的格式如下1)Ipv,告诉你Xp=v2)Ipqv,告诉你Xp^Xq=v3)QkXi,Xi+1,..,Xi+k-1，让你求Xi^Xi+1^..^Xi+k-1的值如果输入的第i个I条件和前面已知的冲突，则输出Thefirst%dfactsisconflicting.，并不输出后面的询问。如果Q条件可以求
L.Jeremy·2020-09-16 15:00

杭电1003 MAX SUN

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputco
joeage·2020-09-16 15:15

HDU 3709 Balanced Number

就像HDU4734那样。∑i=0p
Crossing over·2020-09-16 14:27

HDU 3652 B-number

传送门数位dp。有一种数，能被“13”整除而且数位里包含“13”，求[1,n]中这种数的个数。forshort是简称的意思。之前求过数位里不包含“XX”的，中途判断就可以了。但如果求的是包含的个数，要么取反、要么只能最后判断。以下几点。这道题要用三维状态，两个条件各用一维。这两个条件都是运行到最后一位（反正大概是最后）才能判断出来。对包含“13”的判断，设计三个状态，分别表示：（0）之前还没出现过
Crossing over·2020-09-16 14:26

HDU 5179 beautiful number

传送门数位dp。（要考虑前导0，类似还有POJ3252）定义一种数，要求在其十进制数位上，较高位都>=较低位，且较高位%较低位都是0（较高位都能被较低位整除）。问你[L,R]内有多少个这种数。需要注意几点。dp第二维记录第i+1位数字，整除关系可以传递。中途判断。默认之前位都已满足要求，所以只要当前位能整除第i+1位，就可整除前面任意一位。满足要求的数中，只有一个数可以含有0，那就是0本身。因为除
Crossing over·2020-09-16 14:26

HDU 4734 F(x)

传送门数位dp。（大坑预警）给一个函数F(x)，然后问你对于[0,B]中的每个数x，满足F(x)F(A)。dp的第二维存储最高位到第i+1位的部分F(x)值。memset(dp,-1,sizeofdp)必须对每组数据都使用。使用减法，初始状态是F(A)，判断是否F(A)"并没有体现在dp的状态中，所以这样产生的dp值是依赖于A的，仅能应用在当前数据上。而第二种方法消除了状态与输入的相关性。（无论你
Crossing over·2020-09-16 14:55

KM算法专题

第三题：http://acm.hdu.edu.cn/showproblem.php?pid=1853直接建图，注意有重边哦！if(-c>w[a][b])w[a][b]=-c;当木有完美匹配输出-1第四
abcdefghijk0987·2020-09-16 14:46

hdu 3642

题目求长方体相交3次以上的区域的体积枚举相邻的两个z，选出z坐标包括枚举范围的长方体的底面，然后求面积覆盖3次以上的，再来乘以枚举的z之差，最后取和。#include#include#include#includeusingnamespacestd;typedeflonglongll;mapx;//用来离散x坐标mapz;//用来离散z坐标，缩小枚举次数map::iteratorit;intcx[
qqspeed·2020-09-16 14:32

HDU 2102 判断最小的环的数量，可用并查集，这里是dfs写法

忘记考虑重边，要改成while跑到余量为0才走。#includeusingnamespacestd;#definelllonglongintvis[10000+5];intg[1000+5][1000+5];intres=0;intn,m;voiddfs(intid){/*printf("id=%d\n,vis=%d\n",id,vis[id]);for(inti=0;i>n>>m){for(in
韵意丶布丁公主·2020-09-16 14:58

【HDU 3642 求长方体的体积并

思路：很简单就不赘述了，更新父节点的函数注意一下就OK#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;#defineMAX3005#definelsrt>1intsum1[MAX>t;inticase=1;while(t--){intn;intx1,x2,y1,y2,z1,z2;cin>
jason_star·2020-09-16 14:43

Shortest Cycle(无向图求最小环) AND HDU6736 Forest Program

题目链接：https://codeforces.com/contest/1206/problem/D分析：经过思考，很容易发现若同一位的1的数量>=3，则答案直接为３，否则点的数量不会超过(2*64，除0外)然后直接求最小环就行了，比较常见的算法有floyed和dfs.floyed:#include#include#include#include#include#include#includeus
谁抢了我的happypeople·2020-09-16 14:14

图专项——无向图最小环

最小环裸题：https://vjudge.net/problem/HDU-1599首先这一定是一个简单环。考虑环上编号最大的结点u。f[u-1][x][y]和(u,x),(u,y)共同构成了环。
yingzhengTTT·2020-09-16 13:07

hdu-5314 Happy King

题意：给出一颗n个结点的树，点上有权值；求点对(x,y)满足x!=y且x到y的路径上最大值与最小值的差#include#include#include#defineN100100usingnamespacestd;typedeflonglongll;structpr{intma,mi;friendbooloperator>1;if(dis[mid]D)return;ma=max(ma,val[x]
ww140142·2020-09-16 13:22

hdu 1992 Tiling a Grid With Dominoes

TilingaGridWithDominoesTimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):410AcceptedSubmission(s):321ProblemDescriptionWewishtotileagrid4unitshighandNunitslongwi
mousehao001·2020-09-16 12:36

hdu5107(线段树处理三维问题)

很不错的一道线段树题，这里的降维方式值得我们学习。题意：已知n个建筑的坐标(x,y)和高度，查询点(x,y)的左下角中高度第k小的建筑的高度。解题思路：坐标加高度相当于是一个三维的题目。首先要发现这里的k非常小，所以我们只要用线段树维护区间内最小的10个建筑的高度。现将查询与建筑一起离散化处理，采用巧妙的降维方式，将x、y、flag(是否为建筑)的优先级排序，y作为线段树下标。对于建筑只要进行单点
slmady·2020-09-16 12:32

hdu1503(最长公共子序列加强版)

题目链接：hdu1503/*题意：给你两个字符串，要你用这两个字符串组成这样一个字符串，在组成的字符串中字符的相对顺序不变的情况下，可以在组成的字符串中找到原先两个字符串，字母可以错开，但是相对顺序不能变化
jz-nice·2020-09-16 12:38

[图论] 最短路径(Bellman-Ford , SPFA , Floyed , Dijkstra)

注：模板以hdu2544为例ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年·2020-09-16 12:04

HDU-3642-Get The Treasury(扫描线+线段树,三维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642题目大意：给出一个三维坐标系，给出n个立方体，求被三个立方体覆盖的体积和。
永远鲜红の幼月·2020-09-16 12:11

杂谈，路由器、集线器、交换机、转发器的区别

很不幸，考杭电的计算机学硕铩羽而归，正在等待上海理工的调剂，这么晚了也不知道会不会还能有个结果。除了今年缩招之外，还是自己的水平达不到要求。
leexsh1995·2020-09-16 12:41

HDU-1503(最长公共子序列加强版)

这个题目还是挺有意思的就是,难点就是,输出的问题,,说说步骤,首先应该找到公共序列的i,j坐标,以及本身的值,然后就是遍历str1,如果遇到不是公共序列的i就输出,while循环;同样的是遍历str2,如果没有遇到公共序列中的j就一直输出,while循环;这些都输出都结束之后,就可以输出公共序列了.现在贴出我的代码,,今天下午一直状态不佳,,,诶,,主要是天气太热了点,,烦的要命.代码:#incl
AledaLee·2020-09-16 12:02

hdu4467 Graph(构造法求解)

GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):642AcceptedSubmission(s):94ProblemDescriptionP.T.Tigrisisastudentcurrentlystudyinggraphtheory.Oneday,whe
ophunter·2020-09-16 12:24

论文阅读：IL2M: Class Incremental Learning With Dual Memory

IL2M:ClassIncrementalLearningWithDualMemory1.总览本文还是用于解决类增量学习的，学习过程是普通的微调（区别于用蒸馏损失的方法），区别在于加入了两个记忆：一个记忆样本
null_zhao·2020-09-16 12:22

hdu 5894 分位置（组合数学，沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5894题意：现在m个考生人需要坐在有n个座位的圆桌上。你需要安排位置，使得任意两个考生之间相距至少k个位置。
HARD_UNDERSTAND·2020-09-16 11:35

数位dp入门

1.hdu2089不要62题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？分析：数据范围小于1e6，如果暴力的话，再加上分解因数，预处理的时间复杂度数量级最大1
HARD_UNDERSTAND·2020-09-16 11:35

HDU 2222 Keywords Search（AC自动机）

题干：给定n个长度不超过50的由小写英文字母组成的单词准备查询，以及一篇长为m的文章，问：文中出现了多少个待查询的单词。多组数据题解：这是一道AC自动机的裸题（尽管你可以用hash+卡常A掉它。。。）。AC自动机其实也就两个核心部分：fail指针（或数组）、trie图1、fail指针（或数组）其实AC自动机类似于KMP算法，由KMP的单模式匹配优化为了多模式匹配。在KMP中，我们维护了一个Next
anchengao1503·2020-09-16 11:11

三种最常见最短路算法 及其 应用范围 // 兼板子

HDU–2544模板题第一种:Dijkstra算法//用于求单源最短路径voiddij(intu){//从u点开始找出距离所有的点最短距离.n是点数.Fill(vis,0);for(inti=1;ia.w
Anxdada·2020-09-16 11:43

[ACM] 最短路算法整理（bellman_ford , SPFA , floyed , dijkstra 思想，步骤及模板）

以杭电2544题目为例最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年·2020-09-16 10:38

HDU1533/PKU2195 二分图匹配 费用流

GoingHomeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):641AcceptedSubmission(s):308ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,
ACM_DavidCN·2020-09-16 10:14

Linux mysql(日志)占用大量磁盘空间问题原因及解决方法

1.查看df-hdu--max-depth=1-hcdmysql/du-sh*2.登录数据库/删除日志文件mysql-uroot-presetmaster;参考：解决方法【方法一】手动删除【1】查看是否
我是高手高手高高手·2020-09-16 08:30

鬼哥跟你聊聊小雷达XRD

今年币圈最靓的点不是主流币，而是出自于雷达体系的花火，刚出来没多少人看懂的花火hdu，9个月时间170倍涨幅。
喂鬼哥guige1688·2020-09-16 07:33

hdu 1495 非常可乐

点击打开链接题意：给你三个杯子。a,b,c.且a=b+c；问你能不能将a里面的水平分。能的话求出最少次数。不能输出NO；很明显奇数是一定gg的。直接暴力bfs来一发。每次可走的路可分为6条。a->ba->cb->a......就过了。#includeusingnamespacestd;constintmaxn=101+10;intvis[maxn][maxn][maxn];intcup[5];st
zoro_n·2020-09-16 07:35
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他