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
HPU-并查集
D-还是畅通工程https://
vjudge
.net/contest/247051#problem/D某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。
婳儿
·
2020-08-25 15:25
并查集
最小生成树
计算几何-17级暑期集训(判断三个数能不能构成三角形)
G-三角形https://cn.
vjudge
.net/contest/241309#problem/G给定三条边,请你判断一下能不能组成一个三角形。
婳儿
·
2020-08-25 15:55
知识点笔记
题
hpu18级0728(二分+尺取练习) Stages (水题压压惊)
A-A-Stages(水题压压惊)https://
vjudge
.net/contest/241732#problem/ANatashaisgoingtoflytoMars.Sheneedstobuildarocket
婳儿
·
2020-08-25 15:27
题
A - Aggressive cows POJ - 2456 (二分专题 )
https://
vjudge
.net/contest/241402#problem/A题意:有n个牛栏,选m个放进牛,相当于一条线段上有n个点,选取m个点,使得相邻点之间的最小距离值最大思路:二分枚举相邻两牛的间距
小白菜丫
·
2020-08-25 09:04
概率专题 迷宫任意门回到原点的期望
题目链接:https://
vjudge
.net/contest/299639#problem/A题目大意:你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,
H_ang
·
2020-08-25 09:15
概率
概率专题 /=因子=1的步数:回到原点期望
题目链接:https://
vjudge
.net/contest/299639#problem/C题目大意:给个数字D,我们可以选择[1,D]中可以被D整除的因子,除以D得到一个新的D,再用新D除以它的因子得到又一个新
H_ang
·
2020-08-25 09:15
概率
第一次周赛D题(HDU-2039)
问题链接:https://
vjudge
.net/problem/HDU-2039问题简述:判断三条边能否构成三角形。问题P点:三条边是正数,不是正整数。
我有辣条跟我走
·
2020-08-25 05:37
真
POJ-2976 Dropping tests---二分最大化平均值
题目链接:https://cn.
vjudge
.net/problem/POJ-2976题目大意:给定n个二元组(a,b),扔掉k个二元组,使得剩下的a元素之和与b元素之和的比率最大解题思路:扔掉k个球最大化平均值就是求取
weixin_34041003
·
2020-08-25 05:47
YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP
https://
vjudge
.net/problem/HDU-6447题目大意:有一个1e9*1e9的网格,其中一些点上有一些村庄,从(0,0)点出发,想到达右下角的格子,可以向右走,向下走或向右下走,
Higgins011
·
2020-08-25 04:42
动归
树状数组
【题解】POJ 3187 Backward Digit Sums(搜索)
POJ3187BackwardDigitSums原题https://
vjudge
.net/problem/POJ-3187FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN
阿尔法要撞地球
·
2020-08-25 02:32
挑战程序设计日常
六度空间Floyed最短路变形
https://
vjudge
.net/contest/270244#problem/R给定一些人,问是否满足六度空间的要求。
Preeee
·
2020-08-25 01:45
ACM最短路Floyed
ACM图论
图论篇
Max Sum Plus Plus HDU - 1024 dp
题目链接:https://
vjudge
.net/problem/HDU-1024#author=SWUN2018转自:https://www.cnblogs.com/zhengguiping–9876/
EHWWFFT.
·
2020-08-24 23:33
DP
POJ-2406-Power Strings
链接:https://
vjudge
.net/problem/POJ-2406#author=chen_zhe_题意:给定若干个长度≤1000000的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的
weixin_33810006
·
2020-08-24 23:32
poj3276 Face The Right Way(反转问题,好题)
https://
vjudge
.net/problem/POJ-3276首先意识到,对一个区间进行两次及以上的反转是没有意义的,而且反转次序不影响最终结果。
weixin_30631587
·
2020-08-24 23:06
hdu 1880 魔咒字典
https://
vjudge
.net/problem/HDU-1880题意:略思路:一开始就是想到了正确的思路,但是代码写炸了,死活过不了。这题嘛,就是建议一个魔咒与咒语的双向映射。
weixin_30487201
·
2020-08-24 23:30
Shortest Prefixes
链接:http://acm.hust.edu.cn/
vjudge
/problem/11157/origin题目:Aprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are
veget_chicken
·
2020-08-24 23:34
字典树
Abbreviation Gym - 101190A(模拟)
题目链接:https://
vjudge
.net/problem/Gym-101190A题意:恶心的模拟题,写了两个多小时,最后少写了一行代码就一行!!!!
smwqd_yehua_cx
·
2020-08-24 23:23
模拟
OJ
——
CodeForces
Queries Gym - 100741A (用结构体存10个树状数组)
题目链接:https://
vjudge
.net/contest/181019#problem/A题目描述:给定n和m,对于n个数字,进行下列三种操作:(1)+pr:将p位置的元素加上r,输出此时p位置的值
smwqd_yehua_cx
·
2020-08-24 23:20
数据结构
——
树状数组
OJ
——
CodeForces
hdu2825(状压dp+AC自动机)
题目网址https://
vjudge
.net/problem/HDU-2825用ac自动机来存储状态,用dp来转移dp[i][j][k]表示当长度为i时,串末尾为自动机中j节点多对应的值,此时串中选择状态为
DS_HY
·
2020-08-24 23:45
串
动态规划
HDU-4405(飞行棋步数期望的 正推和逆推)
https://
vjudge
.net/problem/HDU-4405题意:格子编号0−n0-n0−n,从起点000出发,扔骰子前进,当当前步数加上骰子上的数字≥n≥n≥n时游戏结束。
小鱼yn
·
2020-08-24 23:09
概率期望
树的重心&&树的直径
生成的多棵树尽可能平衡.实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度(从退化链的一端出发),保证NlogN的复杂度,利用树型dp可以很好地求树的重心.求树的重心模板:https://
vjudge
.net
小鱼yn
·
2020-08-24 23:39
CodeForces - 514D-R2D2 and Droid Army(RMQ+二分)
题目链接:https://
vjudge
.net/problem/CodeForces-514D题目大意:现在有一排机器人(n个),每个机器人有m个属性,你可以选择一种属性进行攻击,使所有机器人的这一属性都减
小鱼yn
·
2020-08-24 23:39
RMQ
HDU-3605-Escape(最大流+状态压缩)
https://cn.
vjudge
.net/problem/HDU-3605/origin题意:科学家发现有m(1≤m≤10)m(1≤m≤10)m(1≤m≤10)个星球适合人类(1≤n≤1e5)(1≤n
小鱼yn
·
2020-08-24 23:39
状态压缩
网络流
判断字符串前缀或后缀是否是回文串--manacher算法(hdu3613)
https://
vjudge
.net/contest/350701#problem/C题意:给定一个字符串,以及每个字母拥有的价值。
搬砖的小孩有肉吃
·
2020-08-24 23:38
manacher(马拉车算法)
Max Sum Plus Plus HDU – 1024
题解参考链接:https://www.cnblogs.com/zhengguiping–9876/p/5349720.html题目链接:https://cn.
vjudge
.net/problem/16215
月光不染是非
·
2020-08-24 22:59
String Problem (最大最小表示法模板)
https://cn.
vjudge
.net/problem/HDU-3374GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring
永夜莫明
·
2020-08-24 22:28
KMP
CA Loves Palindromic (回文树-区间本质不同的回文串的种数)
https://cn.
vjudge
.net/contest/314885#problem/CCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring
永夜莫明
·
2020-08-24 22:27
回文树/回文自动机
Max Sum Plus Plus---hdu1024(动态规划求M段的最大和)
题目链接:https://
vjudge
.net/contest/68966#problem/A题意:求n个数中m段不相交子序列的最大和思路:因为受到空间内存限制,而且当前状态只受上一状态影响,用滚动数组优化
mizp
·
2020-08-24 22:27
DP
Palindromes and Super Abilities (回文树-本质不同的回文串的种数)
https://cn.
vjudge
.net/contest/314885#problem/BAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome
永夜莫明
·
2020-08-24 22:27
回文树/回文自动机
HDU-1245(哈希表解法)
题目名称:sort题目链接:https://
vjudge
.net/problem/HDU-1425#include#include#include#includeusingnamespacestd;constintMAXN
YancyKahn
·
2020-08-24 22:55
哈希表
HDU-1280(哈希表求法)
题目名称:前m大的数题目链接:https://
vjudge
.net/problem/HDU-1280#include#include#include#include#definegetHassVal(i
YancyKahn
·
2020-08-24 22:55
哈希表
【hdu2825-Wireless Password】AC自动机+DP
【hdu2825-WirelessPassword】AC自动机+DPhttp://acm.hust.edu.cn/
vjudge
/problem/16883题意:要构造一个长度为n的字符串,然后有m模板串构成一个集合
KonjakJuruo
·
2020-08-24 22:42
Censor SCU - 4438 (KMP)
题目来源:https://
vjudge
.net/contest/297070#problem/Chttp://acm.scu.edu.cn/soj/problem.action?
nuoyanli
·
2020-08-24 22:56
#
做题心得
#
KMP
暴力
KMP
Swapping Places(字典序最小拓扑排序)
https://
vjudge
.net/problem/Gym-102501G题意:给你一个列表,L个可以交换的对(相邻的才能交换),问最后list表的字典序最小解析:发现不能交换的两种物品,其组成的相对位置不会改变
JK Chen
·
2020-08-24 22:42
图论/搜索
L - River Game(博弈 SG函数)
https://
vjudge
.net/problem/Gym-102501L题意:L题是个游戏,N⋅NN\cdotNN⋅N网格中,有连通(上下左右)的星,每块连通的星会接触左边界和右边界,大小至多2N。
JK Chen
·
2020-08-24 22:42
博弈
UVa512 Spreadsheet Tracking
题目传送门:https://
vjudge
.net/problem/UVA-512题目本身不难,在这儿将两种思路都贴出来,相互学习。
virtu41
·
2020-08-24 22:44
算法竞赛入门经典第二版
c语言
算法
(Crazy Search)(Oulipo )hash哈希
题目训练网址(密码hpuacm):https://cn.
vjudge
.net/contest/247842CrazySearch给定一个字符串,其中含有不同的字母数量为m,现在求这个字符串中有多少个长度为
成龙大侠
·
2020-08-24 22:33
hash哈希
ACM2018
and
2019
Exercise
SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259
一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://
vjudge
.net/problem/POJ-3259,细节看代码之后我又用bellman
dizhongnie4039
·
2020-08-24 21:14
Frogger(图论,最短路径)
来源:https://
vjudge
.net/problem/POJ-2253一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https
dizhongnie4039
·
2020-08-24 21:13
URAL 2040 Palindromes and Super Abilities 2 (回文自动机)
PalindromesandSuperAbilities2题目链接:http://acm.hust.edu.cn/
vjudge
/contest/126823#problem/EDescriptionDimaaddsletterss1
dituonian8372
·
2020-08-24 21:13
dp基础-1 A - Max Sum Plus Plus HDU - 1024
链接:https://
vjudge
.net/contest/163018#problem/A#include#include#include#include#include#include#includeusingnamespacestd
axuhongbo
·
2020-08-24 21:17
ACM-动态规划
HDU3294 Girls' research —— Manacher算法 输出解
题目链接:https://
vjudge
.net/problem/HDU-3294Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535
alince20008
·
2020-08-24 21:31
UVA-122(Trees on the level)
Treesonthelevel题目链接:https://
vjudge
.net/problem/UVA-122题目意思:给你一些(,)让你建立一棵树,直到输入()结束建树,然后判断树是否完整,如果没有结点未赋值或者被赋值两次
20172674
·
2020-08-24 21:05
数据结构
树
HDU-3294 Girls' research
题目链接:https://
vjudge
.net/problem/HDU-3294还是套Manacher模板,需要自己做的是,计算最长回文子串的左右端点,转化字符串输出#include#include#include
_zlWang
·
2020-08-24 21:25
HDU-2072-单词数(字典树)
链接:https://
vjudge
.net/problem/HDU-2072题意:lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。
weixin_30693683
·
2020-08-24 21:43
zoj3228AC自动机
http://acm.hust.edu.cn/
vjudge
/contest/view.action?
skymeteorite
·
2020-08-24 20:07
kmp
HDU 1496 Equations 简单折半枚举 + 简单哈希
题目:https://cn.
vjudge
.net/problem/HDU-1496题意:求方程a*x1^2+b*x2^2+c*x3^2+d*x4^2=0整数解的个数注:(1)a、b、c、d为整数常数,属于闭区间
Rewriter_huanying
·
2020-08-24 20:01
解题笔记
UVa 1587 Box
题目:https://
vjudge
.net/problem/UVA-1587题意:给出6个矩形的长和宽,均小于10000,判断是否可组成一个长方体,可以的话,”输出POSSIBLE“。
zzuli_hanjk
·
2020-08-24 18:31
各种水题题解
子序列 UVa 10340
题目链接:https://
vjudge
.net/problem/UVA-10340思路:只要确认s中的字符在t中按先后顺序出现就行了。
再码亿行
·
2020-08-24 17:26
算法竞赛入门经典(第二版)
抄书 Copying Books UVa 714
CopyingBooks题目链接:http://acm.hust.edu.cn/
vjudge
/contest/view.action?
weixin_30483495
·
2020-08-24 16:25
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他