Vjudge

sgu 176 Flow construction （有源汇的上下界最小流）

【题目链接】http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11025【模型】有源汇点的上下界最小流。
lengyue815·2022-12-10 08:30

最大流(周末训练赛)

题目链接：https://cn.vjudge.net/contest/155833#overviewI题。模板的话学长的模板很好用，建图就如上所示，代码如下。
weixin_30399821·2022-12-02 15:47

并行程序模拟（ACM/ICPC World Finals 1991, UVa210）

原题链接：https://vjudge.net/problem/UVA-210并行程序模拟题意题目的要求是要我们模拟计算机并行程序的运行。
_hyacinth·2022-11-25 03:26

2022.1.3vjudge做题总结以及几道pta总结

A：输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点"."结束，且字符总数不超过200200）。输入格式输入文章。输出格式输出最早的最短的单词。此题首先需要将字符串分割成单词，然后就是比较长度问题，而c语言中，用%s，&c的形式就可以把字符串分割成单词，具体操作如下：#include#includeintmain(){   charc[210],a[210]; 
星辰是我的·2022-11-24 12:53

uva 439 Knight Moves(马移动) —— DFS + 剪枝

作者：MrZhang日期：2016-5-24题目名称：KnightMoves(马移动)题目来源：uva——439——KnightMoves网址：英文题目：http://acm.hust.edu.cn/vjudge
张之海·2022-11-09 04:25

kuangbin 线段树题单 代码

题单链接https://vjudge.net/article/752别人的笔记https://blog.csdn.net/weixin_45799835/article/details/110069469
Jacky_50·2022-07-13 13:49

【概率&期望】Discovering Gold LightOJ - 1030

Think:1知识点：概率+数学期望2题意：3解题思路：4解题步骤：（１）：递推求解每一个点的概率（２）：通过期望公式计算累加每一个点的期望vjudge题目链接以下为Accepted代码#include
leoxry·2022-03-17 17:27

https://vjudge.net/contest/161167#problem/F——dp

Think:1求非严格单调递增子序列和非严格单调递减子序列2反思：1>lower_bound()—-WrongAnswerupper_bound()—-Accepted建议参考博客以下为WrongAnswer代码——lower_bound()可行数据覆盖？#include#includeusingnamespacestd;intn,a[100004],b[100004];intdp1();intd
leoxry·2022-02-27 22:48

UVA208（Firetruck）

题目就不复制了，附上题目连接：https://vjudge.net/problem/UVA-208这道题对于学过经典暴搜算法DFS和BFS的同学来讲思路非常简单，也非常好写，思路就是DFS暴力搜索不过考虑到字典序问题所以可以提前排序
myleosu·2022-02-21 02:58

HDU5510(Bazinga)

链接：https://vjudge.net/problem/HDU-5510思路：首先暴力匹配复杂度肯定不能接受，我们考虑如果对任意两个串用kmp可以把单词匹配复杂度降到O(len)，这样整个复杂度就是
kimoyami·2022-02-05 19:59

POJ 2385(Apple Catching)

链接：https://vjudge.net/problem/POJ-2385#author=SCU2018思路：dp题，首先找到状态转移关系，有dp[i][j]=max(dp[i-1][j],dp[i-
kimoyami·2021-06-27 07:44

Uva(11038)(How Many O's? )

链接：https://vjudge.net/problem/UVA-11038思路：虽然最后代码非常短，但是我觉得里面蕴含的巧妙的思想远远不止这些，首先算0个数肯定不能硬来，也不太好分区间算容易产生重叠
kimoyami·2021-06-22 10:57

POJ(2942)(Knights of the Round Table )

链接：https://vjudge.net/problem/POJ-2942思路：本来算是一个多个算法的综合模板题，但是我不熟悉就拿来熟悉模板了，大概就是先用tarjan求出双连通分量，然后利用二分图对每个分量染色
kimoyami·2021-06-20 21:26

Uva(1428)(Ping pong)

链接：https://vjudge.net/problem/UVA-1428思路：刚学树状数组，完全没有看出来这是一个树状数组的题，关键是要统计左边比他大和小的人数，这时候不应该用人来建立区间，而是应该用能力值去建立区间
kimoyami·2021-06-06 22:25

19 LatterMay CodeForce 1165Div.3(6Pro)

前言地址：https://vjudge.net/contest/302045#overview如果是英文劝退……那打扰了，我英语也不行，但英语字典是能带的。有电脑，就用网翻单词然后理解也是可以的吧。
Jfeng666·2021-06-06 01:54

POJ(3126)(Prime Path)

链接：https://vjudge.net/problem/POJ-3126#author=0思路：一道埃氏筛法+bfs的题目，因为要测试多个数据所以可以先打印一张五位数内的质数表，然后bfs从起点开始搜索
kimoyami·2021-05-13 01:39

POJ 3259(Wormholes)

链接：https://vjudge.net/problem/POJ-3259思路：一个裸着的判断是否存在负环即可，可用Bellman-Ford算法判断负环的形式，但是一定要注意，秘密通道和走廊是可以同时存在
kimoyami·2021-05-12 12:53

Uva(1328)(Period)

链接：https://vjudge.net/problem/UVA-1328思路：原来感觉都是暴力做的，但因为数据水所以能过，现在刚学了kmp发现可以用kmp做这种查找循环节的问题，具体就是求出f数组（
kimoyami·2021-05-07 07:21

POJ(3660)(Cow Contest )

链接：https://vjudge.net/problem/POJ-3660思路：首先一个牛如果排名确定，那么打败它的牛+他打败的牛=n-1，其次如果a打败b，b打败c，可以确定a打败c，综上我们需要求整个图传递闭包
kimoyami·2021-05-07 04:03

Uva(11997)(K Smallest Sums)

链接：https://vjudge.net/problem/UVA-11997思路：这虽然是一个优先队列的题，但其中的思想却远超过优先队列，原来是二个数组的，现在拓展成了n个。
kimoyami·2021-05-04 12:00

BFS

https://vjudge.net/problem/UVA-11624题意：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下
Gitfan·2021-04-28 23:13

平面计算几何模板

https://vjudge.net/problem/UVA-12304大白书267#include#include#include#include#include#include#includeconstdoubleEPS
Gitfan·2021-04-21 21:59

AOJ Minimum Spanning Tree (最小生成树）

链接：https://vjudge.net/problem/Aizu-ALDS1_12_A思路：从第一个结点开始，搜索相邻结点，然后更新所有结点的最小距离，将所有结点重复上述过程即可得到最小生成树参考链接
kimoyami·2021-04-20 16:48

第一篇博客

先放题目链接：https://vjudge.net/contest/422493#problem/BGivenNnumbers,X1,X2,…,XN,letuscalculatethedifferenceofeverypairofnumbers
songbo0·2021-02-13 00:39

vjudge比赛题解

题目A-这是一道签到题B-你一定很熟悉，所以再熟悉一下C-模板题不仅得会还得快D-这也是模板题，练练手速吧E-思考数字是最美妙的F-我“一定一定”要见到公主G-有时会取模玩游戏更厉害A-这是一道签到题题目地址这道题本身不难，难在题目要求的格式上，所以新手多数会卡着格式不过关而不能AC。空白行就是在endl后还要endl一次，而且要在最后一次输出中不输出空白行就行了。至于大数加法可以参考这份博客大数
althumi·2021-02-04 22:59

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。
Barsaker·2021-02-01 16:39

例题 8-18 洞穴（Cave, ACM/ICPC CERC 2009, UVa1442）

原题链接：https://vjudge.net/problem/UVA-1442分类：扫描法备注：找规律找到水的存放规律就很容易了，左右延申都不能碰到顶部，扫两遍。
Barsaker·2021-02-01 13:12

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。
Barsaker·2021-02-01 12:20

2021-02-01

第一周算法训练只写出来14道题，有一道思维题想来想去还错了哈哈哈A.查成绩题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-131根据读入的
pingting_·2021-02-01 00:30

拓扑排序应用

题目链接:https://vjudge.net/problem/description/124483?1611025995000.按照拓扑排序倒着构图。
scx00000000000000001·2021-01-25 00:00

Bear and Three Balls CodeForces - 653A

BearandThreeBallsCodeForces题目链接：https://cn.vjudge.net/problem/CodeForces-653ALimakisalittlepolarbear.Hehasnballs
水蛙菌·2020-11-13 09:23

HDU - 3652 B-number（数位dp详解）

https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net
AC之路有笑有泪·2020-09-17 14:55

HDU - 2089 不要62 ——数位DP入门

vj题目链接：https://cn.vjudge.net/problem/HDU-2089HDU题目链接：acm.hdu.edu.cn/showproblem.php?
creator平·2020-09-17 13:20

简单搜索poj 2243（水

也是因为这题比较简单而且在网上看了别人写的特别好，就想用这题当入门练一下（逃https://vjudge.net/problem/POJ-2243题意：8*8的棋盘，马走斜日，马走几步可以达到给出的终点
QzzzzzZW·2020-09-17 12:17

hdu-2602-Bone Collector-（0-1背包）

题目传送门：https://vjudge.net/problem/HDU-2602两种都可以for(i=n;i>=1;i--){for(j=0;j#include#include#include#include
Bigdz·2020-09-17 12:26

不要62 HDU - 2089 （数位dp解法）

题意：题目链接：https://vjudge.net/problem/HDU-2089给你一个区间[l,r],让你输出在该区间中满足以下两个条件的数有多少个，条件一：数字的每一位不能出现4，条件二：数字的连续两位不可以是
ltrbless·2020-09-17 12:05

POJ 1860 Currency Exchange （bellman-ford判负环）

CurrencyExchange题目链接：http://acm.hust.edu.cn/vjudge/contest/122685#problem/EDescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandp
dituonian8372·2020-09-17 11:33

URAL 2037 Richness of binary words （回文子串，找规律）

Richnessofbinarywords题目链接：http://acm.hust.edu.cn/vjudge/contest/126823#problem/BDescriptionForeachintegerifrom1ton
dituonian8372·2020-09-17 11:33

HDU 5680 zxa and set （数学 推导结论）

zxaandset题目链接：http://acm.hust.edu.cn/vjudge/contest/121332#problem/GDescriptionzxahasaset,whichhaselementsandobviouslynon-emptysubsets.Foreachsubsetof
dituonian8372·2020-09-17 11:33

URAL 2045 Richness of words （回文子串，贪心）

Richnessofwords题目链接：http://acm.hust.edu.cn/vjudge/contest/126823#problem/JDescriptionForeachintegerifrom1ton
dituonian8372·2020-09-17 11:33

HDU 4393 Throw nails（贪心加模拟，追及问题）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
ddmxynl793173·2020-09-17 11:50

POJ1651 Multiplication Puzzle —— DP 最优矩阵链乘 区间DP

题目链接：https://vjudge.net/problem/POJ-1651MultiplicationPuzzleTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions
alince20008·2020-09-17 11:09

[XUPT_ACM]寒假第二次比赛题解

比赛地址：https://vjudge.net/contest/284308下面就对比赛的题目做一下简单的解答（题目方法不唯一，给出的解法仅供参考）：神秘
Radium_1209·2020-09-17 11:34

POJ - 3061(总和不小于S的连续子序列的长度的最小值)

题目链接:https://vjudge.net/contest/305087#problem/C翻译:给出了N个正整数序列(10=S则终止。
zaiyang遇见·2020-09-17 10:00

HDU - 1494 跑跑卡丁车（转化题意，将三个状态转化为两个状态）

题目链接：https://cn.vjudge.net/contest/313189#problem/N跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。
zaiyang遇见·2020-09-17 10:59

CodeForces - 414B Mashmokh and ACM（dp）

题目链接：https://vjudge.net/problem/CodeForces-414BMashmokh’sboss,Bimokh,didn’tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofB
zaiyang遇见·2020-09-17 10:59

dp斜率优化 bzoj 1010玩具装箱题解

累加器传送门：http://blog.csdn.net/NOIAu/article/details/71775000题目传送门：https://cn.vjudge.net/problem/HYSBZ-1010
NOIAu·2020-09-17 06:05

Common Substrings POJ - 3415(后缀自动机)

https://vjudge.net/problem/POJ-3415其实很早以前这道题就过了，但不过因为后缀数组的方法自己也不是很懂就没有写。今天我学了一下后缀自动机，我们利用后缀自动机解决。
KXL5180·2020-09-17 05:32

Exam Gym - 101982A

https://cn.vjudge.net/problem/Gym-101982A#include#include#include#include#include#include#include#include
newhonor·2020-09-17 03:39

Coprime Integers Gym - 101982B

https://cn.vjudge.net/problem/Gym-101982B#include#include#include#include#include#include#include#include
newhonor·2020-09-17 03:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他