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
拓扑判断有向图是否有环
https://
vjudge
.net/contest/382704#problem/A题目大意：给一张有向图涂色，要求同一个环里的边不可以全都是同一种颜色。
至尊宝_water
·
2020-08-23 21:09
建立一个虚拟点后用dijkstra
https://
vjudge
.net/contest/382787#problem/A参考博客linkdijkstra参考模板linkBearlandconsistsofNcities,numbered1throughN.Citiesareconnectedwithbidirectionalroads.Cities1throughKwerebuiltalongtimeago
至尊宝_water
·
2020-08-23 21:09
ACM暑期集训
51Nod - 1376 最长递增子序列的数量（树状数组+DP）*
题目链接：https://cn.
vjudge
.net/problem/51Nod-1376#includeusingnamespacestd;#definedebugputs("YES");#definerep
等我学会后缀自动机
·
2020-08-23 18:13
其他OJ习题集
树状数组
动态规划之优化DP
求将序列变成严格上升序列的最少操作次数
https://
vjudge
.net/contest/382451#problem/E解题思路：求将序列变成严格上升序列的最少操作次数，考虑i=j-i,a[i]-i#definelllonglong#defineINF0x7fffffff
至尊宝_water
·
2020-08-23 15:58
ACM暑期集训
【题解】POJ 3253 Fence Repair(贪心)
POJ3253FenceRepair原题https://
vjudge
.net/problem/POJ-3253农场主约翰想修理牧场周围一小段篱笆。
阿尔法要撞地球
·
2020-08-23 05:59
挑战程序设计日常
【图论】BFS+欧拉回路
Vjudge
-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH
·
2020-08-23 05:42
图论
欧拉回路
【bzoj4386】[POI2015]Wycieczki【矩阵快速幂】【倍增】
vjudge
题目传送门luogu题目传送门题解首先，我们考虑如何统计所有边权都是1的经过x条边的路径总数。
weixin_30878361
·
2020-08-23 03:47
UVAlive 7037 - The Problem Needs 3D Arrays（网络流‘最大密度子图）
题目：http://acm.hust.edu.cn/
vjudge
/contest/view.action?
HonniLin
·
2020-08-23 03:08
网络流
UVA
Air Raid——最小路径覆盖
题目链接:https://cn.
vjudge
.net/problem/HDU-1151Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstr
木每立兄豪
·
2020-08-23 02:21
C++算法入门
数据结构
二分图匹配
poj2135-费用流&费用流模板-Farm Tour
https://
vjudge
.net/problem/POJ-2135给定n个点。有m个路相互连接要求从1出发，到达m，在从m回来，要求花费最小。并且不能通过相同的路径。
左佥都御史
·
2020-08-23 02:29
网络流
poj1422-最小路径覆盖（不交叉）&二分图-Air Raid
https://
vjudge
.net/problem/POJ-1422给定一个图。点代表小城镇，边代表小城镇的路，你可以再一个点投一个伞兵，那个sb可以出发，经过任何他所经过的点，问你最少投多少伞兵。
左佥都御史
·
2020-08-23 02:29
图论
【SPOJ】Highways（矩阵树定理）
题面
Vjudge
洛谷题解矩阵树定理模板题无向图的矩阵树定理：对于一条边(u,v)，给邻接矩阵上G[u][v],G[v][u]加一对于一条边(u,v)，给度数矩阵上D[u][u],D[v][v]加一定义霍尔基夫矩阵
小蒟蒻yyb
·
2020-08-23 02:02
SCUT ACM PLACTICE #2 贪心算法与哈夫曼树
-（二）贪心算法与哈夫曼树https://
vjudge
.net/contest/145673#overview-A-简单-部分背包很经典的暴力题目了#include#include#include#includeusingnamespacestd
Sega_hsj
·
2020-08-23 01:34
acm
UESTC-621 吴神的大脑
https://
vjudge
.net/problem/UESTC-621吴神的大脑gcd为x的个数为phi[1]+phi[2]+…+phi[n/x]，用前缀和预处理。剩下的无可奉告。
heheyh123
·
2020-08-23 01:24
子串查询 (前缀和）
题目链接：https://
vjudge
.net/contest/245961#problem/D参考链接：http://www.cnblogs.com/jyroy/p/9424862.html子串查询度度熊的字符串课堂开始了
guozuofeng
·
2020-08-23 01:42
思维
Virtual Judge使用指南
https://cn.
vjudge
.net/VirtualJudge并不是常规的OnlineJudge平台，他通过爬取其他OJ的题目，让我们可以直接在VJ上查找并提交各种OJ的题目，然后将我们的题目通过他的账号
dengliaotu5386
·
2020-08-23 01:56
POJ - 3608 Bridge Across Islands（凸包+旋转卡壳模板 求两凸包点之间的最近距离）
链接：https://cn.
vjudge
.net/problem/POJ-3608题意：求两凸包点之间的最近距离，注意这个意思是说，如果求点到线段的距离，那么要保证垂足落到线段上。
Qingo呀
·
2020-08-23 01:15
=====计算几何=====
=====模板=====
BFS求连通块
附上链接：https://
vjudge
.net/contest/208801#problem/H#include#include#include#include#include#include#includeusingnamespacestd
StarrYooSkY
·
2020-08-23 01:02
算法小笔记
关于最大生成树的问题
附上链接：https://
vjudge
.net/contest/210090#problem/G#include#include#include#defineMAX2001#defineINF0x3f3f3fusingnamespacest
StarrYooSkY
·
2020-08-23 01:32
算法小笔记
HDU3065 病毒侵袭持续中 AC自动机
网址：https://
vjudge
.net/problem/HDU-3065题意：给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。
FairyTail0423
·
2020-08-23 00:37
数据结构与算法
HDU2896 病毒侵袭 AC自动机
网址：https://
vjudge
.net/problem/HDU-2896题意：给出$n$个模式串和$m$个文本串，求文本串中出现的模式串的编号。注意：字符集为可见字符。
FairyTail0423
·
2020-08-23 00:37
HDU6590 Code 判断凸包相交
网址：https://
vjudge
.net/problem/HDU-6590题意：找出一条直线使得黑点和白点全部分布在直线的同一侧。题解：支持向量机。对每一类点求凸包，判断凸包是否相交即可。
FairyTail0423
·
2020-08-23 00:36
数论基础
1.lightoj1370https://
vjudge
.net/problem/LightOJ-1370题意：给出一段数列，对数列中每个数找到一个最小的欧拉函数值大于等于他的数，求这些满足条件数的和。
elorole
·
2020-08-23 00:28
kuangbin专题
C - 食物链
https://
vjudge
.net/contest/280495#problem/C#include#include#includeusingnamespacestd;intn,m,i,j,k,t,z
Snow_in_winter
·
2020-08-23 00:46
vjudge
https://
vjudge
.net/problem/HihoCoder-1121#include#include#include#include#defineN10000010usingnamespacestd
Snow_in_winter
·
2020-08-23 00:46
UVa 10048 噪音恐惧症（Floyd）
https://
vjudge
.net/problem/UVA-10048题意：输入一个C个点S条边的无向带权图，边权表示该路径上的噪声值。
weixin_30332705
·
2020-08-22 23:22
The Tourist Guide （旅游指南）
https://cn.
vjudge
.net/problem/UVA-10099Mr.G.worksasatouristguide.Hiscurrentassignmentistotakesometouristsfromonecitytoanother.Sometwo-wayroadsconnectthecities.Foreachpairofneighboringcitiesthereisabus
嵩韵儿
·
2020-08-22 22:25
最短路
UVA 10048 Audiophobia
题目链接http://acm.hust.edu.cn/
vjudge
/problem/22156从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的求这个最小值我是先弄出一个最小生成树然后将图存起来对于每个提问都
Waves___
·
2020-08-22 21:12
生成树
uva10048
题目描述：http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
林伏案
·
2020-08-22 20:00
uva
OJ
=====图=====
最短路(Floyd)
POJ - 2228 Naptime 环形结构上的dp 带注释代码
id=2228翻译：https://
vjudge
.net/problem/POJ-2228#author=larryzhong环形问题可以将环形切成线型假如这个问题是线性问题，就很容易想到dp：假如是从
forOnward
·
2020-08-22 14:09
acm
旅行社的烦恼
http://acm.hust.edu.cn/
vjudge
/contest/view.action?
WILL071
·
2020-08-22 13:00
最短路（Dijkstra算法）
结构体排序问题
此题涉及到：结构体排序000010的输出（%06d）字符串的排序题目链接：https://cn.
vjudge
.net/problem/HDU-1862AC代码：#include#include#includeusingnamespacestd
富贵儿~
·
2020-08-22 12:15
结构体
Uva(11427)(Expect the Expected)
链接：https://
vjudge
.net/problem/UVA-11427思路：由于每天是独立的，所以期望就是一天概率的倒数（很好证明），关键是一天的概率不太好算，因为涉及到当前的状态的判断（即总比例是否超过
kimoyami
·
2020-08-22 10:24
BZOJ4061/Gym100624F CERC2012 Farm and Factory 最短路、切比雪夫距离
传送门——BZOJCH传送门——
Vjudge
设\(f_i\)表示\(i\)到\(1\)号点的最短距离，\(g_i\)表示\(i\)到\(2\)号点的最短距离，\(s_i\)表示\(n+1\)号点到\(i
weixin_30577801
·
2020-08-22 03:08
个人赛补题：根据前一位生成数字【数位dp】
题目：https://
vjudge
.net/contest/279488#problem/D题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。
suheyin
·
2020-08-22 03:59
dp
数位dp
Object Clustering POJ - 3241 曼哈顿最小生成树
题目链接：https://cn.
vjudge
.net/problem/POJ-3241题意：n个点，按照曼哈顿距离，形成k个集合后，使得每个集合任意两点的距离小于等于x，求最小的x题解：也就是最小生成树中
mmk27
·
2020-08-22 02:26
曼哈顿距离MST
生成树
UVALive 3662 Another Minimum Spanning Tree 曼哈顿最小距离生成树
题目：http://acm.hust.edu.cn/
vjudge
/problem/23379题意：平面上有n个点，求这些点的曼哈顿最小距离生成树。
霜刃未曾试
·
2020-08-22 01:55
莫队算法
简单dp算法——Cow Bowling
A-CowBowling点击打开链接http://acm.hust.edu.cn/
vjudge
/contest/123760#problem/ACrawlinginprocess...CrawlingfailedTimeLimit
curson_
·
2020-08-22 01:36
算法模版
SDNU_ACM_ICPC_2020_Winter_Practice
VJudge
：SDNU_ACM_ICPC_2020_Winter_Practice_1stSDNU_ACM_ICPC_2020_Winter_Practice_2ndSDNU_ACM_ICPC_2020
The___Flash
·
2020-08-22 01:33
#
2020
寒假训练
并查集训练题解(F-J)
训练链接：http://acm.njupt.edu.cn/
vjudge
/contest/view.action?
_TCgogogo_
·
2020-08-22 01:31
ACM
并查集
hdu 4312 C - Meeting point-2 （切比雪夫距离+曼哈顿距离）
一：来源：https://
vjudge
.net/contest/233206#problem/C二：题意：同我上一篇博客hdu4311，只不过这回除了可以上下左右的走，还可以对角线方向行走了，相当于现在有
suheyin
·
2020-08-22 00:35
acm题目练习
dp
切比雪夫距离
题解 CF774G 【Perfectionist Arkadiy】
solution[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-50N9CEMt-1597798316871)(https://cdn.luogu.com.cn/upload/
vjudge
_pic
A_zjzj
·
2020-08-21 23:15
gcd
c++
splay模板（功能最全）
poj3580虽然不是最简单的题，但是可以作为板子题https://
vjudge
.net/problem/POJ-3580题目大意：要求实现一种数据结构，支持对一个数字序列的6种操作：ADDxyval：
huzujun
·
2020-08-21 19:09
acm
Connections in Galaxy War(反向并查集)
blog.csdn.net/qq_37753409/article/details/77922448.提交后发现Runtimeerror.查阅资料后,发现要是用反向并查集,在这里用反向并查集实现.题目链接:https://
vjudge
.net
YancyKahn
·
2020-08-21 01:38
并查集
lightoj1236（素因子分解）
题目链接：http://
vjudge
.net/problem/LightOJ-1236；题目分析：本题是求解，在小于n的数中有多少lcm值是n，其实就是找小于n的数对，其素因子与n相同并且，素因子个数最大值与
leader_win
·
2020-08-21 01:16
North--数论
North--素数
北门的智慧——数论
日常训练赛 Problem C – Complete Naebbirac’s sequence
比赛链接https://
vjudge
.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。
diaomeijiao3430
·
2020-08-20 23:44
2019hdu多校3 hdu4893（线段树单点 区间更新
https://
vjudge
.net/problem/HDU-4893题意：输入n、q。表示有n个数，初始化默认这n个数都为零，有q次操作，操作种类分为三种：1、输入k,d,使得k位置的数加上d。
ddb21246
·
2020-08-20 23:01
2018宁夏邀请赛I题 bubble sort（思维题
https://
vjudge
.net/problem/Gym-102222I居然补到个防ak，刚开始不知道啥是循环左移右移（只能移一次），不好想。。
ddb21246
·
2020-08-20 23:30
【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化
题目链接：https://
vjudge
.net/contest/175173#problem/E题目大意：给你n个区间段l[i],r[i]0#include#include#include#include
ZZZZone
·
2020-08-20 22:38
CodeForces
线段树
离散化
基础搜索算法题解(I-M)
练习链接：http://acm.njupt.edu.cn/
vjudge
/contest/view.action?
_TCgogogo_
·
2020-08-20 22:08
搜索
ACM
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
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
其他