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
树链剖分-入门题目
Queryonatree题目链接:http://
vjudge
.net/problem/SPOJ-QTREE题目大致意思就是:给你一棵树,有连个操作:●第一个是查询任意两个不同节点上的最短路径上的最大权边
Code--Dream
·
2020-07-11 00:01
题解
模板
算法
UVA1400 Ray, Pass me the dishes!" 【线段树 区间合并】
UVA-1400https://
vjudge
.net/problem/UVA-1400题意给出一个长度为n的整数序列D,对m个询问做出回答,对询问(a,b)找到(x,y)使得a#include#includeusingnamespacestd
Enjoy_process
·
2020-07-10 23:57
数据结构
uva 1424 (dp专组G题)
链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
xiaohuihuicb
·
2020-07-10 02:20
uva
dp
BFS基本模板
基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接:https://wmathor.com/index.php/archives/981/改改之后就是农夫追牛的ac代码,题目地址https://
vjudge
.net
nuoyanli
·
2020-07-09 21:07
#
搜索
Gym - 100641A
原题:https://
vjudge
.net/problem/Gym-100641A#include#include#include#include#include#include#include#include
Lllll_sh
·
2020-07-09 19:05
CodeForces
Uva(10564)(Paths through the Hourglass)
链接:https://
vjudge
.net/problem/UVA-10564思路:dp题,有点像数字三角形,但是因为要涉及路径输出我们不能把它拆为两个来做,还是直接记忆式搜索吧,以n为边界,上下采取不同的状态转移方程
kimoyami
·
2020-07-09 11:43
程序员常用的刷题网站(速度收藏)
所以练好算法是我们程序员必备的功课,下面推荐几个题多质量高上手快的网站(选择一个练好,不必贪多)1.VirtualJudge(OJ集中营,汇聚了大多数优秀的OJ)链接:https://
vjudge
.net
空山老师
·
2020-07-09 09:25
矩阵快速幂题目小结
1、HDU-4686(https://
vjudge
.net/problem/HDU-4686)题意:已知a0=A0,ai=ai−1∗AX+AY,b0=B0,bi=bi−1∗BX+BYa_0=A0,a_i
freeze up
·
2020-07-08 22:31
数论
#
矩阵快速幂
VJudge
中提交种错误类型(部分属于转载)
Accepted(AC)程序编译正确,代码通过。CompilationError(CE)编译错误,主要是程序的语法错误。常见的情况:a.头所建文件的扩展名错误,编译环境与语言不符;b.文件使用错误或者缺少头文件;c.语法错误,某些语句使用错误;c.提交是使用语言错,例如:用C++写的代码用C语言提交;RuntimeError(RE)程序运行时错误,一般是程序在运行期间执行了非法的操作。一般是越界问
爱吃老谈酸菜的DV
·
2020-07-08 21:18
ACM专题总结
ubuntu16.04 安装
vjudge
一、安装
vjudge
手动执行以下shell命令:#!
小z同学
·
2020-07-08 17:00
Topological Sort(拓扑排序)
链接:https://
vjudge
.net/problem/Aizu-GRL_4_B下面基于bfs和dfs分别进行实现bfs:思路:通过寻找入度为0的点作为拓扑排序的起点,对其相邻点进行搜索并减少对应入度
kimoyami
·
2020-07-08 16:02
OpenJudge(硬币)
链接:https://
vjudge
.net/problem/OpenJ_Bailian-4120思路:首先分析,如果一种硬币必须,那么除开这种硬币,就没法达到预期x的值,所以想着遍历所有硬币,除开当前硬币进行
kimoyami
·
2020-07-08 14:11
Aizu - 0558 Cheese (bfs)
http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?id=49879在H*W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。
weixin_30412013
·
2020-07-08 13:31
3n+1问题
每周一题之13n+1问题大水题PC/UVaIDs:110101/100Popularity:ASuccessrate:lowLevel:1测试地址:https://
vjudge
.net/problem/
weixin_30258027
·
2020-07-08 13:35
Appearance Analysis UVALive(模拟)
题目链接:https://
vjudge
.net/problem/UVALive-7747题意:给定r*w的图,包含若干窗户,每个窗户由“.”或“+”组成,每个窗户大小相等(矩形非正方形),相邻窗户间有“
smwqd_yehua_cx
·
2020-07-08 06:52
模拟
OJ
——
UVA
Foreign Postcards Gym - 101190F(概率DP)
题目链接:https://
vjudge
.net/problem/Gym-101190F题意:一开始共有n个卡片,C代表摆放正确,W代表摆放错误,每次可以选取前k张卡片,如果这k张卡片中的第一张是W,则将这
smwqd_yehua_cx
·
2020-07-08 06:52
OJ
——
CodeForces
DP
——
概率(期望)DP
OpenJ_Bailian - 2723 C - 不吉利日期
OJ地址:https://
vjudge
.net/problem/OpenJ_Bailian-2723在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。
李歘歘
·
2020-07-08 02:09
#
算法练习题
算法题集
UVALive - 3523 Knights of the Round Table(【点双连通分量】+【二分图判定】)
题目链接:https://cn.
vjudge
.net/problem/UVALive-3523【中文题意】有n个骑士经常举行圆桌会议,商讨大事。
夜幕下的ACM之路
·
2020-07-07 21:22
LA
算法入门经典训练指南
指南第五章
连通分量
[CodeForces-758D] 区间dp
Input1611311Output475Input20999Output3789Input172016Output594NoteInthefirstexample12couldbeobtainedbyconvertingtwonumberstothesystemwithbase13:12 = 12·130or15 = 1·131 + 2·130.参考https://
vjudge
.net
sega_handsome
·
2020-07-07 18:52
区间dp
Aoj 0558 Cheese【bfs分段处理】
id=0558http://acm.hust.edu.cn/
vjudge
/contest/view.action?
hope1262946533
·
2020-07-07 14:46
其他oj
bfs
SDUT 2018 暑期大一集训组队赛之小小鲤鱼加油站2(数据结构+程序设计基础组)
https://
vjudge
.net/contest/247919#problem/IA.
ssp来吧
·
2020-07-07 08:54
c语言学习
c
语言
暑假集训
acm
【题解】AOJ 0558 Cheese(BFS)
AOJ0558Cheesehttps://
vjudge
.net/problem/Aizu-0558题意有一只老鼠要吃奶酪,现在有n个奶酪,编号为1~n,小老鼠从起点要按顺序依次到达奶酪所在的点并吃掉,求最短所需步数
阿尔法要撞地球
·
2020-07-07 04:37
挑战程序设计日常
D - Just a Hook
题目链接:https://cn.
vjudge
.net/contest/269834#problem/D题目大意:刚开始给你n个点,每个点的价值是1,然后会区间更新价值,询问最后总的价值是多少。
lalala???
·
2020-07-07 00:24
线段树
Danil and a Part-time Job--线段树dfs序
题目链接:https://cn.
vjudge
.net/problem/CodeForces-877E题目大意有一棵以1位根节点的树,每个节点都有一盏灯,或亮或灭,m次操作,getx,表示求x以及其子树中
黄油^小饼干
·
2020-07-06 23:55
线段树
2019年蓝桥杯每周一练题目练习
每周一题之13n+1问题PC/UVaIDs:110101/100Popularity:ASuccessrate:lowLevel:1测试地址:https://
vjudge
.net/problem/UVA
Spf小鱼干
·
2020-07-06 19:56
蓝桥杯
UVa 1001 Say Cheese (Floyd)
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/35891大体题意:给出n个球形洞的坐标和半径,以及小老鼠A和B的坐标,问小老鼠A最快多长时间能到达B的位置。
Interstellar_
·
2020-07-06 15:25
UVa
图论
UVa 1611 Crane (思路题)
题目链接:http://
vjudge
.net/problem/UVA-1611大意:给出一个1—n的排列,每次可以选择一个偶数区间,交换前一半和后一半。用不超过9^6次操作将其变为1—n的顺序。
Interstellar_
·
2020-07-06 15:25
UVa
NYIST_2013寒假ACM集训队练习赛(2)
比赛链接:http://acm.hust.edu.cn/
vjudge
/contest/view.action?
Yoangh
·
2020-07-06 09:06
比赛常用及心得
主席树(Kth number,HDU 2665)
题目链接:https://
vjudge
.net/problem/HDU-2665参考博客:http://blog.csdn.net/acdreamers/article/details/8656644感觉网上的资料不是很好
冷月残星
·
2020-07-06 09:59
主席树
区间第K小
UVALive 3644 - X-Plosives(并查集)
题目链接https://cn.
vjudge
.net/problem/UVALive-3644【题意】有n个化合物,每个化合物由两种元素构成,现在按照输入顺序把所有化合物装车,当车上有k个化合物的时候,如果恰好有
SingleK
·
2020-07-06 08:44
数据结构-----并查集
CodeForces 545C - Woodcutters(贪心)
题目链接https://cn.
vjudge
.net/problem/CodeForces-545C【题意】无限长的数轴上有n个点,每个点的坐标为x[i],种有高度为h[i]的树,现在要把一些树砍到,被砍倒的树要么倒向左边
SingleK
·
2020-07-06 08:44
贪心
HRBUST - 1818 石子合并问题--直线版 区间DP入门
入门级区间DP问题(题目传送门:https://
vjudge
.net/problem/HRBUST-1818)题意:直线上的n堆石子,每次只能合并两堆相邻的石子,并记录他们的和看做一次花费,求最小花费和最大花费思路
冰冰的小宝贝
·
2020-07-06 08:15
2019年蓝桥杯 每周一练
第1周:3n+1问题第1周:3n+1问题原题链接:https://
vjudge
.net/problem/UVA-100【问题描述】考虑如下的序列生成算法:从整数n开始,如果n是偶数,把它除以2;如果n是奇数
360°顺滑
·
2020-07-06 06:00
蓝桥杯
HRBUST - 1819 石子合并问题--圆形版 区间dp
题目链接:https://
vjudge
.net/problem/HRBUST-1819题目:在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。
lt36
·
2020-07-06 04:31
动态规划
UVALive - 3695 ——Distant Galaxy(思维,优化)
题目链接:https://
vjudge
.net/problem/UVALive-3695题意:给出n个点,找出一个矩形,使得所有的点恰好在矩形的边上的个数最多,求最多是多少。
creator平
·
2020-07-06 03:45
思维
ACM白书
UVALive - 2678 Subsequence (尺取)
题目链接:https://cn.
vjudge
.net/problem/UVALive-2678题意:找出区间的和大于等于S的最短区间思路:尺取法#include#include#includeusingnamespacestd
creator平
·
2020-07-06 03:45
尺取&二分&三分
ACM白书
UVA - 11401——Triangle Counting(推公式)
题目链接:https://
vjudge
.net/problem/UVA-11401#include#include#includeusingnamespacestd;longlongf[1000010]
creator平
·
2020-07-06 03:45
ACM白书
UVA - 11538 ——Chess Queen(推公式)
题目链接:https://
vjudge
.net/problem/UVA-11538#include#include#include#defineLLlonglongusingnamespacestd;intmain
creator平
·
2020-07-06 03:45
ACM白书
Gym - 102055G——Pastoral Life in Stardew Valley
题目链接:https://
vjudge
.net/problem/2219900/origin题意:一块x*y大小的田地,放一个稻草人,稻草人大小任意,要求稻草人要被草包围,求有多少种放法思路:对于一列,
creator平
·
2020-07-06 03:12
思维
UVA - 11235——Frequent values(RMQ)
题目链接:https://cn.
vjudge
.net/problem/UVA-11235思路:找出每个位置的数出现的次数,用time[i]表示i位置上的数的出现次数,lef[i]表示最左边与i位置相同的的数的位置
creator平
·
2020-07-06 03:12
ACM白书
线段树+树状数组+RMQ
CodeForces - 936C ——Lock Puzzle
题目链接:https://
vjudge
.net/contest/336724#problem/C题意:只能进行一种操作,选定一个x,最后x个字符翻转,然后把翻转后的字符放到最前面,求是否能在6100次内把
creator平
·
2020-07-06 03:12
思维
POJ-1163-The Triangle
链接:https://
vjudge
.net/problem/POJ-1163题意:给一个三角形,每次只能从点往下一层左边或者右边走。求走到最下面一层能得到的最大值。
weixin_34291004
·
2020-07-06 01:14
POJ-1020-Anniversary Cake
链接:https://
vjudge
.net/problem/POJ-1020题意:给一个宽为s的正方形,再给n个变长为an的小正方形,判断是否能将这n个小正方形完全填充到这个大正方形里面。
weixin_34232363
·
2020-07-06 00:44
UVa - 1592 Database(STL综合,强推!)
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
weixin_33868027
·
2020-07-05 23:50
UVA - 1328 Period(循环节kmp)
https://
vjudge
.net/problem/UVA-1328题意求每个前缀的最小循环节,要求至少循环两次且为完整的。
weixin_33709590
·
2020-07-05 22:53
Uvalive 3027 - Corporative Network(并查集)
题目链接https://
vjudge
.net/problem/UVALive-3027【题意】并查集模板题,给定一组序列1-n(nusingnamespacestd;constintmaxn=20050
weixin_30825581
·
2020-07-05 22:50
UVALive 4329 - Ping Pong(BIT)
题目链接https://
vjudge
.net/problem/UVALive-4329【题意】一条大街上住着n个乒乓球爱好者,经常组织比赛切磋技术,每个人都有一个不同的技能值a[i],每次比赛需要三个人
weixin_30808253
·
2020-07-05 22:05
UVA - 11538 —— Chess Queen
题目:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
weixin_30682415
·
2020-07-05 21:31
UVA - 11235 —— Frequent values 【RMQ】
http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
weixin_30633405
·
2020-07-05 21:47
数论例题选讲
题目二:[hdu2866][SpecialPrime](https://
vjudge
.net/problem/HDU-2866)题意:在区间[2,L]内,有多少个素数p,满足方程\(n^3+n^2p=m
weixin_30631587
·
2020-07-05 21:42
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他