Vjudge

UVA 674 Coin Change（完全背包求解方案数）

题目链接：https://vjudge.net/problem/UVA-674解题思路：情景：一定容量V的包，有n样物品，每样无数件，重量wi，价值vi，问你背包最多有多少种可以装满的不同方案？
沙雕.·2024-09-12 03:42

Dropping Balls（UVA 679）

网址如下：DroppingBalls-UVA679-VirtualJudge(vjudge.net)（第三方网站）二叉树别说了，我只会模拟，最后用时530ms结果算法书给出了一个优化的解法：因为小球要么往左
Fool256353·2024-03-15 09:06

【算法随笔：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

test_Time_2h

RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn
爱思考的小伙·2024-02-20 12:55

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net
极度的坦诚就是无坚不摧·2024-02-19 11:17

DFS+BFS练习

A-RedandBlackhttps://vjudge.net/contest/241948#problem/AThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile
婳儿·2024-02-14 13:16

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

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

CF1916C题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023·2024-01-04 22:48

【算法】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

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

紫书动规 例题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

Partitioning by Palindromes UVA - 11584 划分回文串

题目链接：https://vjudge.net/problem/UVA-11584紫书P275题意：把字符串划分成尽可能少的回文串。思路：f【i】表示从1~i所能划分最少的回文串个数。
EHWWFFT.·2023-11-22 18:54

（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

挑战程序设计竞赛2 算法与数据结构 笔记

第一部分学习方法第一章使用AOJ会津大学OJ国内有的时候访问AOJ比较卡,可以使用vjudge来做题.第二部分基础数据结构和算法第二章算法和复杂度第三章初等排序3.2插入排序法ALDS1_1_A:InsertionSort
Peiwen123·2023-11-20 06:55

扩展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

高精度预取模+哈希：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

前缀LCM构造——从后往前进行：ARC122E

https://vjudge.net/contest/591700#problem/J发现题目是一个类似前缀LCM的问题：我们可以考虑从后往前构造，枚举最后一个数放什么然后递归下去#includeusingnamespacestd
Qres821·2023-11-06 11:13

用斐波那契分解正整数

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 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

Codeforces Round #479 (Div. 3) 题解

总体情况T1T2T3T4T5T6总体情况第一次见div.3div.3非常激动,可惜星期天晚上我在学校不能打比赛.故此我在vjudge上进行了一次vp.结果如下.可以看到我手速还是不行,第1题时间没卡进1
Fuko_Ibuki·2023-10-30 08:16

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他