E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu刷题记录
hdu
Marriage Match II 完全不同的最大匹配方案的个数
MarriageMatchIITimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):5ProblemDescriptionPresumably,youallhaveknownthequestionofstablemarriagema
dcc1117
·
2020-09-12 04:21
java
HDU
1233 还是畅通工程 (kuangbin带你飞 专题六 最小生成树)
好久没写过图了...上去就错了好几次--写的好搓..一直忘记边数时n*(n-1)/2...kruskal..#include#include#include#include#include#includeusingnamespacestd;structnode{intu,v,s;};intcmp(nodea,nodeb){returna.s>n,n){for(inti=0;i<(n*(n-1)/2
神奇豆子
·
2020-09-12 04:45
图论
hdu
6442 - 二项式定理
题目链接:点击这里解题思路:另(A+根号B)^n=x+y*根号B,那么(A-根号B)^n=x-y*根号B,两式相减得:2*y*根号B,再除以2等于y*根号B所以q只会是1,第二个就是y,最后一个就是化成最简的B。其实可以更简单的理解这道题,根据二项式定=(A+根号B)^n其实我们要的也就是每一项都要有根号B的和,也就是奇数项和。所以直接用快速幂求(A+根号B)^n=(A+根号B)^(1+2+4+.
a1214034447
·
2020-09-12 04:09
数论
HDU
6442 GuGu Convolution(快速幂)
Description给出两个整数A,BA,BA,B,定义序列f(x)=∑i=0∞Aii!xif(x)=\sum\limits_{i=0}^{\infty}\frac{A^i}{i!}x^if(x)=i=0∑∞i!Aixi,g(x)=∑i=0∞(B)2i+1(2i+1)!x2i+1g(x)=\sum\limits_{i=0}^{\infty}\frac{(\sqrt{B})^{2i+1}}{(2i
v5zsq
·
2020-09-12 04:31
HDU
快速幂
hdu
#5730 Shell Necklace (CDQ分治+FFT)
原题链接ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.However,inmyview,ashellnecklacewithnbeautifulshellscontainsthemostsincerefeelingformybestloverArrietty,buteventhatisnotenough.Supposet
P1atform
·
2020-09-12 04:27
FFT
cdq分治
网络流对于二分图的 最小点覆盖数 最大匹配数 最大独立点集数 的作用
比如
HDU
2063过山车。实现最大配对对数。最小点覆盖数:选取最小数量的点集,可以使所有边中的某一端点(或两个)存在于这个点集。最大独立点集数:选取最大数量的点集,没有存在的边可以连接这些点。
Mr_Treeeee
·
2020-09-12 04:35
小知识
hdu
2489——Minimal Ratio Tree
题意:给定一个n个点的完全图,选出其中m个点的一颗树,使得这棵树的边权和/点权和最小n很小(usingnamespacestd;constintN=20;constintINF=0x3f3f3f3f;constdoubleDINF=0x3f3f3f3f;constdoubleeps=1e-8;//暴力dfs出m个点然后求最小比例树intn,m;inta[N];intcost[N][N];vecto
westbrook1998
·
2020-09-12 04:32
ACM练习题
C语言异或
今天
HDU
2095一直没解出来最后看了讨论中的异或发现这么好用所有记录一下异或:a^0=aa^a=0原理a=1001b=1000a^b=0001
Grence_L
·
2020-09-12 03:30
C语言HDU
hdu
4334:Trouble(two pointers, 思维)
原题链接题目描述:给定5个集合,从每个集合中选一个数,使得5个数的和为0.输入格式:第一行:一个整数t表示数据组数。接下来t组数据,每组数据第一行一个整数表示集合的大小。接下来5行,每行n个数表示集合中的i元素。输出格式:对于每组数据,输出Yes或No表示是否可以使数的和为0.输入样例:221-11-11-11-11-13123-1-2-3456-132-4-10-1输出样例:NoYes解析:一看
diqiao4431
·
2020-09-12 02:19
hdu
1271:整数对(思维)
原题链接题目描述:Gardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能为0),把它去掉一个数字以后得到另外一个数B,他把A和B的和N告诉了小希,让小希猜想他原来想的数字。不过为了公平起见,如果小希回答的数虽然不是A,但同样能达到那个条件(去掉其中的一个数字得到B,A和B之和是N),一样算小希胜利。而且小希如果能答出多个符合条件的数字,就可以得到额外的糖果。所以现在小希希望你编写一
diqiao4431
·
2020-09-12 02:19
HDU
:2050 折线分割平面(规律,数学,推导)
折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25016AcceptedSubmission(s):17000ProblemDescription我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,
zugofn
·
2020-09-12 01:57
数学
规律
推导
HDU
:1559 最大子矩阵(动态规划DP)
最大子矩阵TimeLimit:30000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4132AcceptedSubmission(s):2148ProblemDescription给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。Input输入数据的第一行为
zugofn
·
2020-09-12 01:57
DP
动态规划
hdu
3790 最短路径问题
题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入输入n,m,点的编号是1~n,然后是m行,每行4个数a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数s,t;起点s,终点。n和m为0时输入结束。(1#include#defineINF0x3f3f3f3fin
小周周i
·
2020-09-12 01:38
图论
hdu
1595 find the longest of the shortest 最短路dijkstra+枚举
题目链接题意:给出n个点,m条边,求去除任意一条边的最长最短路。这题先用求一次最短路,记录下路径。如果去除的边不在路径上,那么最短路不变。所以我们只要考虑去除最短路上的边的情况。枚举最短路上的边删除,求最短路,注意要还原边。这题用spfa的邻接矩阵形式怎么也过不了,一直TLE。代码不变,换成dijkstra之后就能过了。ps:SPFA算法在负边权图上可以完全取代Bellman-ford算法,另外在
弱菜zc
·
2020-09-12 01:38
最短路径
c语言字符输出格式化
%usigned--char8-2^7~2^7-1%c%c、%d、%uunsigned--char80~2^8-1%c%c、%d、%u[signed]short[int]16-2^15~2^15-1%
hdu
nsignedshort
wanxiaohong1350
·
2020-09-12 01:44
vc程序设计
HDU
2066 一个人的旅行(Dijkstra)
HDU
2066一个人的旅行(Dijkstra)http://acm.
hdu
.edu.cn/showproblem.php?
focus_best
·
2020-09-12 01:22
注意!
ACM--题解汇总
图论--Dijkstra
★★
practice
again
HDU
2066 一个人的旅行【Dijkstra】
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20569AcceptedSubmission(s):7191ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中
行走少年郎
·
2020-09-12 01:12
-----
图
论
-----
单源最短路径
ACM题解——梦想之路
HDU
2433(SPFA)
刚开始用dijkstra()+暴力枚举,然后就超时了。后来看了题解才知道这题的关键所在:用sum[i]来存以i为起点的最短路之和,ans表示i从1到n的sum[i]的和,然后摧毁道路之后,以u为起点,看能不能到达v,如果能到达,同时也就说明了以v为起点也能到达u,因为路是双向的,则以u,v为起点,保存它们的最短路之和,答案就是ans-sum[u]-sum[v]+num1+num2;若不能到达,则直
拉风的啤酒肚
·
2020-09-12 01:11
最短路
一个人的旅行_
hdu
_2066(dijkstra).java
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15334AcceptedSubmission(s):5211ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中
Main-zy
·
2020-09-12 01:00
dijkstra
floyd
hdu
2433(最短路径树)
链接:点击打开链接题意:给出一个n个点m条边的无向图,问删除每一条边后每两个点最短路的和代码:#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;intn,m;intx[3005],y[3005];intd[105],ss[105],vis[
Stayaccept
·
2020-09-12 00:15
图论
最短路径——Dijkstra算法扩展(
hdu
2066,poj1062)
Dijkstra的变型例题,对Dijkstra算法不是很了解了可以移步上篇博客http://blog.csdn.net/sm9sun/article/details/53283791题目链接:http://acm.
hdu
.edu.cn
九日王朝
·
2020-09-12 00:10
ACM
nine_sun算法专栏
最短路径——Floyd算法
HDU
Today(
hdu
2112)
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点,求最短路径的问题。确定终点的最短路径问题-与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题-即已知起
九日王朝
·
2020-09-12 00:10
ACM
nine_sun算法专栏
hdu
-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题
最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Inpu
Azson
·
2020-09-12 00:37
Floyd
SPFA
Dijkstra
Bellman-ford
HDU
2066 一个人的旅行
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地
ACM小学生
·
2020-09-12 00:08
Freshman丶最短路
Freshman丶HDU
hdu
2433 Travel(Dijkstra+思维)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
China震震
·
2020-09-12 00:38
数据结构--图论
HDU
2433+删边最短路
比较好的一道最短路题目,大家多想想吧,思路还是枚举删边,只不过优化下,先预处理出最短路,然后对每条边,枚举每个点,看这条边是否会影响这个点的最短路之和,会的话才再做一次最短路,由于,最短路所生成树,最多n-1条,所以每个点,最多做n-1次,所以复杂度(n-1)*n*m(m是BFS复杂度)
nash142857
·
2020-09-12 00:41
最短路
hdu
2433 Travel(最短路径dijkstra,好题)
题目链接:点击打开链接题意描述:给出边建图,然后分别删除各条边,问每一次删边后的所有端点的两两最短路之和,若有一对端点不连通,则返回INF解题思路:由于每条边的权值为1,所以此处我们可以对dijkstra进行优化,即使用bfs,从源点s出发,对于每一次更新过dis[i]之后直接压入队列即可dijkstra代码:#include#include#include#defineMAXN110#defin
Think_Idea
·
2020-09-12 00:36
图论
hdu
2433 Travel (最短路径树)
hdu
2433TravelDescriptionOneday,TomtraveledtoacountrynamedBGM.BGMisasmallcountry,butthereareN(N#include
SPZn_up
·
2020-09-12 00:20
====ACM=====
图论
HDU
[转]
HDU
2433 Travel 最短路 预处理优化
原文地址:http://http://blog.csdn.net/linraise/article/details/42155947题意是说算出一个图所有点到其他点的最短路的和,然后进行删除某条边再进行处理,对SPFA本来也不是很熟,改来改去始终没能A掉,所以转载一篇,参考代码==思路:个人认为这道题的描述有问题,但是不在意这些细节了。题目的大致意思是:给定一个图,邻接顶点距离恒为1,对每一个点都
陈年风褛
·
2020-09-12 00:20
HDU
HDU
2066 单源最短路径(Dijkstra算法) 一个人的旅行
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
PWZER
·
2020-09-12 00:10
ACM_算法题解
LeetCode
刷题记录
——第674题(最长连续递增序列)
题目描述给定一个未经排序的整数数组,找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的,因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意:数组长度不会超过10000。思路分析用temp记录当前的最大连续
人工智障1025
·
2020-09-12 00:34
菜鸟的LeetCode刷题记录
hdu
2433
TravelTimeLimit:10000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2163AcceptedSubmission(s):721ProblemDescriptionOneday,TomtraveledtoacountrynamedBGM.BGMisasmallcountry,
_zidaoziyan
·
2020-09-12 00:20
hdu
HDU
~ 2433 ~ Travel(最短路径树)
题意多组测试数据,每组输入N,M,表示有N个点,M条边,SUM表示任意两点间的最短距离求和。让你求解,假设每一条边被破坏时新的SUM。注意:边为双向边,且可能有重边。思路记sum[i]表示以i为起点的最短路之和。以每个点i为起点求一棵最短路径树,pre[i][j]表示第i棵树上到j点的那条边的编号。如果删除的这条边,不在第i棵树上,那么对sum[i]没有影响,如果在第i棵树上,那么就对以i为起点的
张松超
·
2020-09-12 00:14
【最短路/差分约束】
ACM/CCPC国内赛题型
2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学)
hdu
6182-61936182暴力+快速幂6183线段树6184无向图三元环计数6185矩阵快速幂+高斯消元解递推方程6186二进制运算6187
微白城市
·
2020-09-12 00:53
hdu
6186 CS Course 前缀后缀问题
CSCourseTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1166AcceptedSubmission(s):560ProblemDescriptionLittleAhascometocollegeandmajoredinComputerandScience.T
微白城市
·
2020-09-12 00:53
hdu
1181 变形课 dfs
变形课TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):26454AcceptedSubmission(s):9668ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个
微白城市
·
2020-09-12 00:53
Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法汇总
HDU
2544为例
FloydDijkstraBellman-Fordspfa四种最短路经典算法汇总最短路ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N#def
Southan97
·
2020-09-12 00:52
Algorithms
Shortest
Path
HDU
- 2433 Travel (最短路树)
题目大意:有N个点,M条边,每次删掉一条边,问删掉该边后,所有点之间的最短路的和是多少解题思路:刚开始就想,删掉一次floyd一次,结果可想而之,TLE了后来看了别人的,发现了一种叫做最短路树的东西。就是先求出以每个点为源点的最短路并纪录该点到每个点的距离和,和每个点的pre,这样的话,就预处理好了因为要删掉边,前面我们已经预处理好了最短路树的pre,也就是说,就可以依次判断删除的边是否在最短路树
暗金色
·
2020-09-12 00:14
ACM-图论-最短路
一个人的旅行
HDU
- 2066 (多起点最短路径)
建立一个到各个起点权重为0的新起点,用一次dijkstra#include#include#include#includeusingnamespacestd;constintN=1000005;intu,v,w,len,head[N],d[N],t,s,en,start[N],ed[N];boolvis[N];structedge{intv,w,next;}e[N];structnode{intd
ChenXiLian_
·
2020-09-11 23:00
算法
dijkstra
hdu
2066 一个人的旅行
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=2066题目意思:给出T条路,和草儿家相邻的城市编号,以及草儿想去的地方的编号。
ID_BePosit
·
2020-09-11 23:27
HDU
:2066 一个人的旅行(dijkstra算法求最短路径)
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31870AcceptedSubmission(s):10964ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途
zugofn
·
2020-09-11 23:21
dijkstra
最短路径
打表
HDU
2066一个人的旅行(最短路Dijkstra(枚举), Floyd)
一个人的旅行ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大
weixin_30709809
·
2020-09-11 23:53
hdu
2066 一个人的旅行(最短路径 Dijkstra算法)
思路:Dijkstra求最短路径,将0节点作为原点,求出到各个点的距离。#include#include#includeusingnamespacestd;#defineinf0x3fffffff#defineN1005intT,S,D,n,map[N][N],vis[N],cast[N],s[N],e[N];voidDijkstra(){inti,j,minn,pos;memset(vis,0,
我还在路上呢
·
2020-09-11 23:19
最短路径
http://acm.
hdu
.edu.cn/showproblem.php?pid=2516
这是另类的博弈,于其三种基本博弈有所差别的,我也是借鉴别人的代码,才弄懂的,,这是一类斐波那契博弈,当所述的n满足斐波那契函数就是必败的,这里我就不多做解释。记住只要等于斐波那契函数式,就是必败,否者就是赢的。以下就是所AC的代码:可供参考:#include#include#includeusingnamespacestd;intmain(){inti,n,flag;intf[50];f[0]=0
化蝶飞舞
·
2020-09-11 23:12
ACM-动态规划问题及数学问题
HDU
2433 Travel 最短路径树
题目大意:有一个n(n#include#include#defineN120#defineM12000usingnamespacestd;intn,m,tmp;intfa[N][N];intfir[N],nes[M],v[M],tot=1;intsum[N],dis[N];boolpc[M],judge;intdl[N],X[M],Y[M];voidedge(intx,inty){v[++tot]
Todobe
·
2020-09-11 23:52
最短路径树
hdu
2066 一个人的旅行 最短路径dijkstra算法
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):40598AcceptedSubmission(s):13778ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途
微白城市
·
2020-09-11 23:20
http://acm.
hdu
.edu.cn/showproblem.php?pid=1039..借鉴了别人的一些方法。。
本题是个简单字符串处理题,题意是判断给的字符串是否符合要求,要求有3个:1,必须含有元音;2,不能有3个连续是元音或辅音;(不是连续字母)3,不能有相邻相同的,但oo,ee可以;参考了一下别人的方法,加上自己的理解!!思路:由条件入手,首先必须判断出该字符串中元音字母,根据所需,就应该定义两个数组,来保存条件2,3。当代码中的yuan[i]=1,并且保证有连续三个字母的则不符合条件,当代码中b[i
化蝶飞舞
·
2020-09-11 23:06
ACM-其余
HDU
3969 Hawk-and-Chicken(dfs+tarjan缩点优化,网上最详细解析!!!)
Hawk-and-ChickenTimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4170AcceptedSubmission(s):1301ProblemDescriptionKidsinkindergartenenjoyplayingagamecalledHawk-
Y先森0.0
·
2020-09-11 22:03
spark streaming的window窗口操作
一、StreamingContext时batc
hDu
ration参数这个参数和后面的window方法的参数有些关系defthis(conf:SparkConf,batc
hDu
ration:Duration
我叫周利东
·
2020-09-11 22:26
spark
斜率优化DP 与数形结合思想
前言最近才入了DP优化的大坑……发现斜率优化DP还是很有用的下面会结合一道例题,同时讲解斜率优化DP正文先看一下例题:
HDU
3507题目大意:有一串数列,要把它分割成若干段每一段的代价是这一段所有数的和的平方再加上常数
linkfqy
·
2020-09-11 22:26
斜率优化DP
算法
数据结构心得
我的OI历程
DP
斜率优化DP
数形结合
动态规划
上一页
76
77
78
79
80
81
82
83
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他