Vjudge

POJ 2912 Rochambeau 【枚举+带权并查集】

POJ2912Rochambeau题目链接：vjudge传送门题目大意：给定n个孩子，编号[0,n)，以及m组两人剪刀石头布的结果，n个人中有一个孩子是裁判，剩余的人被分成3组，通一组人出同一个手势，裁判也参与见到石头布游戏
三寸雪·2020-09-11 18:46

HDU 3038 How Many Answers Are Wrong【带权并查集】

HDU3038HowManyAnswersAreWrong原题链接：vjudge传送门题目大意：有N个数，不知道它们具体的值，但是知道某两个数之间（包括这两个数）的所有数之和，给出M个区间即区间和，需要判断有多少个区间和与前边已知的区间和存在矛盾
三寸雪·2020-09-11 18:45

Light OJ 1074 Extended Traffic 【spfa+dfs标记负环及相连点】

LightOJ1074ExtendedTraffic题目链接：vjudge传送门题目大意:有n个城市，每一个城市有一个拥挤度Ai，从一个城市I到另一个城市J的时间为:(Av−Au)3。
三寸雪·2020-09-11 18:45

HDU 4370 0 or 1 【spfa求正环花费+矩阵思维转换】

HDU43700or1题目链接：vjudge传送门题目大意：其实理解了题目的深层意思，思路基本上就有了，就是把邻居矩阵和图相结合。
三寸雪·2020-09-11 18:45

POJ 2246 Wireless Network 【并查集 基础题】

POJ2246WirelessNetwork题目链接：vjudge传送门题目大意：给定N个坏掉的电脑以及坐标，规定通信距离为L，对每个电脑进行两个操作，维修或测试两个电脑是否可以通信，给定若干个操作，判断其中的测试操作是否成功具体思路
三寸雪·2020-09-11 18:45

HDU 4725 The Shortest Path in Nya Graph 【dijkstra+堆+分层建图】

HDU4725TheShortestPathinNyaGraph题目链接：vjudge传送门题目大意：给定n个点（编号1到n），以及每个点处于的层数（1到n），一个点有一条边通向上/下相邻层的所有点的边
三寸雪·2020-09-11 18:45

HDU 1213 How Many Tables【并查集基础】

HDU1213HowManyTables原题链接：vjudge传送门题目大意：给定n个人，m组关系（两人之间），关系可以传递，问总最终共有几组关系eg:若a和b有关系，b和c有关系，则a,b,c都有关系
三寸雪·2020-09-11 18:45

POJ 1062 昂贵的聘礼【最短路spfa+建图】

POJ1062昂贵的聘礼题目链接：vjudge传送门具体思路：思路来源：https://xiaoxiaoh.blog.csdn.net/article/details/104198067可以先抛开等级制度的限制
三寸雪·2020-09-11 18:14

POJ 3660 Cow Contest【传递闭包 Floyd变形】

POJ3660CowContest题目链接：vjudge传送门题目大意：给定n个数,并且给定m组任意两个数之间的关系，例如4个数，a>b,d>c,b>c，若将四个数的大小排序，能确定排名的有几数具体思路
三寸雪·2020-09-11 18:14

POJ 3159 Candies 【差分约束系统 dijkstra+heap/spfa+stack】

POJ3159Candies题目链接：vjudge传送门题目大意：给n个人分糖果，m组数据a，b，c；意思是a比b少的糖果个数绝对不超过c个，也就是d(b)-d(a)有默认的比较函数，默认，比较first
三寸雪·2020-09-11 18:14

POJ 2502 Subway【spfa模板+建图】

POJ2502Subway题目链接：vjudge传送门题目大意：给定学校和家的坐标，以及若干条地铁线途经的地铁站坐标，步行速度以及地铁速度，问从家到学校所花最少时间具体思路：最短路的模板题，难的是建图要建立
三寸雪·2020-09-11 18:14

POJ 1511 Invitation Cards 【dijkstra + 堆优化】

POJ1511InvitationCards原题链接：vjudge传送门题目大意：求1号点到各个点的最短距离，以及各个点到1号点的最短距离，相加即可。
三寸雪·2020-09-11 18:14

POJ 1847 Tram 【最短路spfa 模板题】

POJ1847Tram原题链接：vjudge传送门题目大意：给定n个路口，每个路口通向多条路，默认通向第一条路，若想通向该路口的任何一条路，需要拨动一次开关，问给定路口A，B，从A出发到B最少需要拨动多少次开关
三寸雪·2020-09-11 18:14

POJ 2240 Arbitrage 【Floyd判正环+自环坑】

POJ2240Arbitrage题目链接：vjudge传送门题目大意：给定货币种数及各自名称，及其给定某两种货币之间的转化比率（相乘即可）问是否存在一种货币套现的方法，即有某种货币，经过货币之间的转换使得
三寸雪·2020-09-11 18:14

Foreign Postcards Gym - 101190F 概率DP

题目链接：https://vjudge.net/problem/Gym-101190F转自：https://blog.csdn.net/dormousenone/article/details/73699630
EHWWFFT.·2020-09-11 17:34

H - 棋盘问题

https://vjudge.net/contest/278989#problem/H#include#include#includeusingnamespacestd;charc[100][100];
Snow_in_winter·2020-09-11 17:49

Uva514

https://vjudge.net/problem/UVA-5141#include2usingnamespacestd;3constintMAXN=1010;4inttarget[MAXN];5intmain
weixin_30389003·2020-09-11 17:56

A-棋盘问题

题目链接：https://vjudge.net/contest/65959#problem/A题目大意让你输入两个数字n,k。
国王与乞丐·2020-09-11 16:02

11月13日小结

训练小结这几天主要是刷了vjudge的题目，然后晚上打场codeforce上的比赛，感觉还可以吧，有时可以出三个，还有的时候出两个。出四个的时候挺少的。
杜小鑫吖丶·2020-09-11 16:28

ACM — POJ1321-棋盘问题

题目链接：https://vjudge.net/problem/POJ-1321思路一：首先我们可以明确这是一个深度搜索的题目，与八皇后问题相似。
IT狂人、·2020-09-11 16:50

kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm
木梨moolee·2020-09-11 16:33

Codeforces 979B

题目链接https://vjudge.net/problem/CodeForces-979B题意给你三个长度相同的丝带，每一段都用小写或者大写字母表示一种颜色。
Morphling_____·2020-09-11 15:25

Codeforces 831D Office Keys 贪心or dp

https://vjudge.net/problem/CodeForces-831D这个地方的贪心想不出来。。。
sega_handsome·2020-09-11 15:24

状压dp

题目链接https://vjudge.net/contest/305270#problem/G不太明算出来这个点的周围的1的个数后的操作，这一块，b[i][j]=sum&1;if(a[i][j]==1&
王桢凡的博客·2020-09-11 14:27

dfs(棋盘问题)

参考链接：https://blog.csdn.net/shadowcw/article/details/52326947题目链接1：https://vjudge.net/contest/241948#problem
guozuofeng·2020-09-11 14:51

CF 894B.Ralph And His Magic Field

题目:https://cn.vjudge.net/problem/CodeForces-894BAC代码(C++):#include#include#include#include#include#include
零式之风·2020-09-11 12:48

【贪心+二分查找】Office Keys CodeForces - 830A

询问在所有人取到钥匙之后到达办公室的最短时间3反思：1>初始忘记排序2>最初选择的贪心策略无法得到全局最优解4解题方法：二分枚举逼近可能的最短时间，然后试探当前选择的时间是否可以满足所有人取到钥匙后到达办公室vjudge
leoxry·2020-09-11 12:25

UVA 10004 Bicoloring （二分染色）

题目链接：https://vjudge.net/problem/UVA-10004题意：给你一个连通图，问能否将每个节点染成两种颜色之一，使得每条边两边的节点颜色不同。
沙雕.·2020-09-11 05:09

UVA11080- Place the Guards-(二分图染色)-dfs

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
yuhong_liu·2020-09-11 04:10

UVa 10004 Bicoloring（二分图判定+DFS）

原题地址https://vjudge.net/problem/UVA-10004题意：对于一张无向图，判断它是不是一张二分图。
Lecholin·2020-09-11 01:14

【C++】最短路径模板题题答

文章目录Floyd算法题目提示代码Dijkstra算法题目提示代码Spfa算法题目提示代码1代码2Floyd算法题目HihoCoder-1089vjudge提示小Ho道：“你说的很有道理，我只需要从每个节点开始使用
Ljnoit·2020-09-11 00:25

LCM from 1 to n

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
ACdreamers·2020-09-10 23:30

POJ 1742--多重部分和解法

https://vjudge.net/problem/POJ-1742多重部分和，常规dp超时超时思路：枚举每一种硬币，如果合理则bool数组为1超时代码：#include#include#include
GocNeverGiveUp·2020-09-10 16:26

UVA - 674 Coin Change(完全背包水题)

题目链接：https://cn.vjudge.net/contest/255547#problem/B#includeusingnamespacestd;#definedebugputs("YES");
等我学会后缀自动机·2020-09-10 16:51

F - 数位乘积

传送门：https://cn.vjudge.net/contest/312579#problem/F这道题我一直WA下来问了一下别人结果发现个位数我们就直接输出N就行了不需要输出N*10+N我就是一个菜鸡而且写的递归函数的终止条件也不是很好唉
qq_970313613·2020-09-10 16:42

CodeForces 489C Given Length and Sum of Digits... （贪心）

GivenLengthandSumofDigits...题目链接：http://acm.hust.edu.cn/vjudge/contest/121332#problem/FDescriptionYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestandthelargestofthenumberst
dituonian8372·2020-09-10 13:24

hdu3974——dfs序+线段树

题目链接：https://vjudge.net/problem/HDU-3974#author=dawn_LLDescription有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导
木每立兄豪·2020-09-10 10:30

Uva 534 - Frogger （最小瓶颈路）

题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点，求前两个点的最小瓶颈路的大小，最小瓶颈路是指无向图中有两个结点u,v，求出从u到v的一条路径
SingleK·2020-08-26 15:31

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。
小张同学_·2020-08-26 15:04

ACM训练

article/details/76597297)本帖题目类型：1）递归与分治2）动态规划3）贪心算法4）回溯算法5）图的搜索算法6）图论7）数论8）组合数学9）分支限界算法推荐网站：https://vjudge.net
消磨、时光·2020-08-26 15:29

2018宁夏icpc邀请赛 L题（线段树+单调栈）

题意：给你一个长度为n的序列，问你有多少个区间[l,r]满足条件：对该区间排序后，区间内相邻的两个数差小于等于1.题目链接：https://cn.vjudge.net/problem/Gym-102222L
weixin_30952535·2020-08-26 15:30

POJ 2387 Til the Cows Come Home（迪杰斯特拉/优先队列/最短路）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
tenglinxi·2020-08-26 13:33

第五章 BF算法和KMP算法

KMP算法练习题https://vjudge.net/contest/196097BF算法#include#includeusingnamespacestd;//时间复杂度O(n*m)intBF_match
ccnuacmhdu·2020-08-26 12:04

2018中国大学生程序设计竞赛 - 网络选拔赛---Find Integer!--hdu6441

问题传送门：https://vjudge.net/contest/320779#problem/D介绍一个名词：奇偶数列法则Keypart:#include#include#include#includeusingnamespacestd
banteng7670·2020-08-26 12:08

算法竞赛入门经典 第二版 习题4-2 正方形 Squares uva201

题目https://vjudge.net/problem/UVA-201第四章里做出来的第一道习题(┬＿┬)除了一遍莫名其妙的编译错误外直接AC了相较错了22遍暂时放弃的习题4-1象棋uva1589真是顺利多了思路
Rewriter_huanying·2020-08-26 11:52

POJ 2253 Frogger Kruskal最小生成树求解

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
catch_catch·2020-08-26 11:05

CodeForces 548D - Mike and Feet（单调栈）

题目链接https://vjudge.net/problem/CodeForces-548D【题意】给定一组长度为n的序列a[1]，a[2]…a[n]（nusingnamespacestd;constintinf
SingleK·2020-08-26 11:06

二分+尺取总结及练习题讲解

题目链接（密码hpuacm2018）：https://vjudge.net/contest/241732#overview二分参考之前的博客：https://blog.csdn.net/hpu2022/
成龙大侠·2020-08-25 17:04

两种快排的写法

昨天做了一道快排的题发现了快排在每次排序的时候选取的变量不同对某些相同的数据来说排出来的稳定性也不同（然后WA掉了23333）顺便推销一下学长关于十大排序的博文，写的很好，还配有动图(点这里进去）题目链接https://vjudge.net
水天宫·2020-08-25 15:04

HPU-并查集

A-TheSuspectshttps://vjudge.net/contest/247051#problem/ASevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology
婳儿·2020-08-25 15:25
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他