Vjudge

题解 The SetStack Computer(UVa12096)紫书P116STL的综合应用

先上Vjudge地址：点击这里题目：有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个开始为空的栈并且支持以下操作。1.PUSH：空集“{}”入栈。
Love_Jacques·2020-08-07 11:09

题解 Ananagrams(UVa156)紫书P113map的应用

紫书P113；map的应用；UVa146Ananagrams；Vjudge题目链接请点击此处题目大意：输入一些单词（输入包含若干行，每行不超过80个字符，由一些单词组成。
Love_Jacques·2020-08-07 11:09

poj1733 parity game---离散化+带权并查集

题目链接：https://vjudge.net/problem/POJ-1733题意：给定一个01序列，对于每个给出的区间，回答一个区间内1的个数为奇数还是偶数。
InlandTaipan·2020-08-07 00:00

最短路dijkstra（注意判断重边）

https://cn.vjudge.net/problem/OpenJ_Bailian-2387#include#include#include#include#includeusingnamespacestd
房小二·2020-08-05 19:08

（HDU）1562-- Guess the number （猜数字）

题目链接：https://vjudge.net/problem/HDU-1562我稍微加了点剪枝，但是水题似乎没有必要。
diupouhao4253·2020-08-05 18:34

sg函数&&子状态的讨论

题目链接：https://cn.vjudge.net/contest/269933#problem/H具体思路：首先，这是一个公平的比赛，并且是两个人参与，两个人都足够聪明，并且可以通过有限步结束比赛，
diaomeijiao3430·2020-08-05 18:02

[Gym-100625J] 搜索

题目链接：https://cn.vjudge.net/problem/Gym-100625J具体思路：首先，具体思路是两个人一起走到一个点，然后两个人按照同样的道路走出去，听了别人的思路，还有一种特殊情况需要考虑
diaomeijiao3430·2020-08-05 18:02

网络流前向星模板

题目链接：https://cn.vjudge.net/problem/HYSBZ-1001AC代码：#include#include#include#include#include#include#include
diaomeijiao3430·2020-08-05 18:02

次小生成树 克鲁斯卡尔

题目链接：https://cn.vjudge.net/contest/67265#problem/D具体思路：这个题如果用prim的话，对于重边，如果用数组是存不了的，所以可以通过克鲁斯卡尔算法求次小生成树
diaomeijiao3430·2020-08-05 18:02

POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram

vjudge传送题解：本题很妙，有多种方法求解。我讲常见的4种做法。
linwenqidbk·2020-08-05 17:02

spfa算法----最短路

题目链接：https://cn.vjudge.net/contest/66569#problem/A代码：vis数组代表是否还有用，首先初始化为0，首先第一个点入队列，标记为1，然后刚入队列的时候，取消标记
diaomeijiao3430·2020-08-05 17:53

POJ 3666-Making the Grade （DP+离散化）

问题链接：https://cn.vjudge.net/contest/173831#problem/P题意：给你n个数，为你将其变为不增或不减序列所花费的最小成本（花费的规则见题面）这道题的题目数据有问题
信仰..·2020-08-05 16:01

线性dp+离散化 POJ - 3666 Making the Grade

https://vjudge.net/problem/POJ-3666题意：将一条路上的坑坑洼洼修补成单调的，求最小费用。
aolian4963·2020-08-05 16:27

UVAlive - 3938 —— "Ray, Pass me the dishes!" 【线段树】

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
weixin_30517001·2020-08-05 02:57

UVALive 3938 - "Ray, Pass me the dishes!"（线段树区间合并）

题目链接https://cn.vjudge.net/problem/UVALive-3938【题意】给定一个长度为n的整数序列D，你的任务是对m个询问作出回答。
weixin_30498921·2020-08-05 02:57

uvalive 3938 Ray, Pass me the dishes!（线段树）

题目链接：https://vjudge.net/problem/UVALive-3938题意：给一个数组，多次查询，询问区间[l,r]最大连续和。思路：线段树。
刘荣浩·2020-08-05 01:44

例题4-2 刽子手游戏（Hangman Judge，UVa 489）

原题链接：https://vjudge.net/problem/UVA-489分类：函数备注：水题前言：只要好好理解了题目意思就OK了，深感做题理解题意的重要性，好好学英语啊！
Barsaker·2020-08-04 23:58

2019杭电第二场多校K - Keen On Everything But Triangle

这是我的题，做的时候有各种问题哈哈哈，我还是换个模版吧，主席树的模版也太坑了，太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组
YoRoll_町·2020-08-04 23:01

2019暑假个人排位集训补题--数学题

URAL2102MichaelandCryptography（分解质因数）CodeChef-STFMChefandStrangeFormula(康托展开)URAL2102MichaelandCryptography（分解质因数）https://vjudge.net
Poki喵·2020-08-04 21:52

C - Milk Patterns POJ - 3261

https://cn.vjudge.net/contest/311974#problem/C总结：后缀数组；lcp（最长公共前缀）sa[i]表示：排名i的串是在那个下标开始（就是是啥串）；height[
newhonor·2020-08-04 20:00

字符串匹配—KMP 扩展KMP Manacher

kuangbin字符串专题传送门--http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_30279751·2020-08-04 19:40

Crazy Search

链接：http://acm.hust.edu.cn/vjudge/problem/17714/origin题目：Manypeopleliketosolvehardpuzzlessomeofwhichmayleadthemtomadness.Onesuchpuzzlecouldbefindingahiddenprimenumberinagiventext.Suchnumbercouldbethenu
veget_chicken·2020-08-04 19:42

囧字构造 模拟

https://vjudge.net/problem/HRBUST-2085需要注意的是二维数组里，x坐标和y坐标的关系。其次是先构造外边框，再构造内部，这样可以省去重复构造的步骤。
mwhybmj·2020-08-04 18:54

oil deposite

https://vjudge.net/problem/HDU-1241呐，传送门！
qq_43605837·2020-08-04 17:45

HRBUST寒假训练20200218

https://vjudge.net/contest/356457A题数论#includeusingnamespacestd;typedeflonglongll;typedefpairpii;llt,n
葉子曦·2020-08-04 17:48

G - A Question of Ingestion 动态规划

https://vjudge.net/contest/2
Higgins011·2020-08-04 17:57

求a~b中与n互质的数的个数

https://cn.vjudge.net/contest/243561#problem/F首先我们要会求1~m中与n不互质的数的个数。
Higgins011·2020-08-04 17:56

最大矩形 —— 单调栈

https://cn.vjudge.net/contest/245662#problemAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample
Higgins011·2020-08-04 17:56

Vjudge 4.12 省赛训练 B. Sum of Digits

B.SumofDigitstimelimitpertest2secondsmemorylimitpertest265megabytesinputstandardinputoutputstandardoutputHavingwatchedthelastHarryPotterfilm,littleGeraldalsodecidedtopracticemagic.Hefoundinhisfather's
Cherry_0525·2020-08-04 17:37

Atcoder Beginner Contest D题 选解

过程ABCDE闲着没事干,在vjudge上面vpABC的D题.这些题目大多数思路都非常妙,让我不禁眼前一亮.过程我与Styx大佬同时开始vp,大家都没有看过题.一开始我们看哪题哪题不会.但是5个小时之后我们都
Fuko_Ibuki·2020-08-04 16:13

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K （kmp扩展）

https://vjudge.net/contest/70325#problem/KHDU3336题意：求字符串所有前缀在原串出现的次数思路：对自己求extend数组，遍历一遍相加就是结果.
xmudl·2020-08-04 16:32

18南京 Gym - 101981M Mediocre String Problem 扩展kmp+马拉车

题目链接：https://vjudge.net/problem/Gym-101981M题意：求s的一个子串后面加上t的前缀为回文串并且满足|s|>|t|的个数题解：因为牵扯到了前缀和子串的问题，大体就能想到要用到扩展
mmk27·2020-08-04 15:02

最小生成树 kuangbin专题最后一个题

题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。
diaomeijiao3430·2020-08-04 13:44

Gym - 101981 Problem M. Mediocre String Problem (扩展KMP + Manacher)

ProblemM.MediocreStringProblem题目链接：https://vjudge.net/problem/Gym-101981M题目大意：给出两个串S，T，从S中选择i~j的子串，再从
YOONGI·2020-08-04 13:27

2015 暑假多校训练---CRB and String（简单但有很多需要注意地方）

题目链接http://acm.hust.edu.cn/vjudge/contest/131172#problem/BDescriptionCRBhastwostringssandt.Ineachstep
茶香阁主·2020-08-04 13:40

虚拟判题机对接文档

接口方法列表抓取题目API提交账号API提交解答API查询状态API抓取题目API接口定义http://localhost:8080/vjudge/problem/crawlProblem.action
小z同学·2020-08-04 12:00

【SPOJ - NSUBSTR】Substring（统计长度为x的子串最多出现的次数--后缀自动机）

题目地址：https://cn.vjudge.net/problem/SPOJ-NSUBSTR解题思路：建立SAM,先统计每个状态的最长子串出现的次数（应该是这个意思吧，这个状态substring中的每个子串也都出现了相同的次数
_奶酪·2020-08-04 11:39

CSU 1536 bit string reordering题解

原题链接：https://vjudge.net/problem/1558510/origin思路：先预处理构造出两个按‘1’开头排列和按‘0’开头排列的序列，然后计算其中的‘1’的个数，如果与原序列输入的
一条菜狗·2020-08-04 11:06

A - Coder HDU - 4288——线段树

Think:1知识点：预处理得到有序线段树结点对应关系进而逐渐建树2题意：维护有序集合的插入操作/删除操作/求和操作vjudge题目链接以下为Accepted代码#include#include#includeusingnamespacestd
leoxry·2020-08-04 11:51

算法竞赛入门经典第四章例题4-1 Ancient Cipher UVA - 1339

例题4-1https://vjudge.net/problem/UVA-1339只要个数对得上即可#include#include#includeusingnamespacestd;intmain(){
Bendaai·2020-08-04 11:19

kuangbin最小生成树专题

网址：https://vjudge.net/contest/66965#overview第一题：poj1251裸最小生成树#include#include#includeusingnamespacestd
weixin_30713953·2020-08-04 11:01

POJ3690 字符串哈希 星座

https://vjudge.net/contest/247319#problem/C题目大意就是给出一个n*m的矩阵，矩阵中只有一些*或者0，n#includeusingnamespacestd;typedefunsignedlonglongull
Higgins011·2020-08-04 11:50

UVA10228 A Star not a Tree?

https://vjudge.net/problem/UVA-10228模拟退火平面坐标系中的板题注意使用rand()而不是mt19937rnd()，因为rand()范围比较小，比较适合做这种坐标范围比较小的题
二分抄代码·2020-08-04 11:32

Gym-101669K escape room

题目链接：https://vjudge.net/problem/Gym-101669K参考：https://blog.csdn.net/wxh010910/article/details/80933610
EHWWFFT.·2020-08-04 07:21

2014暑期集训个人赛

single7:http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_30852419·2020-08-04 04:35

暑假集训做题，比赛的网站

cid=20#overview（还有A题没做）7月20湖大训练：http://acm.hust.edu.cn/vjudge/c
weixin_30505043·2020-08-04 04:32

B - Alyona and Numbers

题目链接：https://cn.vjudge.net/problem/CodeForces-682AAfterfinishingeatingherbun,Alyonacameupwithtwointegersnandm.Shedecidedtowritedowntwocolumnsofintegers—thefirstcolumncontainingintegersfrom1tonandthese
chen_zan_yu·2020-08-03 23:58

E - Alarm Clock （尺取法）

题目链接：https://cn.vjudge.net/problem/CodeForces-898DEveryeveningVitalyasetsnalarmclockstowakeuptomorrow.Everyalarmclockringsduringexactlyoneminuteandischaracterizedbyoneintegerai—numberofminuteaftermidn
chen_zan_yu·2020-08-03 23:26

省赛热身赛9-J--Master of GCD （思维&&区间问题）

题目链接：http://acm.hnucm.edu.cn/vjudge/contest/view.action?
hhhaaa_·2020-08-03 22:51

spoj687 【重复次数最多的连续重复子串】

题目链接：https://vjudge.net/problem/SPOJ-REPEATS推荐博客：https://blog.csdn.net/queuelovestack/article/details
lixuwei2333·2020-08-03 21:48
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他