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
vjudge
NCPC 2016 B.Bless You Autocorrect!
借鉴自:https://blog.csdn.net/qq_33132383/article/details/78168884题目来源:https://
vjudge
.net/problem/Kattis-autocorrect
Hazard679
·
2020-08-20 22:17
数据结构-字典树
HDU - 5469,点分治,hash,先处理子树
Antonidashttps://
vjudge
.net/problem/HDU-5469GivenatreewithNverticesandN−1edges.EachvertexhasasingleletterCi.GivenastringS
xing_mo
·
2020-08-20 20:01
分治
字符串
hdu 3567(八码数 + 双向bfs)
题目连接:https://
vjudge
.net/contest/353606#problem/B参考文章:https://blog.csdn.net/laaahu/article/details/96648344
WA掘机
·
2020-08-20 11:03
bfs
Hdu
搜索
单源最短路 迪杰斯特拉算法求解&(迪杰斯特拉+优先级队列)
迪杰斯特拉算法思路核心思路记录能从起点走到的点的最小边权和,然后不断更新直到所有节点遍历完或者不能在遍历新的节点经典例题:SingleSourceShortestPathIhttps://cn.
vjudge
.net
_-Y-_-Y-_
·
2020-08-20 09:23
最长上升字符串 ——Alphabet
题目:https://
vjudge
.net/problem/Gym-101291A把字符串分析得很全面的博客:https://blog.csdn.net/lxt_Lucia/article/details
weixin_43910096
·
2020-08-20 04:19
DP系列之(最长上升子序列 )
同样是一篇dp总结:最长上升子序列例题:https://
vjudge
.net/contest/278813#problem/C普通写法的板子:(注意要从大往小找!!!)
suheyin
·
2020-08-20 03:08
动态规划
dp
最长公共子串
最长上升子序列
AOJ Single Source Shortest Path I(单源最短路径)
链接:https://
vjudge
.net/problem/Aizu-ALDS1_12_B思路:与最小生成树写法类似,只是判断条件有所更改。
kimoyami
·
2020-08-20 02:16
Joseph (约瑟夫环(打表))
题目来源:https://
vjudge
.net/problem/POJ-1012【题意】求一个最小的ans,使得,这个约瑟夫环每次跳过ans个元素时,会先删除掉后k个数字,比如:123456,要求先删除
起风了_唯有努力生存
·
2020-08-19 17:27
ACM竞赛
【含有数学思想】
ACM的进程
2sat
之前做的两发https://
vjudge
.net/problem/UVALive-3211#include#include#include#includeusingnamespacestd;constintmaxn
axiao0010
·
2020-08-19 17:05
HDU 1166 ZKW线段树 单点修改+区间求和
/**HDU1166ZKW线段树https://
vjudge
.net/problem/HDU-1166区间和+单点更新*/#include#definelllonglongusingnamespacestd
布呗之路
·
2020-08-19 10:45
HDU
ZKW线段树
[kuangbin带你飞]专题一 简单搜索
Links:https://
vjudge
.net/contest/146840#overviewA-棋盘问题比较简单的搜索题#include#include#include#includeusingnamespacestd
Sega_hsj
·
2020-08-19 10:30
算法学习
acm
构造矩阵+矩阵快速幂 POJ3735
https://
vjudge
.net/contest/182427#problem/C这题题意如下,有n只猫咪,三种关于花生的命令(得花生,吃花生,交换花生),给出一套命令,重复n次,问最后每只猫咪得到多少花生
d12155214552
·
2020-08-19 09:29
数学
【HDU2065】"红色病毒"问题 母函数
AC通道:https://
vjudge
.net/problem/HDU-2065【题解】由4种字母组成,A和C只能出现偶数次。构造指数级生成函数:(1+x/1!+x^2/2!+x^3/3!
chty_syq
·
2020-08-19 09:16
hdu
母函数
迷宫问题
安利一发协会的这题https://cn.
vjudge
.net/contest/299944#problem/C为了这道题查了很多资料,看过很多题解,这道题让我学会了bfs的基本模板,还有简单的栈,这道题的思路就是先用
casczm
·
2020-08-19 09:08
uva10003 切木棍 线性区间dp
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
__Lingyue__
·
2020-08-19 09:31
算法竞赛
算法竞赛题解
动态规划
poj 1742 多重背包 一维优化防止mle
题目链接:https://
vjudge
.net/problem/POJ-1742转自:https://www.cnblogs.com/sevenun/p/5442279.html题意:有n种硬币及其数量
EHWWFFT.
·
2020-08-19 05:54
DP
c++结构体数组的应用
以下分析根据来源:题目poj1007https://cn.
vjudge
.net/problem/POJ-1007#include#includeusingnamespacestd;structtag{chars1
柯微
·
2020-08-18 18:34
非常可乐 HDU - 1495 (思维题)
题目链接:https://cn.
vjudge
.net/problem/HDU-1495题目大意:给出三个数SNM分别表示可乐的体积俩个杯子的容量,要求你用着俩个杯子去平均可乐,最后能喝到两杯体积一样的可乐
大小vip
·
2020-08-18 16:03
c++编写
kmp求最短的回文字符串light OJ1258
题目链接https://
vjudge
.net/contest/315202#problem/K给一个字符串,在它右边添加字符,把它变为一个回文串,问这个回文串的最小长度这个题有点难想到用kmp。
sunnyorrainy
·
2020-08-18 16:26
ACM的人生
hdu 4614 Vases and Flowers
周末UA做了这场多校的
vjudge
版本。我去陪爸妈去山沟沟转了,回来听说有个这个线段树,想敲敲。多年不做线段树,好恶心>=ll&&r0的位置,但是空位置不一定是在需要的区间中。
zxy_snow
·
2020-08-18 10:12
线段树
树状数组
hdu
HihoCoder - 1384 Genius ACM ( 倍增+归并 )
链接:https://cn.
vjudge
.net/contest/250027#problem/B题意:题意就很恶心。
yjt9299
·
2020-08-18 10:42
数据结构
思维
线段树,区间开方(Rikka with Sequence,HDU 5828)
题目链接:https://
vjudge
.net/problem/HDU-5828参考博客:http://www.cnblogs.com/forever97/p/hdu5828.htmlhttp://blog.csdn.net
冷月残星
·
2020-08-18 10:27
线段树
数据结构
HDU - 3374 String Problem (最大最小值表示法+kmp)
https://
vjudge
.net/contest/189927#problem/M题意:字符串的第一个会变到最后一个,之后有一个顺序,第一次变化是第一名,第二次变化是第二名,然后问你字典序最小和字典序最大的串在第几名
鶸鶸
·
2020-08-18 10:33
HDU-2328 Corporate Identity
题目链接:https://
vjudge
.net/problem/HDU-2328还是在多个字符串中寻找最长公共子串从第一个字符串里找子串和其他字符串匹配,有多个最长的输出字典序最小的#include#include
_zlWang
·
2020-08-18 10:33
CodeForces-1201C(思维)
题目:https://
vjudge
.net/problem/CodeForces-1201C思路:这个题吧——可以进行k次让任意一个数+1,求最大的中位数。
古城白衣少年i
·
2020-08-18 09:27
思维
Candy Bag---CodeForces - 334A (思维)
题目链接:https://
vjudge
.net/problem/CodeForces-334AGeraldhasnyoungerbrothersandtheirnumberhappenstobeeven.Onedayheboughtn2candybags.Onebaghasonecandy
古城白衣少年i
·
2020-08-18 09:56
思维
hdu2222(AC自动机入门模板题)
题目链接:https://
vjudge
.net/problem/HDU-2222KeywordsSearchInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle
古城白衣少年i
·
2020-08-18 09:55
串与序列
数据结构
#
AC自动机
FZU - 1926——填空 (KMP)
voj题目链接:https://cn.
vjudge
.net/contest/292206#problem/DFZU题目链接:http://acm.fzu.edu.cn/problem.php?
creator平
·
2020-08-18 09:02
KMP+扩展KMP
uva 1636 Headshot
https://
vjudge
.net/problem/UVA-1636首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。
weixin_34351321
·
2020-08-18 09:19
uva10828
https://
vjudge
.net/problem/UVA-10828裸高斯消元。。。但是要判无解和无穷解。当出现一个环时会无解,环上每个点只有一个出边。
weixin_30756499
·
2020-08-18 09:24
Uva 1347 - Tour(DP)
题目链接https://
vjudge
.net/problem/UVA-1347【题意】按照x坐标的递增顺序给定平面上的n个点,每个点的x坐标保证不相同(nj这样一来,不管是哪个人,下一步都可以往i+1,
weixin_30593443
·
2020-08-18 09:48
uva-1347
题目链接:https://
vjudge
.net/problem/UVA-1347题意:有n个点,给出x、y坐标。找出一条路,从最左边的点出发,严格向右走到达最右点再严格向左回到最左点。
weixin_30345577
·
2020-08-18 09:41
HDU 5828-H - Rikka with Sequence-线段树+玄学-区间开方/区间更新/区间求和
http://acm.hust.edu.cn/
vjudge
/problem/459695/origin与hdu4027相似http://blog.csdn.net/viphong/article/details
yuhong_liu
·
2020-08-18 09:58
数据结构
线段树
G - Vases and Flowers(线段树+二分)
http://acm.sdut.edu.cn:8080/
vjudge
/contest/view.action?
FDU_Nan
·
2020-08-18 09:28
数据结构-线段树&树状数组
HDU 4718(树链剖分)
(http://acm.hust.edu.cn/
vjudge
/contest/view.action?
r_clover
·
2020-08-18 09:38
树链剖分
HDU 5405(树链剖分)
(http://acm.hust.edu.cn/
vjudge
/contest/view.action?
r_clover
·
2020-08-18 09:38
树链剖分
hdu4614——线段树+二分
题目链接:https://
vjudge
.net/problem/HDU-4614#author=2013551629DescriptionAlice有N个花瓶(标号为0~N-1)。
木每立兄豪
·
2020-08-18 09:27
线段树
Square Destroyer UVA - 1603
回朔法参考博客,感谢博主https://www.cnblogs.com/zyb993963526/p/6349947.html#commentformhttps://
vjudge
.net/problem
「已注销」
·
2020-08-18 09:46
ACM暴力
uva 11280
题目链接:https://
vjudge
.net/problem/UVA-11280AC代码#include#includeusingnamespacestd;vector>maps[103];ints,
IR1S
·
2020-08-18 09:21
图论
线段树(区间修改,单点查询)
题目链接:https://
vjudge
.net/contest/196267#problem/B题号:zoj-3284题目大意:就是给你一个矩阵,让你实现一些修改和查询操作题目思路:建立两个线段树,不细说
qqxqhd0YiEcu1Wzp
·
2020-08-18 09:19
线段树
数据结构
uva1603
题目描述:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?id=51165/*solution:可以用迭代加深算法作为框架。
林伏案
·
2020-08-18 09:26
uva
OJ
=====各种搜索=====
poj-3279 Fliptile
题目地址https://
vjudge
.net/problem/POJ-3279思路来源https://blog.csdn.net/to_be_better/article/details/49901079
netlogs
·
2020-08-18 08:19
算法
算法
HDU - 5707 Combine String dp
题目链接:https://cn.
vjudge
.net/problem/HDU-5707题意:问两个串a,b,各自相对顺序不变,能不能合成c串题解:dp[i][j]表示a要前i个,b要前j个能不能组成c的前
mmk27
·
2020-08-18 08:14
dp
Uva 1347 tour(DAG)
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
longshanxiaoxuesheng
·
2020-08-18 08:20
动态规划
UVA 1636 Headshot
https://
vjudge
.net/problem/51197/origin#include#include#include#include#include#include#include#include
erge1998
·
2020-08-18 08:42
uva
Aizu-ALDS1_3_D——截面图上的区域
原题链接(OJ可提交):https://
vjudge
.net/problem/Aizu-ALDS1_3_D大意是:给定一个横截面图,如果发生洪水灾害,计算并报告哪些区域会被淹没。
不徐不急
·
2020-08-18 08:42
ACM
数据结构
[线段树] *区间积 区间和 区间查询* 维护序列
题目题目链接:https://
vjudge
.net/contest/357681#problem/Y思路这道题需要注意的是,必须要先乘再加代码#include#include#include#include
kosf_
·
2020-08-18 08:58
HDU - 5649 DZY Loves Sorting (线段树还能这样用)
https://
vjudge
.net/problem/HDU-5649题意:一个n的排列,然后执行Q次操作,每次操作是对某个区间从小到大排序或者是从大到小排序。最后只查询一次,输出第k个位置当前的数。
Top_xiao
·
2020-08-18 08:55
#
线段树
树状数组
POJ 2528 线段树离散化
【题目链接】http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
gungnir__
·
2020-08-18 08:02
数据结构-线段树
uva1599 bfs双向遍历 利用数组保存中间结果
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
__Lingyue__
·
2020-08-18 08:39
算法竞赛
算法竞赛题解
搜索
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他