Vjudge

CF602C.The Two Routes(思维+完全图+bfs)

题目链接：https://vjudge.net/contest/385137#problem/B题意：给出n个点和m条铁路，输入m条铁路，如果两个点之间没有铁路直接相连，那么这两点之间存在公路，每次在两点间的公路或是铁路都耗时
Buyi.·2020-07-29 08:59

[kuangbin]专题九 连通图 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-29 08:00

区间不同数的个数（可持久化线段树）

题目：https://vjudge.net/problem/SPOJ-DQUERY思路：维护每个数上一次出现的位置，若之前出现过，每次更新将上一次出现位置的树链复制即可，等价于将出现多次的数看作只出现一次
A_Thinking_Reed_·2020-07-29 07:51

线段树的各种题目

目录类型：单点更新、区间查询题目：敌兵布阵——https://vjudge.net/contest/285952#problem/A题目：Ihateit——https://vjudge.net/contest
A_Thinking_Reed_·2020-07-29 07:51

凉肝的比赛

DHZ拉来的让人肝凉的题目https://vjudge.net/contest/352074#overviewA-MezoPlayingZoma#include#include#include#include
拙尘·2020-07-29 07:35

Vitaly and Strings

VitalyandStringsVirtualJudge：https://vjudge.net/contest/381114#problem洛谷：https://www.luogu.com.cn/problem
拙尘·2020-07-29 07:32

暑期练习（一） DFS

刷题（一）DFS1.HDU-1518https://vjudge.net/problem/HDU-1518Givenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare
我叫辰辰啦·2020-07-28 22:12

HihoCoder - 1844

https://cn.vjudge.net/problem/HihoCoder-1844题意：给定一个正整数N，请你找出最小的整数X，满足X的所有数位上数字的乘积恰好是N。
newhonor·2020-07-28 20:04

HihoCoder - 1789

https://cn.vjudge.net/problem/HihoCoder-1789题意：给定n,k，求一个最大的整数m，使得km是n!的约数思路：将k素因子分解，看n!
newhonor·2020-07-28 20:04

G - Mike and gcd problem

题目链接：https://vjudge.net/contest/162220#problem/G题解：1.构造gcd函数（辗转相除法）2.先求出a数组的gcd不是1直接YES（肯定比1大啊~）3.根据题目的特殊构造只有数组元素
weixin_30731287·2020-07-28 17:44

Gym100803 Problem A Bit String Reordering

[题目链接](https://vjudge.net/problem/Gym-100803A）题意：直接看第一个样例，6是第二行的0/1的个数，3是第三行的数字的个数。
李典金·2020-07-28 12:01

dp训练计划——完全背包板子题

题目链接：https://vjudge.net/problem/HDU-1114题目大意：给你一个罐子的承受重量V，然后给你n种金币，每一种金币有两个属性，价值C[i]和重量W[i]，每一种金币有无限个
木每立兄豪·2020-07-28 09:12

Collecting Luggage - UVALive 2397 - 蓝桥杯 算法训练

vjudge题目链接vj速度第一哈哈玄学优化=。=二分，最短路，计算几何问题描述航班结束后，提取行李的过程并不琐碎。
kissablemt·2020-07-28 01:38

算法训练 - 最短路

我找的题目来源于Vjudge上的kuangbin带你飞专题训练。每做完一个专题，我都会写一篇博客整理一下这个专题。现在这个专题是，图论中的最短路。
TTL_DuXingxia·2020-07-27 17:41

ZOJ 3613

https://cn.vjudge.net/problem/ZOJ-3613题意：n个星球，每个星球p个工厂，s个资源，给出m条路及其代价，一个医院只能对应一个工厂，求出可以获得资源的最多工厂数及其对应的最低代价
LaoJiu_·2020-07-27 16:09

HDU 3311

https://cn.vjudge.net/problem/HDU-3311题意：n个和尚所住地各有一口井，另有m处也有口井，这n+m口井的挖掘需要花费，另外有p条路线连接这些井，问如何修路和挖掘使每个和尚都有水且总花费最小
LaoJiu_·2020-07-27 16:09

HDU 4085

https://cn.vjudge.net/problem/HDU-4085题意：给你n房子,m条路,k户人家，每条路有一个权值，表示修复这条边需要的代价，起初k户人家依次住在第1个，第2个，，，第k个房子里
LaoJiu_·2020-07-27 16:08

POJ 3123

https://cn.vjudge.net/problem/POJ-3123题意：n个城市，m条路，给定八个点（也就是四对），使每队点连通且总权和最小。
LaoJiu_·2020-07-27 16:08

BZOJ 2005 能量采集 （欧拉函数）

转载至http://blog.csdn.net/clove_unique题目链接https://vjudge.net/problem/HYSBZ-2005题解首先证明对于某个点（x,y）,k=gcd(x
Interstellar_·2020-07-27 15:27

UVA-514 Rails 判断是否栈混洗

Vjudge题目地址，按紫书上模拟即可，但这里有一个知识点，栈混洗的判断，栈混洗的判断只需要在模拟时把压栈顺序改为要求的初始栈序列的顺序即可。
good vegetable·2020-07-27 14:00

刷题平台的使用及做题注意事项

首先打开https://vjudge.net/（https://cn.vjudge.net）网站。然后点击右上角的Register注册账号。然后填好信息。
nofuck~·2020-07-27 14:01

[kuangbin]专题六 最小生成树 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-27 11:00

花了一个月的时间在一个oj网站只刷了这些题，从此入门了绝大多数算法

点这里可以进入这个网站https://vjudge.net/我只在hdu上刷其他的没刷过。让我建议的话也是建议你刷hdu，差不多真的。
玄之不玄·2020-07-25 19:00

CF1312E. Array Shrinking（线性DP）

题目链接：https://vjudge.net/contest/373875#problem/I训练时候差一点时间就写完了，当时忘记遍历区间内的所有情况，可惜了题意：相邻两个一样的数a可以合并成为一个a
Buyi.·2020-07-16 02:24

CF730J.Bottles（有限制条件的0/1背包）

题目链接：https://vjudge.net/contest/373875#problem/J题意：给n个瓶子，每个瓶子放了一些水，现在要把这些水尽可能汇总到最少的瓶子了，问最少的瓶子数与移到这些瓶子里所要的最小代价解题思路
Buyi.·2020-07-16 02:24

LightOJ - 1422.Halloween Costumes(区间dp)

题目链接：https://vjudge.net/problem/LightOJ-1422题意：给出n个聚会，每个聚会对应一套服装，每次聚会后可以在原来衣服上套上新衣服，也可以脱去衣服，每套服装在脱下后不能够再继续穿
Buyi.·2020-07-16 02:24

UVA 11731 Ex-circles

https://cn.vjudge.net/problem/UVA-11731题目有这么一个图形，圆和线相切，输入AB，AC，BC，求大三角形面积和阴影部分面积题解先证明BE垂直于DF，把圆$D$缩小到和圆
banlun8031·2020-07-15 20:32

C - Constanze's Machine--斐波那契数列

题目链接：https://vjudge.net/contest/348149#problem/C题目大意：m可以被拆成nn，w可以被拆成uu，机器不能生成m和w，求字符串有多少种组成的可能。
黄油^小饼干·2020-07-15 18:06

CodeForces 544E - Remembering Strings（状压DP）

题目链接https://cn.vjudge.net/problem/CodeForces-544E【题意】给定n个长度均为m的字符串，再给出一个n行m列的矩阵，矩阵和字符串对应的位置代表把该位置的字符改成其它字符所需要的代价
SingleK·2020-07-15 10:05

伦敦JP摩根工作实习面试题目-----java

介绍你自己的情况为什么适合这个职位https://vjudge.net/problem/UVA-10018回文大概题目和这个差不多数字小改importjava.util.Scanner;publicclassRAA
ASKCOS·2020-07-15 07:45

Codeforces Contest 457 C Elections —— 三分

题解：在cf上不能交的题目，拉到vjudge上就能交了，非常神奇。一开始以为是二分最终有多少票，因为那时候觉得票数越少买的人就越少，那么花的钱就越少。
天翼之城·2020-07-14 23:26

贪心感悟

自己做了一部分题，虽然不算多，把老师放的题很快就做完了，只有偶尔几道有难度，在经过大佬的讲解下也是成功ac，然后自己又拉了一部分题在vjudge上做，这段时间贪心的题也做了几十道了。
邵光亮·2020-07-14 21:58

uva1152

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
林伏案·2020-07-14 17:42

uva11212

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
林伏案·2020-07-14 17:42

Gym - 101608G （尺取）

https://vjudge.net/contest/208695#problem/GJustdaysbeforetheJCPC,yourinternetservicewentdown.YoudecidedtocontinueyourtrainingattheACMclubatyouruniversity.Sadly
sega_handsome·2020-07-14 16:04

[Gym-101174K] [Problem K] 判环+ 码力+ 题意

参考https://vjudge.net/solution/7644516心得:这里的u>=v的限定,然后又有对于边的map映射…对于这种的重边的情况,可以这样用map.注意当用map的时候用这个point
sega_handsome·2020-07-14 16:03

POJ3889Fractal Streets 递归+ 坐标变换

参考:https://vjudge.net/solution/10966515他这个地方是1423的标号在递归的过程中要知道如何处理”轴对称”,”点对称”的方式/LLP4[50];voidgao(LLn
sega_handsome·2020-07-14 16:03

POJ - 2299 Ultra-QuickSort 解题报告（树状数组）（求逆序数）（离散化）

目录题目描述思路分析AC代码题目描述链接：https://vjudge.net/problem/POJ-2299题意：给你一组数，你能做的操作是交换两个相邻的数，令这个数列变成递增的，要求最小操作数。
nagisa-kun·2020-07-14 15:28

2019 杭电多校 HDU - 6623 Minimal Power of Prime 因子幂最小

题目链接：https://vjudge.net/problem/HDU-6623题意：输出n，所以质因子幂的最小值题解：先处理1e4以内的质数，也就1000多个，然后如果没有除尽的话，因子最多也就4个了
mmk27·2020-07-14 15:06

UVA11019 Matrix Matcher (二维AC自动机)

题目：https://vjudge.net/problem/UVA-11019题意：给一个n*m大矩阵，一个x*y小矩阵；求小矩阵在大矩阵中出现次数。
Jerry99s·2020-07-14 12:05

hdu 2546 饭卡

自己真是菜啊题目链接：https://vjudge.net/problem/HDU-2546#include#include#include#includeusingname
code_mlym·2020-07-14 09:44

Substring UVA - 11468 AC自动机加记忆化

OJ:https://vjudge.net/problem/UVA-11468简单翻译：给出一些字符和各自被选择的概率，随机选择L次之后，得到一个长度为L的随机字符串S，每次选择互相独立。
P19777·2020-07-14 05:22

ACM各题型OJ题目总结

、动态规划类问题（189题）3、贪心算法类问题（79）4、回溯算法（36）5、图的搜索（98）6、图论（85）7、数论（117）8、组合数学（99）9:、分支限界算法（14）推荐网站：https://vjudge.net
马小酥·2020-07-14 00:31

线段树模板（区间修改）——hdu1698

题目链接：https://vjudge.net/problem/HDU-1698题目意思：有T组样例，每组样例给出n个棍子，开始棍子价值都是1，给出q个操作，可以把编号【x，y】之间的棍子的值改为z（z
zfldongcidaci·2020-07-13 23:06

HYSBZ bzoj 1941 Hide and Seek

id=1941vjudge.net/contest/187908#problem/BReference[BZOJ1941][Sdoi2010]HideandSeek（kd-tree）Meaning给出平面上
HackerTom·2020-07-13 00:59

loj 1063(求割点个数)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
weixin_33949359·2020-07-12 08:09

HDU 6036 Division Game（No Code）

HDU6036DivisionGame-Vjudge链接题目大意有kk堆石头，每一堆有nn个石子，以n=∏mi−1peiin=∏i−1mpiei给出（相当于就是把nn分解成质因数pipi给你，还告诉你每个质因数的个数
南开大微笑·2020-07-11 18:04

HDU - 4738 有重边的割边 另附割点割边模板

题目链接：https://vjudge.net/problem/HDU-4738题目思路：思路很显然，就是求最小割边坑点：有重复边，当最后求出来是0时，还需要1个人去，整个图本来就不是连通时，输出0AC
IR1S·2020-07-11 18:26

POJ1144(求割点数目)

题目链接：https://vjudge.net/problem/POJ-1144题意：给出N个点，然后下面若干行，某一行第一个数位u，之后若干个数为v，表示u,v有一条双向边。注意下输入。
做不完的ACM·2020-07-11 18:22

Uva(11825)(hackerscrackdown)

链接：https://vjudge.net/problem/UVA-11825思路：首先要把题意抽象出来，可以理解为题目给你n个集合，让你尽可能合并成多个集合，使得每个集合都是电脑的全集，最后集合数就是答案
kimoyami·2020-07-11 09:30
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他