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
Dropping Balls(UVA 679)
网址如下:DroppingBalls-UVA679-VirtualJudge(
vjudge
.net)(第三方网站)二叉树别说了,我只会模拟,最后用时530ms结果算法书给出了一个优化的解法:因为小球要么往左
Fool256353
·
2024-03-15 09:06
算法
数据结构
c++
【算法随笔:HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心)
pid=3333https://
vjudge
.net.cn/problem/HDU-3333https://
vjudge
.net.cn/problem/HDU-3333题目很简单,给出长度为N的数组,Q
XNB's Not a Beginner
·
2024-03-10 07:03
算法
算法
哈希算法
leetcode
c++
排序算法
test_Time_2h
RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://
vjudge
.csgrandeur.cn
爱思考的小伙
·
2024-02-20 12:55
#
基础数据结构与算法
图论
算法
c++
2024/2/17 图论 最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(
vjudge
.net
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
DFS+BFS练习
A-RedandBlackhttps://
vjudge
.net/contest/241948#problem/AThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile
婳儿
·
2024-02-14 13:16
DFS和BFS
codeforces 1300C Anu Has a Function 二进制 位运算
https://
vjudge
.net/problem/CodeForces-1300C题目大意:定义函数f(x,y)=(x∣y)−yf(x,y)=(x|y)-yf(x,y)=(x∣y)−y。
csu_xiji
·
2024-02-05 00:39
思维
位运算
codeforces 1300D Aerodynamic 思维
https://
vjudge
.net/problem/CodeForces-1300D题目大意:题面太长不想放。
csu_xiji
·
2024-02-05 00:39
思维
codeforces 1300E Water Balance 单调栈+贪心
https://
vjudge
.net/problem/CodeForces-1300E题目大意:给一个数组,每次操作可以选取一个区间[l,r][l,r][l,r],使得a[l…r]=∑i=lra[i]/
csu_xiji
·
2024-02-05 00:39
贪心
单调栈
codeforces 1300A Non-zero 水题
https://
vjudge
.net/problem/CodeForces-1300A题目大意:给一个有nnn个元素的数组aaa,每次操作可使ai=ai+1a_i=a_i+1ai=ai+1,问最少经过多少次操作可以使
csu_xiji
·
2024-02-05 00:09
水题
codeforces 1300B Assigning to Classes 排序
https://
vjudge
.net/problem/CodeForces-1300B题目大意:一个有2∗k+12*k+12∗k+1个元素的数组的中位数定义为:将该数组排序后,中位数=ak+1=a_{k
csu_xiji
·
2024-02-05 00:09
排序
Codeforces Gym 100733A Shitália 计算几何
ShitáliaTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/
vjudge
/contest/view.action?
weixin_34075268
·
2024-02-04 00:52
数据结构与算法
人工智能
vjudge
使用指南
vjudge
使用指南1.注册账号2.找到竞赛3.提交代码4.其它功能1.注册账号进入https://
vjudge
.net/2.找到竞赛每次练习题开始前都会给出链接或者练习题集名称,可以通过打开链接或搜索找到
斯文~
·
2024-02-01 01:00
杂项
vjudge
POJ(3104)(Drying)
链接:https://
vjudge
.net/problem/POJ-3104#author=169074291思路:二分法求解,注意有几个细节,最好是将烘干机人工看完每分钟掉水1和额外的每分钟掉水k-1
kimoyami
·
2024-01-31 02:19
POJ(2240)(Arbitrage)
链接:https://
vjudge
.net/problem/POJ-2240思路:题目要求通过一系列汇率转换,可否使最后赚钱。
kimoyami
·
2024-01-26 00:11
Uva(11549)(Calculator Conundrum)
链接:https://
vjudge
.net/problem/UVA-11549思路:首先很容易猜到这个平方最后一定会循环,不然的话最大值就根本没法确定了,具体证明暂时没想到但很容易猜到,既然循环,自然而然想到应该用一个
kimoyami
·
2024-01-25 07:04
HDU4614(Vases and Flowers)
链接:https://
vjudge
.net/contest/260644#problem/L思路:插花,每次如果能够完成操作返回第一朵花的位置和最后一朵花的位置,还有清空操作,我们考虑到第一朵花的位置应该搜索到当前区间和恰好等于终点
kimoyami
·
2024-01-17 01:02
CF1772D 题解
洛谷题目链接
vjudge
题目链接Codeforces题目链接分析有序只跟相邻两个数有关所以只需考虑相邻的两个数。
欧耶2023
·
2024-01-04 23:21
c++
算法
CF1916C题解
洛谷题目链接
vjudge
题目链接Codeforces题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023
·
2024-01-04 22:48
算法
c++
【算法】dp题单
题单链接:https://
vjudge
.net/contest/574209#overview目录1.洛谷P1020导弹拦截(dp+二分+Dilworth定理)2.P1439最长公共子序列(二分求最长公共子序列
萌新好菜
·
2024-01-03 16:34
算法
POJ1308(Is It A Tree?)
链接:https://
vjudge
.net/problem/POJ-1308思路:放在并查集专题的,思路是每次合并两个点,如果之前已经合并过了那么一定不能构成一棵树,完成之后检查集合的个数是否为1(即图是否连通
kimoyami
·
2024-01-02 01:08
**跳石头**
跳石头[题目链接]https://
vjudge
.net/contest/595345#problem/D题意找两个相邻的石头,先算出他们相距的距离,循环输入他的次数,找出最少的一个,扔掉思路与上题相同,
Amy0531479
·
2023-12-29 14:27
c++
All Pairs Shortest Path
链接:https://
vjudge
.net/problem/Aizu-GRL_1_C思路:通过弗洛伊德算法,三重循环:d[k][j]=min(d[k][j],d[k][i]+d[i][j])更新出所有点的最短距离
kimoyami
·
2023-12-22 16:09
各种OJ网站汇总
国内OnlineJudge用户体验极佳的
vjudge
虚拟OJ:https://
vjudge
.net/这个网站的特色就是用户可以自己举办比赛,
vjudge
支持数十个OJ网站,用户可以从这些OJ网站上选择题目
dejing6575
·
2023-12-17 02:44
Uva(12235)(helpbubu)
链接:https://
vjudge
.net/problem/UVA-12235思路:状态表示dp[i][j][k][m],前i本中拿j本且拿出的集合为k最后一本为m的状态,转移就很简单了见代码,注意有两个点
kimoyami
·
2023-12-04 11:22
Uva(1513)(Movie collection)
链接:https://
vjudge
.net/problem/UVA-1513思路:有几天没写了,今天来一个树状数组的。求一个盘子上面的盘子数目。
kimoyami
·
2023-11-29 23:08
HDU1255(覆盖的面积)
链接:https://
vjudge
.net/contest/260644#problem/O思路:本来以为只用维护一个tag表示该区间被覆盖了几次就完事了,后来怎么调试都不对,经过gay一指导可能存在先把子区间全部覆盖完全
kimoyami
·
2023-11-27 04:31
Uva 11584 - Partitioning by Palindromes(预处理+DP)
题目链接https://cn.
vjudge
.net/problem/UVA-11584【题意】输入一个由小写字母组成的字符串,你的任务是把它们划分成尽量少的回文串。
SingleK
·
2023-11-22 18:25
动态规划-----线性DP
动态规划
紫书动规 例题9-7 UVA - 11584 Partitioning by Palindromes dp
题目链接:https://
vjudge
.net/problem/UVA-11584题意:题解:dp[i]:=考虑到第i个字符,的最少划分dp[i]=min{dp[j]+1}(0usingnamespacestd
yxg_123
·
2023-11-22 18:25
紫书
====动态规划====
dp
Partitioning by Palindromes UVA - 11584 划分回文串
题目链接:https://
vjudge
.net/problem/UVA-11584紫书P275题意:把字符串划分成尽可能少的回文串。思路:f【i】表示从1~i所能划分最少的回文串个数。
EHWWFFT.
·
2023-11-22 18:54
DP
(UVA - 11584) Partitioning by Palindromes(DP,划分的最小回文串个数)
链接:https://
vjudge
.net/problem/UVA-11584分析:设dp[i]为1-i个字符划分成的最小回文串的个数,状态转移方程:dp[i]=min(dp[i],dp[j-1]+1)
feng_zhiyu
·
2023-11-22 18:43
UVA
DP
uva
dp
回文串
挑战程序设计竞赛2 算法与数据结构 笔记
第一部分学习方法第一章使用AOJ会津大学OJ国内有的时候访问AOJ比较卡,可以使用
vjudge
来做题.第二部分基础数据结构和算法第二章算法和复杂度第三章初等排序3.2插入排序法ALDS1_1_A:InsertionSort
Peiwen123
·
2023-11-20 06:55
挑战程序设计竞赛2
算法与数据结构
挑战程序设计竞赛2
算法与数据结构
笔记
挑战程序设计竞赛2
算法与数据结构
读后感
读书笔记
扩展dp记录内容减少dp状态:ICPC2021沈阳G
https://
vjudge
.net/contest/593228#problem/I场上想的思路是dp[s][i]dp[s][i]dp[s][i]现在还有sss的没填,从iii位置开始,最后的串,通过记忆化搜索来减少状态
Qres821
·
2023-11-15 07:07
状压dp
压缩状态
高精度预取模+哈希:CCPC2023深圳M
https://
vjudge
.net/problem/CSG-1249对于取模操作,我们可以预处理,则三数之和只能是0,M,2M0,M,2M0,M,2M然后哈希一下即可#includeusingnamespacestd
Qres821
·
2023-11-15 07:06
哈希
高精度
兔队线段树维护后缀非严格递增子序列的哈希值:CCPC2023深圳K
https://
vjudge
.net/contest/594134#problem/K场上想到如果两个序列的后缀非严格递增子序列相同则平局,但不知道怎么维护发现不用输出谁赢,只用判断是否平局,所以肯定是判断两个东西是否相等然后如果单纯维护后缀非严格递增子序列
Qres821
·
2023-11-15 07:06
兔队线段树
数据结构
哈希
CodeForces - 999D——Equalize the Remainders
题目链接:https://
vjudge
.net/contest/336720#problem/J题意:给出一个序列A一共n个数,给出一个m是n的因子。每次可以进行一个操作,使得A【i】+1。
creator平
·
2023-11-10 13:52
思维
学算法常用刷题网站
学算法常用刷题网站AcWing:北大报送生,NOI金牌得主—yxc创办CodeForces:简称CF,俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统
vjudge
:用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷
chp的博客
·
2023-11-08 06:00
日常训练
算法
轮廓线dp:GYM103446C
https://
vjudge
.net/contest/591700#problem/H考虑轮廓线dp,当我们枚举到蓝色格子的时候,我们记录红色格子的状态每个格子有4种状态0有向下1需要向上2不用管3需向右每次枚举的时候
Qres821
·
2023-11-06 11:14
状压dp
轮廓线dp
前缀LCM构造——从后往前进行:ARC122E
https://
vjudge
.net/contest/591700#problem/J发现题目是一个类似前缀LCM的问题:我们可以考虑从后往前构造,枚举最后一个数放什么然后递归下去#includeusingnamespacestd
Qres821
·
2023-11-06 11:13
lcm
构造
用斐波那契分解正整数
https://
vjudge
.net/contest/591700#problem/C观察这个形式,如果交替做,就是个斐波那契数列打表可得,任何正整数都可以大约由log\loglog个斐波那契数加起来然后直接拼斐波那契数即可
Qres821
·
2023-11-05 13:29
数学
斐波那契数列
voronoi diagram(泰森多边形) 应用 - Good Manners
voronoi图求解点击前往题目链接:https://
vjudge
.net/problem/URAL-1504题目大意有一个桌子,形状是圆形。桌上放着很多蛋糕,每个蛋糕有大小。
闪电彬彬
·
2023-11-02 23:59
图形学
高阶算法
数学
voronoi
delaunay
圆求交
voronoi diagram(泰森多边形) 应用 - Empire Strikes Back
voronoi图求解点击前往题目链接:https://
vjudge
.net/problem/URAL-1520题目大意有一个城市,形状是圆形。城市里有很多化工场。
闪电彬彬
·
2023-11-02 23:27
图形学
高阶算法
数学
泰森多边形
圆求交
Uva(1393)(Highways)
链接:https://
vjudge
.net/problem/UVA-1393思路:代码很短,但是却不好想,首先我们要考虑如果确定两点怎么判断他们能否形成一条之前没有重复过的直线,方法就是看他的向量的gcd
kimoyami
·
2023-11-02 16:58
UVA - 230 - Borrowers
原命题链接:PDF/
Vjudge
题目中的意思是,模拟一个借还书的系统,告诉使用者书的摆放顺序:————优先按照书的作者排序,否则按照书籍标题排序。
FancyKing
·
2023-10-31 14:46
UVA
Codeforces Round #479 (Div. 3) 题解
总体情况T1T2T3T4T5T6总体情况第一次见div.3div.3非常激动,可惜星期天晚上我在学校不能打比赛.故此我在
vjudge
上进行了一次vp.结果如下.可以看到我手速还是不行,第1题时间没卡进1
Fuko_Ibuki
·
2023-10-30 08:16
codeforces
总结
总结
codeforces
2018icpc徐州站比赛小记
由于上一次被
vjudge
坑了,这次我们去cf,挑了一场质量还不错的比赛。一如既往地,比赛在12:00开始,我边
weixin_30519071
·
2023-10-29 03:14
种类并查集学习心得
01-29】创作博文基础2.【2018-01-29】增加样例2.2一、基本性质1.在基于并查集的基础上增加记录数组_rank,表示i与其同集合根节点的关系二、例题讲解2.1【食物链POJ-1182】——
vjudge
leoxry
·
2023-10-28 11:36
知识体系
题意思考
错误反思
数据结构-并查集
温习反思
种类并查集
算法知识点整理
UVA140 Bandwidth(DFS + 剪枝)
本题
vjudge
链接题意:给你一个无向图,让你输出一种序列使得每个节点到该节点在图中相连的节点的最远距离的最小值,直接看题目比较好懂dfs遍历所有可能的序列,然后求出一个最小值,我的代码用了邻接表剪枝的话一种是利用计算好最小带宽的一种来剪枝
蹲坑看手机
·
2023-10-28 08:41
#
ch7
紫书刷题录
dfs
剪枝
算法
UVA140 带宽 Bandwidth
枚举这个题看了一下就是深搜实现的排列枚举,刘汝佳说了可以剪枝,但是暂时还没有那么写,因为数据很小,所以不剪枝也能过了,过段时间再开始练习剪枝,这个题模拟的成分也比较高,洛谷上面提交的一直在waiting,但是上
vjudge
m0_73035684
·
2023-10-28 08:41
加入题解目录题解
算法
深度优先
哈希算法
UVA 140 Bandwidth
题目链接:http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
DS-K
·
2023-10-28 08:10
UVA
uva
UVA-140 Bandwidth 带宽
题目链接:https://
vjudge
.net/problem/UVA-140题意:给出一个n(n#include#include#include#includeusingnamespacestd;constintINF
Sunshine_victory
·
2023-10-28 08:40
暴力
暴力
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他