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(杭电OJ)
素数的判定
目录【概述】【试除法】【孪生素数法】【例题】AcWing866.试除法判定质数(模板)
HDU
2012素数判定【概述】素数,又称质数,是指一个大于111的正整数,如果除了111和它本身以外,没有其他的约数
WA-Accepted
·
2020-09-14 04:07
数论
快速幂 + 快速幂取模
文章目录【快速幂】1.原理2.代码【快速幂取模】代码【例题】LeetCode50.Pow(x,n)
HDU
6182AMathProblem(卡精度)
HDU
5363KeySet(二项式定理)AcWing875
WA-Accepted
·
2020-09-14 04:35
数论
HDU
2553 N皇后问题(DFS剪枝、多组样例打表)
题目链接:点击这里例如,下图是n=5n=5n=5的情况,其中下图左侧是一个合法的方案,而右侧由于有两个皇后在同一条对角线上,因此不是合法的方案。对于这个问题,如果采用组合数的方式来枚举每一种情况(即从n2n^2n2个位置中选择nnn个位置),那么将需要Cn∗nnC_{n*n}^nCn∗nn的枚举量,当n=8n=8n=8时就是545022325450223254502232次枚举,如果nnn更大,那
WA-Accepted
·
2020-09-14 04:35
DFS及其剪枝
HDU
2602 Bone Collector(经典01背包问题)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
Y先森0.0
·
2020-09-14 04:20
并查集应用
http://acm.
hdu
.edu.cn/showproblem.php?
愈努力俞幸运
·
2020-09-14 04:08
数据结构
比赛
HDU
5444 Elven Postman
ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):3774AcceptedSubmission(s):2261ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theyca
浮生十味·
·
2020-09-14 04:57
数据结构
HDU
BST
hdu
4704 Sum(费马小定理)解题报告
ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一,其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s
小夥
·
2020-09-14 04:08
快速幂取模
数论
HDU
1157 POJ 2388 Who's in the Middle 求中位数
Who'sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11821AcceptedSubmission(s):5595ProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.H
qq_15571091
·
2020-09-14 04:03
ACM
POJ
hdu
5806 NanoApe Loves Sequence Ⅱ (尺取法)
NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):286AcceptedSubmission(s):138ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopr
mymilkbottles
·
2020-09-14 04:12
黑科技的学习
Hdu
5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)
题目链接zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):546AcceptedSubmission(s):192ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusua
madaidao
·
2020-09-14 04:02
搜索
枚举
动态规划
HDU
1526 A Plug for UNIX——二分匹配+传递闭包
点这里题意:房间里有a个插座和b个电器设备,以及c个适配器,相同接口的设备可以直接连接插座,不同接口的也可以使用适配器来连接。问最少有多少个设备没有插座可以用。题解:都这么问了,显然就是二分图最大匹配的问题了,可以选择用最大流的模板去做,也可以用比较简洁的匈牙利算法。问题在于适配器的问题怎么处理——Floyd传递闭包。下面代码为二分匹配的匈牙利算法。过程中犯的错:cnt的初始化:必须从1开始。#i
伊莎贝拉•狗剩
·
2020-09-14 04:00
#
二分图匹配
刷题
#
最短路
HDU
3605 Escape——二分图多重匹配
点这里题意:n个人和m个星球。一个星球上可以住若干个人,给出每个人想要选择的星球,然后给出每个星球最多容纳的人数。问是否能将所有人转移。题解:网上有看到网络流+状态压缩的做法,但是这题直接当二分图匹配来做还是比较简单的。无非星球有一定的容量,允许多次匹配。#includeusingnamespacestd;constintN=1e5+10;intn,m;intG[N][12];intsize[12
伊莎贝拉•狗剩
·
2020-09-14 04:59
#
二分图匹配
刷题
HDU
1097 A hard puzzle
点这里题意:算a的b次方的最后一位数。#includeusingnamespacestd;intmain(){inta,b;while(~scanf("%d%d",&a,&b)){a%=10;b%=4;if(!b)b=4;a=pow(a,b);printf("%d\n",a%10);}return0;}
伊莎贝拉•狗剩
·
2020-09-14 04:59
刷题
数学
HDU
3376 Matrix Again——最大费用最大流
相同的题目有
HDU
2686Matrix。题解:就是最小费用最大流变成了最大费用,还是能很容易看出端倪的。
伊莎贝拉•狗剩
·
2020-09-14 04:59
#
最小费用最大流
刷题
bone collector
hdu
01背包问题
ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
雪山上的小草
·
2020-09-14 04:26
算法
动态规划
HDU
1157 Who's in the Middle
1157Who’sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19096AcceptedSubmission(s):8408ProblemDescriptionFJissurveyinghisherdtofindthemostaveragec
lx0208
·
2020-09-14 04:21
AC历程
HDU
-5188-zhx and contest【01背包】
ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusuallytakespartinallkindsofcontests.Oneday,zhxtakespartinancontest.Hefoundthecontestveryeasyforhim.Therearenproblemsinthecontest.Heknowsth
宣之于口
·
2020-09-14 04:47
HDU
ACM_动态规划
hdu
1157 Who's in the Middle
Who'sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9594AcceptedSubmission(s):4614ProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.He
Crzis
·
2020-09-14 04:07
使用Windbg分析Windows程序崩溃
如果生成了dump文件:1、将崩溃文件(dmp)和崩溃的程序(exe)及其对应的pdb文件放到同一个目录,例如:F:\dump;2、打开windbg;3、点击菜单file->opencras
hdu
mp,
浪小满
·
2020-09-14 04:57
常用问题解决
windbg
HDU
5806 NanoApe Loves Sequence Ⅱ
ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass,NanoApepickedupsequencesonceagain.Hewrotedownasequencewithnnumbersandanu
_Occult_
·
2020-09-14 04:17
HDU
HDU
5806 NanoApe Loves Sequence Ⅱ(双指针)
TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass
Mem_IM
·
2020-09-14 04:39
双指针
Prim 算法,
hdu
1102 Constructing Roads
/**m.cpp**Createdon:2010-5-3*Author:Administrator*/#include//#include#include#include#include#include#include#include#includeusingnamespacestd;typedefpairvetex;intprim(intmap[][101],intn){intmax=0;int
hongxdong
·
2020-09-14 04:51
Prim
算法
distance
2010
c
HDU
-Bone Collector(01背包问题)
BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):49837AcceptedSubmission(s):20878ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
信仰..
·
2020-09-14 04:16
DP
HDU
5806 NanoApe Loves Sequence Ⅱ尺取法
题目:http://acm.
hdu
.edu.cn/showproblem.php?pid=5806题意:问题描述退役狗NanoApe滚回去学文化课啦!在数学课上,NanoApe心痒痒又玩起了数列。
霜刃未曾试
·
2020-09-14 03:16
尺取法
HDU
2553 N皇后问题(回溯 + 剪枝)
本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398797题意:在N*N(N#include#include#include#include#include#includeusingnamespacestd;constintMAXN=23;intemp[MAXN];//emp[i]表示从左往右第i个皇后所在的行intused[MAXN];//标记
dimaishu7553
·
2020-09-14 03:15
数据结构与算法
hdu
-6418 Rikka with Stone-Paper-Scissors(多校九1004)期望
题目链接:RikkawithStone-Paper-Scissors题意:Rikka和Yuta一起玩剪刀石头布的游戏,很有趣对不对~Y分别有a1,b1,c1个剪刀,石头,布,R分别有a2,b2,c2个剪刀,石头,布,R胜Y得一分,平手得零分,R输Y扣一分,求R得到最大分数的期望。思路:R要获得最大分数,则在Y出剪刀的时候R一定要出石头,此时R可以得到胜Y的分数但是同时会失去Y可能出布失去的分数则A
vin0311
·
2020-09-14 03:37
hdu
6286 ——2018(CCPC2018-湖南全国邀请赛-重现赛(感谢湘潭大学))
2018TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):500AcceptedSubmission(s):258ProblemDescriptionGivena,b,c,d,findoutthenumberofpairsofintegers(x,y)wherea≤x≤
vin0311
·
2020-09-14 03:06
hdu
5806 NanoApe Loves Sequence Ⅱ(乘法原理/尺取法)
NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):152AcceptedSubmission(s):72ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopre
acm_cxq
·
2020-09-14 03:46
尺取法
hdu
4704 费马小定理,快速幂及大数取模
求数n能有多少个划分,可以算得是2^(n-1)个,但n可以达到特别大通过费马小定理可知,2^(n-1)%(10^9+7)=2^((n-1)%(10^9+6))%(10^9+7),(n-1)%(10^9+6)可以用大数取模算出,接下来的用快速幂及取模就可以代码如下:#includeusingnamespacestd;#include#include#includeusingnamespacestd;
aaaliaosha
·
2020-09-14 03:45
数论
hdu
5187_zhx's contest(快速幂+快速乘法)
还是第一次用快速乘法呢,以前知道快速幂的道理,做BC的时候用同样的道理以加法改了一下乘法,后来一查原来有叫“快速乘法”的。ProblemDescriptionAsoneofthemostpowerfulbrushes,zhxisrequiredtogivehisjuniorsnproblems.zhxthinkstheithproblem'sdifficultyisi.Hewantstoarran
nankaizhl
·
2020-09-14 03:05
C++语言
acm
hdu
5806 NanoApe Loves Sequence Ⅱ
题目链接:
hdu
5806NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others
FUNI
·
2020-09-14 03:00
水
HDU
bestcoder
HDU
--1241 简单DFS
题目链接:点击打开链接遍历整个图,把‘@’变成‘*’,统计次数AC代码:#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1000;structNode{intx;inty;};intn,m;#defineMM(x,y)memset(x,y,sizeof(x))queueQ;i
VVVGG
·
2020-09-14 03:28
HUD
用运位运算判断一个数是奇数还是偶数(hdoj 3782 xxx定律)
先看例题http://acm.
hdu
.edu.cn/showproblem.php?
SimonCoder
·
2020-09-14 03:21
#
--hdoj
#
--体会与感悟
动态规划--
hdu
1241搬寝室
一共n间物品,每次搬2个,一共搬k次,疲劳度为每次2个物品重量差的平方和,求最小疲劳度。1.a#include#include#includeusingnamespacestd;constintmaxn=2005;intdp[maxn][maxn],num[maxn];constintINF=1=2*j){dp[i][j]=min(dp[i-2][j-1]+sum2(num[i-1],num[i]
Falling~
·
2020-09-14 03:44
动态规划
hdu
2602 Bone Collector 01背包问题
题目大意:给出骨头的价值和重量,用体积为V的背包装这些骨头,求最大价值大致思路:这里为01背包的讲解http://blog.csdn.net/Remilitarize/article/details/55666889C:(二维数组)#include#include#includeusingnamespacestd;constintmaxn=1010;intvalue[maxn],weight[ma
Remilitarize
·
2020-09-14 03:11
01背包
并查集 路径压缩(详解)
拿
HDU
1232举例。题解:首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
Luwhere
·
2020-09-14 03:30
算法
HDU
- 2602 Bone Collector (01背包)
解析:01背包的模板题dp公式为:dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i]);#include#include#includeusingnamespacestd;constintN=1010;intn,V;intw[N],v[N];intdp[N][N];intmain(){intt;scanf("%d",&t);while(t--){scanf("%d
HelloWorld10086
·
2020-09-14 03:20
背包问题
【ACM】
杭电OJ
4704 Sum (隔板原理+组合数求和公式+费马小定理+快速幂)
http://acm.
hdu
.edu.cn/showproblem.php?
__zzz__
·
2020-09-14 03:08
OJ
HDU
2553 N皇后问题( DFS + 剪枝 )
必要要先说一下:位运算,真TM强大呀!!!!8皇后的问题,衍生出来的N皇后的问题,我开始真的是按行暴搜,唯一优化的是用二进制来判断对角线和列上是否有皇后。必然超时。研究了一下大牛的代码,位运算被神一样的运用!ORZ!剪枝:1、一个数和它的负数取与,得到的是最右边的1!负数在计算机里面的表示是原码取反加1,可以试一下,确实是得到最右边的。这样就可以简化for循环,免得一位一位地判断了;2、按照行来进
AcDora
·
2020-09-14 03:02
搜索
Sum (
HDU
- 4704)隔板定理 组合数求和 费马小定理(2^(N-1)%(1e9+7) N巨大)
SumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):4338AcceptedSubmission(s):1765ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Thein
方糖_
·
2020-09-14 03:05
算法
HDU
5188 · zhx and contest【01背包】【约束条件】
【题意】作为史上最大的刷子,zhx经常要参加各种比赛。一天,zhx参加比赛,他发现这个比赛对他来说异常的容易。比赛有n个问题,他知道他解决在ti时间单位ith问题能得到vi分。他叼爆了,主办方一直盯着他。若他在li时间前解决了ith问题,他会被认为是作弊。zhx真的不想把这些无聊的问题做完。他只想得不少于w分。你应该告诉告诉他在不认为是作弊的情况下,他所需用最小时间,或者他得不到足够的分。注意,z
skyxiao007
·
2020-09-14 03:59
背包问题
HDU
5806 · NanoApe Loves Sequence Ⅱ【尺取法】
【题意】退休狗NanoApe,他准备重新参加国家高等教育入学考试!在数学科目上,他再次拾起数列(这个知识)。他在纸上写下了一个满足数字n和m(条件)的序列。现在他想知道在序列中第k大的数不小于m的连续子序列的数的数目。注意:子序列的长度必须不小于k。限制条件:1≤T≤102≤n≤2∗1051≤k≤n21≤m,Ai≤109关键原文:Nowhewantstoknowthenumberofcontino
skyxiao007
·
2020-09-14 03:58
数学题
hdu
2602 Bone Collector (01 背包问题)
BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2080AcceptedSubmission(s):669ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowasca
hongxdong
·
2020-09-14 03:42
hdu
hdu
2399 GPA
GPATimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):317AcceptedSubmission(s):194ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(N
hongxdong
·
2020-09-14 03:42
hdu
HDU
1241 DFS/BFS 求连通块
0)遍历所有点,求出连通块的数量,每到一块油田,就采用DFS或者BFS消除该油田以及附近连通的油田。注意(易错):①二维数组mat[i][j],i是第几行,j是第几列,所以搜到一点再搜该点周围八个方位(+dir[i][j])时,以及确定是否超出地图范围时,注意i是纵向加减,j是横向加减,且(0,0)原点在左上角,向右向下坐标的值都是不断递增。②scanf("%c",&mat[i][j]);,sca
嚜寒
·
2020-09-14 03:22
ACM
图论
STL(map和二维map/
hdu
1263)
0map,STL关联容器,放置到里面的数据会自动排序而且排序速度很快,可以有二维map,可以遍历也可以单独映射找出某个值。1一维map#include#include#includeusingnamespacestd;intmain(){mapm;m["a"]=1;m["b"]=2;m["c"]=3;map::iteratorit;for(it=m.begin();it!=m.end();++it
嚜寒
·
2020-09-14 03:21
ACM
数据结构
老学长划水队训练实录 2020.9.8
D-LuckyCoins
HDU
-5985题目大意:n种硬币给出正面的概率p每次抛出把反面的拿走,不断重复知道没有硬币或者只有一种有硬币,那么这种硬币就是幸运硬币,问每个硬币是幸运硬币的概率。
Hrbust-张学峰
·
2020-09-14 02:16
hdu
6865
处理s的线性基。ab数组异或掉s线性基中部分。变为ab数组的kmp。#include#includeusingnamespacestd;#definempmake_pair#definepbpush_back#definemt(a,b)memset(a,b,sizeof(a))#definezero(x)(((x)>0?(x):-(x))pii;typedefpairpll;constllINF=
夜朔辰
·
2020-09-14 02:04
随笔
二维树状数组模板(单点更新,区间求和)(以
HDU
2642为例)
题目:点击打开链接题意:输入B后输入坐标,表示对应的点的灯变亮,输入D后输入坐标表示对应的点灯灭,输入Q后输入一个矩形的左下角和右上角输出矩形内亮着的等的个数,注意灯亮过不能再亮,灯关了不能再关,所以用数组标记,树状数组模板中元素下标均从1开始,题目从0开始所以加1。分析:二维树状数组单点更新,区间求和裸题。总结下板子。tree[x][y]记录的是右下角为(x,y),高为lowbit(x),宽为l
Self-Discipline
·
2020-09-14 01:22
树状数组
模板
实验9 回溯法实验一
实验9回溯法实验一OJ练习1.畅通工程续:http://acm.
hdu
.edu.cn/showproblem.php?
RoniZeng
·
2020-09-14 01:38
基础练习
ACM
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
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
其他