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
HDOJ题目分类
HDOJ
--2027
统计元音TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52922AcceptedSubmission(s):21203ProblemDescription统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不
WzMOwO
·
2020-08-16 23:38
HDOJ
hdoj
5685 Problem A(逆元)
问题是求区间积。可以预处理前缀积h[i](取模后),现在要求(h[b]/h[a-1])%mod,因为这里的h[a-1]需要的是取模前的,所以不能直接用预处理的h[b]与h[a-1]相除,此时需要用到逆元(逆元应用:(a/b)%mod=a*(b^-1)%mod)---->h[b]*(h[a-1]^-1)%mod.这题求逆元的方法有很多,扩展gcd,费马小定理,线性求逆元。方法一,扩展gcd:#inc
cillyb
·
2020-08-16 23:02
数学
HDOJ
2084
#include#includeintN,M;intmain(intargc,char*argv[]){while(scanf("%d",&M)==1){while(scanf("%d",&N)!=EOF){intA[N][N];intB[N+1][N+1];inti,j;for(i=0;i=0;i--)for(j=0;j=B[i+1][j+1])B[i][j]=A[i][j]+B[i+1][j]
bywend
·
2020-08-16 23:42
hdoj
瞬间移动 5698(逆元)
瞬间移动Accepts:1018Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第
没有能与不能只有想与不想
·
2020-08-16 23:30
hdoj
数论方程
好题
技巧&&思想
hdoj
2665 主席树模版
原理:https://www.zhihu.com/question/31133885教程:http://www.cnblogs.com/zyf0163/p/4749042.html基本半天可以学会,不好的教程可能扣一天#include#include#include#include#include#include#include#include#include#include#include#in
acblacktea
·
2020-08-16 23:33
模板
线段树
MySQL查询练习题
MySQL练习题全部
题目分类
简单查询where子查询聚合函数综合题目需要的数据.全部题目#查询--1.查询student表中所有的记录--2.查询student表中所有记录的s_name,s_sex和s_class
JouLinStark
·
2020-08-16 21:29
MySQL
数据库
学习
hdoj
1260 Tickets (简单DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1260思路:很简单的DP题,状态方程也比较容易想到,用f[i]表示到第i个人所耗的最短时间,详见代码。1#include2usingnamespacestd;34intn,k,s[2005],d[2005],f[2005];56intmain(){7scanf("%d",&n);8while(n--){
weixin_33725272
·
2020-08-16 15:50
直通BAT-排列组合概率问题
组合
题目分类
1以高中数学为基础的古典概率计算方法。2斐波那契数和卡特兰数。3以选择题居多。案例一在6*9的方格中,以左上角为起点,右下角为终点,每次只可以向下走或向右走,请问一共有多少种不同的走法。
带你去网吧里偷耳机
·
2020-08-16 14:42
名企春招实习备战攻略
hdoj
1754 【线段树】
#include#include#include#defineLS(x)(x>1)#defineMAXLEN200005#definePAUSEsystem("pause")usingnamespacestd;inta[MAXLEN>1;buildTree(l,mid,LS(pos));buildTree(mid+1,r,RS(pos));a[pos]=max(a[LS(pos)],a[RS(po
WGH_yesterday
·
2020-08-16 05:38
HDOJ
query
include
system
c
hdoj
1698 Just a Hook 【线段树】
#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN100005ints[MAXN>1;if(c[p]){c[L(p)]=c[R(p)]=c[p];s[L(p)]=(
WGH_yesterday
·
2020-08-16 05:38
HDOJ
hook
include
c
system
build
hdoj
2795 Billboard 【线段树】
#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN200005ints[MAXN>1;build(l,m,L(p));build(m+1,r,R(p));}intu
WGH_yesterday
·
2020-08-16 05:38
HDOJ
build
include
system
hdoj
1997 汉诺塔VII【水】
#include#include/*hanio函数:表示当前的任务是将大小为floor的盘子从from移动到to,当然这个盘子如果在mid(另外一个柱子)上时就证明这不是最优序列, 如果在from上时就可以推出大小为floor-1的盘子的任务是从from移动到mid,如果floor在to上时则floor-1的任务是从mid移动到to上*/inth[3][64],tail[3],head[3];bo
WGH_yesterday
·
2020-08-16 05:38
水题
HDOJ
任务
include
HDOJ
1251-统计难题【模板:字典树】
统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):30080AcceptedSubmission(s):11716ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
qyx_1995
·
2020-08-16 00:17
【ACM习题】
ZOJ Problem Set - 1025解题报告
ZOJProblemSet-1025
题目分类
:基础题原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
dingzi1875
·
2020-08-15 22:54
动态规划:最大子矩阵
problemCode=1074
题目分类
:动态规划题目大意:就是输入一个N*N的矩阵,找出在矩阵中,所有元素加起来之和最大的子矩阵。例如在0-2-70这样一个4*4的矩阵中,
dingzi1875
·
2020-08-15 22:54
数据结构与算法
OJ
题目分类
POJ
题目分类
|POJ
题目分类
|HDU
题目分类
|ZOJ
题目分类
|SOJ
题目分类
|HOJ
题目分类
|FOJ
题目分类
|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082
dingzi1875
·
2020-08-15 22:54
PKU ACM
题目分类
pku上的
题目分类
动态规划:1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、
zzy4641
·
2020-08-15 17:39
【分治】Quoit Design (
HDOJ
-1007最近点问题)
原题链接:点击打开链接参考了网上的各种资料,算是摸清了这题的思路。在坐标系中有许多个点,给出点的坐标,要求的是最近两点的距离。很明显,暴力虽然能得到结果,但是必然超时。因此,使用分治思想。简单的说,首先,将输入的点按照x轴的大小顺升序。将当前范围内的点均分为左右两个部分。此时,以两部分中间的点为界,当前区域内距离最小的点可能出现两种情况:1是两点被分于同一侧,2是两者分居中线两侧。而如果我们将这种
Prophet_ke
·
2020-08-15 17:10
HDOJ
1420 Prepared for New Acmer(DP)
ProblemDescription集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特别是训练态
weixin_33802505
·
2020-08-15 16:32
HDOJ
5292 Pocket Cube 构造
.......PocketCubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):6AcceptedSubmission(s):3ProblemDescriptionPocketCubeisthe2×2×2equivalentofaRubik’sCube(3×3×3)
码代码的猿猿的AC之路
·
2020-08-15 16:58
想法技巧
杭电OJ分类题目(2)
原题出处:
HDOJ
ProblemIndexbyType,http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(2)HDUWater~~~HDU1004LettheBalloonRiseHDU1005NumberSequenceHDU1008ElevatorHDU1012uCalculateeHDU1013DigitalRootsHDU1014UniformGene
海岛Blog
·
2020-08-15 15:25
#
有关ACM-ICPC及题解
HDOJ
3853 LOOPS(DP期望入门)
题意:r*c的方格地图,起点在(1,1),终点在(r,c),方向只有三种:呆在原地,向右走,向下走,每走一步花费为2。给出每个点三种方向走的概率,求出从起点到终点走的期望花费。既然求期望,那么就倒着走。设dp[i][j]是当在(i,j)点时,到达终点的期望步数,因为期望的线性关系,期望可以由若干个子期望求出,那么对于(i,j)点的三种方向,下一步可能走到点为:(i,j),(i,j+1),(i+1,
swust_Three
·
2020-08-15 15:04
梁晨
HDOJ
3853 LOOPS (概率DP)
点击打开链接题意:有一个R*C的图,从(1,1)走到(R,C)。每一格都给出了留在原地,向右走一格,向下走一格的概率。无论哪一种都会消耗能量2。求从起点到终点的消耗的期望能量。为了让状态转移方程比较简单,此题概率DP倒着做的。本题中,dp[i][j]表示从(i,j)到终点所消耗的期望能量。容易得出,dp[i][j]=dp[i][j]*p[i][j][0]+dp[i][j+1]*p[i][j][1]
何牧野
·
2020-08-15 15:44
ACM
计蒜客---正方形--dfs抽象减枝(深搜好题)
这道题和
HDOJ
的square深搜差不多,同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长,岔路口是:选或者不选当前的木棍。
123begin
·
2020-08-15 15:17
HDOJ
3583 LOOPS(期望DP)
LOOPSProblemDescriptionAkemiHomuraisaMahouShoujo(PuellaMagi/MagicalGirl).HomurawantstohelpherfriendMadokasavetheworld.ButbecauseoftheplotoftheBossIncubator,sheistrappedinalabyrinthcalledLOOPS.Theplanf
nudt_oys
·
2020-08-15 15:05
动态规划
HDOJ
-3583LOOPS(概率DP)
题意:一个R*C的迷宫,女主一开始在(1,1),迷宫的出口在(R,C),每个单位有个出口,经过这个出口有可能回到原地、走到(i,j+1)或(i+1,j)。女主每走一次消耗两点法力,现在给出每个出口回到原地、走到(i,j+1)、走到(i+1,j)的概率,求女主走出迷宫(到达(R,C))消耗法力的期望。DP公式:f[i][j]=p[i][j].situ(f[i][j]+1)+p[i][j].right
朝雨暮雪
·
2020-08-15 14:15
ACM
HDU/
HDOJ
3902 Swordsman 多校联合7
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3902标程好像是利用后缀数组来优化计算量。但是由于常数比较大,所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍,然后枚举对称轴即可注意到如果i点是对称轴上的点,那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。我的思路也是抄别个的。。Orz。。比赛的时候没想到。。TT#includ
iteye_1642
·
2020-08-15 14:45
Coin Change----------蛮力法
第2348题:CoinChange【
hdoj
2069】(时间限制为:500毫秒)ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent
includeiostream123
·
2020-08-15 14:37
acm综合
HDOJ
1576 A/B(数论整除)
题目:A/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4259AcceptedSubmission(s):3283ProblemDescription要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B
想飞的小菜鸡丶
·
2020-08-15 14:44
------题解------
HDOJ
2682 Tree(最小生成树--prime)
TreeTimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1921AcceptedSubmission(s):561ProblemDescriptionThereareN(2#include#include#include#include#defineMAXN10010
AnICoo1
·
2020-08-15 14:39
最小生成树
HDOJ
--1097--A hard puzzle
AhardpuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34782AcceptedSubmission(s):12493ProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgn
海鲜粥
·
2020-08-15 14:24
快速幂
hdoj
1432 Lining Up 【思维】
题目链接:
hdoj
1432LiningUpLiningUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
笑着走完自己的路
·
2020-08-15 13:02
思维
(
HDOJ
1022)Train Problem I
TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl
aeg84268
·
2020-08-15 13:35
ZOJ ACM忽悠训练
ZOJ
题目分类
初学者题:10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
住在半山腰的螃蟹
·
2020-08-15 13:01
ACM
pku acm
题目分类
(1)
多版本pku
题目分类
及算法分类POJ各题算法1000A+BProblem送分题49%2005-5-71001Exponentiation高精度85%2005-5-71002487-3279n/a90%2005
等风来啊
·
2020-08-15 12:07
hdoj
5972Fraction
FractionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):349AcceptedSubmission(s):204ProblemDescriptionMr.Frogrecentlystudiedhowtoaddtwofractionsup,andhecameup
飘摇的尘土
·
2020-08-15 10:56
模拟
hdoj
5914Triangle
TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):305AcceptedSubmission(s):209ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wal
飘摇的尘土
·
2020-08-15 10:25
杭电oj
hdoj
5976Harmonic Value Description
HarmonicValueDescriptionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):249AcceptedSubmission(s):164SpecialJudgeProblemDescriptionTheharmonicvalueofthepermuta
飘摇的尘土
·
2020-08-15 10:25
数学
hdoj
5978Sequence I【kmp】
SequenceITimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):604AcceptedSubmission(s):237ProblemDescriptionMr.Froghastwosequencesa1,a2,⋯,anandb1,b2,⋯,bmandanumber
飘摇的尘土
·
2020-08-15 10:25
KMP
hdoj
5920Ugly Problem
UglyProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):476AcceptedSubmission(s):190SpecialJudgeProblemDescriptionEveryonehatesuglyproblems.Youaregivenapos
飘摇的尘土
·
2020-08-15 10:54
模拟
Hdoj
4318 hdu4318
ProblemDescriptionTheprojectWest-Eastpowertransmissionisfamousaroundtheworld.IttransmitstheelectricityfromwesternareastoeastChina.Therearemanynodesinthepowersystem.Eachnodeisconnectedwithseveralothern
夜刈萌影
·
2020-08-15 10:19
最短路
动态规划总结与
题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。动态规划(英语:Dynamicprogramming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂
Together_CZ
·
2020-08-15 10:11
面试工作
编程技术
hdu4122
hdoj
4122
ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina'sShangDynasty.TheZho
夜刈萌影
·
2020-08-15 10:00
单调队列
70个AJAX例子.
Amicrolinkisalinkthatopensupcontentbelowit.AjaxBBCNewsRSSReader:demobyNigelCrawleyAJAXChatinPythonwit
hDoj
o
lmyc-film
·
2020-08-15 06:10
拿到腾讯字节快手offer后,他的LeetCode刷题经验在GitHub上收获1.3k星
一位Java研发工程师分享了一个名为「LeetCode
题目分类
与面试问题整理」,一时间获得1300星。
QbitAl
·
2020-08-14 23:09
链表
算法
网易
腾讯
字节跳动
HDOJ
1236 排名解题报告
题目很容易,要排序什么的要二级排序,下面是代码#include#include#includetypedefstructInfo{charnum[21];intsolve[10];intsum;}Info;intcmp(constvoid*a,constvoid*b){inta1=((Info*)a)->sum,b1=((Info*)b)->sum;if(a1!=b1)returnb1-a1;el
sola_aptx4869
·
2020-08-14 19:53
ACM
杭电oj1001(c++)
题目分析ProblemDescriptionHey,welcometo
HDOJ
(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM
泰山脚下白莲花
·
2020-08-14 14:53
HDOJ
4496(并查集,反向求解)
D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):5582AcceptedSubmission(s):1957ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux
丫头埃菲尔
·
2020-08-14 08:12
HDOJ
2102(A计划) bfs
A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1412AcceptedSubmission(s):291ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃
weixin_30685029
·
2020-08-14 08:22
[
HDOJ
5542]The Battle of Chibi(DP,树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542题意:n个数中找m个数,使得从左到右读是上升的子序列。问一共有多少种。dp(i,j)表示取到第i个位置,长为j并且最后一个数为a(i)的方案总数。更新就比较容易了,dp(i,j)=∑(k=1->j-1)dp(i-1,k),初始化dp(i,1)=1。1#include2usingnamespaces
Claire_ljy
·
2020-08-14 08:11
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他